Tlib - A library to support programming with hierarchical multi-processor tasks

Journal of Parallel and Distributed Computing

Volumn 65, Issue 3, 2005, Pages 347-360

  Rauber, Thomas ^a   Rünger, Gudula ^b  

^a UNIVERSITY OF BAYREUTH   (Germany)

^b CHEMNITZ UNIVERSITY OF TECHNOLOGY   (Germany)

Author keywords

Distributed memory; Hierarchical decomposition of processor sets; Library support; Mixed task and data parallelism; Multi processor tasks; Multilevel group SPMD

Indexed keywords

COMMUNICATION SYSTEMS; COMPUTER PROGRAMMING; DIGITAL LIBRARIES; INTERFACES (COMPUTER); MULTIPROCESSING PROGRAMS; PARALLEL PROCESSING SYSTEMS; SET THEORY;

DISTRIBUTED MEMORY; HIERARCHICAL DECOMPOSITION OF PROCESSOR SETS; LIBRARY SUPPORT; MIXED TASK AND DATA PARALLELISM; MULTI-PROCESSOR TASKS; MULTILEVEL GROUP SPMD;

HIERARCHICAL SYSTEMS;

EID: 14544303602     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jpdc.2004.10.006     Document Type: Article

References (29)

1. S.B. Baden, and S.J. Fink A programming methodology for dual-tier multicomputers IEEE Trans. Software Engrg. 26 3 2000 212 226
2. H. Bal, and M. Haines Approaches for integrating task and data parallelism IEEE Concurrency 6 3 July-August 1998 74 84
3. C.J. Beckmann, C. Polychronopoulos, Microarchitecture support for dynamic scheduling of acyclic task graphs, Technical Report CSRD Report 1207, University of Illinois, 1992.
4. S. Chakrabarti, J. Demmel, K. Yelick, Modeling the benefits of mixed data and task parallelism, in: Symposium on Parallel Algorithms and Architecture (SPAA), 1995, pp. 74-83.
5. F. Darema, D.A. George, V.A. Norton, and G.F. Pfister A single-program-multiple-data computational mode for EPEX/FORTRAN Parallel Comput. 7 1 1988 11 24
6. S.J. Fink, A programming model for block-structured scientific calculations on SMP clusters, Ph.D. Thesis, University of California, San Diego, 1998.
7. I. Foster, and K.M. Chandy Fortran M a language for modular parallel programming J. Parallel Distri. Comput. 25 1 April 1995 24 35
8. I. Foster, D. Kohr, R. Krishnaiyer, and A. Choudhary Double standards bringing task parallelism to HPF via message passing interface Proceedings of the 1996 ACM/IEEE Conference on Supercomputing 1996 IEEE Computer Society Press
9. I. Foster, M. Xu, B. Avalani, and A. Choudhary A compilation system that integrates high performance Fortran and Fortran M Proceedings 1994 Scalable High Performance Computing Conference 1994 IEEE Computer Society Press 293 300
10. E. Hairer, S.P. Nørsett, and G. Wanner Solving Ordinary Differential Equations I Nonstiff Problems 1993 Springer Berlin
11. High Performance Fortran Forum, High Performance Fortran language specification, Version 2.0., Technical Report, 1997.
12. M. Hill, W. McColl, and D. Skillicorn Questions and Answers about BSP Sci. Program. 6 3 1997 249 274
13. P. Joisha, and P. Banerjee PARADIGM (version 2.0) a new HPF compilation system Proceedings of the 1999 International Parallel Processing Symposium (IPPS'99) 1999
14. C.W. Keßler NestStep nested parallelism and virtual shared memory for the BSP model J. Supercomput. 17 2001 245 262
15. S.R. Kohn, and S.B. Baden Irregular coarse-grain data parallelism under LPARX Sci. Program. 5 1995 185 201
16. M. Kühnemann, T. Rauber, and G. Rünger Performance modelling for task-parallel programs Proceedings of the Communication Networks and Distributed Systems Modeling and Simulation Conference (CNDS 2002), San Antonio, USA 2002 148 154
17. W.F. McColl, Universal Computing, in: Proceedings of the EuroPar'96, Springer LNCS 1123, pages 25-36, 1996.
18. J. Merlin, S. Baden, St. Fink, and B. Chapman Multiple data parallelsim with HPF and KeLP J. Future Gener. Comput. Sci. 15 3 1999 393 405
19. S. Ramaswamy, Simultaneous Exploitation of Task and Data Parallelism in Regular Scientific Applications, Ph.D. Thesis, University of Illinois at Urbana-Champaign, 1996.
20. T. Rauber, R. Reilein, and G. Rünger ORT - a communication library for orthogonal processor groups Proceedings of the Supercomputing 2001, Denver, USA, ACM/IEEE, New York 2001
21. T. Rauber, and G. Rünger Load balancing schemes for extrapolation methods Concurrency Practice Exp. 9 3 1997 181 202
22. T. Rauber, and G. Rünger Diagonal-implicitly iterated Runge-Kutta methods on distributed memory machines Internat. J. High Speed Comput. 10 2 1999 185 207
23. D. Skillicorn, and D. Talia Models and languages for parallel computation ACM Comput. Surv. 30 2 1998 123 169
24. V. Strassen Gaussian elimination is not optimal Numer. Math. 13 1969 354 356
25. J. Subhlok, Automatic mapping of task and data parallel programs for efficient execution on multiprocessors, Technical Report CMU-CS-93-212, Carnegie Mellon University, 1993.
26. J. Subhlok, and B. Yang A new model for integrating nested task and data parallel programming Eigth ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming 1997 1 12
27. P.J. van der Houwen, B.P. Sommeijer, and W. Couzy Embedded diagonally implicit Runge-Kutta algorithms on parallel computers Math. Comput. 58 197 January 1992 135 159
28. Z. Xu, and K. Hwang Early prediction of MPP performance SP2, T3D and paragon experiences Parallel Comput. 22 1996 917 942
29. G. Zhang, B. Carpenter, G. Fox, X. Li, Y. Wen, A high level SPMD programming model: HPspmd and its Java language binding, Technical Report, NPAC at Syracuse University, 1998.