UPM Institutional Repository

On modelling parallel programmes for static mapping: a comparative study


Koohi, Sina Zangbari and Abdul Hamid, Nor Asilah Wati and Othman, Mohamed and Ibragimov, Gafurjan (2018) On modelling parallel programmes for static mapping: a comparative study. Pertanika Journal of Science & Technology, 26 (2). pp. 523-544. ISSN 0128-7680; ESSN: 2231-8526


Heterogeneous parallel architecture (HPA) are inherently more complicated than their homogeneous counterpart. HPAs allow composition of conventional processors, with specialised processors that target particular types of task. However, this makes mapping and scheduling even more complicated and difficult in parallel applications. Therefore, it is crucial to use a robust modelling approach that can capture all the critical characteristics of the application and facilitate the achieving of optimal mapping. In this study, we perform a concise theoretical analysis as well as a comparison of the existing modelling approaches of parallel applications. The theoretical perspective includes both formal concepts and mathematical definitions based on existing scholarly literature. The important characteristics, success factors and challenges of these modelling approaches have been compared and categorised. The results of the theoretical analysis and comparisons show that the existing modelling approaches still need improvement in parallel application modelling in many aspects such as covered metrics and heterogeneity of processors and networks. Moreover, the results assist us to introduce a new approach, which improves the quality of mapping by taking heterogeneity in action and covering more metrics that help to justify the results in a more accurate way.

Download File

03 JST Vol 26 (2) Apr 2018_JST-0878-2017_pg523-544.pdf

Download (1MB) | Preview

Additional Metadata

Item Type: Article
Divisions: Faculty of Computer Science and Information Technology
Faculty of Science
Institute for Mathematical Research
Publisher: Universiti Putra Malaysia Press
Keywords: Heterogeneous parallel architectures; Mapping; Parallel application modelling; Scheduling
Depositing User: Nabilah Mustapa
Date Deposited: 12 Feb 2019 07:01
Last Modified: 12 Feb 2019 07:01
URI: http://psasir.upm.edu.my/id/eprint/66283
Statistic Details: View Download Statistic

Actions (login required)

View Item View Item