An Application Perspective on High-Performance Computing and Communications

We review possible and probable industrial applications of HPCC focusing on the software and hardware issues. Thirty-three separate categories are illustrated by detailed descriptions of ve areas|computational chemistry; Monte Carlo methods from physics to economics; manufacturing, and computational uid dynamics; command and control, or crisis management; and multimedia services to client computers and settop boxes. The hardware varies from tightly-coupled parallel supercomputers to heterogeneous distributed systems. The software models span HPF and data parallelism, to distributed information systems and object/data ow parallelism on the Web. We nd that in each case, it is reasonably clear that \HPCC works in principle," and postulate that this knowledge can be used in a new generation of software infrastructure based on the WebWindows approach, and discussed in an accompanying paper.

[1]  Philip J. Hatcher,et al.  A production-quality C* compiler for Hypercube multicomputers , 1991, PPOPP '91.

[2]  David R. Jefferson,et al.  The Performance of a Distributed Combat Simulation with the Time Warp Operating System , 1989, Concurr. Pract. Exp..

[3]  E. Jordan,et al.  Electromagnetic Waves and Radiating Systems , 1951 .

[4]  G. C. Fox,et al.  What have we learnt from using real parallel machines to solve real problems? , 1989, C3P.

[5]  Geoffrey C. Fox,et al.  Solving the Region Growing Problem on the Connection Machine , 1993, 1993 International Conference on Parallel Processing - ICPP'93.

[6]  Barbara M. Chapman,et al.  Programming in Vienna Fortran , 1992, Sci. Program..

[7]  D. L. Meier,et al.  A General Framework for Complex Time-Driven Simulations on Hypercubes , 1990, Proceedings of the Fifth Distributed Memory Computing Conference, 1990..

[8]  Barbara M. Chapman,et al.  Extending HPF for Advanced Data-Parallel Applications , 1994, IEEE Parallel & Distributed Technology: Systems & Applications.

[9]  Kenneth P. Birman,et al.  The ISIS project: real experience with a fault tolerant programming system , 1990, EW 4.

[10]  G. Fox,et al.  The Living Textbook and the K-12 Classroom of the Future , 1995, Proceedings of the IEEE/ACM SC95 Conference.

[11]  Geoffrey C. Fox,et al.  Supporting irregular distributions in FORTRAN 90D/HPF compilers , 1994 .

[12]  Guy L. Steele,et al.  The High Performance Fortran Handbook , 1993 .

[13]  Geoffrey C. Fox,et al.  Developing Interactive PVM-based Parallel Programs on Distributed Computing Systems within AVS Framework , 1994 .

[14]  Michael S. Warren,et al.  A parallel hashed oct-tree N-body algorithm , 1993, Supercomputing '93. Proceedings.

[15]  G. Fox,et al.  Fortran 90 and High Performance Fortran for Dense Matrix-formulated Applications Introduction , 2022 .

[16]  Geoffrey C. Fox,et al.  The physical structure of concurrent problems and concurrent computers , 1988, Philosophical Transactions of the Royal Society of London. Series A, Mathematical and Physical Sciences.

[17]  Jack Dongarra,et al.  ScaLAPACK: a scalable linear algebra library for distributed memory concurrent computers , 1992, [Proceedings 1992] The Fourth Symposium on the Frontiers of Massively Parallel Computation.

[18]  Roger F. Harrington,et al.  Field computation by moment methods , 1968 .

[19]  G Robinson,et al.  Conjugate Gradient Algorithms in Fortran 90 and High Performance Fortran , 1995 .

[20]  G. Cheng,et al.  An interactive remote visualization environment for an electromagnetic scattering simulation on high performance computing system , 1993, Supercomputing '93.

[21]  G. Fox,et al.  Integrating Multiple Programming Paradigms on Connection Machine CM5 in a Data ow-based Software Environment (draft) , 1993 .

[22]  Bongki Moon,et al.  Runtime Support to Parallelize Adaptive Irregular Programs , 1994 .

[23]  R. Harrington.  Time-Harmonic Electromagnetic Fields , 1961 .

[24]  Geoffrey C. Fox,et al.  Fortran 90D/HPF compiler for distributed memory MIMD computers: design, implementation, and performance results , 1993, Supercomputing '93.

[25]  Stephen Taylor,et al.  A Primer for Program Composition Notation , 1990 .

[26]  Kim Mills,et al.  A large scale comparison of option pricing models with historical market data , 1992, [Proceedings 1992] The Fourth Symposium on the Frontiers of Massively Parallel Computation.

[27]  Sanjay Ranka,et al.  Software Issues and Performance of a Parallel Model for Stock Option Pricing , 1992 .

[28]  Ken Kennedy,et al.  Software support for irregular and loosely synchronous problems , 1992 .

[29]  Kim Mills,et al.  InfoMall: an innovative strategy for high‐performance computing and communications applications development , 1994 .

[30]  Daniel J. Quinlan,et al.  P++, a Parallel C++ Array Class Library for Architecture-Independent Development of Structured Grid , 1992 .

