Concurrency Practice and Experience · 2000 · 33 citations · 6 references
ComputingComputer EngineeringComputer ScienceCompilersParallel ComputingProgramming LanguagesCpu SchedulingParallel ArchitecturesParallel ComputationParallel Computer ArchitectureParallel Computing SystemsParallel Runtime SystemsNested ParallelismOpenmpParallel SchedulingParallelism ConstructsParallelism ExploitationParallelizationPrecedence DiagramsProgram Representation
This paper describes the support provided by the NanosCompiler to nested parallelism in OpenMP. The NanosCompiler is a source-to-source parallelizing compiler implemented around a hierarchical internal program representation that captures the parallelism expressed by the user (through OpenMP directives and extensions) and the parallelism automatically discovered by the compiler through a detailed analysis of data and control dependences. The compiler is finally responsible for encapsulating work into threads, establishing their execution precedences and selecting the mechanisms to execute them in parallel. The NanosCompiler enables the experimentation with different work allocation strategies for nested parallel constructs. Some OpenMP extensions are proposed to allow the specification of thread groups and precedence relations among them. Copyright © 2000 John Wiley & Sons, Ltd.
6
Constantine D. Polychronopoulos, Milind Girkar, Mohammad R. Haghighat et al. · International Journal of High Speed Computing · 1989 · 210 citations
Flexible control structures for parallelism in OpenMP
Sanjiv Shah, Grant Haab, Paul Petersen et al. · Concurrency Practice and Experience · 2000 · 57 citations
Exploiting multiple levels of parallelism in OpenMP: a case study
Eduard Ayguadé, Xavier Martorell, Jesús Labarta et al. · 2003 · 38 citations