Dynamic task scheduling and load balancing on cell processors

Proceedings of the 18th Euromicro Conference on Parallel, Distributed and Network-Based Processing, PDP 2010

Volumn , Issue , 2010, Pages 205-212

  Hoffmann, Ralf ^a   Prell, Andreas ^a   Rauber, Thomas ^a  

^a UNIVERSITY OF BAYREUTH   (Germany)

Author keywords

Cell processor; Dynamic load balancing; Task parallelism; Task pools

Indexed keywords

CELL BROADBAND ENGINE; CELL PROCESSOR; DYNAMIC LOAD BALANCING; DYNAMIC TASK SCHEDULING; FINE-GRAINED PARALLELISM; HETEROGENEOUS CHIP MULTIPROCESSOR; LOAD-BALANCING; MULTI-CORE PROCESSOR; PARALLEL TASK; PROCESSING ELEMENTS; RUNTIME SYSTEMS; TASK PARALLEL; TASK PARALLELISM;

DYNAMIC LOADS; DYNAMIC PROGRAMMING; LAKES; MULTITASKING; NANOTECHNOLOGY; PARALLEL ARCHITECTURES; SCHEDULING; SCHEDULING ALGORITHMS;

PARALLEL PROGRAMMING;

EID: 77952625370     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/PDP.2010.24     Document Type: Conference Paper

References (21)

1. K. Asanovic et al., "The Landscape of Parallel Computing Research: A View from Berkeley," Electrical Engineering and Computer Sciences, University of California, Berkeley, Long Beach, CA, USA, Tech. Rep., Dec. 2006.
2. J. Reinders, Intel Threading Building Blocks: Outfitting C++ for Multicore Processor Parallelism. O'Reilly Media, 2007.
3. D. Leijen and J. Hall. (2007, Oct.) Optimized Managed Code for Multi-core Machines. [Online]. Available: http://msdn.microsoft.com/enus/ magazine/cc163340
4. (2009, Jun.) Grand Central Dispatch. Technology Brief. Apple Inc.
5. J. A. Kahle et al., "Introduction to the Cell multiprocessor," IBM Journal of Research and Development, vol. 49, no. 4/5, Jul./Sep. 2005.
6. C. R. Johns and D. A. Brokenshire, "Introduction to the Cell Broadband Engine Architecture," IBM Journal of Research and Development, vol. 51, no. 5, Sep. 2007.
7. Accelerated Library Framework Programmer's Guide and API Reference, IBM, Nov. 2008.
8. A. Arevalo et al., Programming the Cell Broadband Engine Architecture: Examples and Best Practices, 1st ed. IBM Redbooks.
9. G. Levand. (2008, Jul.) MARS - Multicore Application Runtime System. Presentation. [Online]. Available: ftp://ftp.infradead.org/pub/Sony-PS3/mars/ presentations
10. P. Bellens, J. M. Perez, R. M. Badia, and J. Labarta, "CellSs: a Programming Model for the Cell BE Architecture," in Proc. of the ACM/IEEE Supercomputing 2006 Conference, Tampa, FL, USA, Nov. 2006.
11. M. Korch and T. Rauber, "A Comparison of Task Pools for Dynamic Load Balancing of Irregular Applications," Concurrency and Computation: Practice and Experience, vol. 16, pp. 1-47, Jan. 2004.
12. R. Hoffmann, M. Korch, and T. Rauber, "Performance Evaluation of Task Pools Based on Hardware Synchronization," in Proc. of the ACM/IEEE 2004 Supercomputing Conference, Pittsburgh, PA, USA, Nov. 2004.
13. A. Rico, A. Ramirez, and M. Valero, "Available task-level parallelism on the Cell BE," Scientific Programming, vol. 17, pp. 59-76, 2009.
14. M. M. Michael and M. L. Scott, "Simple, Fast, and Practical Non- Blocking and Blocking Concurrent Queue Algorithms," in Proc. of the 15th ACM Symposium on Principles of Distributed Computing, 1996, pp. 267-275.
15. R. D. Blumofe and C. E. Leiserson, "Scheduling Multithreaded Computations by Work Stealing," in Proc. of the 35th Annual Symposium on Foundations of Computer Science, 1994, pp. 356-368.
16. M. Griebel, S. Knapek, and G. Zumbusch, Numerical Simulation in Molecular Dynamics, 1st ed. Springer.
17. IBM Software Development Kit (SDK) for Multicore Acceleration Version 3.1. IBM. [Online]. Available: http://www.ibm.com/developerworks/power/cell
18. S. Oliver, J. Prins, J. Derby, and K. Vu, "Porting the GROMACS Molecular Dynamics Code to the Cell Processor," in Proc. of the 8th IEEE International Workshop on Parallel and Distributed Scientific and Engineering Computing, Long Beach, CA, USA, Mar. 2007.
19. G. D. Fabritiis, "Performance of the Cell processor for biomolecular simulations," Comp. Phys. Commun., vol. 176, pp. 660-664, 2007. (Pubitemid 46719160)
20. G. Shi and V. Kindratenko, "Implementation of NAMD molecular dynamics non-bonded force-field on the Cell Broadband Engine processor," in Proc. of the IEEE International Symposium on Parallel and Distributed Processing, Miami, FL, USA, 2008.
21. J. Planas, R. M. Badia, E. Ayguadé, and J. Labarta, "Hierarchical task based programming with StarSs," International Journal of High Performance Computing Applications, vol. 23, no. 3, Jun. 2009.