Transformation of divide & conquer to nested parallel loops

1997 ◽  
pp. 95-109 ◽  
Author(s):  
Christoph A. Herrmann ◽  
Christian Lengauer
Keyword(s):  
Parallel Loops

A Layered Mapping of Ada 202X to OpenMP

2021 ◽  
Vol 40 (2) ◽  
pp. 55-58
Author(s):  
S. Tucker Taft
Keyword(s):  
Operating System ◽  
Application Programming Interface ◽  
Light Weight ◽  
Main Interest ◽  
Thread Scheduling ◽  
Environment Variables ◽  
Application Programming ◽  
Parallel Loops ◽  
Programming Interface

The OpenMP specification defines a set of compiler directives, library routines, and environment variables that together represent the OpenMP Application Programming Interface, and is currently defined for C, C++, and Fortran. The forthcoming version of Ada, currently dubbed Ada 202X, includes lightweight parallelism features, in particular parallel blocks and parallel loops. All versions of Ada, since its inception in 1983, have included "tasking," which corresponds to what are traditionally considered "heavyweight" parallelism features, or simply "concurrency" features. Ada "tasks" typically map to what are called "kernel threads," in that the operating system manages them and schedules them. However, one of the goals of lightweight parallelism is to reduce overhead by doing more of the management outside the kernel of the operating system, using a light-weight-thread (LWT) scheduler. The OpenMP library routines support both levels of threading, but for Ada 202X, the main interest is in making use of OpenMP for its lightweight thread scheduling capabilities.

Run-time parallelization for partially parallel loops

2002 ◽  
Author(s):  
Chao-Tung Yang ◽  
Shian-Shyong Tseng ◽  
Shih Hung Kao ◽  
Ming-Hui Hsieh ◽  
Mon-Fong Jiang
Keyword(s):  
Parallel Loops ◽  
Run Time ◽  
Time Parallelization

Efficient Scheduling of Nested Parallel Loops on Multi-Core Systems

2009 ◽  
Author(s):  
Arun Kejariwal ◽  
Alexandru Nicolau ◽  
Alexander V. Veidenbaum ◽  
Utpal Banerjee ◽  
Constantine D. Polychronopoulos
Keyword(s):  
Parallel Loops
Sign in / Sign up

Export Citation Format

Share Document