Runtime scheduling of dynamic parallelism on accelerator-based multi-core systems

Parallel Computing

Volumn 33, Issue 10-11, 2007, Pages 700-719

  Blagojevic, Filip ^a   Nikolopoulos, Dimitrios S ^a   Stamatakis, Alexandros ^b   Antonopoulos, Christos D ^c   Curtis Maury, Matthew ^a  

^a Virginia Polytechnic Institute and State University   (United States)

^b EPFL   (Switzerland)

^c UNIVERSITY OF THESSALY   (Greece)

Author keywords

Accelerator based parallel architectures; Cell broadband engine; Heterogeneous multi core processors; Runtime systems for parallel programming

Indexed keywords

CODES (SYMBOLS); COMPUTATIONAL METHODS; PARALLEL PROCESSING SYSTEMS; PROGRAM PROCESSORS;

ACCELERATOR-BASED PARALLEL ARCHITECTURES; CELL BROADBAND ENGINE; HETEROGENEOUS MULTI-CORE PROCESSORS; RUNTIME SYSTEMS FOR PARALLEL PROGRAMMING;

SCHEDULING;

EID: 35748984416     PISSN: 01678191     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.parco.2007.09.004     Document Type: Article

References (27)

1. PowerPC Microprocessor Family: Vector/SIMD Multimedia Extension Technology Programming Environments Manual. http://www-306.ibm.com/chips/techlib.
2. D. Bader, V. Agarwal, K. Madduri, On the design and analysis of irregular algorithms on the cell processor: a case study on list ranking, in: Proceedings of the 21st International Parallel and Distributed Processing Symposium, Long Beach, CA, March 2007.
3. D.A. Bader, B.M.E. Moret, L. Vawter, Industrial applications of high-performance computing for phylogeny reconstruction, in: Proceedings of SPIE ITCom, vol. 4528, 2001, pp. 159-168.
4. P. Bellens, J. Perez, R. Badia, J. Labarta, CellSs: a programming model for the Cell BE architecture, in: Proceedings of Supercomputing 2006, Tampa, FL, November 2006.
5. Carsten Benthin, Ingo Wald, Michael Scherbaum, Heiko Friedrich, Ray tracing on the CELL Processor, in: Proceedings of the 2006 IEEE Symposium on Interactive Ray Tracing, 2006.
6. Filip Blagojevic, Dimitrios S. Nikolopoulos, Alexandros Stamatakis, Christos D. Antonopoulos, Dynamic multigrain parallelization on the cell broadband engine, in: Proceedings of the 12th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, San Jose, CA, March 2007, pp. 90-100.
7. Filip Blagojevic, Alexandros Stamatakis, Christos D. Antonopoulos, Dimitrios S. Nikolopoulos, RAxML-Cell: parallel phyolgenetic tree construction on the Cell broadband engine, in: Proceedings of the 21st IEEE/ACM International Parallel and Distributed Processing Symposium, Long Beach, CA, March 2007.
8. T. Chen, Z. Sura, K. O'Brien, K. O'Brien, Optimizing the use of static buffers for DMA on a Cell chip, in: Proceedings of the 19th International Workshop on Languages and Compilers for Parallel Computing, New Orleans, LA, November 2006.
9. Chen T., Raghavan R., Dale J., and Iwata E. Cell Broadband Engine architecture and its first implementation. IBM developer Works November (2005)
10. Eichenberger A.E., et al. Optimizing compiler for a Cell processor. Parallel Architectures and Compilation Techniques (2005) September
11. B. Flachs et al., The microarchitecture of the streaming processor for a CELL Processor, in: Proceedings of the IEEE International Solid-State Circuits Symposium, February 2005, pp. 184-185.
12. K. Fatahalian et al., Sequoia: programming the memory hierarchy, in: Proceedings of Supercomputing 2006, Tampa, FL, November 2006.
13. Felsenstein J. Evolutionary trees from DNA sequences: a maximum likelihood approach. Journal of Molecular Evolution 17 (1981) 368-376
14. X. Feng, K. Cameron, D. Buell, PBPI: a high performance implementation of Bayesian phylogenetic inference, in: Proceedings of Supercomputing 2006, Tampa, FL, November 2006.
15. X. Feng, K. Cameron, B. Smith, C. Sosa, Building the tree of life on terascale systems, in: Proceedings of the 21st International Parallel and Distributed Processing Symposium, Long Beach, CA, March 2007.
16. Feng X., Buell D.A., Rose J.R., and Waddell P.J. Parallel algorithms for Bayesian phylogenetic inference. Journal of Parallel Distributed Computing 63 7-8 (2003) 707-718
17. M. Gordon, W. Thies, S. Amarasinghe, Exploiting coarse-grained task, data and pipelined parallelism in stream programs, in: Proceedings of the 12th International Conference on Architectural Support for Programming Languages and Operating Systems, San Jose, CA, October 2006, pp. 151-162.
18. Nils Hjelte, Smoothed particle hydrodynamics on the Cell Broadband Engine, Master's thesis, Umeå University, Department of Computer Science, June 2006.
19. Mike Kistler, Michael Perrone, Fabrizio Petrini, Cell multiprocessor interconnection network: built for speed, IEEE Micro, 26(3), May-June 2006. Available from http://hpc.pnl.gov/people/fabrizio/papers/ieeemicro-cell.pdf.
20. Julie Langou, Julien Langou, Piotr Luszczek, Jakub Kurzak, Alfredo Buttari, Jack Dongarra, Exploiting the performance of 32 bit floating point arithmetic in obtaining 64 bit accuracy (revisiting iterative refinement for linear systems), in: Proceedings of Supercomputing 2006, Tampa, FL, November 2006.
21. F. Petrini, G. Fossum, A. Varbanescu, M. Perrone, M. Kistler, J. Fernandez Periador, Multi-core surprises: lessons learned from optimized Sweep3D on the Cell Broadband Engine, in: Proceedings of the 21st International Parallel and Distributed Processing Symposium, Long Beach, CA, March 2007.
22. Fabrizio Petrini, Daniel Scarpazza, Oreste Villa, Juan Fernandez, Challenges in mapping graph exploration algorithms on advanced multi-core processors, in: Proceedings of the 21st International Parallel and Distributed Processing Symposium, Long Beach, CA, March 2007.
23. I. Sharapov, R. Kroeger, G. Delamater, R. Cheveresan, M. Ramsay, A case study in top-down performance estimation for a large-scale parallel application, in: Proceedings of the 11th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, New York, NY, March 2006, pp. 81-89.
24. Stamatakis A. RAxML-VI-HPC: maximum likelihood-based phylogenetic analyses with thousands of taxa and mixed models. Bioinformatics (2006) btl446
25. Subhlok J., and Vondran G. Optimal use of mixed task and data parallelism for pipelined computations. Journal of Parallel and Distributed Computing 60 3 (2000) 297-319
26. Samuel Williams, John Shalf, Leonid Oliker, Shoaib Kamil, Parry Husbands, Katherine Yelick, The potential of the Cell processor for scientific computing, in: ACM International Conference on Computing Frontiers, May 3-6, 2006.
27. Y. Zhao, K. Kennedy, Dependence-driven code generation for a Cell processor, in: Proceedings of the 19th International Workshop on Languages and Compilers for Parallel Computing, New Orleans, LA, November 2006.