1 <!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" "http://www.w3.org/TR/html4/loose.dtd">
5 <!-- Generated by javadoc (build 1.6.0_18) on Tue Feb 09 10:57:28 CET 2010 -->
10 <META NAME="date" CONTENT="2010-02-09">
12 <LINK REL ="stylesheet" TYPE="text/css" HREF="../../stylesheet.css" TITLE="Style">
14 <SCRIPT type="text/javascript">
15 function windowTitle()
17 if (location.href.indexOf('is-external=true') == -1) {
18 parent.document.title="LSM";
27 <BODY BGCOLOR="white" onload="windowTitle();">
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="">
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> </TD>
41 <TD BGCOLOR="#FFFFFF" CLASS="NavBarCell1Rev"> <FONT CLASS="NavBarFont1Rev"><B>Class</B></FONT> </TD>
42 <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="package-tree.html"><FONT CLASS="NavBarFont1"><B>Tree</B></FONT></A> </TD>
43 <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="../../deprecated-list.html"><FONT CLASS="NavBarFont1"><B>Deprecated</B></FONT></A> </TD>
44 <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="../../index-all.html"><FONT CLASS="NavBarFont1"><B>Index</B></FONT></A> </TD>
45 <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="../../help-doc.html"><FONT CLASS="NavBarFont1"><B>Help</B></FONT></A> </TD>
49 <TD ALIGN="right" VALIGN="top" ROWSPAN=3><EM>
55 <TD BGCOLOR="white" CLASS="NavBarCell2"><FONT SIZE="-2">
56 <A HREF="../../and/Mapping/Linpack.html" title="class in and.Mapping"><B>PREV CLASS</B></A>
57 <A HREF="../../and/Mapping/Mapping.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/LSM.html" target="_top"><B>FRAMES</B></A>
60 <A HREF="LSM.html" target="_top"><B>NO FRAMES</B></A>
61 <SCRIPT type="text/javascript">
64 document.writeln('<A HREF="../../allclasses-noframe.html"><B>All Classes</B></A>');
69 <A HREF="../../allclasses-noframe.html"><B>All Classes</B></A>
76 <TD VALIGN="top" CLASS="NavBarCell3"><FONT SIZE="-2">
77 SUMMARY: NESTED | <A HREF="#fields_inherited_from_class_and.Mapping.Algo">FIELD</A> | <A HREF="#constructor_summary">CONSTR</A> | <A HREF="#method_summary">METHOD</A></FONT></TD>
78 <TD VALIGN="top" CLASS="NavBarCell3"><FONT SIZE="-2">
79 DETAIL: FIELD | <A HREF="#constructor_detail">CONSTR</A> | <A HREF="#method_detail">METHOD</A></FONT></TD>
82 <A NAME="skip-navbar_top"></A>
83 <!-- ========= END OF TOP NAVBAR ========= -->
86 <!-- ======== START OF CLASS DATA ======== -->
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.LSM</B>
98 <DT><B>All Implemented Interfaces:</B> <DD>java.io.Serializable</DD>
102 <DT><PRE>public class <B>LSM</B><DT>extends <A HREF="../../and/Mapping/Algo.html" title="class in and.Mapping">Algo</A></DL>
106 Mapping algorithm based on the Edge-Cut principles
111 <DT><B>See Also:</B><DD><A HREF="../../serialized-form.html#and.Mapping.LSM">Serialized Form</A></DL>
115 <!-- =========== FIELD SUMMARY =========== -->
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>
124 <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>
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>
134 <!-- ======== CONSTRUCTOR SUMMARY ======== -->
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>
142 <TR BGCOLOR="white" CLASS="TableRowColor">
143 <TD><CODE><B><A HREF="../../and/Mapping/LSM.html#LSM()">LSM</A></B>()</CODE>
146 Default constructor.</TD>
148 <TR BGCOLOR="white" CLASS="TableRowColor">
149 <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> _gr,
150 <A HREF="../../and/Mapping/Grid.html" title="class in and.Mapping">Grid</A> _gl)</CODE>
153 Constructor.</TD>
155 <TR BGCOLOR="white" CLASS="TableRowColor">
156 <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> _gr,
157 <A HREF="../../and/Mapping/Grid.html" title="class in and.Mapping">Grid</A> _gl,
158 double _dep_min)</CODE>
161 Constructor.</TD>
165 <!-- ========== METHOD SUMMARY =========== -->
167 <A NAME="method_summary"><!-- --></A>
168 <TABLE BORDER="1" WIDTH="100%" CELLPADDING="3" CELLSPACING="0" SUMMARY="">
169 <TR BGCOLOR="#CCCCFF" CLASS="TableHeadingColor">
170 <TH ALIGN="left" COLSPAN="2"><FONT SIZE="+2">
171 <B>Method Summary</B></FONT></TH>
173 <TR BGCOLOR="white" CLASS="TableRowColor">
174 <TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
175 <CODE> <A HREF="../../and/Mapping/GNode.html" title="class in and.Mapping">GNode</A></CODE></FONT></TD>
176 <TD><CODE><B><A HREF="../../and/Mapping/LSM.html#getOtherGNode(java.util.ArrayList)">getOtherGNode</A></B>(java.util.ArrayList<<A HREF="../../and/Mapping/GNode.html" title="class in and.Mapping">GNode</A>> _ag)</CODE>
179 Find a new node, which may not takes part into the computation process.</TD>
181 <TR BGCOLOR="white" CLASS="TableRowColor">
182 <TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
183 <CODE> void</CODE></FONT></TD>
184 <TD><CODE><B><A HREF="../../and/Mapping/LSM.html#map()">map</A></B>()</CODE>
187 Mapping function.</TD>
189 <TR BGCOLOR="white" CLASS="TableRowColor">
190 <TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
191 <CODE> <A HREF="../../and/Mapping/GNode.html" title="class in and.Mapping">GNode</A></CODE></FONT></TD>
192 <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> _dead,
193 java.util.ArrayList<<A HREF="../../and/Mapping/GNode.html" title="class in and.Mapping">GNode</A>> _ag)</CODE>
196 Replace a fallen node by a new one, according to the mapping policy.</TD>
199 <A NAME="methods_inherited_from_class_and.Mapping.Algo"><!-- --></A>
200 <TABLE BORDER="1" WIDTH="100%" CELLPADDING="3" CELLSPACING="0" SUMMARY="">
201 <TR BGCOLOR="#EEEEFF" CLASS="TableSubHeadingColor">
202 <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>
204 <TR BGCOLOR="white" CLASS="TableRowColor">
205 <TD><CODE><A HREF="../../and/Mapping/Algo.html#getMapping()">getMapping</A></CODE></TD>
208 <A NAME="methods_inherited_from_class_java.lang.Object"><!-- --></A>
209 <TABLE BORDER="1" WIDTH="100%" CELLPADDING="3" CELLSPACING="0" SUMMARY="">
210 <TR BGCOLOR="#EEEEFF" CLASS="TableSubHeadingColor">
211 <TH ALIGN="left"><B>Methods inherited from class java.lang.Object</B></TH>
213 <TR BGCOLOR="white" CLASS="TableRowColor">
214 <TD><CODE>clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait</CODE></TD>
220 <!-- ========= CONSTRUCTOR DETAIL ======== -->
222 <A NAME="constructor_detail"><!-- --></A>
223 <TABLE BORDER="1" WIDTH="100%" CELLPADDING="3" CELLSPACING="0" SUMMARY="">
224 <TR BGCOLOR="#CCCCFF" CLASS="TableHeadingColor">
225 <TH ALIGN="left" COLSPAN="1"><FONT SIZE="+2">
226 <B>Constructor Detail</B></FONT></TH>
230 <A NAME="LSM()"><!-- --></A><H3>
233 public <B>LSM</B>()</PRE>
235 <DD>Default constructor.
240 <A NAME="LSM(and.Mapping.Graph, and.Mapping.Grid)"><!-- --></A><H3>
243 public <B>LSM</B>(<A HREF="../../and/Mapping/Graph.html" title="class in and.Mapping">Graph</A> _gr,
244 <A HREF="../../and/Mapping/Grid.html" title="class in and.Mapping">Grid</A> _gl)</PRE>
249 <DT><B>Parameters:</B><DD><CODE>_gr</CODE> - Application graph to be mapped on<DD><CODE>_gl</CODE> - Grid graph</DL>
253 <A NAME="LSM(and.Mapping.Graph, and.Mapping.Grid, double)"><!-- --></A><H3>
256 public <B>LSM</B>(<A HREF="../../and/Mapping/Graph.html" title="class in and.Mapping">Graph</A> _gr,
257 <A HREF="../../and/Mapping/Grid.html" title="class in and.Mapping">Grid</A> _gl,
258 double _dep_min)</PRE>
263 <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>
266 <!-- ============ METHOD DETAIL ========== -->
268 <A NAME="method_detail"><!-- --></A>
269 <TABLE BORDER="1" WIDTH="100%" CELLPADDING="3" CELLSPACING="0" SUMMARY="">
270 <TR BGCOLOR="#CCCCFF" CLASS="TableHeadingColor">
271 <TH ALIGN="left" COLSPAN="1"><FONT SIZE="+2">
272 <B>Method Detail</B></FONT></TH>
276 <A NAME="map()"><!-- --></A><H3>
279 public void <B>map</B>()</PRE>
281 <DD><B>Description copied from class: <CODE><A HREF="../../and/Mapping/Algo.html#map()">Algo</A></CODE></B></DD>
282 <DD>Mapping function.
285 <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>
293 <A NAME="replaceNode(and.Mapping.GNode, java.util.ArrayList)"><!-- --></A><H3>
296 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> _dead,
297 java.util.ArrayList<<A HREF="../../and/Mapping/GNode.html" title="class in and.Mapping">GNode</A>> _ag)</PRE>
299 <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>
300 <DD>Replace a fallen node by a new one, according to the mapping policy.
303 <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>
306 <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
307 <DT><B>Returns:</B><DD>The new node</DL>
312 <A NAME="getOtherGNode(java.util.ArrayList)"><!-- --></A><H3>
315 public <A HREF="../../and/Mapping/GNode.html" title="class in and.Mapping">GNode</A> <B>getOtherGNode</B>(java.util.ArrayList<<A HREF="../../and/Mapping/GNode.html" title="class in and.Mapping">GNode</A>> _ag)</PRE>
317 <DD><B>Description copied from class: <CODE><A HREF="../../and/Mapping/Algo.html#getOtherGNode(java.util.ArrayList)">Algo</A></CODE></B></DD>
318 <DD>Find a new node, which may not takes part into the computation process.
319 Typically such kind of node is used to create a new spawner or a new super-node,
320 in order to bring fault tolerance.
323 <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>
327 <DT><B>Returns:</B><DD>Another node which will not compute</DL>
330 <!-- ========= END OF CLASS DATA ========= -->
334 <!-- ======= START OF BOTTOM NAVBAR ====== -->
335 <A NAME="navbar_bottom"><!-- --></A>
336 <A HREF="#skip-navbar_bottom" title="Skip navigation links"></A>
337 <TABLE BORDER="0" WIDTH="100%" CELLPADDING="1" CELLSPACING="0" SUMMARY="">
339 <TD COLSPAN=2 BGCOLOR="#EEEEFF" CLASS="NavBarCell1">
340 <A NAME="navbar_bottom_firstrow"><!-- --></A>
341 <TABLE BORDER="0" CELLPADDING="0" CELLSPACING="3" SUMMARY="">
342 <TR ALIGN="center" VALIGN="top">
343 <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="../../and/Mapping/package-summary.html"><FONT CLASS="NavBarFont1"><B>Package</B></FONT></A> </TD>
344 <TD BGCOLOR="#FFFFFF" CLASS="NavBarCell1Rev"> <FONT CLASS="NavBarFont1Rev"><B>Class</B></FONT> </TD>
345 <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="package-tree.html"><FONT CLASS="NavBarFont1"><B>Tree</B></FONT></A> </TD>
346 <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="../../deprecated-list.html"><FONT CLASS="NavBarFont1"><B>Deprecated</B></FONT></A> </TD>
347 <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="../../index-all.html"><FONT CLASS="NavBarFont1"><B>Index</B></FONT></A> </TD>
348 <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="../../help-doc.html"><FONT CLASS="NavBarFont1"><B>Help</B></FONT></A> </TD>
352 <TD ALIGN="right" VALIGN="top" ROWSPAN=3><EM>
358 <TD BGCOLOR="white" CLASS="NavBarCell2"><FONT SIZE="-2">
359 <A HREF="../../and/Mapping/Linpack.html" title="class in and.Mapping"><B>PREV CLASS</B></A>
360 <A HREF="../../and/Mapping/Mapping.html" title="class in and.Mapping"><B>NEXT CLASS</B></A></FONT></TD>
361 <TD BGCOLOR="white" CLASS="NavBarCell2"><FONT SIZE="-2">
362 <A HREF="../../index.html?and/Mapping/LSM.html" target="_top"><B>FRAMES</B></A>
363 <A HREF="LSM.html" target="_top"><B>NO FRAMES</B></A>
364 <SCRIPT type="text/javascript">
367 document.writeln('<A HREF="../../allclasses-noframe.html"><B>All Classes</B></A>');
372 <A HREF="../../allclasses-noframe.html"><B>All Classes</B></A>
379 <TD VALIGN="top" CLASS="NavBarCell3"><FONT SIZE="-2">
380 SUMMARY: NESTED | <A HREF="#fields_inherited_from_class_and.Mapping.Algo">FIELD</A> | <A HREF="#constructor_summary">CONSTR</A> | <A HREF="#method_summary">METHOD</A></FONT></TD>
381 <TD VALIGN="top" CLASS="NavBarCell3"><FONT SIZE="-2">
382 DETAIL: FIELD | <A HREF="#constructor_detail">CONSTR</A> | <A HREF="#method_detail">METHOD</A></FONT></TD>
385 <A NAME="skip-navbar_bottom"></A>
386 <!-- ======== END OF BOTTOM NAVBAR ======= -->