Compiler Techniques for Fine-Grain Execution on Workstation Clusters Using PAPERS

Just a few years ago, parallel computers were tightly-coupled SIMD, VLIW, or MIMD machines. Now, they are clusters of workstations connected by communication networks yielding ever-higher bandwidth (e.g., Ethernet, FDDI, HiPPI, ATM). For these clusters, compiler research is centered on techniques for hiding huge synchronization and communication latencies, etc. — in general, trying to make parallel programs based on fine-grain aggregate operations fit an existing network execution model that is optimized for point-to-point block transfers.

[1]  Henry G. Dietz,et al.  PCCTS reference manual: version 1.00 , 1992, SIGP.

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

[3]  Constantine D. Polychronopoulos.  Compiler Optimizations for Enhancing Parallelism and Their Impact on Architecture Design , 1988, IEEE Trans. Computers.

[4]  Eric A. Brewer,et al.  How to get good performance from the CM-5 data network , 1994, Proceedings of 8th International Parallel Processing Symposium.

[5]  Howard Jay Siegel,et al.  Instruction execution trade-offs for SIMD vs. MIMD vs. mixed mode parallelism , 1991, [1991] Proceedings. The Fifth International Parallel Processing Symposium.

[6]  Robert P. Colwell,et al.  A VLIW architecture for a trace scheduling compiler , 1987, ASPLOS 1987.

[7]  Henry G. Dietz,et al.  Dynamic Barrier Architecture for Multi-Mode Fine-Grain Parallelism Using Conventional Processors , 1994, 1994 International Conference on Parallel Processing Vol. 1.

[8]  Joseph A. Fisher.  The VLIW Machine: A Multiprocessor for Compiling Scientific Code , 1984, Computer.

[9]  Daniel W. Watson.  Compile-time selection of parallel modes in an SIMD/SPMD heterogeneous parallel environment , 1993 .

[10]  Ronan Keryell,et al.  Activity Counter: New Optimization for the dynamic scheduling of SIMD Control Flow , 1993, 1993 International Conference on Parallel Processing - ICPP'93.

[11]  J. Wiegand.  The cooperative development of Linux , 1993, Proceedings Professional Communication Conference The New Face of Technical Communication: People, Processes, Products'.

[12]  H. G. Dietz.  Coding Multiway Branches Using Customized Hash functions , 1992 .

[13]  Wolfgang K. Giloi,et al.  Latency hiding in message-passing architectures , 1994, Proceedings of 8th International Parallel Processing Symposium.

[14]  Alexandru Nicolau,et al.  Percolation scheduling for non-VLIW machines , 1990 .

[15]  David E. Culler,et al.  Measurements of Active Messages Performance on the CM-5 , 1994 .

[16]  Henry G. Dietz,et al.  PAPERS: Purdue's Adapter for Parallel Execution and Rapid synchronization , 1994 .