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