Please wait a minute...
Frontiers of Computer Science

ISSN 2095-2228

ISSN 2095-2236(Online)

CN 10-1014/TP

Postal Subscription Code 80-970

2018 Impact Factor: 1.129

Front. Comput. Sci.    2007, Vol. 1 Issue (2) : 156-165    https://doi.org/10.1007/s11704-007-0016-1
Models of parallel computation: a survey and classification
ZHANG Yunquan1, CHEN Guoliang2, SUN Guangzhong2, MIAO Qiankun2
1.Laboratory of Parallel Computing, Institute of Software, Chinese Academy of Sciences, Beijing 100080, China; State Key Laboratory of Computer Science, Institute of Software, Chinese Academy of Sciences, Beijing 100080, China; 2.Anhui Province-MOST Key Co-Lab of High Performance Computing and Its Applications, Department of Computer Science and Technology, University of Science and Technology of China, Hefei 230027, China
 Download: PDF(546 KB)  
 Export: BibTeX | EndNote | Reference Manager | ProCite | RefWorks
Abstract In this paper, the state-of-the-art parallel computational model research is reviewed. We will introduce various models that were developed during the past decades. According to their targeting architecture features, especially memory organization, we classify these parallel computational models into three generations. These models and their characteristics are discussed based on three generations classification. We believe that with the ever increasing speed gap between the CPU and memory systems, incorporating non-uniform memory hierarchy into computational models will become unavoidable. With the emergence of multi-core CPUs, the parallelism hierarchy of current computing platforms becomes more and more complicated. Describing this complicated parallelism hierarchy in future computational models becomes more and more important. A semi-automatic toolkit that can extract model parameters and their values on real computers can reduce the model analysis complexity, thus allowing more complicated models with more parameters to be adopted. Hierarchical memory and hierarchical parallelism will be two very important features that should be considered in future model design and research.
Issue Date: 05 June 2007
 Cite this article:   
CHEN Guoliang,ZHANG Yunquan,SUN Guangzhong, et al. Models of parallel computation: a survey and classification[J]. Front. Comput. Sci., 2007, 1(2): 156-165.
 URL:  
https://academic.hep.com.cn/fcs/EN/10.1007/s11704-007-0016-1
https://academic.hep.com.cn/fcs/EN/Y2007/V1/I2/156
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed