Nested Parallelism on GPU: Exploring Parallelization Templates for Irregular Loops and Recursive Computations

2015 ◽  
Author(s):  
Da Li ◽  
Hancheng Wu ◽  
Michela Becchi
Keyword(s):  
Nested Parallelism

Asynchronous Nested Parallelism for Dynamic Applications in Distributed Memory

2016 ◽  
pp. 106-121 ◽  
Author(s):  
Ioannis Papadopoulos ◽  
Nathan Thomas ◽  
Adam Fidel ◽  
Dielli Hoxha ◽  
Nancy M. Amato ◽  
...  
Keyword(s):  
Distributed Memory ◽  
Nested Parallelism

Workstealing and Nested Parallelism in SMP Systems

2016 ◽  
pp. 47-60 ◽  
Author(s):  
Larry Meadows ◽  
Simon J. Pennycook ◽  
Alex Duran ◽  
Terry Wilmarth ◽  
Jim Cownie
Keyword(s):  
Nested Parallelism

PARALLEL PROGRAMMING WITH LIST HOMOMORPHISMS

1995 ◽  
Vol 05 (02) ◽  
pp. 191-203 ◽  
Author(s):  
MURRAY I. COLE
Keyword(s):  
Parallel Algorithms ◽  
Parallel Programming ◽  
Recognition Algorithm ◽  
Parallel Programs ◽  
Language Recognition ◽  
Original Result ◽  
Simple Result ◽  
Nested Parallelism ◽  
General Goal

We review the use of the Bird-Meertens Formalism as a vehicle for the construction of programs with massive implicit parallelism. We show that a simple result from the theory, concerning the expression of list homomorphisms, can help us in our search for parallel algorithms by suggesting an informal methodology which is applicable when the original result is not, and demonstrate its application to a variety of problems. One of these, a language recognition algorithm, produces a program which exploits nested parallelism. Our main purpose is to show that an understanding of the homomorphism lemma can be helpful in producing parallel programs for problems which are "not quite" list homomorphisms themselves. A more general goal is to illustrate the benefits which can arise from taking a little theory with a pinch of pragmatic salt.

Sign in / Sign up

Export Citation Format

Share Document