Extending OpenMP for task parallelism

Parallel Processing Letters

Volumn 13, Issue 3, 2003, Pages 341-352

  Marowka, Ami ^a  

^a HEBREW UNIVERSITY OF JERUSALEM   (Israel)

Author keywords

OpenMP; Task parallelism; Task graph precedence relations

Indexed keywords

COMPUTER PROGRAMMING; DATA REDUCTION; GRAPH THEORY; MATHEMATICAL MODELS; MULTIPROCESSING SYSTEMS; SYNCHRONIZATION;

TASK PARALLELISM; TASK-GRAPH PRECEDENCE RELATIONS;

PARALLEL PROCESSING SYSTEMS;

EID: 0348158232     PISSN: 01296264     EISSN: None     Source Type: Journal    
DOI: 10.1142/S012962640300132X     Document Type: Article

References (20)

1. S. Ramaswany, S. Sapatnekar and P. Banerjee. A framework for exploiting Task and Data Parallelism on Distributed-Memory Multicomputers. IEEE Transaction on Parallel and Distributed Systems, November 1997 (Vol. 8, No. 11).
2. T. Rauber and G. Runger. Comparing Task and Data Parallel Execution Schemes for the DIIRK method. In Proc. EuroPar'96, Springer LNCS 1124, pages 52-61, 1996.
3. T. Rauber and G. Runger. Load Balancing Schemes for Extrapolation Methods. Concurrency: Practice and Experience, 9(3):181-202, 1997.
4. J. Subhlok. Automatic Mapping of task and data Parallel programs for Efficient Execution on Multiprocessors. Technical Report CNU-CS-93-212, Carnegie Mellon University, 1993.
5. H. Bal and M. Haines. Approaches for integrating Task and Data Parallelism. IEEE concurrency, 1998.
6. J. WEBB. Implementation and performance of fast parallel multi-baseline stereo vision. In Computer Architectures for Machine Perception (Dec. 1993), pp. 232-240.
7. Ursula Fissgus, Thomas Rauber, and Gudula Runger. A Framework for Generating Task Parallel Programs. The 7th Symposium on the Frontiers of Massively Parallel Computation February 21 - 25, 1999, Annapolis, Maryland.
8. Adam Beguelin, Jack Dongarra, et al. HeNCE: A Users' Guide. Version 2.0, 1994.
9. M. Gonzalez, J. Oliver, X. Martorell, E. Ayguade, J. Labarta, and N. Navarro. Precedence Relations in the OpenMP Programming Model. 2nd European Workshop on OpenMP (EWOMP'00), Edimburgh (UK), September 2000.
10. J. C. Browne, Muhammad Azam, and Stephen Sobek CODE: A Unified Approach to Parallel Programming. IEEE Software, July 1989, pp. 10-18.
11. Lorenz Schafers, Christian Scheidler, and Ottamar Kramer-Fuhrmann. Trapper: A Graphical Programming Environment for Parallel Systems. Future Generation Computer Systems, V. 11, 1995, pp. 351-361.
12. G. Dozsa, P. Kacsuk, and T. Fadgyas. GRADE: A Graphical Programming Environment for PVM Applications. In Proc. of PDP'97: 5th EUROMICRO Workshop on Parallel and Distributed Processing, London, UK, Jan. 22-24, pages 358-365, 1997.
13. P. Kacsuk, G. D'ozsa, and T. Fadgyas. Designing Parallel Programs by the Graphical Language GRAPNEL. Microprocessing and Microprogramming, 41:625-643, 1996.
14. V. Strassen. Gaussian elimination is not optimal. Num. Math. 13, 4 (1969) 354-6.
15. Michael Cosnard and Denis Trystram. Parallel Algorithms and Architectures. International Thomson Publishing, 1995.
16. R. Barret, M. Berry, T. Chan, J. Demmel, J. Donato, J. Dongarra, V. Pozo, C. Romine, and H. Van. Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods. SIAM Publications, 1993.
17. V. Kumar, A. Grama, A. Gupta, and G. Karypis. Introduction to Parallel Computing. Benjamin/Commings Publishing, 1994.
18. OpenMP Architecture Review Board. OpenMP Fortran Application Program Interface. Version 2.0, November 2000.
19. H. Jin, J. Yan, and M. Frumkin Automatic Generation of Directive-based Parallel Programs with Computer-Aided Tools. In preparation.
20. H. Jin, M. Frumkin, and J. Yan Automatic Generation of OpenMP Directives and Its Application to Computational Fluid Dynamic Codes. In Proc. WOMPEI-2000, Springer, Lecture Notes on Computer Science.