[31]  Ken Kennedy,et al.  Compiling Fortran D for MIMD distributed-memory machines , 1992, CACM.

[32]  Geoffrey C. Fox.  Involvement of industry in the national high performance computing and communication enterprise , 1994 .

[33]  John K. Salmon,et al.  Parallel hierarchical N-body methods , 1992 .

[34]  Geoffrey C. Fox,et al.  The electronic InfoMall - HPCN enabling industry and commerce , 1995, HPCN Europe.

[35]  Jaswinder Pal Singh,et al.  Hierarchical n-body methods and their implications for multiprocessors , 1993 .

[36]  Sanjay Goil.  Primitives for Problems using Hierarchical Algorithms on Distributed Memory Machines , 1994 .

[37]  Ken Kennedy,et al.  Fortran D Language Specification , 1990 .

[38]  Geoffrey C. Fox,et al.  WebWork: Integrated Programming Environment Tools for National and Grand Challenges , 1995 .

[39]  Eric de Sturler,et al.  First experiences with high performance Fortran on the Intel Paragon , 1995 .

[40]  Geoffrey C. Fox,et al.  Integrating multiple programming paradigms on Connection Machine CM5 in a dataflow-based software environment , 1993 .

[41]  Michael S. Warren,et al.  Astrophysical N-body simulations using hierarchical tree data structures , 1992, Proceedings Supercomputing '92.

[42]  Joel H. Saltz,et al.  Data parallel programming in an adaptive environment , 1995, Proceedings of 9th International Parallel Processing Symposium.

[43]  Dennis Gannon,et al.  Distributed pC++ Basic Ideas for an Object Parallel Language , 1993, Sci. Program..

[44]  Adriaan Joubert.  Financial Applications and HPF , 1995 .

[45]  Geoffrey C. Fox,et al.  Hardware and software architectures for irregular problem architectures , 1992 .

[46]  Philip J. Hatcher,et al.  Data-Parallel Programming on MIMD Computers , 1991, IEEE Trans. Parallel Distributed Syst..

[47]  Geoffrey C. Fox,et al.  High-Performance Fortran and possible extensions to support conjugate gradient algorithms , 1996, Proceedings of 5th IEEE International Symposium on High Performance Distributed Computing.

[48]  Geoffrey C. Fox,et al.  Exploiting high performance Fortran for computational fluid dynamics , 1995, HPCN Europe.

[49]  Andreas Müller,et al.  Extending high performance Fortran for the support of unstructured computations , 1995, ICS '95.

[50]  Geoffrey C. Fox,et al.  Hpcc Applications Development and Technology Transfer to Industry , 1992, A Workshop on Future Directions of Massively Parallel Processing, The New Frontiers.

[51]  Geoffrey C. Fox,et al.  EXPLORATION OF THE INFOMALL CONCEPT "BUILDING ON THE ELECTRONIC INFOMALL" , 1995 .

[52]  David J. Edelsohn,et al.  HIERARCHICAL TREE-STRUCTURES AS ADAPTIVE MESHES , 1993 .

[53]  Geoffrey C. Fox.  Parallel Computing Comes of Age: Supercomputer Level Parallel Computations at Caltech , 1989, Concurr. Pract. Exp..

[54]  Edward W. Felten,et al.  A Highly Parallel Chess Program , 1988, Fifth Generation Computer Systems.

[55]  G. C. Fox.  The hypercube and the Caltech concurrent computation program: a microcosm of parallel computing , 1988 .

[56]  Geoffrey C. Fox,et al.  Preliminary evaluation of high-performance fortran as a language for computational fluid dynamics , 1994 .

[57]  Oliver A. McBryan,et al.  An Overview of Message Passing Environments , 1994, Parallel Comput..

[58]  Geoffrey C. Fox,et al.  Which Applications Can Use High Performance Fortran and Fortran-D: Industry Standard Data Parallel Languages? , 1992 .

[59]  Vaidy S. Sunderam,et al.  PVM: A Framework for Parallel Distributed Computing , 1990, Concurr. Pract. Exp..

[60]  Geoffrey C. Fox,et al.  Distributed Computational Electromagnetics Systems , 1995, PPSC.

[61]  Kenneth P. Birman,et al.  Exploiting virtual synchrony in distributed systems , 1987, SOSP '87.

[62]  Kenneth P. Birman,et al.  Reliable communication in the presence of failures , 1987, TOCS.

[63]  Geoffrey C. Fox,et al.  Solving the Region Growing Problem on the Connection Machine , 1993, 1993 International Conference on Parallel Processing - ICPP'93.

[64]  Michael Factor.  The process trellis architecture for real-time monitors , 1990, PPOPP '90.

[65]  Leslie Greengard,et al.  A fast algorithm for particle simulations , 1987 .

[66]  Robert J. Harrison,et al.  Global Arrays: a portable "shared-memory" programming model for distributed memory computers , 1994, Proceedings of Supercomputing '94.

[67]  Sridhar Sundaram.  Fast algorithms for N-body simulations , 1993 .