Huda, Zia Ul ; Atre, Rohit ; Jannesari, Ali ; Wolf, Felix (2016)
Automatic Parallel Pattern Detection in the Algorithm Structure Design Space.
30th IEEE International Parallel and Distributed Processing Symposium. Chicago, USA (23.-27.05.2016)
doi: https://doi.og/10.1109/IPDPS.2016.60
Konferenzveröffentlichung, Bibliographie
Kurzbeschreibung (Abstract)
Parallel design patterns have been developed to help programmers efficiently design and implement parallel applications. However, identifying a suitable parallel pattern for a specific code region in a sequential application is a difficult task. Transforming an application according to support structures applicable to these parallel patterns is also very challenging. In this paper, we present a novel approach to automatically find parallel patterns in the algorithm structure design space of sequential applications. In our approach, we classify code blocks in a region according to the appropriate supportstructure of the detected pattern. This classification eases the transformation of a sequential application into its parallel version. Weevaluated our approach on 17 applications from four different benchmark suites. Our method identified suitable algorithm structure patterns in the sequential applications. We confirmed our results by comparing them with the existing parallel versions of these applications. We also implemented the patterns we detected in cases in which parallel implementations were not available and achieved speedups of up to 14x.
| Typ des Eintrags: | Konferenzveröffentlichung |
|---|---|
| Erschienen: | 2016 |
| Autor(en): | Huda, Zia Ul ; Atre, Rohit ; Jannesari, Ali ; Wolf, Felix |
| Art des Eintrags: | Bibliographie |
| Titel: | Automatic Parallel Pattern Detection in the Algorithm Structure Design Space |
| Sprache: | Englisch |
| Publikationsjahr: | 21 Juli 2016 |
| Verlag: | IEEE |
| Buchtitel: | Proceedings: 2016 IEEE International Parallel and Distributed Processing Symposium (IPDPS 2016) |
| Veranstaltungstitel: | 30th IEEE International Parallel and Distributed Processing Symposium |
| Veranstaltungsort: | Chicago, USA |
| Veranstaltungsdatum: | 23.-27.05.2016 |
| DOI: | https://doi.og/10.1109/IPDPS.2016.60 |
| URL / URN: | https://ieeexplore.ieee.org/document/7516000 |
| Kurzbeschreibung (Abstract): | Parallel design patterns have been developed to help programmers efficiently design and implement parallel applications. However, identifying a suitable parallel pattern for a specific code region in a sequential application is a difficult task. Transforming an application according to support structures applicable to these parallel patterns is also very challenging. In this paper, we present a novel approach to automatically find parallel patterns in the algorithm structure design space of sequential applications. In our approach, we classify code blocks in a region according to the appropriate supportstructure of the detected pattern. This classification eases the transformation of a sequential application into its parallel version. Weevaluated our approach on 17 applications from four different benchmark suites. Our method identified suitable algorithm structure patterns in the sequential applications. We confirmed our results by comparing them with the existing parallel versions of these applications. We also implemented the patterns we detected in cases in which parallel implementations were not available and achieved speedups of up to 14x. |
| Freie Schlagworte: | KTS|00.253.2014 |
| Fachbereich(e)/-gebiet(e): | 20 Fachbereich Informatik 20 Fachbereich Informatik > Parallele Programmierung |
| Hinterlegungsdatum: | 20 Apr 2018 12:22 |
| Letzte Änderung: | 01 Mär 2024 11:28 |
| PPN: | |
| Export: | |
| Suche nach Titel in: | TUfind oder in Google |
 |
Frage zum Eintrag |
Optionen (nur für Redakteure)
 |
Redaktionelle Details anzeigen |
Drucken
Impressum