Li, Zhen ; Jannesari, Ali ; Wolf, Felix (2015)
An Efficient Data-Dependence Profiler for Sequential and Parallel Programs.
29th IEEE International Parallel and Distributed Processing Symposium (IPDPS 20215). Hyderabad, India (25.-29.05.2015)
doi: 10.1109/IPDPS.2015.41
Konferenzveröffentlichung, Bibliographie
Kurzbeschreibung (Abstract)
Extracting data dependences from programs serves as the foundation of many program analysis and transformation methods, including automatic parallelization, runtime scheduling, and performance tuning. To obtain data dependences, more and more related tools are adopting profiling approaches because they can track dynamically allocated memory, pointers, and array indices. However, dependence profiling suffers from high runtime and space overhead. To lower the overhead, earlier dependence profiling techniques exploit features of the specific program analyses they are designed for. As a result, every program analysis tool in need of data-dependence information requires its own customized profiler. In this paper, we present an efficient and at the same time generic data-dependence profiler that can be used as a uniform basis for different dependence-based program analyses. Its lock-free parallel design reduces the runtime overhead to around 86× on average. Moreover, signature-based memory management adjusts space requirements to practical needs. Finally, to support analyses and tuning approaches for parallel programs such as communication pattern detection, our profiler produces detailed dependence records not only for sequential but also for multi-threaded code.
| Typ des Eintrags: | Konferenzveröffentlichung |
|---|---|
| Erschienen: | 2015 |
| Autor(en): | Li, Zhen ; Jannesari, Ali ; Wolf, Felix |
| Art des Eintrags: | Bibliographie |
| Titel: | An Efficient Data-Dependence Profiler for Sequential and Parallel Programs |
| Sprache: | Englisch |
| Publikationsjahr: | 20 Juli 2015 |
| Verlag: | IEEE |
| Buchtitel: | Proceedings: 2015 IEEE 29th International Parallel and Distributed Processing Symposium |
| Veranstaltungstitel: | 29th IEEE International Parallel and Distributed Processing Symposium (IPDPS 20215) |
| Veranstaltungsort: | Hyderabad, India |
| Veranstaltungsdatum: | 25.-29.05.2015 |
| DOI: | 10.1109/IPDPS.2015.41 |
| Kurzbeschreibung (Abstract): | Extracting data dependences from programs serves as the foundation of many program analysis and transformation methods, including automatic parallelization, runtime scheduling, and performance tuning. To obtain data dependences, more and more related tools are adopting profiling approaches because they can track dynamically allocated memory, pointers, and array indices. However, dependence profiling suffers from high runtime and space overhead. To lower the overhead, earlier dependence profiling techniques exploit features of the specific program analyses they are designed for. As a result, every program analysis tool in need of data-dependence information requires its own customized profiler. In this paper, we present an efficient and at the same time generic data-dependence profiler that can be used as a uniform basis for different dependence-based program analyses. Its lock-free parallel design reduces the runtime overhead to around 86× on average. Moreover, signature-based memory management adjusts space requirements to practical needs. Finally, to support analyses and tuning approaches for parallel programs such as communication pattern detection, our profiler produces detailed dependence records not only for sequential but also for multi-threaded code. |
| Fachbereich(e)/-gebiet(e): | 20 Fachbereich Informatik 20 Fachbereich Informatik > Parallele Programmierung |
| Hinterlegungsdatum: | 20 Apr 2018 12:20 |
| Letzte Änderung: | 01 Mär 2024 12:18 |
| PPN: | |
| Export: | |
| Suche nach Titel in: | TUfind oder in Google |
 |
Frage zum Eintrag |
Optionen (nur für Redakteure)
 |
Redaktionelle Details anzeigen |
Drucken
Impressum