UPM Institutional Repository

On modeling parallel programs for static mapping: a comparative study


Zangbari, Sina and Abdul Hamid, Nor Asilah Wati and Othman, Mohamed and Ibragimov, Gafurjan (2018) On modeling parallel programs for static mapping: a comparative study. Pertanika Journal of Science and Technology, 26 (2). 523 - 544. ISSN 0128-7680


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

[img] Text
On modelling parallel.pdf

Download (540kB)

Additional Metadata

Item Type: Article
Divisions: Faculty of Science
Publisher: Universiti Putra Malaysia Press
Keywords: Heterogeneous parallel architectures; Mapping; Parallel application modelling; Scheduling
Depositing User: Mr. Sazali Mohamad
Date Deposited: 17 Mar 2020 08:23
Last Modified: 17 Mar 2020 08:23
URI: http://psasir.upm.edu.my/id/eprint/75127
Statistic Details: View Download Statistic

Actions (login required)

View Item View Item