mPlogP: A Parallel Computation Model for Heterogeneous Multi-core Computer

Author

Li, Liang ; Zhang, Xingjun ; Feng, Jinghua ; Dong, Xiaoshe

Author_Institution

Dept. of Comput. Sci. & Technol., Xi´´an Jiaotong Univ., Xi´´an, China

fYear

2010

fDate

17-20 May 2010

Firstpage

679

Lastpage

684

Abstract

Due to the heterogeneity and the multigrain parallelism of the heterogeneous multi-core computer, communication and memory access show hierarchical characteristics ignored by other models. In this paper, a new model named mPlogP, is presented on the basis of the PlogP model, in which communication and memory access is abstracted by considering these new characteristics of the heterogeneous multi-core computer. It uses memory access to model the behavior of computation, estimates the execution time of every part of applications and guides the optimization of effective parallel programs. Finally this proposed model is validated by experiments that it can precisely evaluate the execution of parallel applications under the heterogeneous multi-core computer.

Keywords

multiprocessing systems; parallel programming; communication behavior; heterogeneous multicore computer; mPlogP model; memory access; multigrain parallelism; parallel computation; parallel programs; Application software; Cloud computing; Computational modeling; Computer architecture; Computer science; Concurrent computing; Grid computing; Hardware; Parallel processing; Phase change random access memory; Heterogeneous multi-core; PlogP; multigrain;

fLanguage

English

Publisher

ieee

Conference_Titel

Cluster, Cloud and Grid Computing (CCGrid), 2010 10th IEEE/ACM International Conference on

Conference_Location

Melbourne, VIC

Print_ISBN

978-1-4244-6987-1

Type

conf

DOI

10.1109/CCGRID.2010.60

Filename

5493406