Flexible control structures for parallelism in OpenMP

Concurrency Practice and Experience

Volumn 12, Issue 12, 2000, Pages 1219-1239

  Shah, Sanjiv ^a   Haab, Grant ^a   Petersen, Paul ^a   Throop, Joe ^a  

^a Kuck & Associates Inc   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; C (PROGRAMMING LANGUAGE); CODES (SYMBOLS); COMPUTER SYSTEMS PROGRAMMING; CONCURRENCY CONTROL; DATA STRUCTURES; FORTRAN (PROGRAMMING LANGUAGE); PERFORMANCE; RECURSIVE FUNCTIONS;

HIERARCHICAL DECOMPOSITION; IRREGULAR PARALLELISM; MULTITHREADING; OPENMP; POSIX THREADS; RECURSIVE CONTROL; SHARED MEMORY PARALLELISM; SYMMETRIC MULTIPROCESSING; TASK QUEUE; WORKQUEUING;

PARALLEL PROCESSING SYSTEMS;

EID: 0034291164     PISSN: 10403108     EISSN: None     Source Type: Journal    
DOI: 10.1002/1096-9128(200010)12:12<1219::AID-CPE530>3.0.CO;2-0     Document Type: Article

References (14)

1. OpenMP Architecture Review Board. OpenMP Fortran Application Program Interface, Version 1.0, October 1997. http://www.openmp.org.
2. OpenMP Architecture Review Board. OpenMP C and C++ Application Program Interface, Version 1.0, October 1998. http://www.openmp.org.
3. Parallel Computing Forum. PCF Fortran, Version 3.1, 1 August 1990.
4. American National Standards Institute. Parallel Processing Model for High Level Programming Languages. ANSI Document Number: X3H5/94-SD2 Revision L. Accredited Standards Committee X3,5 April 1994.
5. POSIX System Application Programming Interface: Threads Extension [C Language], POSIX 1003.4a, Draft 8. IEEE Standards Department.
6. Blumofe RD, Joerg CF, Kuszmaul BC, Leiserson CE, Randall KH, Zhou Y. Cilk: An efficient multithreaded runtime system. Proceedings of the Fifth ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming (PPoPP), Santa Barbara, CA, July 1995; 207-216.
7. McCarthy J, Abrahams PW, Edwards DJ, Hart TP, Levin MI. Lisp 1.5 Programmer's Manual (2nd edn). MIT Press: Cambridge, MA, 1965.
8. Halstead RH, Jr, Multilisp: A language for concurrent symbolic computation. ACM Transactions on Programming Languages and Systems 1985; 7(4):501-538.
9. Carlin PA, Chandy KM, Kesselman C. The compositional C++ language definition. Technical Report C8-TR-92-02, Computer Science Department, California Institute of Technology, 1992.
10. Thornley J, Chandy KM, Ishii H. A system for structured high-performance multithreaded programming in Windows NT. 2nd USENIX Windows Symposium, Seattle, Washington, 3-5 August 1998. USENIX, 1998; 67-76.
11. Fisher PC, Probert RL. Efficient procedures for using matrix algorithms. Automata, Languages, and Programming (Lecture Notes in Computer Science, vol. 14). Springer Verlag, 1974; 413-427.
12. Cormen TH, Leiserson CE, Rivest RL. Introduction to Algorithms. McGraw-Hill, 1990; 739-745.
13. Cooley JW, Tukey JW. An algorithm for the machine calculation of complex Fourier series. Mathematics of Computation 1965; 19(90):297-301.
14. Akl SG, Santoro N. Optimal parallel merging and sorting without memory conflicts. IEEE Transactions on Computers 1987;C-36(11).