KIT | KIT-Bibliothek | Impressum | Datenschutz

Patty: A Pattern-based Parallelization Tool for the Multicore Age

Molitorisz, Korbinian 1; Müller, Tobias 1; Tichy, Walter F. ORCID iD icon 1
1 Karlsruher Institut für Technologie (KIT)


The free lunch of ever increasing clock frequencies is over. Performance-critical sequential software must be parallelized, and this is tedious, hard, buggy, knowledge-intensive, and time-consuming. In order to assist software engineers appropriately, parallelization tools need to consider detection, transformation, correctness, and performance. This paper introduces a pattern-based process model that assists in all of these parallelization tasks and facilitates transforming legacy software that had not been developed with multicore in mind. We introduce a parallelization approach for existing software artifacts. It detects parallelizable locations and transforms them to common parallel patterns. Our approach uses optimistic parallelization strategies and generates a semantic model from static and dynamic information. Using this mode, we detect parallel patterns together with runtime-relevant tuning parameters. Our process model covers the detection of parallelizable regions, the identification of appropriate parallelization strategies. It enhances traditional parallelization processes to additionally address correctness and performance validation. ... mehr

DOI: 10.1145/2712386.2712392
Zitationen: 7
Zitationen: 7
Zugehörige Institution(en) am KIT Institut für Programmstrukturen und Datenorganisation (IPD)
Publikationstyp Proceedingsbeitrag
Publikationsjahr 2015
Sprache Englisch
Identifikator ISBN: 978-1-4503-3404-4
KITopen-ID: 1000051688
Erschienen in The 6th International Workshop on Programming Models and Applications for Multicores and Manycores (PMAM), to be held in conjunction with the 20th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming (PPoPP) : February 7-8, 2015, San Francisco Bay Area, USA
Verlag Association for Computing Machinery (ACM)
Seiten 153-163
Nachgewiesen in Dimensions
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page