\relax 
\bibstyle{acm}
\citation{superquake96}
\citation{MiTh90,MiTeVa91}
\@writefile{toc}{\string\contentsline\space {section}{\string\numberline\space {1}Introduction}{1}}
\@writefile{toc}{\string\contentsline\space {section}{\string\numberline\space {2}The Quake simulations}{1}}
\newlabel{sec:quakemeshes}{{2}{1}}
\citation{superquake96}
\citation{MiTh90,MiTeVa91}
\citation{barnard92,farhat88,GiMiTe95,chaco95,chacospectral,pothen92,simon91}
\@writefile{lof}{\string\contentsline\space {figure}{\string\numberline\space {1}{\ignorespaces Finite element mesh for the sf10 model of the San Fernando Valley (side view).}}{2}}
\newlabel{fig:sf10mesh-all}{{1}{2}}
\@writefile{lof}{\string\contentsline\space {figure}{\string\numberline\space {2}{\ignorespaces A finite element mesh and corresponding stiffness matrix ${\string\pbf\space K}$, distributed among two PEs. Xs represent nonzero $3 \times 3$ submatrices. Note that some nodes are shared by both PEs, as are some stiffness matrix entries (corresponding to shared edges).}}{3}}
\newlabel{fig:cutmatrix}{{2}{3}}
\@writefile{toc}{\string\contentsline\space {section}{\string\numberline\space {3}Mesh properties}{3}}
\newlabel{sec:meshprops}{{3}{3}}
\@writefile{toc}{\string\contentsline\space {subsection}{\string\numberline\space {3.1}Global mesh properties}{3}}
\@writefile{lof}{\string\contentsline\space {figure}{\string\numberline\space {3}{\ignorespaces Properties of the Quake meshes.}}{4}}
\newlabel{fig:general}{{3}{4}}
\@writefile{lof}{\string\contentsline\space {figure}{\string\numberline\space {4}{\ignorespaces Node degrees}}{4}}
\newlabel{fig:nodedegree}{{4}{4}}
\@writefile{lof}{\string\contentsline\space {figure}{\string\numberline\space {5}{\ignorespaces Histograms of node degrees}}{4}}
\newlabel{fig:degreehist}{{5}{4}}
\@writefile{toc}{\string\contentsline\space {subsection}{\string\numberline\space {3.2}Global partitioned mesh properties}{4}}
\@writefile{lof}{\string\contentsline\space {figure}{\string\numberline\space {6}{\ignorespaces Histograms of element aspect ratios}}{5}}
\newlabel{fig:aspecthist}{{6}{5}}
\@writefile{lof}{\string\contentsline\space {figure}{\string\numberline\space {7}{\ignorespaces Interface and interior nodes. The total number of nodes is shown in parentheses.}}{5}}
\newlabel{fig:internodes}{{7}{5}}
\@writefile{toc}{\string\contentsline\space {subsection}{\string\numberline\space {3.3}Local partitioned mesh properties}{5}}
\@writefile{lof}{\string\contentsline\space {figure}{\string\numberline\space {8}{\ignorespaces Interface and interior edges. The total number of edges is shown in parentheses.}}{6}}
\newlabel{fig:interedges}{{8}{6}}
\@writefile{lof}{\string\contentsline\space {figure}{\string\numberline\space {9}{\ignorespaces Elements per subdomain}}{6}}
\newlabel{fig:elemspersubdomain}{{9}{6}}
\@writefile{toc}{\string\contentsline\space {section}{\string\numberline\space {4}Communication properties}{6}}
\newlabel{sec:commprops}{{4}{6}}
\@writefile{toc}{\string\contentsline\space {subsection}{\string\numberline\space {4.1}Global communication properties}{6}}
\@writefile{lof}{\string\contentsline\space {figure}{\string\numberline\space {10}{\ignorespaces Total nodes and interface nodes per subdomain}}{7}}
\newlabel{fig:nodespersubdomain}{{10}{7}}
\@writefile{lof}{\string\contentsline\space {figure}{\string\numberline\space {11}{\ignorespaces Total edges and interface edges per subdomain}}{7}}
\newlabel{fig:edgespersubdomain}{{11}{7}}
\@writefile{lof}{\string\contentsline\space {figure}{\string\numberline\space {12}{\ignorespaces Global communication volume (words per dof)}}{8}}
\newlabel{fig:globalcommvolume}{{12}{8}}
\@writefile{lof}{\string\contentsline\space {figure}{\string\numberline\space {13}{\ignorespaces Bisection communication volume (\% of global communication volume) (words per dof)}}{8}}
\newlabel{fig:bisectionvolume}{{13}{8}}
\@writefile{toc}{\string\contentsline\space {subsection}{\string\numberline\space {4.2}Local communication properties}{8}}
\@writefile{lof}{\string\contentsline\space {figure}{\string\numberline\space {14}{\ignorespaces Global number of messages}}{9}}
\newlabel{fig:globalmsgs}{{14}{9}}
\@writefile{lof}{\string\contentsline\space {figure}{\string\numberline\space {15}{\ignorespaces Global message sizes (words per dof)}}{9}}
\newlabel{fig:msgsizes}{{15}{9}}
\@writefile{lof}{\string\contentsline\space {figure}{\string\numberline\space {16}{\ignorespaces Histograms of global message sizes (words per dof)}}{10}}
\newlabel{fig:msgsizehist}{{16}{10}}
\@writefile{lof}{\string\contentsline\space {figure}{\string\numberline\space {17}{\ignorespaces Communication volume per subdomain (words per dof)}}{11}}
\newlabel{fig:commvolpersubdomain}{{17}{11}}
\@writefile{lof}{\string\contentsline\space {figure}{\string\numberline\space {18}{\ignorespaces Histograms of communication volume per subdomain (words per dof)}}{11}}
\newlabel{fig:commvolpersubhist}{{18}{11}}
\@writefile{lof}{\string\contentsline\space {figure}{\string\numberline\space {19}{\ignorespaces Messages per subdomain}}{12}}
\newlabel{fig:msgspersubdomain}{{19}{12}}
\@writefile{toc}{\string\contentsline\space {section}{\string\numberline\space {5}Computation properties}{12}}
\newlabel{sec:compprops}{{5}{12}}
\@writefile{lof}{\string\contentsline\space {figure}{\string\numberline\space {20}{\ignorespaces Histograms of messages per subdomain}}{13}}
\newlabel{fig:msgspersubhist}{{20}{13}}
\@writefile{lof}{\string\contentsline\space {figure}{\string\numberline\space {21}{\ignorespaces Message sizes for the subdomain with the smallest average message sizes (words per dof)}}{13}}
\newlabel{fig:msgsizefewest}{{21}{13}}
\@writefile{lof}{\string\contentsline\space {figure}{\string\numberline\space {22}{\ignorespaces Histograms of message sizes for subdomain with smallest average message size (words per dof)}}{14}}
\newlabel{fig:msgsizefewesthist}{{22}{14}}
\@writefile{toc}{\string\contentsline\space {subsection}{\string\numberline\space {5.1}Global computation properties}{14}}
\@writefile{lof}{\string\contentsline\space {figure}{\string\numberline\space {23}{\ignorespaces Global nonzero matrix entries per dof $\times $ dof (assuming nonsymmetric storage)}}{15}}
\newlabel{fig:nonzeros}{{23}{15}}
\@writefile{toc}{\string\contentsline\space {subsection}{\string\numberline\space {5.2}Local computation properties}{15}}
\@writefile{lof}{\string\contentsline\space {figure}{\string\numberline\space {24}{\ignorespaces Nonzero matrix entries per subdomain per dof $\times $ dof (assuming nonsymmetric storage)}}{15}}
\newlabel{fig:nonzerospersubdomain}{{24}{15}}
\@writefile{lof}{\string\contentsline\space {figure}{\string\numberline\space {25}{\ignorespaces Nonzero matrix entries/row per dof $\times $ dof for the subdomain with the fewest avg. entries/row (assuming nonsymmetric storage)}}{16}}
\newlabel{fig:nonzerosfewest}{{25}{16}}
\@writefile{lof}{\string\contentsline\space {figure}{\string\numberline\space {26}{\ignorespaces Computation/communication ratio per matrix-vector product per subdomain (assuming 3 dof)}}{16}}
\newlabel{fig:compcommratio}{{26}{16}}
\bibdata{/afs/cs/project/iwarp/member/droh/bib/refs}
\bibcite{superquake96}{1}
\bibcite{barnard92}{2}
\bibcite{farhat88}{3}
\bibcite{GiMiTe95}{4}
\bibcite{chaco95}{5}
\bibcite{chacospectral}{6}
\bibcite{MiTh90}{7}
\@writefile{toc}{\string\contentsline\space {section}{\string\numberline\space {6}Concluding remarks}{17}}
\bibcite{MiTeVa91}{8}
\bibcite{pothen92}{9}
\bibcite{simon91}{10}