Logo AND Algorithmique Numérique Distribuée

Public GIT Repository
481416e60d4ef7f2f076b2d34059f72c23e12a0b
[mapping.git] / javadoc / and / Mapping / Simple.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 Tue Feb 09 10:57:28 CET 2010 -->
6 <TITLE>
7 Simple
8 </TITLE>
9
10 <META NAME="date" CONTENT="2010-02-09">
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="Simple";
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/QM.html" title="class in and.Mapping"><B>PREV CLASS</B></A>&nbsp;
57 &nbsp;<A HREF="../../and/Mapping/Utils.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/Simple.html" target="_top"><B>FRAMES</B></A>  &nbsp;
60 &nbsp;<A HREF="Simple.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 Simple</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.Simple</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>Simple</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 Simple Mapping algorithm
107 <P>
108
109 <P>
110 <DL>
111 <DT><B>See Also:</B><DD><A HREF="../../serialized-form.html#and.Mapping.Simple">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/Simple.html#Simple()">Simple</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/Simple.html#Simple(and.Mapping.Graph, and.Mapping.Grid)">Simple</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)</CODE>
151
152 <BR>
153 &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Constructor.</TD>
154 </TR>
155 </TABLE>
156 &nbsp;
157 <!-- ========== METHOD SUMMARY =========== -->
158
159 <A NAME="method_summary"><!-- --></A>
160 <TABLE BORDER="1" WIDTH="100%" CELLPADDING="3" CELLSPACING="0" SUMMARY="">
161 <TR BGCOLOR="#CCCCFF" CLASS="TableHeadingColor">
162 <TH ALIGN="left" COLSPAN="2"><FONT SIZE="+2">
163 <B>Method Summary</B></FONT></TH>
164 </TR>
165 <TR BGCOLOR="white" CLASS="TableRowColor">
166 <TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
167 <CODE>&nbsp;<A HREF="../../and/Mapping/GNode.html" title="class in and.Mapping">GNode</A></CODE></FONT></TD>
168 <TD><CODE><B><A HREF="../../and/Mapping/Simple.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>
169
170 <BR>
171 &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Find a new node, which may not takes part into the computation process.</TD>
172 </TR>
173 <TR BGCOLOR="white" CLASS="TableRowColor">
174 <TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
175 <CODE>&nbsp;void</CODE></FONT></TD>
176 <TD><CODE><B><A HREF="../../and/Mapping/Simple.html#map()">map</A></B>()</CODE>
177
178 <BR>
179 &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Mapping function.</TD>
180 </TR>
181 <TR BGCOLOR="white" CLASS="TableRowColor">
182 <TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
183 <CODE>&nbsp;<A HREF="../../and/Mapping/GNode.html" title="class in and.Mapping">GNode</A></CODE></FONT></TD>
184 <TD><CODE><B><A HREF="../../and/Mapping/Simple.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;replaced,
185             java.util.ArrayList&lt;<A HREF="../../and/Mapping/GNode.html" title="class in and.Mapping">GNode</A>&gt;&nbsp;_ag)</CODE>
186
187 <BR>
188 &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Replace a fallen node by a new one, according to the mapping policy.</TD>
189 </TR>
190 </TABLE>
191 &nbsp;<A NAME="methods_inherited_from_class_and.Mapping.Algo"><!-- --></A>
192 <TABLE BORDER="1" WIDTH="100%" CELLPADDING="3" CELLSPACING="0" SUMMARY="">
193 <TR BGCOLOR="#EEEEFF" CLASS="TableSubHeadingColor">
194 <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>
195 </TR>
196 <TR BGCOLOR="white" CLASS="TableRowColor">
197 <TD><CODE><A HREF="../../and/Mapping/Algo.html#getMapping()">getMapping</A></CODE></TD>
198 </TR>
199 </TABLE>
200 &nbsp;<A NAME="methods_inherited_from_class_java.lang.Object"><!-- --></A>
201 <TABLE BORDER="1" WIDTH="100%" CELLPADDING="3" CELLSPACING="0" SUMMARY="">
202 <TR BGCOLOR="#EEEEFF" CLASS="TableSubHeadingColor">
203 <TH ALIGN="left"><B>Methods inherited from class java.lang.Object</B></TH>
204 </TR>
205 <TR BGCOLOR="white" CLASS="TableRowColor">
206 <TD><CODE>clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait</CODE></TD>
207 </TR>
208 </TABLE>
209 &nbsp;
210 <P>
211
212 <!-- ========= CONSTRUCTOR DETAIL ======== -->
213
214 <A NAME="constructor_detail"><!-- --></A>
215 <TABLE BORDER="1" WIDTH="100%" CELLPADDING="3" CELLSPACING="0" SUMMARY="">
216 <TR BGCOLOR="#CCCCFF" CLASS="TableHeadingColor">
217 <TH ALIGN="left" COLSPAN="1"><FONT SIZE="+2">
218 <B>Constructor Detail</B></FONT></TH>
219 </TR>
220 </TABLE>
221
222 <A NAME="Simple()"><!-- --></A><H3>
223 Simple</H3>
224 <PRE>
225 public <B>Simple</B>()</PRE>
226 <DL>
227 <DD>Default constructor.
228 <P>
229 </DL>
230 <HR>
231
232 <A NAME="Simple(and.Mapping.Graph, and.Mapping.Grid)"><!-- --></A><H3>
233 Simple</H3>
234 <PRE>
235 public <B>Simple</B>(<A HREF="../../and/Mapping/Graph.html" title="class in and.Mapping">Graph</A>&nbsp;_gr,
236               <A HREF="../../and/Mapping/Grid.html" title="class in and.Mapping">Grid</A>&nbsp;_gd)</PRE>
237 <DL>
238 <DD>Constructor.
239 <P>
240 <DL>
241 <DT><B>Parameters:</B><DD><CODE>_gr</CODE> - Application graph to be mapped on<DD><CODE>_gd</CODE> - Grid graph</DL>
242 </DL>
243
244 <!-- ============ METHOD DETAIL ========== -->
245
246 <A NAME="method_detail"><!-- --></A>
247 <TABLE BORDER="1" WIDTH="100%" CELLPADDING="3" CELLSPACING="0" SUMMARY="">
248 <TR BGCOLOR="#CCCCFF" CLASS="TableHeadingColor">
249 <TH ALIGN="left" COLSPAN="1"><FONT SIZE="+2">
250 <B>Method Detail</B></FONT></TH>
251 </TR>
252 </TABLE>
253
254 <A NAME="map()"><!-- --></A><H3>
255 map</H3>
256 <PRE>
257 public void <B>map</B>()</PRE>
258 <DL>
259 <DD><B>Description copied from class: <CODE><A HREF="../../and/Mapping/Algo.html#map()">Algo</A></CODE></B></DD>
260 <DD>Mapping function.
261 <P>
262 <DD><DL>
263 <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>
264 </DD>
265 <DD><DL>
266 </DL>
267 </DD>
268 </DL>
269 <HR>
270
271 <A NAME="replaceNode(and.Mapping.GNode, java.util.ArrayList)"><!-- --></A><H3>
272 replaceNode</H3>
273 <PRE>
274 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;replaced,
275                          java.util.ArrayList&lt;<A HREF="../../and/Mapping/GNode.html" title="class in and.Mapping">GNode</A>&gt;&nbsp;_ag)</PRE>
276 <DL>
277 <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>
278 <DD>Replace a fallen node by a new one, according to the mapping policy.
279 <P>
280 <DD><DL>
281 <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>
282 </DD>
283 <DD><DL>
284 <DT><B>Parameters:</B><DD><CODE>replaced</CODE> - The fallen node to be replaced<DD><CODE>_ag</CODE> - The list of all available computing nodes
285 <DT><B>Returns:</B><DD>The new node</DL>
286 </DD>
287 </DL>
288 <HR>
289
290 <A NAME="getOtherGNode(java.util.ArrayList)"><!-- --></A><H3>
291 getOtherGNode</H3>
292 <PRE>
293 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>
294 <DL>
295 <DD><B>Description copied from class: <CODE><A HREF="../../and/Mapping/Algo.html#getOtherGNode(java.util.ArrayList)">Algo</A></CODE></B></DD>
296 <DD>Find a new node, which may not takes part into the computation process.
297  Typically such kind of node is used to create a new spawner or a new super-node,
298  in order to bring fault tolerance.
299 <P>
300 <DD><DL>
301 <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>
302 </DD>
303 <DD><DL>
304
305 <DT><B>Returns:</B><DD>Another node which will not compute</DL>
306 </DD>
307 </DL>
308 <!-- ========= END OF CLASS DATA ========= -->
309 <HR>
310
311
312 <!-- ======= START OF BOTTOM NAVBAR ====== -->
313 <A NAME="navbar_bottom"><!-- --></A>
314 <A HREF="#skip-navbar_bottom" title="Skip navigation links"></A>
315 <TABLE BORDER="0" WIDTH="100%" CELLPADDING="1" CELLSPACING="0" SUMMARY="">
316 <TR>
317 <TD COLSPAN=2 BGCOLOR="#EEEEFF" CLASS="NavBarCell1">
318 <A NAME="navbar_bottom_firstrow"><!-- --></A>
319 <TABLE BORDER="0" CELLPADDING="0" CELLSPACING="3" SUMMARY="">
320   <TR ALIGN="center" VALIGN="top">
321   <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1">    <A HREF="../../and/Mapping/package-summary.html"><FONT CLASS="NavBarFont1"><B>Package</B></FONT></A>&nbsp;</TD>
322   <TD BGCOLOR="#FFFFFF" CLASS="NavBarCell1Rev"> &nbsp;<FONT CLASS="NavBarFont1Rev"><B>Class</B></FONT>&nbsp;</TD>
323   <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1">    <A HREF="package-tree.html"><FONT CLASS="NavBarFont1"><B>Tree</B></FONT></A>&nbsp;</TD>
324   <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1">    <A HREF="../../deprecated-list.html"><FONT CLASS="NavBarFont1"><B>Deprecated</B></FONT></A>&nbsp;</TD>
325   <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1">    <A HREF="../../index-all.html"><FONT CLASS="NavBarFont1"><B>Index</B></FONT></A>&nbsp;</TD>
326   <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1">    <A HREF="../../help-doc.html"><FONT CLASS="NavBarFont1"><B>Help</B></FONT></A>&nbsp;</TD>
327   </TR>
328 </TABLE>
329 </TD>
330 <TD ALIGN="right" VALIGN="top" ROWSPAN=3><EM>
331 </EM>
332 </TD>
333 </TR>
334
335 <TR>
336 <TD BGCOLOR="white" CLASS="NavBarCell2"><FONT SIZE="-2">
337 &nbsp;<A HREF="../../and/Mapping/QM.html" title="class in and.Mapping"><B>PREV CLASS</B></A>&nbsp;
338 &nbsp;<A HREF="../../and/Mapping/Utils.html" title="class in and.Mapping"><B>NEXT CLASS</B></A></FONT></TD>
339 <TD BGCOLOR="white" CLASS="NavBarCell2"><FONT SIZE="-2">
340   <A HREF="../../index.html?and/Mapping/Simple.html" target="_top"><B>FRAMES</B></A>  &nbsp;
341 &nbsp;<A HREF="Simple.html" target="_top"><B>NO FRAMES</B></A>  &nbsp;
342 &nbsp;<SCRIPT type="text/javascript">
343   <!--
344   if(window==top) {
345     document.writeln('<A HREF="../../allclasses-noframe.html"><B>All Classes</B></A>');
346   }
347   //-->
348 </SCRIPT>
349 <NOSCRIPT>
350   <A HREF="../../allclasses-noframe.html"><B>All Classes</B></A>
351 </NOSCRIPT>
352
353
354 </FONT></TD>
355 </TR>
356 <TR>
357 <TD VALIGN="top" CLASS="NavBarCell3"><FONT SIZE="-2">
358   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>
359 <TD VALIGN="top" CLASS="NavBarCell3"><FONT SIZE="-2">
360 DETAIL:&nbsp;FIELD&nbsp;|&nbsp;<A HREF="#constructor_detail">CONSTR</A>&nbsp;|&nbsp;<A HREF="#method_detail">METHOD</A></FONT></TD>
361 </TR>
362 </TABLE>
363 <A NAME="skip-navbar_bottom"></A>
364 <!-- ======== END OF BOTTOM NAVBAR ======= -->
365
366 <HR>
367
368 </BODY>
369 </HTML>