Compiler techniques for fine-grain execution on workstation clusters using PAPERS

H. G. Dietz, W. E. Cohen, T. Muhammad, T. I. Mattox

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

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 languageEnglish
Title of host publicationLanguages and Compilers for Parallel Computing - 7th International Workshop, 1994, Proceedings
EditorsKeshav Pingali, Utpal Banerjee, David Gelernter, Alex Nicolau, David Padua
Pages31-45
Number of pages15
DOIs
StatePublished - 1995
Event7th International Workshop on Languages and Compilers for Parallel Computing, 1994 - Ithaca, United States
Duration: Aug 8 1994Aug 10 1994

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume892
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference7th International Workshop on Languages and Compilers for Parallel Computing, 1994
Country/TerritoryUnited States
CityIthaca
Period8/8/948/10/94

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science (all)

Fingerprint

Dive into the research topics of 'Compiler techniques for fine-grain execution on workstation clusters using PAPERS'. Together they form a unique fingerprint.

Cite this