Parallelizing a new class of large applications over high-speed networks

parallel architecture. In both cases, the efforts require Several large applications have been parallelized that the persons responsible for the porting are on Nectar, a network-based multicomputer recently intimately familiar with the applications. Since large developed by Carnegie Mellon. These applications applications tend to involve substantial applicationwere previously either too large or too complex to be specific knowledge, this implies that often only easily implemented on distributed memory parallel application scientists themselves can do the porting. systems. Parallelizing these applications was made possible by the cooperative use of many existing This definitely is not the best way of using their time, general-purpose computers over high-speed and as a result, many large applications have never been networks, and by an implementation methodology implemented on parallel machines. based on a clean separation between applicationspecific and system-specific code. We illustrate What we need are parallel architectures and these points using our experience with parallelizing programming tools to provide direct and general three real-world applications. The success in these support for parallelizing large applications. These tools applications clearly points out a new direction in parallel processing. should be at a higher level than send and receive primitives, or synchronization or shared data primitives. The objective is to be able to port large applications

[1]  John R. Rice,et al.  //ELLPACK: a numerical simulation programming environment for parallel MIMD machines , 1990, ICS '90.

[2]  Shekhar Y. Borkar,et al.  iWarp: an integrated solution to high-speed parallel computing , 1988, Proceedings. SUPERCOMPUTING '88.

[3]  H. T. Kung,et al.  Supporting systolic and memory communication in iWarp , 1990, ISCA '90.

[4]  H. T. Kung,et al.  The design of nectar: a network backplane for heterogeneous multicomputers , 1989, ASPLOS III.

[5]  Jon A. Webb Architecture-independent global image processing , 1990, [1990] Proceedings. 10th International Conference on Pattern Recognition.

[6]  李幼升,et al.  Ph , 1989 .

[7]  Randal E. Bryant,et al.  COSMOS: a compiled simulator for MOS circuits , 1987, DAC '87.

[8]  R. D. Williams DIME: a programming environment for unstructured triangular meshes on a distributed-memory parallel processor , 1989, C3P.

[9]  Randal E. Bryant,et al.  Boolean Analysis of MOS Circuits , 1987, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[10]  I-Chen Wu,et al.  An architecture independent programming language for low-level vision , 1989, Comput. Vis. Graph. Image Process..

[11]  Brian Zill,et al.  Protocol implementation on the Nectar Communication Processor , 1990, SIGCOMM '90.

[12]  A. Gnudi,et al.  Large-scale computations on a scalar, vector and parallel 'supercomputer' , 1987, Parallel Comput..

[13]  H. T. Kung,et al.  The design of nectar: a network backplane for heterogeneous multicomputers , 1989, ASPLOS 1989.

[14]  David Gelernter,et al.  Generative communication in Linda , 1985, TOPL.

[15]  Nicholas Carriero,et al.  Applications experience with Linda , 1988, PPEALS '88.

[16]  Young Choi Vertex-based boundary representation of nonmanifold geometric models , 1989 .

[17]  Geoffrey C. Fox,et al.  An Automatic and Symbolic Parallelization System for Distributed Memory Parallel Computers , 1990, Proceedings of the Fifth Distributed Memory Computing Conference, 1990..