# LaTeX2HTML 98.1p1 release (March 2nd, 1998)
# Associate images original text with physical files.


$key = q/{inline}f_r=5%{inline}MSF=1.6;AAT;/;
$cached_env_img{$key} = q|<IMG
 WIDTH="61" HEIGHT="31" ALIGN="MIDDLE" BORDER="0"
 SRC="img1.gif"
 ALT="$f_r = 5\%$">|; 

$key = q/{inline}CapproxN_splitedgescdots_splitedges{inline}MSF=1.6;AAT;/;
$cached_env_img{$key} = q|<IMG
 WIDTH="185" HEIGHT="29" ALIGN="MIDDLE" BORDER="0"
 SRC="img27.gif"
 ALT="$C \approx
N_{splitedges} \cdot s_{splitedges}$">|; 

$key = q/{}includegraphics[width=hsize]replanning-gz.eps{}AAT;/;
$cached_env_img{$key} = q|<IMG
 WIDTH="551" HEIGHT="323" ALIGN="BOTTOM" BORDER="0"
 SRC="img9.gif"
 ALT="\includegraphics[width=\hsize]{replanning-gz.eps}">|; 

$key = q/{}includegraphics[width=hsize]metis-plot-gpl.eps{}AAT;/;
$cached_env_img{$key} = q|<IMG
 WIDTH="507" HEIGHT="355" ALIGN="BOTTOM" BORDER="0"
 SRC="img15.gif"
 ALT="\includegraphics[width=\hsize]{metis-plot-gpl.eps}">|; 

$key = q/{displaymath}T=T_1overpcdotleft(1+f_overhead+f_domainsright)+n_neighbcdott_lat+N_splitedgesoverpcdott_edge+CoverC_sat{displaymath}MSF=1.6;AAT;/;
$cached_env_img{$key} = q|<IMG
 WIDTH="533" HEIGHT="42"
 SRC="img28.gif"
 ALT="\begin{displaymath}T = {T_1 \over p} \cdot \left( 1 + f_{overhead} + f_{domains}...
...
+ {N_{splitedges} \over p} \cdot t_{edge}
+ {C \over C_{sat}}
\end{displaymath}">|; 

$key = q/{}includegraphics[width=hsize]transims-bubbles-fig.eps{}AAT;/;
$cached_env_img{$key} = q|<IMG
 WIDTH="555" HEIGHT="195" ALIGN="BOTTOM" BORDER="0"
 SRC="img6.gif"
 ALT="\includegraphics[width=\hsize]{transims-bubbles-fig.eps}">|; 

$key = q/{inline}proptoT^-1{inline}MSF=1.6;AAT;/;
$cached_env_img{$key} = q|<IMG
 WIDTH="49" HEIGHT="17" ALIGN="BOTTOM" BORDER="0"
 SRC="img31.gif"
 ALT="$\propto T^{-1}$">|; 

$key = q/{}includegraphics[width=hsize]ob-fb-plot-gpl.eps{}AAT;/;
$cached_env_img{$key} = q|<IMG
 WIDTH="506" HEIGHT="355" ALIGN="BOTTOM" BORDER="0"
 SRC="img18.gif"
 ALT="\includegraphics[width=\hsize]{ob-fb-plot-gpl.eps}">|; 

$key = q/{}includegraphics[angle=-90,width=hsize]performance-gz.eps{}AAT;/;
$cached_env_img{$key} = q|<IMG
 WIDTH="493" HEIGHT="398" ALIGN="BOTTOM" BORDER="0"
 SRC="img21.gif"
 ALT="\includegraphics[angle=-90,width=\hsize]{performance-gz.eps}">|; 

$key = q/{}includegraphics[width=textwidth]efficiency-allstr-gpl.eps{}AAT;/;
$cached_env_img{$key} = q|<IMG
 WIDTH="521" HEIGHT="218" ALIGN="BOTTOM" BORDER="0"
 SRC="img17.gif"
 ALT="\includegraphics[width=\textwidth]{efficiency-allstr-gpl.eps}">|; 

