Projects per year
Abstract / Description of output
Fifty years of parallel programming has generated a substantial legacy parallel codebase, creating a new portability challenge: re-parallelizing already parallel code. Our solution exploits inherently portable parallel patterns, and addresses the challenge of identifying patternization opportunities in legacy parallel code via constraint matching on traced dynamic dataflow graphs. Notably, this makes the analysis source-independent and equally applicable to sequential and parallel legacy code. We identify various map and reduction patterns, including compositions, in Pthreads code. Experiments with the Starbench suite show that our analysis is effective (finding 86% of the patterns known in the literature), accurate (reporting actual patterns in 98% of the cases), and efficient (scaling linearly with the size of the execution traces). We re-express the found patterns via a parallel pattern library, making code freely portable across CPU/GPU systems and performing competitively with hand-tuned implementations at zero additional effort.
Original language | English |
---|---|
Title of host publication | Proceedings of the 26th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming (PPoPP '21) |
Publisher | ACM |
Pages | 418–430 |
Number of pages | 13 |
ISBN (Print) | 9781450382946 |
DOIs | |
Publication status | Published - 17 Feb 2021 |
Event | 26th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming - Virtual Conference Duration: 27 Feb 2021 → 3 Mar 2021 https://ppopp21.sigplan.org/ |
Conference
Conference | 26th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming |
---|---|
Abbreviated title | PPoPP 2021 |
City | Virtual Conference |
Period | 27/02/21 → 3/03/21 |
Internet address |
Keywords / Materials (for Non-textual outputs)
- parallel patterns
- code modernization
- dynamic analysis
- Pattern matching
Fingerprint
Dive into the research topics of 'Modernizing Parallel Code with Pattern Analysis'. Together they form a unique fingerprint.Projects
- 1 Finished
-
Pattern Discovery and Program Shaping for Heterogeneous Manycore Systems
Cole, M., Franke, B. & O'Boyle, M.
1/07/17 → 31/12/20
Project: Research