loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
28th Hawaii International Conference on System Sciences (HICSS'95)
Hawaii, USA
January 04-January 07
ISBN: 0-8186-6935-7
B.M. Maggs, Carnegie Mellon Univ., Pittsburgh, PA, USA
L.R. Matheson, Carnegie Mellon Univ., Pittsburgh, PA, USA
R.E. Tarjan, Carnegie Mellon Univ., Pittsburgh, PA, USA
In the realm of sequential computing, the random access machine has successfully provided an underlying model of computation that has promoted consistency and coordination among algorithm developers, computer architects and language experts. In the realm of parallel computing, however, there has been no similar success. The need for such a unifying parallel model or set of models is heightened by the greater demand for performance and the greater diversity among machines. Yet the modeling of parallel computing still seems to be mired in controversy and chaos. This paper presents a broad range of models of parallel computation and the different roles they serve in algorithm, language and machine design. The objective is to better understand which model characteristics are important to each design community, in order to elucidate the requirements of a unifying paradigm. As an impetus for discussion, we conclude by suggesting a model of parallel computation which is consistent with a model design philosophy that balances simplicity and descriptivity with prescriptivity. We present only the survey of abstract computational models. This introduction should provide insights into the rich array of relevant issues in other disciplines.
Index Terms:
parallel processing; computation theory; reviews; parallel computation models; survey; unifying parallel model; performance; machine diversity; algorithm design; language design; machine design; design community; unifying paradigm; model design philosophy; simplicity; descriptivity; prescriptivity; abstract computational models
Citation:
B.M. Maggs, L.R. Matheson, R.E. Tarjan, "Models of parallel computation: a survey and synthesis," hicss, pp.61, 28th Hawaii International Conference on System Sciences (HICSS'95), 1995
Usage of this product signifies your acceptance of the Terms of Use.