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. Over the past few years, we have developed eleven different types of PAPERS (Purdue’s Adapter for Parallel Execution and Rapid Synchronization) hardware specifically to efficiently implement aggregate functions for clusters of PCs or workstations. The Aggregate Function Application Program Interface (AFAPI) library was initially designed to be a portable high-level interface to the various types of PAPERS cluster hardware, so one would expect it to work well using this custom hardware, and it does work well. In this paper, we show that the AFAPI is also an efficient programming model for other types of parallel systems — especially shared memory multiprocessors. For many operations, AFAPI can outperform threads libraries and other more traditional shared memory programming models.
Original language | English |
---|---|
Title of host publication | Languages and Compilers for Parallel Computing - 10th International Workshop, LCPC 1997, Proceedings |
Editors | Pen-Chung Yew, Chua-Huang Huang, P. Sadayappan, Zhiyuan Li, Siddharta Chatterjee, David Sehr |
Pages | 277-291 |
Number of pages | 15 |
DOIs | |
State | Published - 1998 |
Event | 10th Annual International Workshop on Languages and Compilers for Parallel Computing, LCPC 1997 - Minneapolis, United States Duration: Aug 7 1997 → Aug 9 1997 |
Publication series
Name | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
---|---|
Volume | 1366 |
ISSN (Print) | 0302-9743 |
ISSN (Electronic) | 1611-3349 |
Conference
Conference | 10th Annual International Workshop on Languages and Compilers for Parallel Computing, LCPC 1997 |
---|---|
Country/Territory | United States |
City | Minneapolis |
Period | 8/7/97 → 8/9/97 |
Bibliographical note
Publisher Copyright:© 1998, Springer-Verlag. All rights reserved.
ASJC Scopus subject areas
- Theoretical Computer Science
- General Computer Science