\begin{thebibliography}{10}

\bibitem{treadmarks96}
{\sc Amza, C., Cox, A., Dwarkadas, S., Hyams, C., Li, Z., and Zwaenepoel, W.}
\newblock Treadmarks: Shared memory computing on networks of workstations.
\newblock {\em IEEE Computer 29}, 2 (Feb. 1996), 18--28.

\bibitem{pooma95}
{\sc Atlas, S., Banerjee, S., Cummings, J., Hinker, P., Srikant, M., Reynders,
  J., and Tholburn, M.}
\newblock {POOMA}: A high performance distributed simulation environment for
  scientific applications.
\newblock In {\em Proceedings of Supercomputing '95\/} (Washington, D.C., Nov.
  1995).

\bibitem{superquake96}
{\sc Bao, H., Bielak, J., Ghattas, O., O'Hallaron, D., Kallivokas, L.,
  Shewchuk, J., and Xu, J.}
\newblock Earthquake ground motion modeling on parallel computers.
\newblock In {\em Proc. Supercomputing '96\/} (Pittsburgh, PA, Nov. 1996).
\newblock See also www.cs.cmu.edu/$\sim$quake/.

\bibitem{quakejournal97}
{\sc Bao, H., Bielak, J., Ghattas, O., O'Hallaron, D., Kallivokas, L.,
  Shewchuk, J., and Xu, J.}
\newblock Large-scale simulation of elastic wave propagation in heterogeneous
  media on parallel computers.
\newblock {\em Computer Methods in Applied Mechanics and Engineering\/} (1997).
\newblock To appear.

\bibitem{barnard92}
{\sc Barnard, S., and Simon, H.}
\newblock A fast multilevel implementation of recursive spectral bisection for
  partitioning unstructured problems.
\newblock Tech. Rep. RNR-92-033, NASA Ames Research Center, Nov. 1992.

\bibitem{shrimp94}
{\sc Blumrich, M., Li, K., Alpert, K., Dubnicki, C., Felten, E., and Sandberg,
  J.}
\newblock Virtual memory mapped network interface for the {SHRIMP}
  multicomputer.
\newblock In {\em Proc. 21th Intl. Symp. on Computer Architecture\/} (May
  1994), ACM, pp.~142--153.

\bibitem{dongarra94}
{\sc Dongarra, J., Lumsdaine, A., Pozo, R., and Remington, K.}
\newblock A sparse matrix library in {C++} for high performance architectures.
\newblock In {\em Proceedings of the Second Object Oriented Numerics
  Conference\/} (1994), pp.~214--218.

\bibitem{duff89}
{\sc Duff, I.~S., Grimes, R.~G., and Lewis, J.~G.}
\newblock Sparse matrix test problems.
\newblock {\em {ACM} Transactions on Mathematical Software 15}, 1 (Mar. 1989),
  1--14.

\bibitem{farhat88}
{\sc Farhat, C.}
\newblock A simple and efficient automatic {FEM} domain decomposer.
\newblock {\em Comp. \& Struct. 28}, 5 (1988), 579--602.

\bibitem{GiMiTe95}
{\sc Gilbert, J., Miller, G., and Teng, S.-H.}
\newblock Geometric mesh partitioning: Implementation and experiments.
\newblock In {\em 9th International Parallel Processing Symposium\/} (Santa
  Barbara, CA, Apr. 1995), IEEE, pp.~418--427.

\bibitem{gropp96}
{\sc Gropp, W., and Smith, B.}
\newblock The design of data-structure-neutral libraries for the iterative
  solution of sparse linear systems.
\newblock {\em Scientific Programming 5\/} (1996), 329--336.

\bibitem{chacospectral}
{\sc Hendrickson, B., and Leland, R.}
\newblock An improved spectral graph partitioning algorithm for mapping
  parallel computations.
\newblock {\em SIAM J.\ Sci.\ Comput. 16}, 2 (1995), 452--469.

\bibitem{hinrichs94}
{\sc Hinrichs, S., Kosak, C., O'Hallaron, D., Stricker, T., and Take, R.}
\newblock An architecture for optimal all-to-all personalized communication.
\newblock In {\em Proc. SPAA '94\/} (Cape May, NJ, June 1994), ACM,
  pp.~310--319.

\bibitem{hockney96}
{\sc Hockney, R.}
\newblock {\em The Science of Computer Benchmarking}.
\newblock SIAM, Philadelphia, PA, 1996.

\bibitem{dash92}
{\sc Lenoski, D., Laudon, J., Gharachorloo, K., Weber, W., Gupta, A., Hennessy,
  J., Horowitz, M., and Lam, M.}
\newblock The {S}tanford {DASH} multiprocessor.
\newblock {\em IEEE Computer 25}, 3 (Mar. 1992), 63--79.

\bibitem{magistrale96}
{\sc Magistrale, H., McLaughlin, K., and Day, S.}
\newblock A geology-based 3-{D} velocity model of the {L}os {A}ngeles basin
  sediments.
\newblock {\em Bulletin of the Seismological Society of America 86\/} (1996),
  1161--1166.

\bibitem{mttv93}
{\sc Miller, G.~L., Teng, S.-H., Thurston, W., and Vavasis, S.~A.}
\newblock Automatic {M}esh {P}artitioning.
\newblock In {\em Graph Theory and Sparse Matrix Computation}, A.~George, J.~R.
  Gilbert, and J.~W.~H. Liu, Eds. Springer-Verlag, New York, 1993.

\bibitem{mpisuper}
{\sc {MPI Forum}}.
\newblock {MPI: A Message Passing Interface}.
\newblock In {\em Proc. Supercomputing '93\/} (Portland, OR, Nov. 1993),
  ACM/IEEE, pp.~878--883.

\bibitem{sfprops96}
{\sc O'Hallaron, D., and Shewchuk, J.}
\newblock Properties of a family of parallel finite element simulations.
\newblock Tech. Rep. CMU-CS-96-141, School of Computer Science, Carnegie Mellon
  University, Dec. 1996.

\bibitem{pothen92}
{\sc Pothen, A., Simon, H., and Liou, K.}
\newblock Partitioning sparse matrices with eigenvectors of graphs.
\newblock {\em SIAM Journal on Matrix Analysis and Applications 11\/} (1990),
  430--452.

\bibitem{schwabe92}
{\sc Schwabe, E., Blelloch, G., Feldmann, A., Ghattas, O., Gilbert, J., Miller,
  G., O'Hallaron, D., Shewchuk, J., and Teng, S.}
\newblock A separator-based framework for automated partitioning and mapping of
  parallel algorithms for numerical solution of {PDE}s.
\newblock In {\em Proc.1992 DAGS/PC Symposium\/} (June 1992), pp.~48--62.

\bibitem{t3esync}
{\sc Scott, S.}
\newblock Synchronization and communication in the {T3E} multiprocessor.
\newblock In {\em Proc. 7th. Intl. Conf. on Arch. Support for Prog. Lang. and
  Oper. Systems\/} (Boston, MA, Oct. 1996), ACM, pp.~26--36.

\bibitem{simon91}
{\sc Simon, H.}
\newblock Partitioning of unstructured problems for parallel processing.
\newblock {\em Comput. Sys. Engr. 2}, 3 (1991), 135--148.

\bibitem{ics-decouple}
{\sc Stricker, T., Stichnoth, J., O'Hallaron, D., Hinrichs, S., and Gross, T.}
\newblock Decoupling synchronization and data transfer in message passing
  systems of parallel computers.
\newblock In {\em Proc. of 9th Intl. Conference on Supercomputing\/}
  (Barcelona, Spain, July 1995), ACM, pp.~1--10.

\bibitem{zhou97}
{\sc Zhou, Y., Iftode, L., Singh, J., Li, K., Toonen, B., Schoinas, I., Hill,
  M., and Wood, D.}
\newblock Relaxed consistency and coherence granularity in {DSM} systems: A
  performance evaluation.
\newblock In {\em Proceedings of the SIGPLAN Symposium on Principles and
  Practice of Parallel Programming (PPoPP)\/} (Las Vegas, NV, June 1997), ACM,
  pp.~193--205.

\end{thebibliography}
