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 Sun Feb 07 23:55:34 CET 2010 -->
10 <META NAME="date" CONTENT="2010-02-07">
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="Algo";
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 PREV CLASS
57 <A HREF="../../and/Mapping/Architecture.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/Algo.html" target="_top"><B>FRAMES</B></A>
60 <A HREF="Algo.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="#field_summary">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: <A HREF="#field_detail">FIELD</A> | <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 "><B>and.Mapping.Algo</B>
97 <DT><B>All Implemented Interfaces:</B> <DD>java.io.Serializable</DD>
100 <DT><B>Direct Known Subclasses:</B> <DD><A HREF="../../and/Mapping/DefaultMapping.html" title="class in and.Mapping">DefaultMapping</A>, <A HREF="../../and/Mapping/LSM.html" title="class in and.Mapping">LSM</A>, <A HREF="../../and/Mapping/QM.html" title="class in and.Mapping">QM</A>, <A HREF="../../and/Mapping/Simple.html" title="class in and.Mapping">Simple</A></DD>
104 <DT><PRE>public abstract class <B>Algo</B><DT>extends java.lang.Object<DT>implements java.io.Serializable</DL>
108 Abstract class defining the structure for mapping algorithms
113 <DT><B>See Also:</B><DD><A HREF="../../serialized-form.html#and.Mapping.Algo">Serialized Form</A></DL>
117 <!-- =========== FIELD SUMMARY =========== -->
119 <A NAME="field_summary"><!-- --></A>
120 <TABLE BORDER="1" WIDTH="100%" CELLPADDING="3" CELLSPACING="0" SUMMARY="">
121 <TR BGCOLOR="#CCCCFF" CLASS="TableHeadingColor">
122 <TH ALIGN="left" COLSPAN="2"><FONT SIZE="+2">
123 <B>Field Summary</B></FONT></TH>
125 <TR BGCOLOR="white" CLASS="TableRowColor">
126 <TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
127 <CODE>protected <A HREF="../../and/Mapping/Grid.html" title="class in and.Mapping">Grid</A></CODE></FONT></TD>
128 <TD><CODE><B><A HREF="../../and/Mapping/Algo.html#gl">gl</A></B></CODE>
131 </TD>
133 <TR BGCOLOR="white" CLASS="TableRowColor">
134 <TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
135 <CODE>protected <A HREF="../../and/Mapping/Graph.html" title="class in and.Mapping">Graph</A></CODE></FONT></TD>
136 <TD><CODE><B><A HREF="../../and/Mapping/Algo.html#gr">gr</A></B></CODE>
139 </TD>
141 <TR BGCOLOR="white" CLASS="TableRowColor">
142 <TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
143 <CODE>protected <A HREF="../../and/Mapping/Mapping.html" title="class in and.Mapping">Mapping</A></CODE></FONT></TD>
144 <TD><CODE><B><A HREF="../../and/Mapping/Algo.html#mp">mp</A></B></CODE>
147 </TD>
151 <!-- ======== CONSTRUCTOR SUMMARY ======== -->
153 <A NAME="constructor_summary"><!-- --></A>
154 <TABLE BORDER="1" WIDTH="100%" CELLPADDING="3" CELLSPACING="0" SUMMARY="">
155 <TR BGCOLOR="#CCCCFF" CLASS="TableHeadingColor">
156 <TH ALIGN="left" COLSPAN="2"><FONT SIZE="+2">
157 <B>Constructor Summary</B></FONT></TH>
159 <TR BGCOLOR="white" CLASS="TableRowColor">
160 <TD><CODE><B><A HREF="../../and/Mapping/Algo.html#Algo()">Algo</A></B>()</CODE>
163 Default constructor.</TD>
165 <TR BGCOLOR="white" CLASS="TableRowColor">
166 <TD><CODE><B><A HREF="../../and/Mapping/Algo.html#Algo(and.Mapping.Graph, and.Mapping.Grid)">Algo</A></B>(<A HREF="../../and/Mapping/Graph.html" title="class in and.Mapping">Graph</A> _gr,
167 <A HREF="../../and/Mapping/Grid.html" title="class in and.Mapping">Grid</A> _gl)</CODE>
170 Constructor.</TD>
174 <!-- ========== METHOD SUMMARY =========== -->
176 <A NAME="method_summary"><!-- --></A>
177 <TABLE BORDER="1" WIDTH="100%" CELLPADDING="3" CELLSPACING="0" SUMMARY="">
178 <TR BGCOLOR="#CCCCFF" CLASS="TableHeadingColor">
179 <TH ALIGN="left" COLSPAN="2"><FONT SIZE="+2">
180 <B>Method Summary</B></FONT></TH>
182 <TR BGCOLOR="white" CLASS="TableRowColor">
183 <TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
184 <CODE> <A HREF="../../and/Mapping/Mapping.html" title="class in and.Mapping">Mapping</A></CODE></FONT></TD>
185 <TD><CODE><B><A HREF="../../and/Mapping/Algo.html#getMapping()">getMapping</A></B>()</CODE>
188 Return mapping done.</TD>
190 <TR BGCOLOR="white" CLASS="TableRowColor">
191 <TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
192 <CODE>abstract <A HREF="../../and/Mapping/GNode.html" title="class in and.Mapping">GNode</A></CODE></FONT></TD>
193 <TD><CODE><B><A HREF="../../and/Mapping/Algo.html#getOtherGNode()">getOtherGNode</A></B>()</CODE>
196 Find a new node, which may not takes part into the computation process.</TD>
198 <TR BGCOLOR="white" CLASS="TableRowColor">
199 <TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
200 <CODE>abstract void</CODE></FONT></TD>
201 <TD><CODE><B><A HREF="../../and/Mapping/Algo.html#map()">map</A></B>()</CODE>
204 Mapping function.</TD>
206 <TR BGCOLOR="white" CLASS="TableRowColor">
207 <TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
208 <CODE>abstract <A HREF="../../and/Mapping/GNode.html" title="class in and.Mapping">GNode</A></CODE></FONT></TD>
209 <TD><CODE><B><A HREF="../../and/Mapping/Algo.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,
210 java.util.ArrayList<<A HREF="../../and/Mapping/GNode.html" title="class in and.Mapping">GNode</A>> _ag)</CODE>
213 Replace a fallen node by a new one, according to the mapping policy.</TD>
216 <A NAME="methods_inherited_from_class_java.lang.Object"><!-- --></A>
217 <TABLE BORDER="1" WIDTH="100%" CELLPADDING="3" CELLSPACING="0" SUMMARY="">
218 <TR BGCOLOR="#EEEEFF" CLASS="TableSubHeadingColor">
219 <TH ALIGN="left"><B>Methods inherited from class java.lang.Object</B></TH>
221 <TR BGCOLOR="white" CLASS="TableRowColor">
222 <TD><CODE>clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait</CODE></TD>
228 <!-- ============ FIELD DETAIL =========== -->
230 <A NAME="field_detail"><!-- --></A>
231 <TABLE BORDER="1" WIDTH="100%" CELLPADDING="3" CELLSPACING="0" SUMMARY="">
232 <TR BGCOLOR="#CCCCFF" CLASS="TableHeadingColor">
233 <TH ALIGN="left" COLSPAN="1"><FONT SIZE="+2">
234 <B>Field Detail</B></FONT></TH>
238 <A NAME="gr"><!-- --></A><H3>
241 protected <A HREF="../../and/Mapping/Graph.html" title="class in and.Mapping">Graph</A> <B>gr</B></PRE>
248 <A NAME="gl"><!-- --></A><H3>
251 protected <A HREF="../../and/Mapping/Grid.html" title="class in and.Mapping">Grid</A> <B>gl</B></PRE>
258 <A NAME="mp"><!-- --></A><H3>
261 protected <A HREF="../../and/Mapping/Mapping.html" title="class in and.Mapping">Mapping</A> <B>mp</B></PRE>
267 <!-- ========= CONSTRUCTOR DETAIL ======== -->
269 <A NAME="constructor_detail"><!-- --></A>
270 <TABLE BORDER="1" WIDTH="100%" CELLPADDING="3" CELLSPACING="0" SUMMARY="">
271 <TR BGCOLOR="#CCCCFF" CLASS="TableHeadingColor">
272 <TH ALIGN="left" COLSPAN="1"><FONT SIZE="+2">
273 <B>Constructor Detail</B></FONT></TH>
277 <A NAME="Algo()"><!-- --></A><H3>
280 public <B>Algo</B>()</PRE>
282 <DD>Default constructor.
287 <A NAME="Algo(and.Mapping.Graph, and.Mapping.Grid)"><!-- --></A><H3>
290 public <B>Algo</B>(<A HREF="../../and/Mapping/Graph.html" title="class in and.Mapping">Graph</A> _gr,
291 <A HREF="../../and/Mapping/Grid.html" title="class in and.Mapping">Grid</A> _gl)</PRE>
296 <DT><B>Parameters:</B><DD><CODE>_gr</CODE> - Tasks graph to be mapped<DD><CODE>_gl</CODE> - Grid graph</DL>
299 <!-- ============ METHOD DETAIL ========== -->
301 <A NAME="method_detail"><!-- --></A>
302 <TABLE BORDER="1" WIDTH="100%" CELLPADDING="3" CELLSPACING="0" SUMMARY="">
303 <TR BGCOLOR="#CCCCFF" CLASS="TableHeadingColor">
304 <TH ALIGN="left" COLSPAN="1"><FONT SIZE="+2">
305 <B>Method Detail</B></FONT></TH>
309 <A NAME="map()"><!-- --></A><H3>
312 public abstract void <B>map</B>()</PRE>
314 <DD>Mapping function.
325 <A NAME="replaceNode(and.Mapping.GNode, java.util.ArrayList)"><!-- --></A><H3>
328 public abstract <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,
329 java.util.ArrayList<<A HREF="../../and/Mapping/GNode.html" title="class in and.Mapping">GNode</A>> _ag)</PRE>
331 <DD>Replace a fallen node by a new one, according to the mapping policy.
337 <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
338 <DT><B>Returns:</B><DD>The new node</DL>
343 <A NAME="getOtherGNode()"><!-- --></A><H3>
346 public abstract <A HREF="../../and/Mapping/GNode.html" title="class in and.Mapping">GNode</A> <B>getOtherGNode</B>()</PRE>
348 <DD>Find a new node, which may not takes part into the computation process.
349 Typically such kind of node is used to create a new spawner or a new super-node,
350 in order to bring fault tolerance.
357 <DT><B>Returns:</B><DD>Another node which will not compute</DL>
362 <A NAME="getMapping()"><!-- --></A><H3>
365 public <A HREF="../../and/Mapping/Mapping.html" title="class in and.Mapping">Mapping</A> <B>getMapping</B>()</PRE>
367 <DD>Return mapping done.
374 <DT><B>Returns:</B><DD>The mapping done</DL>
377 <!-- ========= END OF CLASS DATA ========= -->
381 <!-- ======= START OF BOTTOM NAVBAR ====== -->
382 <A NAME="navbar_bottom"><!-- --></A>
383 <A HREF="#skip-navbar_bottom" title="Skip navigation links"></A>
384 <TABLE BORDER="0" WIDTH="100%" CELLPADDING="1" CELLSPACING="0" SUMMARY="">
386 <TD COLSPAN=2 BGCOLOR="#EEEEFF" CLASS="NavBarCell1">
387 <A NAME="navbar_bottom_firstrow"><!-- --></A>
388 <TABLE BORDER="0" CELLPADDING="0" CELLSPACING="3" SUMMARY="">
389 <TR ALIGN="center" VALIGN="top">
390 <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="../../and/Mapping/package-summary.html"><FONT CLASS="NavBarFont1"><B>Package</B></FONT></A> </TD>
391 <TD BGCOLOR="#FFFFFF" CLASS="NavBarCell1Rev"> <FONT CLASS="NavBarFont1Rev"><B>Class</B></FONT> </TD>
392 <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="package-tree.html"><FONT CLASS="NavBarFont1"><B>Tree</B></FONT></A> </TD>
393 <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="../../deprecated-list.html"><FONT CLASS="NavBarFont1"><B>Deprecated</B></FONT></A> </TD>
394 <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="../../index-all.html"><FONT CLASS="NavBarFont1"><B>Index</B></FONT></A> </TD>
395 <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="../../help-doc.html"><FONT CLASS="NavBarFont1"><B>Help</B></FONT></A> </TD>
399 <TD ALIGN="right" VALIGN="top" ROWSPAN=3><EM>
405 <TD BGCOLOR="white" CLASS="NavBarCell2"><FONT SIZE="-2">
406 PREV CLASS
407 <A HREF="../../and/Mapping/Architecture.html" title="class in and.Mapping"><B>NEXT CLASS</B></A></FONT></TD>
408 <TD BGCOLOR="white" CLASS="NavBarCell2"><FONT SIZE="-2">
409 <A HREF="../../index.html?and/Mapping/Algo.html" target="_top"><B>FRAMES</B></A>
410 <A HREF="Algo.html" target="_top"><B>NO FRAMES</B></A>
411 <SCRIPT type="text/javascript">
414 document.writeln('<A HREF="../../allclasses-noframe.html"><B>All Classes</B></A>');
419 <A HREF="../../allclasses-noframe.html"><B>All Classes</B></A>
426 <TD VALIGN="top" CLASS="NavBarCell3"><FONT SIZE="-2">
427 SUMMARY: NESTED | <A HREF="#field_summary">FIELD</A> | <A HREF="#constructor_summary">CONSTR</A> | <A HREF="#method_summary">METHOD</A></FONT></TD>
428 <TD VALIGN="top" CLASS="NavBarCell3"><FONT SIZE="-2">
429 DETAIL: <A HREF="#field_detail">FIELD</A> | <A HREF="#constructor_detail">CONSTR</A> | <A HREF="#method_detail">METHOD</A></FONT></TD>
432 <A NAME="skip-navbar_bottom"></A>
433 <!-- ======== END OF BOTTOM NAVBAR ======= -->