Work stealing for multi-core HPC clusters

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6852 LNCS, Issue PART 1, 2011, Pages 205-217

  Ravichandran, Kaushik ^a   Lee, Sangho ^a   Pande, Santosh ^a  

^a Georgia Institute of Technology   (United States)

Author keywords

dynamic load balancing; multi core; unbalanced tree search

Indexed keywords

DISTRIBUTED MEMORY; DISTRIBUTED MEMORY ARCHITECTURE; HIGH SPEED INTERCONNECT; HPC CLUSTERS; MULTI CORE; MULTI-CORE CLUSTER; MULTI-CORE MACHINES; MULTI-CORES; SHARED MEMORIES; SHARED MEMORY ARCHITECTURE; TREE SEARCH;

CLUSTERING ALGORITHMS; DYNAMIC LOADS; PARALLEL ARCHITECTURES;

MEMORY ARCHITECTURE;

EID: 80052367563     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-23400-2_20     Document Type: Conference Paper

References (17)

1. Berlin, K., Huan, J.: Evaluating the impact of programming language features on the performance of parallel applications on cluster architectures. In: Rauchwerger, L. (ed.) LCPC 2003. LNCS, vol. 2958, pp. 194-208. Springer, Heidelberg (2004)
2. Blumofe, R.D., Leiserson, C.E.: Scheduling multithreaded computations by work stealing. J. ACM 46, 720-748 (1999)
3. Charles, P., Grothoff, C., Saraswat, V.: X10: an object-oriented approach to non-uniform cluster computing. SIGPLAN Not. 40, 519-538 (2005)
4. Scholten, C.S., Dijikstra, E.W.: Termination detection for diffusing computations (1980)
5. Dijkstra, E.W., Scholten, C.S.: Termination detection for diffusing computations. Information Processing Letters 11(1), 1-4 (1980)
6. Dinan, J., Larkins, D.B., Sadayappan, P., Krishnamoorthy, S., Nieplocha, J.: Scalable work stealing. In: Proceedings of the Conference on High Performance Computing Networking, Storage and Analysis, SC 2009, pp. 53:1-53:11. ACM, New York (2009)
7. Dinan, J., Olivier, S., Sabin, G., Prins, J., Sadayappan, P., Tseng, C.-W.: Dynamic load balancing of unbalanced computations using message passing. In: IPDPS 2007, IEEE International, pp. 1-8 (2007)
8. Dowaji, S., Roucairol, C.: Load balancing strategy and priority of tasks in distributed environments (1994)
9. Frigo, M., Leiserson, C.E., Randall, K.H.: The implementation of the cilk-5 multithreaded language. SIGPLAN Not. 33, 212-223 (1998)
10. Isenberg, P.: Phyllotactic patterns for tree layout, http://pages.cpsc. ucalgary.ca/~pneumann/wiki/pmwiki.php?n=MyUniversity.PhylloTrees
11. Eric Baldeschwieler, J., Blumofe, R.D., Brewer, E.A.: Atlas: An infrastructure for global computing (1996)
12. Kim, C., Kameda, H.: An algorithm for optimal static load balancing in distributed computer systems. IEEE Trans. Comput. 41, 381-384 (1992)
13. Kwok, Y.-K., Ahmad, I.: Static scheduling algorithms for allocating directed task graphs to multiprocessors. ACM Comput. Surv. 31, 406-471 (1999)
14. Olivier, S., Huan, J., Liu, J., Prins, J., Dinan, J., Sadayappan, P., Tseng, C.-W.: Uts: an unbalanced tree search benchmark. In: Almási, G.S., Caşcaval, C., Wu, P. (eds.) KSEM 2006. LNCS, vol. 4382, pp. 235-250. Springer, Heidelberg (2007)
15. Olivier, S., Prins, J.: Scalable dynamic load balancing using upc. In: ICPP 2008, pp. 123-131. IEEE Computer Society, Washington, DC, USA (2008)
16. Tantawi, A.N., Towsley, D.: Optimal static load balancing in distributed computer systems. J. ACM 32, 445-465 (1985)
17. van Nieuwpoort, R.V., Kielmann, T., Bal, H.E.: Efficient load balancing for wide-area divide-and-conquer applications. SIGPLAN Not. 36, 34-43 (2001)