$key = q/{}includegraphics[width=textwidth]splitedges-gpl.eps{}AAT;/;
$cached_env_img{$key} = q|<IMG
 WIDTH="502" HEIGHT="355" ALIGN="BOTTOM" BORDER="0"
 SRC="img14.gif"
 ALT="\includegraphics[width=\textwidth]{splitedges-gpl.eps}">|; 

$key = q/{}includegraphics[width=hsize]load-feedback.bw-gz.eps{}AAT;/;
$cached_env_img{$key} = q|<IMG
 WIDTH="546" HEIGHT="368" ALIGN="BOTTOM" BORDER="0"
 SRC="img19.gif"
 ALT="\includegraphics[width=\hsize]{load-feedback.bw-gz.eps}">|; 

$key = q/{inline}N_splitsimsqrtp{inline}MSF=1.6;AAT;/;
$cached_env_img{$key} = q|<IMG
 WIDTH="85" HEIGHT="30" ALIGN="MIDDLE" BORDER="0"
 SRC="img3.gif"
 ALT="$N_{split} \sim \sqrt{p}$">|; 

$key = q/{}includegraphics[width=textwidth]efficiency-e2-gpl.eps{}AAT;/;
$cached_env_img{$key} = q|<IMG
 WIDTH="521" HEIGHT="218" ALIGN="BOTTOM" BORDER="0"
 SRC="img16.gif"
 ALT="\includegraphics[width=\textwidth]{efficiency-e2-gpl.eps}">|; 

$key = q/{inline}mboxbullet{inline}MSF=1.6;AAT;/;
$cached_env_img{$key} = q|<IMG
 WIDTH="11" HEIGHT="14" ALIGN="BOTTOM" BORDER="0"
 SRC="img8.gif"
 ALT="$\mbox{$\bullet$}$">|; 

$key = q/{}includegraphics[width=hsize]ob-plot-gpl.eps{}AAT;/;
$cached_env_img{$key} = q|<IMG
 WIDTH="506" HEIGHT="355" ALIGN="BOTTOM" BORDER="0"
 SRC="img13.gif"
 ALT="\includegraphics[width=\hsize]{ob-plot-gpl.eps}">|; 

$key = q/{}includegraphics[angle=-90,width=hsize]rtr-gpl.eps{}AAT;/;
$cached_env_img{$key} = q|<IMG
 WIDTH="565" HEIGHT="370" ALIGN="BOTTOM" BORDER="0"
 SRC="img22.gif"
 ALT="\includegraphics[angle=-90,width=\hsize]{rtr-gpl.eps}">|; 

$key = q/{inline}ptoN_links{inline}MSF=1.6;AAT;/;
$cached_env_img{$key} = q|<IMG
 WIDTH="79" HEIGHT="29" ALIGN="MIDDLE" BORDER="0"
 SRC="img4.gif"
 ALT="$p \to N_{links}$">|; 

$key = q/{}includegraphics[width=hsize]sumtt-by-iteration-gz.eps{}AAT;/;
$cached_env_img{$key} = q|<IMG
 WIDTH="550" HEIGHT="366" ALIGN="BOTTOM" BORDER="0"
 SRC="img10.gif"
 ALT="\includegraphics[width=\hsize]{sumtt-by-iteration-gz.eps}">|; 

$key = q/{inline}times{inline}MSF=1.6;AAT;/;
$cached_env_img{$key} = q|<IMG
 WIDTH="16" HEIGHT="28" ALIGN="MIDDLE" BORDER="0"
 SRC="img20.gif"
 ALT="$\times$">|; 

$key = q/{displaymath}T_comm=n_neighbcdott_lat+N_splitedgesoverpcdott_edge+CoverC_sat.{displaymath}MSF=1.6;AAT;/;
$cached_env_img{$key} = q|<IMG
 WIDTH="348" HEIGHT="42"
 SRC="img25.gif"
 ALT="\begin{displaymath}T_{comm} = n_{neighb} \cdot t_{lat}
