Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
|
 |
Architecture Independent Analysis of Parallel Programs
| |
|
Architecture Independent Analysis of Parallel Programs
Ananth Grama5 , Vipin Kumar6 , Sanjay Ranka7 and Vineet Singh8
| (5) |
Dept. of Computer Sciences, Purdue University, W. Lafayette, IN, 47907 |
| (6) |
Dept. of Computer Sciences, University of Minnesota, Minneapolis, MN, 55455 |
| (7) |
Dept. of Computer Sciences, University of Florida, Gainesville, FL, 32611 |
| (8) |
10535 Cordova Road, Cupertino, CA, 95014 |
Abstract
The presence of a universal machine model for serial algorithm design, namely the von Neumann model, has been one of the key
ingredients of the success of uniprocessors. The presence of such a model makes it possible for an algorithm to be ported
across a wide range of uniprocessors efficiently. Universal algorithm design models proposed for parallel computers however
tend to be limited in the range of parallel platforms they can efficiently cover. Consequently, portability of parallel programs
is attained at the expense of loss of efficiency. In this paper, we explore desirable and attainable properties of universal
models of architecture independent parallel program design. We study various models that have been proposed, classify them
based on important machine parameters and study their limitations.
Fulltext Preview (Small, Large)
 References secured to subscribers.
|
|
|
|
|
|