A hierarchical work-stealing framework for multi-core clusters

Parallel and Distributed Computing, Applications and Technologies, PDCAT Proceedings

Volumn , Issue , 2012, Pages 350-355

  Wang, Yizhuo ^a   Ji, Weixing ^a   Zuo, Qi ^a   Shi, Feng ^a  

^a BEIJING INSTITUTE OF TECHNOLOGY   (China)

Author keywords

multi core cluster; task scheduling; work stealing

Indexed keywords

CENTRALIZED CONTROL; DISTRIBUTED MEMORY SYSTEMS; MULTI-CORE CLUSTER; SHARED MEMORY SYSTEM; TASK PARALLEL; TASK-SCHEDULING; TERMINATION DETECTION; WORK-STEALING;

DISTRIBUTED COMPUTER SYSTEMS; HARDWARE;

MEMORY ARCHITECTURE;

EID: 84884623380     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/PDCAT.2012.17     Document Type: Conference Paper

References (25)

1. K. Ravichandran, S. Lee, and S. Pande. Work stealing for multi-core HPC clusters. In Euro-Par, pp. 205-217, Berlin, Heidelberg, 2011.
2. Intel(R) Threading Building Blocks, Intel Corporation.
3. P. Charles, C. Grothoff, V. Saraswat, C. Donawa, A. Kielstra, K. Ebcioglu, C. von Praun, and V. Sarkar. X10: an object-oriented approach to non-uniform cluster computing. In OOPSLA, pp. 519-538, 2005.
4. D. Leijen, W. Schulte, and S. Burckhardt. The design of a task parallel library. In OOPSLA, pp. 227-242, 2009.
5. OpenMP Architecture Review Board. OpenMP Application Program Interface, v3. 0. May 2008.
6. R. D. Blumofe and C. E. Leiserson. Scheduling multithreaded computations by work stealing. J. ACM, vol. 46, no. 5, pp. 720-748, 1999.
7. R. V. van Nieuwpoort, T. Kielmann, and H. E. Bal. Efficient load balancing for wide-area divide-and-conquer applications. In PPoPP, pp. 34-43, New York, USA, 2001.
8. J.-N. Quintin and F. Wagner. Hierarchical work-stealing. In EuroPar, pp. 217-229, Berlin, Heidelberg, 2010.
9. V. A. Saraswat, P. Kambadur, S. Kodali, D. Grove, and S. Krishnamoorthy. Lifeline-based global load balancing. In PPoPP, pp. 201-212, San Antonio, USA, 2011.
10. M. Frigo, C. E. Leiserson, and K. H. Randall. The implementation of the cilk-5 multithreaded language. SIGPLAN Not., 33(5): 212-223, 1998.
11. J. Dinan, S. Olivier, G. Sabin, J. Prins, P. Sadayappan, and C.-W. Tseng. Dynamic load balancing of unbalanced computations using message passing. In PMEO-PDS, pp. 1-8, 2007.
12. S. Olivier and J. Prins. Scalable Dynamic Load Balancing Using UPC. In ICPP, pp. 123-131, Washington, USA, 2008.
13. Y. Wang, W. Ji, F. Shi, Q. Zuo and N. Deng. Knowledge-based adaptive self-scheduling. In NPC, in press, 2012.
14. A. Nicolau and A. Kejariwal. How many threads to spawn during program multithreading?. In LCPC, pp. 166-183, Berlin, 2010.
15. T. Hiraishi, M. Yasugi, S. Umatani, and T. Yuasa. Backtrackingbased load balancing. In PPoPP, pp. 55-64, New York, USA, 2009.
16. D. Bozdag, F. Ozguner, E. Ekici, and U. Catalyurek. A Task Duplication Based Scheduling Algorithm Using Partial Schedules. In ICPP, pp. 630-637, Washington, USA, 2005.
17. A. Tzannes, G. C. Caragea, R. Barua, U. Vishkin. Lazy binarysplitting: a run-time adaptive work-stealing scheduler. In PPoPP, pp. 179-190, 2010.
18. J. Dinan, D. B. Larkins, P. Sadayappan, S. Krishnamoorthy, and J. Nieplocha. Scalable work stealing. In SC, pp. 1-11, New York, NY, USA, 2009.
19. Y. Guo, J. Zhao, V. Cave, and V. Sarkar. SLAW: a scalable localityaware adaptive work-stealing scheduler for multi-core systems. In PPoPP, pp. 341-342, New York, USA, 2010.
20. Maged M. Michael, Martin T. Vechev, and Vijay A. Saraswat. Idempotent Work Stealing. In PPoPP, pp. 45-54, 2009.
21. Sanjeev Kumar, Christopher J. Hughes, and Anthony Nguyen. Carbon: architectural support for fine-grained parallelism on chip multiprocessors. In ISCA, 162-173, 2007.
22. J. E. Baldeschwieler, R. D. Blumofe, and E. A. Brewer. Atlas: an infrastructure for global computing. In Proceedings of the 7th workshop on ACMSIGOPS European workshop, pp. 165-172, New York, USA, 1996.
23. R. V. van Nieuwpoort, G. Wrzesi?ska, C. J. H. Jacobs, and H. E. Bal. Satin: A high-level and efficient grid programming model. ACM Trans. Program. Lang. Syst. 32(3), 39 pages, 2010.
24. MOAIS software: http://kaapi. gforge. inria. fr
25. O. Tardieu, H. Wang, and H. Lin. A work-stealing scheduler for X10's task parallelism with suspension. In PPoPP, pp. 267-276, New York, USA, 2012.