Logo AND Algorithmique Numérique Distribuée

Public GIT Repository
Implementation of fault tolerance in Default Mapping.
[mapping.git] / javadoc / and / Mapping / QM.html
1 <!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" "http://www.w3.org/TR/html4/loose.dtd">
2 <!--NewPage-->
3 <HTML>
4 <HEAD>
5 <!-- Generated by javadoc (build 1.6.0_18) on Mon Feb 08 15:16:13 CET 2010 -->
6 <TITLE>
7 QM
8 </TITLE>
9
10 <META NAME="date" CONTENT="2010-02-08">
11
12 <LINK REL ="stylesheet" TYPE="text/css" HREF="../../stylesheet.css" TITLE="Style">
13
14 <SCRIPT type="text/javascript">
15 function windowTitle()
16 {
17     if (location.href.indexOf('is-external=true') == -1) {
18         parent.document.title="QM";
19     }
20 }
21 </SCRIPT>
22 <NOSCRIPT>
23 </NOSCRIPT>
24
25 </HEAD>
26
27 <BODY BGCOLOR="white" onload="windowTitle();">
28 <HR>
29
30
31 <!-- ========= START OF TOP NAVBAR ======= -->
32 <A NAME="navbar_top"><!-- --></A>
33 <A HREF="#skip-navbar_top" title="Skip navigation links"></A>
34 <TABLE BORDER="0" WIDTH="100%" CELLPADDING="1" CELLSPACING="0" SUMMARY="">
35 <TR>
36 <TD COLSPAN=2 BGCOLOR="#EEEEFF" CLASS="NavBarCell1">
37 <A NAME="navbar_top_firstrow"><!-- --></A>
38 <TABLE BORDER="0" CELLPADDING="0" CELLSPACING="3" SUMMARY="">
39   <TR ALIGN="center" VALIGN="top">
40   <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1">    <A HREF="../../and/Mapping/package-summary.html"><FONT CLASS="NavBarFont1"><B>Package</B></FONT></A>&nbsp;</TD>
41   <TD BGCOLOR="#FFFFFF" CLASS="NavBarCell1Rev"> &nbsp;<FONT CLASS="NavBarFont1Rev"><B>Class</B></FONT>&nbsp;</TD>
42   <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1">    <A HREF="package-tree.html"><FONT CLASS="NavBarFont1"><B>Tree</B></FONT></A>&nbsp;</TD>
43   <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1">    <A HREF="../../deprecated-list.html"><FONT CLASS="NavBarFont1"><B>Deprecated</B></FONT></A>&nbsp;</TD>
44   <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1">    <A HREF="../../index-all.html"><FONT CLASS="NavBarFont1"><B>Index</B></FONT></A>&nbsp;</TD>
45   <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1">    <A HREF="../../help-doc.html"><FONT CLASS="NavBarFont1"><B>Help</B></FONT></A>&nbsp;</TD>
46   </TR>
47 </TABLE>
48 </TD>
49 <TD ALIGN="right" VALIGN="top" ROWSPAN=3><EM>
50 </EM>
51 </TD>
52 </TR>
53
54 <TR>
55 <TD BGCOLOR="white" CLASS="NavBarCell2"><FONT SIZE="-2">
56 &nbsp;<A HREF="../../and/Mapping/Mapping.html" title="class in and.Mapping"><B>PREV CLASS</B></A>&nbsp;
57 &nbsp;<A HREF="../../and/Mapping/Simple.html" title="class in and.Mapping"><B>NEXT CLASS</B></A></FONT></TD>
58 <TD BGCOLOR="white" CLASS="NavBarCell2"><FONT SIZE="-2">
59   <A HREF="../../index.html?and/Mapping/QM.html" target="_top"><B>FRAMES</B></A>  &nbsp;
60 &nbsp;<A HREF="QM.html" target="_top"><B>NO FRAMES</B></A>  &nbsp;
61 &nbsp;<SCRIPT type="text/javascript">
62   <!--
63   if(window==top) {
64     document.writeln('<A HREF="../../allclasses-noframe.html"><B>All Classes</B></A>');
65   }
66   //-->
67 </SCRIPT>
68 <NOSCRIPT>
69   <A HREF="../../allclasses-noframe.html"><B>All Classes</B></A>
70 </NOSCRIPT>
71
72
73 </FONT></TD>
74 </TR>
75 <TR>
76 <TD VALIGN="top" CLASS="NavBarCell3"><FONT SIZE="-2">
77   SUMMARY:&nbsp;NESTED&nbsp;|&nbsp;<A HREF="#fields_inherited_from_class_and.Mapping.Algo">FIELD</A>&nbsp;|&nbsp;<A HREF="#constructor_summary">CONSTR</A>&nbsp;|&nbsp;<A HREF="#method_summary">METHOD</A></FONT></TD>
78 <TD VALIGN="top" CLASS="NavBarCell3"><FONT SIZE="-2">
79 DETAIL:&nbsp;FIELD&nbsp;|&nbsp;<A HREF="#constructor_detail">CONSTR</A>&nbsp;|&nbsp;<A HREF="#method_detail">METHOD</A></FONT></TD>
80 </TR>
81 </TABLE>
82 <A NAME="skip-navbar_top"></A>
83 <!-- ========= END OF TOP NAVBAR ========= -->
84
85 <HR>
86 <!-- ======== START OF CLASS DATA ======== -->
87 <H2>
88 <FONT SIZE="-1">
89 and.Mapping</FONT>
90 <BR>
91 Class QM</H2>
92 <PRE>
93 java.lang.Object
94   <IMG SRC="../../resources/inherit.gif" ALT="extended by "><A HREF="../../and/Mapping/Algo.html" title="class in and.Mapping">and.Mapping.Algo</A>
95       <IMG SRC="../../resources/inherit.gif" ALT="extended by "><B>and.Mapping.QM</B>
96 </PRE>
97 <DL>
98 <DT><B>All Implemented Interfaces:</B> <DD>java.io.Serializable</DD>
99 </DL>
100 <HR>
101 <DL>
102 <DT><PRE>public class <B>QM</B><DT>extends <A HREF="../../and/Mapping/Algo.html" title="class in and.Mapping">Algo</A></DL>
103 </PRE>
104
105 <P>
106 Implementation of the AIAC Quick Quality Map (AIAC-QM) algorithm
107 <P>
108
109 <P>
110 <DL>
111 <DT><B>See Also:</B><DD><A HREF="../../serialized-form.html#and.Mapping.QM">Serialized Form</A></DL>
112 <HR>
113
114 <P>
115 <!-- =========== FIELD SUMMARY =========== -->
116
117 <A NAME="field_summary"><!-- --></A>
118 <TABLE BORDER="1" WIDTH="100%" CELLPADDING="3" CELLSPACING="0" SUMMARY="">
119 <TR BGCOLOR="#CCCCFF" CLASS="TableHeadingColor">
120 <TH ALIGN="left" COLSPAN="2"><FONT SIZE="+2">
121 <B>Field Summary</B></FONT></TH>
122 </TR>
123 </TABLE>
124 &nbsp;<A NAME="fields_inherited_from_class_and.Mapping.Algo"><!-- --></A>
125 <TABLE BORDER="1" WIDTH="100%" CELLPADDING="3" CELLSPACING="0" SUMMARY="">
126 <TR BGCOLOR="#EEEEFF" CLASS="TableSubHeadingColor">
127 <TH ALIGN="left"><B>Fields inherited from class and.Mapping.<A HREF="../../and/Mapping/Algo.html" title="class in and.Mapping">Algo</A></B></TH>
128 </TR>
129 <TR BGCOLOR="white" CLASS="TableRowColor">
130 <TD><CODE><A HREF="../../and/Mapping/Algo.html#gl">gl</A>, <A HREF="../../and/Mapping/Algo.html#gr">gr</A>, <A HREF="../../and/Mapping/Algo.html#mp">mp</A></CODE></TD>
131 </TR>
132 </TABLE>
133 &nbsp;
134 <!-- ======== CONSTRUCTOR SUMMARY ======== -->
135
136 <A NAME="constructor_summary"><!-- --></A>
137 <TABLE BORDER="1" WIDTH="100%" CELLPADDING="3" CELLSPACING="0" SUMMARY="">
138 <TR BGCOLOR="#CCCCFF" CLASS="TableHeadingColor">
139 <TH ALIGN="left" COLSPAN="2"><FONT SIZE="+2">
140 <B>Constructor Summary</B></FONT></TH>
141 </TR>
142 <TR BGCOLOR="white" CLASS="TableRowColor">
143 <TD><CODE><B><A HREF="../../and/Mapping/QM.html#QM()">QM</A></B>()</CODE>
144
145 <BR>
146 &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Default constructor.</TD>
147 </TR>
148 <TR BGCOLOR="white" CLASS="TableRowColor">
149 <TD><CODE><B><A HREF="../../and/Mapping/QM.html#QM(and.Mapping.Graph, and.Mapping.Grid, double)">QM</A></B>(<A HREF="../../and/Mapping/Graph.html" title="class in and.Mapping">Graph</A>&nbsp;_gr,
150    <A HREF="../../and/Mapping/Grid.html" title="class in and.Mapping">Grid</A>&nbsp;_gd,
151    double&nbsp;_f)</CODE>
152
153 <BR>
154 &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Constructor</TD>
155 </TR>
156 </TABLE>
157 &nbsp;
158 <!-- ========== METHOD SUMMARY =========== -->
159
160 <A NAME="method_summary"><!-- --></A>
161 <TABLE BORDER="1" WIDTH="100%" CELLPADDING="3" CELLSPACING="0" SUMMARY="">
162 <TR BGCOLOR="#CCCCFF" CLASS="TableHeadingColor">
163 <TH ALIGN="left" COLSPAN="2"><FONT SIZE="+2">
164 <B>Method Summary</B></FONT></TH>
165 </TR>
166 <TR BGCOLOR="white" CLASS="TableRowColor">
167 <TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
168 <CODE>&nbsp;<A HREF="../../and/Mapping/GNode.html" title="class in and.Mapping">GNode</A></CODE></FONT></TD>
169 <TD><CODE><B><A HREF="../../and/Mapping/QM.html#getOtherGNode(java.util.ArrayList)">getOtherGNode</A></B>(java.util.ArrayList&lt;<A HREF="../../and/Mapping/GNode.html" title="class in and.Mapping">GNode</A>&gt;&nbsp;_ag)</CODE>
170
171 <BR>
172 &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Find a new node, which may not takes part into the computation process.</TD>
173 </TR>
174 <TR BGCOLOR="white" CLASS="TableRowColor">
175 <TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
176 <CODE>&nbsp;void</CODE></FONT></TD>
177 <TD><CODE><B><A HREF="../../and/Mapping/QM.html#map()">map</A></B>()</CODE>
178
179 <BR>
180 &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Mapping function.</TD>
181 </TR>
182 <TR BGCOLOR="white" CLASS="TableRowColor">
183 <TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
184 <CODE>&nbsp;<A HREF="../../and/Mapping/GNode.html" title="class in and.Mapping">GNode</A></CODE></FONT></TD>
185 <TD><CODE><B><A HREF="../../and/Mapping/QM.html#replaceNode(and.Mapping.GNode, java.util.ArrayList)">replaceNode</A></B>(<A HREF="../../and/Mapping/GNode.html" title="class in and.Mapping">GNode</A>&nbsp;_dead,
186             java.util.ArrayList&lt;<A HREF="../../and/Mapping/GNode.html" title="class in and.Mapping">GNode</A>&gt;&nbsp;_ag)</CODE>
187
188 <BR>
189 &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Replace a fallen node by a new one, according to the mapping policy.</TD>
190 </TR>
191 </TABLE>
192 &nbsp;<A NAME="methods_inherited_from_class_and.Mapping.Algo"><!-- --></A>
193 <TABLE BORDER="1" WIDTH="100%" CELLPADDING="3" CELLSPACING="0" SUMMARY="">
194 <TR BGCOLOR="#EEEEFF" CLASS="TableSubHeadingColor">
195 <TH ALIGN="left"><B>Methods inherited from class and.Mapping.<A HREF="../../and/Mapping/Algo.html" title="class in and.Mapping">Algo</A></B></TH>
196 </TR>
197 <TR BGCOLOR="white" CLASS="TableRowColor">
198 <TD><CODE><A HREF="../../and/Mapping/Algo.html#getMapping()">getMapping</A></CODE></TD>
199 </TR>
200 </TABLE>
201 &nbsp;<A NAME="methods_inherited_from_class_java.lang.Object"><!-- --></A>
202 <TABLE BORDER="1" WIDTH="100%" CELLPADDING="3" CELLSPACING="0" SUMMARY="">
203 <TR BGCOLOR="#EEEEFF" CLASS="TableSubHeadingColor">
204 <TH ALIGN="left"><B>Methods inherited from class java.lang.Object</B></TH>
205 </TR>
206 <TR BGCOLOR="white" CLASS="TableRowColor">
207 <TD><CODE>clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait</CODE></TD>
208 </TR>
209 </TABLE>
210 &nbsp;
211 <P>
212
213 <!-- ========= CONSTRUCTOR DETAIL ======== -->
214
215 <A NAME="constructor_detail"><!-- --></A>
216 <TABLE BORDER="1" WIDTH="100%" CELLPADDING="3" CELLSPACING="0" SUMMARY="">
217 <TR BGCOLOR="#CCCCFF" CLASS="TableHeadingColor">
218 <TH ALIGN="left" COLSPAN="1"><FONT SIZE="+2">
219 <B>Constructor Detail</B></FONT></TH>
220 </TR>
221 </TABLE>
222
223 <A NAME="QM()"><!-- --></A><H3>
224 QM</H3>
225 <PRE>
226 public <B>QM</B>()</PRE>
227 <DL>
228 <DD>Default constructor.
229 <P>
230 </DL>
231 <HR>
232
233 <A NAME="QM(and.Mapping.Graph, and.Mapping.Grid, double)"><!-- --></A><H3>
234 QM</H3>
235 <PRE>
236 public <B>QM</B>(<A HREF="../../and/Mapping/Graph.html" title="class in and.Mapping">Graph</A>&nbsp;_gr,
237           <A HREF="../../and/Mapping/Grid.html" title="class in and.Mapping">Grid</A>&nbsp;_gd,
238           double&nbsp;_f)</PRE>
239 <DL>
240 <DD>Constructor
241 <P>
242 <DL>
243 <DT><B>Parameters:</B><DD><CODE>_gr</CODE> - Application graph to be mapped on<DD><CODE>_gd</CODE> - Grid graph<DD><CODE>_f</CODE> - Search factor</DL>
244 </DL>
245
246 <!-- ============ METHOD DETAIL ========== -->
247
248 <A NAME="method_detail"><!-- --></A>
249 <TABLE BORDER="1" WIDTH="100%" CELLPADDING="3" CELLSPACING="0" SUMMARY="">
250 <TR BGCOLOR="#CCCCFF" CLASS="TableHeadingColor">
251 <TH ALIGN="left" COLSPAN="1"><FONT SIZE="+2">
252 <B>Method Detail</B></FONT></TH>
253 </TR>
254 </TABLE>
255
256 <A NAME="map()"><!-- --></A><H3>
257 map</H3>
258 <PRE>
259 public void <B>map</B>()</PRE>
260 <DL>
261 <DD><B>Description copied from class: <CODE><A HREF="../../and/Mapping/Algo.html#map()">Algo</A></CODE></B></DD>
262 <DD>Mapping function.
263 <P>
264 <DD><DL>
265 <DT><B>Specified by:</B><DD><CODE><A HREF="../../and/Mapping/Algo.html#map()">map</A></CODE> in class <CODE><A HREF="../../and/Mapping/Algo.html" title="class in and.Mapping">Algo</A></CODE></DL>
266 </DD>
267 <DD><DL>
268 </DL>
269 </DD>
270 </DL>
271 <HR>
272
273 <A NAME="replaceNode(and.Mapping.GNode, java.util.ArrayList)"><!-- --></A><H3>
274 replaceNode</H3>
275 <PRE>
276 public <A HREF="../../and/Mapping/GNode.html" title="class in and.Mapping">GNode</A> <B>replaceNode</B>(<A HREF="../../and/Mapping/GNode.html" title="class in and.Mapping">GNode</A>&nbsp;_dead,
277                          java.util.ArrayList&lt;<A HREF="../../and/Mapping/GNode.html" title="class in and.Mapping">GNode</A>&gt;&nbsp;_ag)</PRE>
278 <DL>
279 <DD><B>Description copied from class: <CODE><A HREF="../../and/Mapping/Algo.html#replaceNode(and.Mapping.GNode, java.util.ArrayList)">Algo</A></CODE></B></DD>
280 <DD>Replace a fallen node by a new one, according to the mapping policy.
281 <P>
282 <DD><DL>
283 <DT><B>Specified by:</B><DD><CODE><A HREF="../../and/Mapping/Algo.html#replaceNode(and.Mapping.GNode, java.util.ArrayList)">replaceNode</A></CODE> in class <CODE><A HREF="../../and/Mapping/Algo.html" title="class in and.Mapping">Algo</A></CODE></DL>
284 </DD>
285 <DD><DL>
286 <DT><B>Parameters:</B><DD><CODE>_dead</CODE> - The fallen node to be replaced<DD><CODE>_ag</CODE> - The list of all available computing nodes
287 <DT><B>Returns:</B><DD>The new node</DL>
288 </DD>
289 </DL>
290 <HR>
291
292 <A NAME="getOtherGNode(java.util.ArrayList)"><!-- --></A><H3>
293 getOtherGNode</H3>
294 <PRE>
295 public <A HREF="../../and/Mapping/GNode.html" title="class in and.Mapping">GNode</A> <B>getOtherGNode</B>(java.util.ArrayList&lt;<A HREF="../../and/Mapping/GNode.html" title="class in and.Mapping">GNode</A>&gt;&nbsp;_ag)</PRE>
296 <DL>
297 <DD><B>Description copied from class: <CODE><A HREF="../../and/Mapping/Algo.html#getOtherGNode(java.util.ArrayList)">Algo</A></CODE></B></DD>
298 <DD>Find a new node, which may not takes part into the computation process.
299  Typically such kind of node is used to create a new spawner or a new super-node,
300  in order to bring fault tolerance.
301 <P>
302 <DD><DL>
303 <DT><B>Specified by:</B><DD><CODE><A HREF="../../and/Mapping/Algo.html#getOtherGNode(java.util.ArrayList)">getOtherGNode</A></CODE> in class <CODE><A HREF="../../and/Mapping/Algo.html" title="class in and.Mapping">Algo</A></CODE></DL>
304 </DD>
305 <DD><DL>
306
307 <DT><B>Returns:</B><DD>Another node which will not compute</DL>
308 </DD>
309 </DL>
310 <!-- ========= END OF CLASS DATA ========= -->
311 <HR>
312
313
314 <!-- ======= START OF BOTTOM NAVBAR ====== -->
315 <A NAME="navbar_bottom"><!-- --></A>
316 <A HREF="#skip-navbar_bottom" title="Skip navigation links"></A>
317 <TABLE BORDER="0" WIDTH="100%" CELLPADDING="1" CELLSPACING="0" SUMMARY="">
318 <TR>
319 <TD COLSPAN=2 BGCOLOR="#EEEEFF" CLASS="NavBarCell1">
320 <A NAME="navbar_bottom_firstrow"><!-- --></A>
321 <TABLE BORDER="0" CELLPADDING="0" CELLSPACING="3" SUMMARY="">
322   <TR ALIGN="center" VALIGN="top">
323   <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1">    <A HREF="../../and/Mapping/package-summary.html"><FONT CLASS="NavBarFont1"><B>Package</B></FONT></A>&nbsp;</TD>
324   <TD BGCOLOR="#FFFFFF" CLASS="NavBarCell1Rev"> &nbsp;<FONT CLASS="NavBarFont1Rev"><B>Class</B></FONT>&nbsp;</TD>
325   <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1">    <A HREF="package-tree.html"><FONT CLASS="NavBarFont1"><B>Tree</B></FONT></A>&nbsp;</TD>
326   <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1">    <A HREF="../../deprecated-list.html"><FONT CLASS="NavBarFont1"><B>Deprecated</B></FONT></A>&nbsp;</TD>
327   <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1">    <A HREF="../../index-all.html"><FONT CLASS="NavBarFont1"><B>Index</B></FONT></A>&nbsp;</TD>
328   <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1">    <A HREF="../../help-doc.html"><FONT CLASS="NavBarFont1"><B>Help</B></FONT></A>&nbsp;</TD>
329   </TR>
330 </TABLE>
331 </TD>
332 <TD ALIGN="right" VALIGN="top" ROWSPAN=3><EM>
333 </EM>
334 </TD>
335 </TR>
336
337 <TR>
338 <TD BGCOLOR="white" CLASS="NavBarCell2"><FONT SIZE="-2">
339 &nbsp;<A HREF="../../and/Mapping/Mapping.html" title="class in and.Mapping"><B>PREV CLASS</B></A>&nbsp;
340 &nbsp;<A HREF="../../and/Mapping/Simple.html" title="class in and.Mapping"><B>NEXT CLASS</B></A></FONT></TD>
341 <TD BGCOLOR="white" CLASS="NavBarCell2"><FONT SIZE="-2">
342   <A HREF="../../index.html?and/Mapping/QM.html" target="_top"><B>FRAMES</B></A>  &nbsp;
343 &nbsp;<A HREF="QM.html" target="_top"><B>NO FRAMES</B></A>  &nbsp;
344 &nbsp;<SCRIPT type="text/javascript">
345   <!--
346   if(window==top) {
347     document.writeln('<A HREF="../../allclasses-noframe.html"><B>All Classes</B></A>');
348   }
349   //-->
350 </SCRIPT>
351 <NOSCRIPT>
352   <A HREF="../../allclasses-noframe.html"><B>All Classes</B></A>
353 </NOSCRIPT>
354
355
356 </FONT></TD>
357 </TR>
358 <TR>
359 <TD VALIGN="top" CLASS="NavBarCell3"><FONT SIZE="-2">
360   SUMMARY:&nbsp;NESTED&nbsp;|&nbsp;<A HREF="#fields_inherited_from_class_and.Mapping.Algo">FIELD</A>&nbsp;|&nbsp;<A HREF="#constructor_summary">CONSTR</A>&nbsp;|&nbsp;<A HREF="#method_summary">METHOD</A></FONT></TD>
361 <TD VALIGN="top" CLASS="NavBarCell3"><FONT SIZE="-2">
362 DETAIL:&nbsp;FIELD&nbsp;|&nbsp;<A HREF="#constructor_detail">CONSTR</A>&nbsp;|&nbsp;<A HREF="#method_detail">METHOD</A></FONT></TD>
363 </TR>
364 </TABLE>
365 <A NAME="skip-navbar_bottom"></A>
366 <!-- ======== END OF BOTTOM NAVBAR ======= -->
367
368 <HR>
369
370 </BODY>
371 </HTML>