Abstract
Just a few years ago, parallel computers were tightly-coupled SIMD, VLTW, 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. In contrast, we suggest that the network execution model can and should be altered to more directly support fine-grain aggregate operations. By augmenting workstation hardware with a simple barrier mechanism (PAPERS: Purdue's Adapter for Parallel Execution and Rapid Synchronization), and appropriate operating system hooks for its direct use from user processes, the user is given a variety of efficient aggregate operations and the compiler is provided with a more static (i.e., more predictable), lower-latency, target execution model. This paper centers on compiler techniques that use this new target model to achieve more efficient parallel execution: first, techniques that statically schedule aggregate operations across processors, second, techniques that implement SIMD and VLIW execution. This work was supported in part by the Office of Naval Research (ONR) under grant number N00014-91-J-4013 and by the National Science Foundation (NSF) under award number 9015696-CDA.
Original language | English |
---|---|
Title of host publication | Languages and Compilers for Parallel Computing - 7th International Workshop, 1994, Proceedings |
Editors | Keshav Pingali, Utpal Banerjee, David Gelernter, Alex Nicolau, David Padua |
Pages | 31-45 |
Number of pages | 15 |
DOIs | |
State | Published - 1995 |
Event | 7th International Workshop on Languages and Compilers for Parallel Computing, 1994 - Ithaca, United States Duration: Aug 8 1994 → Aug 10 1994 |
Publication series
Name | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
---|---|
Volume | 892 |
ISSN (Print) | 0302-9743 |
ISSN (Electronic) | 1611-3349 |
Conference
Conference | 7th International Workshop on Languages and Compilers for Parallel Computing, 1994 |
---|---|
Country/Territory | United States |
City | Ithaca |
Period | 8/8/94 → 8/10/94 |
Bibliographical note
Publisher Copyright:© Springer-Verlag Berlin Heidelberg 1995.
ASJC Scopus subject areas
- Theoretical Computer Science
- General Computer Science