Task Pool Teams: A hybrid programming environment for irregular algorithms on SMP clusters

Concurrency and Computation: Practice and Experience

Volumn 18, Issue 12, 2006, Pages 1575-1594

  Hippold, Judith ^a   Rünger, Gudula ^a  

^a CHEMNITZ UNIVERSITY OF TECHNOLOGY   (Germany)

Author keywords

Hybrid programming; Irregular algorithms; SMP clusters

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; DATA REDUCTION; HIERARCHICAL SYSTEMS; INTERFACES (COMPUTER); MULTIPROCESSING SYSTEMS; NETWORK PROTOCOLS;

HYBRID PROGRAMMING; PROGRAMMER INTERFACES; SYMMETRIC MULTIPROCESSORS (SMP) CLUSTERS;

COMPUTER PROGRAMMING;

EID: 33749362699     PISSN: 15320626     EISSN: 15320634     Source Type: Journal    
DOI: 10.1002/cpe.1006     Document Type: Article

References (34)

1. Korch M, Rauber T. Evaluation of task pools for the implementation of parallel irregular algorithms. Proceedings of the International Conference on Parallel Processing (1CPP'02) Workshops, CRTPC'02. IEEE Computer Society Press: Los Alamitos, CA, 2002; 597-604.
2. Korch M, Rauber T. A comparison of task pools for dynamic load balancing of irregular algorithms. Concurrency and Computation: Practice and Experience 2004; 16(1):1-47.
3. Podehl A, Rauber T, Rünger G. A shared-memory implementation of the hierarchical radiosity method. Theoretical Computer Science 1998; 196(1-2):215-240.
4. Singh JP, Holt C, Totsuka T, Gupta A, Hennessy J. Load balancing and data locality in adaptive hierarchical N-body methods: Barnes-Hut, fast multipole, and radiosity. Journal of Parallel and Distributed Computing 1995; 27(2): 118-141.
5. Cohen MF, Chen SE, Wallace JR, Greenberg DP. A progressive refinement approach to fast radiosity image generation. ACM SIGGRAPH Computer Graphics 1988; 22(4):75-84.
6. Hanrahan P, Salzman D, Aupperle L. A rapid hierarchical radiosity algorithm. ACM SIGGRAPH Computer Graphics 1991; 25(4): 197-206.
7. Woo SC, Ohara M, Torrie E, Singh JP, Gupta A. The SPLASH-2 Programs: Characterization and methodological considerations. Proceedings of the International Symposium on Computer Architecture (ISCA'95). IEEE Computer Society Press: Los Alamitos, CA, 1995; 24-36.
8. TSPLIB Gerhard Reinelt. http://www.iwr.uni-heidelberg.de/groups/comopt/ software/TSPLIB95/atsp/br17.atsp.gz [24 April 2005].
9. Gropp WW, Lusk EL. A taxonomy of programming models for symmetric multiprocessors and SMP clusters. Proceedings of the Conference on Massively Parallel Programming Models (MPPM'95). IEEE Computer Society Press: Los Alamitos, CA, 1995; 2-7.
10. Gropp W, Lusk E, Skjellum A. Using MPI: Portable Parallel Programming with the Message-Passing Interface. MIT Press: Cambridge, MA, 1999.
11. Gropp W, Lusk E, Thakur R. Using MPI-2: Advanced Features of the Message-Passing Interface. MIT Press: Cambridge, MA, 1999.
12. Sunderam VS. PVM: A framework for parallel distributed computing. Concurrency - Practice and Experience 1990; 2(4):315-340.
13. Amza C, Cox AL, Dwarkadas S, Keleher P, Lu H, Rajamony R, Yu W, Zwaenepoel W. TreadMarks: Shared memory computing on networks of workstations. IEEE Computer 1996; 29(2): 18-28.
14. Kubiatowicz J, Agarwal A, Yeung D. MGS: A multigrain shared memory system. Proceedings of the International Symposium on Computer Architecture (ISCA'96). ACM Press: New York, 1996; 44-55.
15. Bal HE, Bhoedjang R, Hofman R, Jacobs C, Langendoen K, Ruhl T, Kaashoek MF. Performance evaluation of the Orca shared-object system. ACM Transactions on Computer Systems 1998; 16(1): 1-40.
16. Basumallik A, Min SJ, Eigenmann R. Towards OpenMP execution on software distributed shared memory systems. Proceedings of the International Workshop on OpenMP - Experiences and Implementations (WOMPEI'02) (Lecture Notes in Computer Science, vol. 2327). Springer: Berlin, 2002; 457-468.
17. Hadjidoukas PE, Polychronopoulos ED, Papatheodorou TS. OpenMP runtime support for clusters of multiprocessors. Proceedings of the International Workshop on OpenMP Applications and Tools (WOMPAT'03) (Lecture Notes in Computer Science, vol. 2716). Springer: Berlin, 2003; 180-194.
18. Hu YC, Lu H, Cox AL, Zwaenepoel W. OpenMP for networks of SMPs. Journal of Parallel and Distributed Computing 2000; 60(12): 1512-1530.
19. Karlsson MBS, Lee SW. A fully compliant OpenMP implementation on software distributed shared memory. Proceedings of the International Conference on High Performance Computing (HiPC'02) (Lecture Notes in Computer Science, vol. 2552). Springer: Berlin, 2002; 195-206.
20. OpenMP Architecture Review Board, http://www.openmp.org/drupal/mp- documents/spec25.pdf [24 April 2005].
21. Jamieson P, Bilas A. CableS: Thread control and memory management extensions for shared virtual memory clusters. Proceedings of the International Symposium on High-Performance Computer Architecture (HPCA'02). IEEE Computer Society Press: Los Alamitos, CA, 2002; 263-274.
22. Haines M, Cronk D, Mehrotra P. On the design of chant: A talking threads package. Proceedings of ACM/IEEE Conference on Supercomputing (SC'94). IEEE Computer Society Press: Los Alamitos, CA, 1994; 350-359.
23. Foster I, Kesselman C, Tuecke S. The Nexus approach to integrating multithreading and communication. Journal of Parallel and Distributed Computing 1996; 37(1):70-82.
24. Bader DA, JáJá J. SIMPLE: A methodology for programming high performance algorithms on clusters of symmetric multiprocessors (SMPs). Journal of Parallel and Distributed Computing 1999; 58(1):92-108.
25. Tanaka Y, Matsuda M, Ando M, Kubota K, Sato M. COMPaS: A Pentium Pro PC-based SMP cluster and its experience. Proceedings of the International Parallel Processing Symposium (IPPS'98) Workshops, SPDP'98. IEEE Computer Society Press: Los Alamitos, CA, 1998; 486-497.
26. Hadjidoukas PE, Polychronopoulos ED, Papatheodorou TS. Integrating MPI and Nanothreads programming model. Proceedings of Euromicro Workshop on Parallel, Distributed and Network-Based Processing (EUROMICRO-PDP'02). IEEE Computer Society Press: Los Alamitos, CA, 2002; 309-316.
27. Polychronopoulos C. Nano-threads: Compiler driven multithreading. Proceedings of the International Workshop on Compilers for Parallel Computing (CPC'93), 1993; 190-205.
28. Supercomputing Technologies Group. Cilk 5.1 Reference Manual. MIT Labratory for Computer Science: Cambridge, MA, 1997.
29. Tremblay G, Morrone CJ, Amaral JN, Gao GR. Implementation of the EARTH programming model on SMP clusters: A multi-threaded language and runtime system. Concurrency and Computation: Practice and Experience 2003; 15(9):821-844.
30. Yelick K et al. Titanium: A high-performance Java dialect. Concurrency: Practice and Experience 1998; 10(11-13):825-836.
31. Kale LV, Sinha AB. Information sharing mechanisms in parallel programs. Proceedings of the International Parallel Processing Symposium (IPPS'94). IEEE Computer Society Press: Los Alamitos, CA, 1994; 461-468.
32. Gürsoy A, Cengiz I. Mechanisms for programming SMP clusters. Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA'99). CSREA Press: Athens, GA, 1999; 1723-1729.
33. Crivelli S, Jessup ER. The PMESC programming library for distributed-memory MIMD computers. Journal of Parallel and Distributed Computing 1999; 57(3):295-321.
34. Wang T, Di N, Shen J, Tang Y. Lily Task programming model and its implementations on SMP & cluster. Proceedings of the IASTED International Conference on Parallel and Distributed Computing and Systems (PDCS'03). IASTED/ACTA Press: Calgary, AB, 2003; 301-306.