Czappa, Fabian ; Calotoiu, Alexandru ; Höhl, Thomas ; Mantel, Heiko ; Nguyen, Toni ; Wolf, Felix (2021)
Design-Time Performance Modeling of Compositional Parallel Programs.
In: Parallel Computing, 108
doi: 10.1016/j.parco.2021.102839
Artikel, Bibliographie
Kurzbeschreibung (Abstract)
Performance models are powerful instruments for understanding the performance of parallel systems and uncovering their bottlenecks. Already during system design, performance models can help ponder alternative development options. However, creating a performance model – whether theoretically or empirically – for an entire application that does not exist yet is challenging. In this paper, we propose to generate performance models of full programs from performance models of their components using formal composition operators derived from parallel design patterns. As long as the design of the overall system follows such a pattern, its performance model can be predicted with reasonable accuracy without an actual implementation. We demonstrate our approach with design patterns of varying complexity, including pipeline, task pool, and eventually MapReduce, which is representative of a broad class of data-analytics applications.
| Typ des Eintrags: | Artikel |
|---|---|
| Erschienen: | 2021 |
| Autor(en): | Czappa, Fabian ; Calotoiu, Alexandru ; Höhl, Thomas ; Mantel, Heiko ; Nguyen, Toni ; Wolf, Felix |
| Art des Eintrags: | Bibliographie |
| Titel: | Design-Time Performance Modeling of Compositional Parallel Programs |
| Sprache: | Englisch |
| Publikationsjahr: | 1 Dezember 2021 |
| Verlag: | Elsevier |
| Titel der Zeitschrift, Zeitung oder Schriftenreihe: | Parallel Computing |
| Jahrgang/Volume einer Zeitschrift: | 108 |
| DOI: | 10.1016/j.parco.2021.102839 |
| URL / URN: | https://www.sciencedirect.com/science/article/pii/S016781912... |
| Kurzbeschreibung (Abstract): | Performance models are powerful instruments for understanding the performance of parallel systems and uncovering their bottlenecks. Already during system design, performance models can help ponder alternative development options. However, creating a performance model – whether theoretically or empirically – for an entire application that does not exist yet is challenging. In this paper, we propose to generate performance models of full programs from performance models of their components using formal composition operators derived from parallel design patterns. As long as the design of the overall system follows such a pattern, its performance model can be predicted with reasonable accuracy without an actual implementation. We demonstrate our approach with design patterns of varying complexity, including pipeline, task pool, and eventually MapReduce, which is representative of a broad class of data-analytics applications. |
| Zusätzliche Informationen: | Art.No.: 102839 |
| Fachbereich(e)/-gebiet(e): | 20 Fachbereich Informatik 20 Fachbereich Informatik > Parallele Programmierung Zentrale Einrichtungen Zentrale Einrichtungen > Hochschulrechenzentrum (HRZ) Zentrale Einrichtungen > Hochschulrechenzentrum (HRZ) > Hochleistungsrechner |
| Hinterlegungsdatum: | 13 Feb 2024 15:11 |
| Letzte Änderung: | 13 Feb 2024 15:11 |
| PPN: | |
| Export: | |
| Suche nach Titel in: | TUfind oder in Google |
 |
Frage zum Eintrag |
Optionen (nur für Redakteure)
 |
Redaktionelle Details anzeigen |
Drucken
Impressum