Abstract
The concept of “data parallelism” is a pervasive force throughout parallel processing. Although a certain level of processing-element autonomy can help performance, the fact is that many parallel algorithms, applications, and compiler analysis techniques focus on identifying a set of data objects that can be processed using loosely synchronous parallelism. Thus, it is not surprising that a large number of communication libraries support at least a few synchronized aggregate operations on data. In this paper, we present an overview of the parallel processing support library for PAPERS clusters. Unlike most other systems, which construct aggregate communications by layering message-passing or shared-memory communication, the PAPERS hardware and software directly implements a model of parallel execution based on synchronized aggregate communications. Asynchronous processor operation is fully supported, but asynchronous communications are not directly supported (although they can be derived using the PAPERS parallel interrupt mechanism). Thus, PAPERS provides highly efficient aggregate communications for MIMD, SIMD, and VLIW execution modes. We demonstrate the effectiveness of this implementation by presenting detailed benchmarks for a variety of other libraries supporting dedicated parallel machines and workstation clusters. 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 Parallel Infrastructure Grant number CDA-9015696.
Original language | English |
---|---|
Title of host publication | Languages and Compilers for Parallel Computing - 8th International Workshop, LCPC 1995, Proceedings |
Editors | Chua-Huang Huang, Ponnuswamy Sadayappan, Utpal Banerjee, David Gelernter, Alex Nicolau, David Padua |
Pages | 251-268 |
Number of pages | 18 |
DOIs | |
State | Published - 1996 |
Event | 8th International Workshop on Languages and Compilers for Parallel Computing, LCPC 1995 - Columbus, United States Duration: Aug 10 1995 → Aug 12 1995 |
Publication series
Name | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
---|---|
Volume | 1033 |
ISSN (Print) | 0302-9743 |
ISSN (Electronic) | 1611-3349 |
Conference
Conference | 8th International Workshop on Languages and Compilers for Parallel Computing, LCPC 1995 |
---|---|
Country/Territory | United States |
City | Columbus |
Period | 8/10/95 → 8/12/95 |
Bibliographical note
Publisher Copyright:© Springer-Veriag Berlin Heidelberg 1996.
ASJC Scopus subject areas
- Theoretical Computer Science
- General Computer Science