Adaptive Mesh Refinement Using Wave-Propagation Algorithms for Hyperbolic Systems
SIAM Journal on Numerical Analysis
Complexity and Approximation: Combinatorial Optimization Problems and Their Approximability Properties
Adaptive mesh refinement for hyperbolic partial differential equations
Adaptive mesh refinement for hyperbolic partial differential equations
Nested parallelism: Allocation of threads to tasks and OpenMP implementation
Scientific Programming
Local adaptive mesh refinement for shock hydrodynamics
Journal of Computational Physics
A Proposal for Task Parallelism in OpenMP
IWOMP '07 Proceedings of the 3rd international workshop on OpenMP: A Practical Programming Model for the Multi-Core Era
An Efficient OpenMP Runtime System for Hierarchical Architectures
IWOMP '07 Proceedings of the 3rd international workshop on OpenMP: A Practical Programming Model for the Multi-Core Era
An Experimental Evaluation of the New OpenMP Tasking Model
Languages and Compilers for Parallel Computing
Dynamic data migration for structured AMR solvers
International Journal of Parallel Programming
Parallelism and scalability in an image processing application
International Journal of Parallel Programming
Scheduling dynamic OpenMP applications over multicore architectures
IWOMP'08 Proceedings of the 4th international conference on OpenMP in a new era of parallelism
Implementing and evaluating nested parallel transactions in software transactional memory
Proceedings of the twenty-second annual ACM symposium on Parallelism in algorithms and architectures
Performance evaluation of OpenMP-based algorithms for handling Kronecker descriptors
Journal of Parallel and Distributed Computing
A survey of pipelined workflow scheduling: Models and algorithms
ACM Computing Surveys (CSUR)
| Hi-index | 0.00 |
Many problems have multiple layers of parallelism. The outer-level may consist of few and coarse-grained tasks. Next, each of these tasks may also be rich in parallelism, and be split into a number of fine-grained tasks, which again may consist of even finer subtasks, and so on. Here we argue and demonstrate by examples that utilizing multiple layers of parallelism may give much better scaling than if one restricts oneself to only one level of parallelism. Two non-trivial issues for multi-level parallelism are load balancing and implementation. In this paper we provide an algorithm for finding good distributions of threads to tasks and discuss how to implement nested parallelism in OpenMP.