\newcommand{\etalchar}[1]{$^{#1}$}
\begin{thebibliography}{BHKW94}

\bibitem[Ada93]{T3D-OVERVIEW}
D.~Adams.
\newblock {Cray T3D System Architecture Overview}.
\newblock Technical report, Cray Research Inc., September 1993.
\newblock Revision 1.C.

\bibitem[B{\etalchar{+}}88]{iwarp-general}
S.~Borkar et~al.
\newblock {iWarp: An Integrated Solution to High-Speed Parallel Computing}.
\newblock In {\em Proceedings of the Supercomputing Conference}, pages
  330--339, 1988.

\bibitem[B{\etalchar{+}}90]{iwarp-comm2}
S.~Borkar et~al.
\newblock {Supporting Systolic and Memory Communication in iWarp}.
\newblock Technical Report CMU-CS-90-197, Carnegie Mellon University, School of
  Computer Science, 1990.
\newblock Revision of a paper that appeared in the 17th Annual Intl. Symposium
  on Computer Architecture, Seattle, 1990, pp. 70-81.

\bibitem[BB92]{bokhari92}
S.~H. Bokhari and H.~Berryman.
\newblock {Complete Exchange on a Circuit Switched Mesh}.
\newblock In {\em Proc. Scalable High Performance Computing Conference}, pages
  300--306, Williamsburg, VA, April 1992.

\bibitem[BGPS92]{adapt-route}
P.~Berman, L.~Gravano, G.~Pifarre, and J.~Sanz.
\newblock {Adaptive Deadlock- and Livelock-Free Routing with All Minimal Paths
  in Torus Networks}.
\newblock In {\em ACM Symposium on Parallel Algorithms and Architectures},
  pages 3--12, San Diego, June 1992. ACM.

\bibitem[BHKW94]{IBM-AAPC}
J.~Bruck, C.~T. Ho, S.~Kipnis, and D.~Weathersby.
\newblock {Efficient Algorithms for All-to-All Communications in Multi-Port
  Message-Passing Systems}.
\newblock In {\em ACM Symposium on Parallel Algorithms and Architectures},
  pages 298--309, Cape May, NJ, June 1994. ACM.

\bibitem[BNK92]{postal-model}
A.~Bar-Noy and S.~Kipnis.
\newblock {Designing Broadcating Algorithms in the Postal Model for
  Message-Passing Systems}.
\newblock In {\em ACM Symposium on Parallel Algorithms and Architectures},
  pages 13--22, San Diego, June 1992. ACM.

\bibitem[Bok91]{bokhari91}
S.~Bokhari.
\newblock {Multiphase complete exchange on a circuit switched hypercube}.
\newblock Technical Report 91-5, ICASE, January 1991.

\bibitem[CKP{\etalchar{+}}92]{logp-extended}
D.~Culler, R.~Karp, D.~Patterson, A.~Sahay, K.~Schauser, E.~Santos,
  R.~Subramonian, and T.~{von Eicken}.
\newblock {LogP: towards a realistic model of parallel computation}.
\newblock Technical Report UCBC 92-713, Univ. of California, Berkeley, 1992.
\newblock expanded version of paper in 4th Symp. on PPoPP.

\bibitem[FSW93]{connset}
A.~Feldmann, T.~Stricker, and T.~Warfel.
\newblock {Supporting sets of arbitrary connections on iWarp through
  communication context switches}.
\newblock In {\em ACM Symposium on Parallel Algorithms and Architectures},
  Schloss Velen, Westfalia, Germany, July 1993.

\bibitem[GHH{\etalchar{+}}94]{IEEE-computer-paper}
T.~Gross, A.~Hasegawa, S.~Hinrichs, D.~O'Hallaron, and T.~Stricker.
\newblock {The Impact of Communication Style on Machine Resource Usage for the
  iWwarp Parallel Processor}.
\newblock {\em Computer}, December 1994.
\newblock To appear.

\bibitem[HH91]{horie92}
T.~Horie and K.~Hayashi.
\newblock {All-to-All Personalized Communication on a Wrap-around Mesh}.
\newblock In {\em Proceedings of CAP Workshop}, Canberra, Austrailia, November
  1991.

\bibitem[Hig93]{hpf}
High Performance Fortran Forum.
\newblock {\em {High Performance Fortran Language Specification Version 1.0.}},
  May 1993.

\bibitem[HII92]{AP1000-NETWORK}
T.~Horie, H.~Ishihata, and M.~Ikesaka.
\newblock {Design and implementation of an interconnection network for the
  AP1000}.
\newblock In {\em Proc. IFIP World Computer Congress}, volume~I, pages
  555--561. Information Processing, 1992.

\bibitem[Hin94]{hinrichs-thesis-work}
S.~Hinrichs.
\newblock {Compiler Resource Management for Con\-nec\-tion\--Based
  Communication}.
\newblock Internal document, 1994.

\bibitem[Int91]{PARAGON-XPS}
Intel Corp.
\newblock {\em Paragon X/PS Product Overview}, March 1991.

\bibitem[JH89]{johnsson89}
S.~L. Johnsson and C.-T. Ho.
\newblock {Optimum Broadcasting and Personalized Communication in Hypercubes}.
\newblock {\em IEEE Transactions on Computers}, 38(9):1249--1268, September
  1989.

\bibitem[L{\etalchar{+}}93]{cm5}
C.~E. Leiserson et~al.
\newblock {The Network Architecture of the Connection Machine CM-5}.
\newblock In {\em ACM Symposium on Parallel Algorithms and Architectures},
  pages 272--85, 1993.

\bibitem[LAD{\etalchar{+}}92]{CM5-NETWORK}
C.~Leiserson, A.~Abuhamdeh, D.~Douglas, C.~Feynman, M.~Ganmukhi, J.~Hill,
  D.~Hillis, B.~Kuszmaul, M.~St.Pierre, D.~Wells, M.~Wong, S.~Yang, and R.~Zak.
\newblock {The Network Architecture of the Connection Machine CM-5}.
\newblock In {\em ACM Symposium on Parallel Algorithms and Architectures},
  pages 272--285, San Diego, June 1992. ACM.

\bibitem[MPI93]{MPI-DRAFT}
The Message Passing Interface Forum.
\newblock {\em Draft Document for a Standard Message Passing Interface},
  November 1993.

\bibitem[Sco91]{scott91}
D.~S. Scott.
\newblock {Efficient All-to-All Communication Patterns in Hypercube and Mesh
  Topologies}.
\newblock In {\em The Sixth Distributed Memory Computing Conference
  Proceedings}, pages 398--403, 1991.

\bibitem[Sni93]{IBM-SP1}
M.~Snir.
\newblock {Scalable Parallel Computing - The IBM 9076 Scalable
  POWERParallel-1}.
\newblock In {\em ACM Symposium on Parallel Algorithms and Architectures},
  page~42. ACM, June 1993.

\bibitem[SOG94]{FX-COMMUNICATION}
J.~Stichnoth, D.~O'Hallaron, and T.~Gross.
\newblock {Generating Communication for Array Statements: Design,
  Implementation, and Evaluation}.
\newblock {\em Journal of Parallel and Distributed Computing}, 1994.
\newblock to appear.

\bibitem[SSO{\etalchar{+}}94]{msg-t3d-tr}
T.~Stricker, J.~Stichnoth, D.~O'Hallaron, S.~Hinrichs, and T.~Gross.
\newblock {Decoupling Communication Services for Compiled Parallel Programs}.
\newblock Technical Report CMU-CS-94-139, Carnegie Mellon University, School of
  Computer Science, 1994.

\bibitem[SSOG93]{fx-ppopp}
J.~Subhlok, J.~Stichnoth, D.~O'Hallaron, and T.~Gross.
\newblock {Exploiting Task and Data Parallelism on a Multicomputer}.
\newblock In {\em Fourth ACM SIGPLAN Symposium on Principles and Practice of
  Parallel Programming}, San Diego, CA, May 1993.

\bibitem[Str91]{stricker-routing}
T.~Stricker.
\newblock {Message Routing on Irregular 2D-Meshes and Tori}.
\newblock In {\em Proceedings of the 6th Distributed Memory Computing
  Conference}, pages 170--177, Portland, OR, April 1991.
\newblock Also appeared as Technical Report CMU-CS-91-109, Carnegie Mellon
  School of Computer Science.

\bibitem[Sun90]{pvm}
V.~S. Sunderam.
\newblock {PVM: a Framework for Parallel Distributed Computing}.
\newblock {\em Concurrency: Practice and Experience}, 2(4):315--39, December
  1990.

\bibitem[Tak87]{take87}
R.~Take.
\newblock {A Routing Method for All-to-all Burst on Hypercube Networks}.
\newblock In {\em Proc. 35th National Conference of Information Processing
  Society of Japan}, pages 151--152, 1987.
\newblock In Japanese.

\bibitem[TNY91]{take91}
R.~Take, Y.~Noguchi, and H.~Yokota.
\newblock {An Architecture for Parallel Database Computing}.
\newblock In {\em Transputing '91}, pages 1--14, 1991.

\bibitem[Ung94]{aapc-cm5}
Leo Unger.
\newblock {Optimized Matrix Transpositions on the Connection Machine CM-5}.
\newblock Personal communication, February 1994.

\bibitem[Val82]{val82}
V.~G. Valiant.
\newblock {A Scheme for Fast Parallel Communication}.
\newblock {\em SIAM Journal on Computing}, 11:350--361, 1982.

\bibitem[VB92]{var92}
E.~A. Varvarigos and D.~P. Bertsekas.
\newblock {Communication algorithms for isotropic tasks in hypercubes and
  wraparound meshes}.
\newblock {\em Parallel Computing}, 18:1233--1257, 1992.

\end{thebibliography}
