MEMPHA: Model of Exascale message-passing programs on heterogeneous architectures
Delivering optimum performance on a parallel computer is highly dependant on the efficiency of the scheduling and mapping procedure. If the composition of the parallel application is known a prior, the mapping can be accomplished statically on the compilation time. The mapping algorithm uses the mod...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Institute of Electrical and Electronics Engineers
2020
|
| Online Access: | http://psasir.upm.edu.my/id/eprint/86721/ http://psasir.upm.edu.my/id/eprint/86721/1/MEMPHA.pdf |
| _version_ | 1848860272094085120 |
|---|---|
| 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 |
| building | UPM Institutional Repository |
| collection | Online Access |
| description | Delivering optimum performance on a parallel computer is highly dependant on the efficiency of the scheduling and mapping procedure. If the composition of the parallel application is known a prior, the mapping can be accomplished statically on the compilation time. The mapping algorithm uses the model of the parallel application and maps its tasks to processors in a way to minimize the total execution time. In this article, current modeling approaches have discussed. Later, a new modeling schema named Model of Exascale Message-Passing Programs on Heterogeneous Architectures (MEMPHA) has proposed. A comparative study has been performed between MEMPHA and existing models. To exhibit the efficiency of the MEMPHA, experiments have performed on a set of data-set hypergraphs. The results obtained from the experiments show that deploying the MEMPHA helps to optimize metrics, including the congestion, total communication volume and maximum volume of data being sent or received. These improvements vary from 76 to 1 percent, depending on the metric and benchmark model. Moreover, MEMPHA supports the modeling of applications with multiple producers for a single data transmission, where the rest of the approaches fail. |
| first_indexed | 2025-11-15T12:42:36Z |
| format | Article |
| id | upm-86721 |
| institution | Universiti Putra Malaysia |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-15T12:42:36Z |
| publishDate | 2020 |
| publisher | Institute of Electrical and Electronics Engineers |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | upm-867212021-10-07T21:17:15Z http://psasir.upm.edu.my/id/eprint/86721/ MEMPHA: Model of Exascale message-passing programs on heterogeneous architectures Koohi, Sina Zangbari Abdul Hamid, Nor Asilah Wati Othman, Mohamed Ibragimov, Gafurjan Delivering optimum performance on a parallel computer is highly dependant on the efficiency of the scheduling and mapping procedure. If the composition of the parallel application is known a prior, the mapping can be accomplished statically on the compilation time. The mapping algorithm uses the model of the parallel application and maps its tasks to processors in a way to minimize the total execution time. In this article, current modeling approaches have discussed. Later, a new modeling schema named Model of Exascale Message-Passing Programs on Heterogeneous Architectures (MEMPHA) has proposed. A comparative study has been performed between MEMPHA and existing models. To exhibit the efficiency of the MEMPHA, experiments have performed on a set of data-set hypergraphs. The results obtained from the experiments show that deploying the MEMPHA helps to optimize metrics, including the congestion, total communication volume and maximum volume of data being sent or received. These improvements vary from 76 to 1 percent, depending on the metric and benchmark model. Moreover, MEMPHA supports the modeling of applications with multiple producers for a single data transmission, where the rest of the approaches fail. Institute of Electrical and Electronics Engineers 2020 Article PeerReviewed text en http://psasir.upm.edu.my/id/eprint/86721/1/MEMPHA.pdf Koohi, Sina Zangbari and Abdul Hamid, Nor Asilah Wati and Othman, Mohamed and Ibragimov, Gafurjan (2020) MEMPHA: Model of Exascale message-passing programs on heterogeneous architectures. IEEE Transactions on Parallel and Distributed Systems, 31 (11). 2570 - 2581. ISSN 1045-9219; ESSN: 1558-2183 https://ieeexplore.ieee.org/document/9096589 10.1109/TPDS.2020.2995867 |
| spellingShingle | Koohi, Sina Zangbari Abdul Hamid, Nor Asilah Wati Othman, Mohamed Ibragimov, Gafurjan MEMPHA: Model of Exascale message-passing programs on heterogeneous architectures |
| title | MEMPHA: Model of Exascale message-passing programs on heterogeneous architectures |
| title_full | MEMPHA: Model of Exascale message-passing programs on heterogeneous architectures |
| title_fullStr | MEMPHA: Model of Exascale message-passing programs on heterogeneous architectures |
| title_full_unstemmed | MEMPHA: Model of Exascale message-passing programs on heterogeneous architectures |
| title_short | MEMPHA: Model of Exascale message-passing programs on heterogeneous architectures |
| title_sort | mempha: model of exascale message-passing programs on heterogeneous architectures |
| url | http://psasir.upm.edu.my/id/eprint/86721/ http://psasir.upm.edu.my/id/eprint/86721/ http://psasir.upm.edu.my/id/eprint/86721/ http://psasir.upm.edu.my/id/eprint/86721/1/MEMPHA.pdf |