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.
My Menu
Saved Items

Architecture Independent Analysis of Parallel Programs

Ananth GramaContact Information, Vipin KumarContact Information, Sanjay RankaContact Information 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.

Contact Information Ananth Grama
Email: ayg@cs.purdue.edu

Contact Information Vipin Kumar
Email: kumar@cs.umn.edu

Contact Information Sanjay Ranka
Email: ranka@cis.ufl.edu
Fulltext Preview (Small, Large)
Image of the first page of the fulltext

References secured to subscribers.



Export this chapter
Export this chapter as RIS | Text
 
Remote Address: 38.107.191.108 • Server: mpweb19
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)