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