Logo AND Algorithmique Numérique Distribuée

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