Paper Info
Title
Semantic-Driven Parallelization of Loops Operating on User-Deflned Containers
Abstract
We describe ROSE, a C++ infrastructure for source-to-source translation, that provides an interface for programmers to easily write their own translators for optimizing the use of high-level abstractions. Utilizing the semantics of these high-level abstractions, we demonstrate the automatic parallelization of loops that iterate over user-defined containers that have interfaces similar to the lists, vectors and sets in the Standard Template Library (STL). The parallelization is realized in two phases. First, we insert OpenMP directives into a serial program, driven by the recognition of the high-level abstractions, containers, that are thread-safe. Then, we translate the OpenMP directives into library routines that explicitly create and manage parallelism. By providing an interface for the programmer to classify the semantics of their abstractions, we are able to automatically parallelize operations on containers, such as linked-lists, without resorting to complex loop dependence analysis techniques. Our approach is consistent with general goals within telescoping languages.
Year
DOI
Venue
2003
10.1007/978-3-540-24644-2_34
Lecture Notes in Computer Science
Keywords
Field
DocType
standard template library,automatic parallelization,dependence analysis
Loop dependence analysis,Programming language,Programmer,Computer science,Parallel computing,Compiler,Theoretical computer science,Program analysis,User interface,Semantics,Automatic parallelization,Standard Template Library
Conference
Volume
ISSN
Citations 
2958
0302-9743
12
PageRank 
References 
Authors
0.70
14
4
Name
Order
Citations
PageRank
Daniel J. Quinlan165280.13
markus schordan2120.70
Qing Yi318913.98
de Supinski, Bronis R.42667154.44