+ {N_{splitedges} \over p} \cdot t_{edge}
+ {C \over C_{sat}} \ .
\end{displaymath}">|; 

$key = q/{}includegraphics[width=hsize]cloverleaf-gz.eps{}AAT;/;
$cached_env_img{$key} = q|<IMG
 WIDTH="555" HEIGHT="526" ALIGN="BOTTOM" BORDER="0"
 SRC="img5.gif"
 ALT="\includegraphics[width=\hsize]{cloverleaf-gz.eps}">|; 

$key = q/{inline}N_splitedgessimsqrtp{inline}MSF=1.6;AAT;/;
$cached_env_img{$key} = q|<IMG
 WIDTH="117" HEIGHT="30" ALIGN="MIDDLE" BORDER="0"
 SRC="img26.gif"
 ALT="$N_{splitedges} \sim \sqrt{p}$">|; 

$key = q/{inline}10%{inline}MSF=1.6;AAT;/;
$cached_env_img{$key} = q|<IMG
 WIDTH="32" HEIGHT="31" ALIGN="MIDDLE" BORDER="0"
 SRC="img2.gif"
 ALT="$10\%$">|; 

$key = q/{inline}ldots{inline}MSF=1.6;AAT;/;
$cached_env_img{$key} = q|<IMG
 WIDTH="22" HEIGHT="13" ALIGN="BOTTOM" BORDER="0"
 SRC="img7.gif"
 ALT="$\ldots$">|; 

$key = q/{}includegraphics[width=hsize]selector.bw-gz.eps{}AAT;/;
$cached_env_img{$key} = q|<IMG
 WIDTH="546" HEIGHT="365" ALIGN="BOTTOM" BORDER="0"
 SRC="img11.gif"
 ALT="\includegraphics[width=\hsize]{selector.bw-gz.eps}">|; 

$key = q/{displaymath}eff:=hboxloadonoptimalpartitionoverhboxloadonlargestpartition,{displaymath}MSF=1.6;AAT;/;
$cached_env_img{$key} = q|<IMG
 WIDTH="241" HEIGHT="42"
 SRC="img12.gif"
 ALT="\begin{displaymath}
eff := {\hbox{load on optimal partition} \over \hbox{load on largest
partition}} \ ,
\end{displaymath}">|; 

$key = q/{inline}CslashC_satsimsqrtp{inline}MSF=1.6;AAT;/;
$cached_env_img{$key} = q|<IMG
 WIDTH="96" HEIGHT="31" ALIGN="MIDDLE" BORDER="0"
 SRC="img30.gif"
 ALT="$C/C_{sat} \sim \sqrt{p}$">|; 

$key = q/{displaymath}Tsim1overp+1+1oversqrtp+CoverC_sat.{displaymath}MSF=1.6;AAT;/;
$cached_env_img{$key} = q|<IMG
 WIDTH="179" HEIGHT="45"
 SRC="img29.gif"
 ALT="\begin{displaymath}T \sim {1 \over p} + 1 + {1 \over \sqrt{p}} + {C \over C_{sat}} \ .
\end{displaymath}">|; 

$key = q/{displaymath}T_comp=T_1overpcdotleft(1+f_overhead+f_domainsright).{displaymath}MSF=1.6;AAT;/;
$cached_env_img{$key} = q|<IMG
 WIDTH="283" HEIGHT="42"
 SRC="img24.gif"
 ALT="\begin{displaymath}T_{comp} = {T_1 \over p} \cdot \left( 1 + f_{overhead} + f_{domains} \right) \ .
\end{displaymath}">|; 

$key = q/{displaymath}T=T_comp+T_comm.{displaymath}MSF=1.6;AAT;/;
$cached_env_img{$key} = q|<IMG
 WIDTH="146" HEIGHT="29"
 SRC="img23.gif"
 ALT="\begin{displaymath}T = T_{comp} + T_{comm} \ .
\end{displaymath}">|; 

1;

