Performance Evaluation of OpenMP Applications with Nested Parallelism

Autor:	Mitsuhisa Sato, Yoshizumi Tanaka, Kenjiro Taura, Akinori Yonezawa
Rok vydání:	2000
Předmět:	POSIX Threads Computer science Data parallelism Scalability Optimizing compiler Task parallelism Thread (computing) Parallel computing Implicit parallelism Instruction-level parallelism computer High Performance Fortran computer.programming_language
Zdroj:	Languages, Compilers, and Run-Time Systems for Scalable Computers ISBN: 9783540411857 LCR
DOI:	10.1007/3-540-40889-4_8
Popis:	Many existing OpenMP systems do not sufficiently implement nested parallelism. This is supposedly because nested parallelism is believed to require a significant implementation effort, incur a large overhead, or lack applications. This paper demonstrates Omni/ST, a simple and efficient implementation of OpenMP nested parallelism using StackThreads/MP, which is a fine-grain thread library. Thanks to StackThreads/MP, OpenMP parallel constructs are simply mapped onto thread creation primitives of StackThreads/MP, yet they are efficiently managed with a fixed number of threads in the underlying thread package (e.g., Pthreads). Experimental results on Sun Ultra Enterprise 10000 with up to 60 processors show that overhead imposed by nested parallelism is very small (1-3% in five out of six applications, and 8% for the other), and there is a significant scalability benefit for applications with nested parallelism.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::2f32687925c47f011ddc753682a34835 https://doi.org/10.1007/3-540-40889-4_8 Zobrazit plný text záznamu