Hierarchical work-stealing

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

Volumn 6271 LNCS, Issue PART 1, 2010, Pages 217-229

  Quintin, Jean Noël ^a   Wagner, Frédéric ^a  

^a UNIV GRENOBLE ALPES   (France)

Author keywords

Hierarchical platforms; Online scheduling; Work stealing

Indexed keywords

COMMONLY USED; COMMUNICATION OVERHEADS; DISTRIBUTED ENVIRONMENTS; DISTRIBUTED PLATFORMS; DYNAMIC LOAD BALANCING; FORK-JOIN TASK GRAPH; HIERARCHICAL PLATFORMS; NETWORK STRUCTURES; ONLINE SCHEDULING; PERFORMANCE GAIN; POOR PERFORMANCE; WORK-STEALING; IMPROVE PERFORMANCE;

DYNAMIC LOADS; COMPUTER SCIENCE; COMPUTERS;

ALGORITHMS; ARTIFICIAL INTELLIGENCE;

EID: 78349246727     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-15277-1_21     Document Type: Conference Paper

References (13)

1. Arora, N.S., Blumofe, R.D., Plaxton, C.G.: Thread scheduling for multiprogrammed multiprocessors. In: ACM SPAA, pp. 119-129 (1998)
2. Blumofe, R.D., Leiserson, C.E.: Scheduling multithreaded computations by work stealing. J. ACM (1999)
3. Frigo, M., Leiserson, C.E., Randall, K.H.: The implementation of the Cilk-5 multithreaded language. In: ACM SIGPLAN, pp. 212-223 (June 1998)
4. Gautier, T., Besseron, X., Pigeon, L.: Kaapi: A thread scheduling runtime system for data flow computations on cluster of multi-processors. In: PASCO (2007)
5. Gautier, T., Roch, J.L., Wagner, F.: Fine grain distributed implementation of a dataflow language with provable performances. In: ICCS (2007)
6. Kale, L.V., Krishnan, S.: Charm++: Parallel Programming with Message-Driven Objects. Parallel Programming using C++ (1996)
7. Lee, J.K., Palsberg, J.: Featherweight x10: A core calculus for async-finish parallelism. In: PPoPP (2010)
8. van Nieuwpoort, R.V., Kielmann, T., Bal, H.E.: Efficient load balancing for widearea divide-and-conquer applications. In: PPoPP (2001)
9. van Nieuwpoort, R.V., Maassen, J., Hofman, R., Kielmann, T., Bal, H.E.: Satin: Simple and efficient Java-based grid programming. In: AGridM Workshop (2003)
10. van Nieuwpoort, R.V., Maassen, J.,Wrzesinska, G., Kielmann, T., Bal, H.E.: Adaptive load-balancing for divide-and-conquer grid applications. J. of Supercomputing (2004)
11. Robison, A., Voss, M., Kukanov, A.: Optimization via reflection on work stealing in TBB. In: IPDPS (2008)
12. Shivali, A., Rajkishore, B., Dan, B., Vivek, S., Shyamasundar, R.K., Katherine, Y.: Deadlock-free scheduling of x10 computations with bounded resources. In: SPAA (2007)
13. Valois, J.D.: Implementing lock-free queues. In: PDCS (1994)