On modelling parallel programmes for static mapping: a comparative study
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 diff...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Universiti Putra Malaysia Press
2018
|
| Online Access: | http://psasir.upm.edu.my/id/eprint/66283/1/03%20JST%20Vol%2026%20%282%29%20Apr%202018_JST-0878-2017_pg523-544.pdf |
| _version_ | 1825933104241442816 |
|---|---|
| author | Koohi, Sina Zangbari Abdul Hamid, Nor Asilah Wati Othman, Mohamed Ibragimov, Gafurjan |
| author_facet | Koohi, Sina Zangbari Abdul Hamid, Nor Asilah Wati Othman, Mohamed Ibragimov, Gafurjan |
| author_sort | Koohi, Sina Zangbari |
| collection | UPM |
| description | 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. |
| first_indexed | 2024-03-06T09:52:10Z |
| format | Article |
| id | upm.eprints-66283 |
| institution | Universiti Putra Malaysia |
| language | English |
| last_indexed | 2024-03-06T09:52:10Z |
| publishDate | 2018 |
| publisher | Universiti Putra Malaysia Press |
| record_format | dspace |
| spelling | upm.eprints-662832019-02-12T07:01:48Z http://psasir.upm.edu.my/id/eprint/66283/ On modelling parallel programmes for static mapping: a comparative study Koohi, Sina Zangbari Abdul Hamid, Nor Asilah Wati Othman, Mohamed Ibragimov, Gafurjan 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. Universiti Putra Malaysia Press 2018 Article PeerReviewed text en http://psasir.upm.edu.my/id/eprint/66283/1/03%20JST%20Vol%2026%20%282%29%20Apr%202018_JST-0878-2017_pg523-544.pdf 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 http://www.pertanika.upm.edu.my/Pertanika%20PAPERS/JST%20Vol.%2026%20(2)%20Apr.%202018/03%20JST%20Vol%2026%20(2)%20Apr%202018_JST-0878-2017_pg523-544.pdf |
| spellingShingle | Koohi, Sina Zangbari Abdul Hamid, Nor Asilah Wati Othman, Mohamed Ibragimov, Gafurjan On modelling parallel programmes for static mapping: a comparative study |
| title | On modelling parallel programmes for static mapping: a comparative study |
| title_full | On modelling parallel programmes for static mapping: a comparative study |
| title_fullStr | On modelling parallel programmes for static mapping: a comparative study |
| title_full_unstemmed | On modelling parallel programmes for static mapping: a comparative study |
| title_short | On modelling parallel programmes for static mapping: a comparative study |
| title_sort | on modelling parallel programmes for static mapping a comparative study |
| url | http://psasir.upm.edu.my/id/eprint/66283/1/03%20JST%20Vol%2026%20%282%29%20Apr%202018_JST-0878-2017_pg523-544.pdf |
| work_keys_str_mv | AT koohisinazangbari onmodellingparallelprogrammesforstaticmappingacomparativestudy AT abdulhamidnorasilahwati onmodellingparallelprogrammesforstaticmappingacomparativestudy AT othmanmohamed onmodellingparallelprogrammesforstaticmappingacomparativestudy AT ibragimovgafurjan onmodellingparallelprogrammesforstaticmappingacomparativestudy |