User-land work stealing schedulers: Towards a standard

Proceedings - CISIS 2008: 2nd International Conference on Complex, Intelligent and Software Intensive Systems

Volumn , Issue , 2008, Pages 811-816

  Wagner, Jörg ^a   Jahanpanah, Armin ^a   Träff, Jesper Larsson ^a  

^a NEC LABORATORIES EUROPE   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL SYSTEMS; FUTURE APPLICATIONS; INTERNATIONAL CONFERENCES; LOAD BALANCING; MULTI-CORE PROCESSORS; SCHEDULING SYSTEMS; SOFTWARE DEVELOPMENT; SOFTWARE-INTENSIVE SYSTEMS; TASK PROCESSING; WORK STEALING;

SCHEDULING;

INTELLIGENT SYSTEMS;

EID: 53149143886     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CISIS.2008.8     Document Type: Conference Paper

References (23)

1. R. Blumofe and C. Leiserson, "Scheduling multithreaded computations by work stealing," in Proceedings of the 35th Annual Symposium on Foundations of Computer Science (FOCS), November 1994, pp. 356-368.
2. U. A. Acar, G. E. Blelloch, and R. D. Blumofe, -The data locality of work stealing." Theory of Computing Systems, vol. 35, no. 3, pp. 321-347, 2002.
3. D. Hendler and N. Shavit, "Non-blocking steal-half work queues," in Proceedings of the twenty-first annual symposium on Principles of distributed computing (PODC). ACM. 2002, pp. 280-289.
4. D. Hendler, Y. Lev, M. Moir, and N. Shavit, 'A dynamic-sized nonblock-ing work stealing deque," Distrib. Comput., vol. 18, no. 3, pp. 189-207, 2006.
5. D. P. Papadopoulos, "Hood: A User-Level Thread Library for Multiprogramming Multiprocessors," citeseer.ist.psu.edu/papadopoulos98hood. html.
6. S. Schneider, C. D. Antonopoulos, and D. S. Nikolopoulos, "Factory: An object-oriented parallel programming substrate for deep multiprocessors, " in High Performance Computing and Communications (HPCC), ser. Lecture Notes in Computer in Science, vol. 3726, 2005, pp. 223-232.
7. "The Cilk Project." http://supertech.csail.mit.edu/cilk.
8. C. Flood, D. Detlefs, N. Shavit and C. Zhang, "Parallel garbage collection for shared memory multiprocessors," in Usenix Java Virtual Machine Research and Technology Symposium (JVM '01), Monterey, CA, 2001.
9. S. Agarwal, R. Barik, D. Bonachea, V. Sarkar, R. K. Shyamasundar. and K. Yelick, "Deadlock-free scheduling of X10 computations with bounded resources," in Proceedings of the nineteenth annual ACM Symposium on Parallel Algorithms and Architectures (SPAA). ACM, 2007, pp. 229-240.
10. M. Herlihy, "Wait-free synchronization," ACM Trans. Program. Lang. Syst., vol. 13, no. 1, pp. 124-149, 1991.
11. H. Boehm, http://www.hpl.hp.com/research/linux/atomic_ops.
12. C. E. L. Robert D. Blumofe, "Scheduling multithreaded computations by work stealing," ACM 46(5), pp. 720-748, 1999.
13. C. G. P. Nimar S. Arora, Robert D. Blumofe, "Thread scheduling for multiprogrammed multiprocessors," Theory of Computing Systems, vol. 34, no. 2, pp. 115-144, 2001.
14. R. D. Blumofe and D. Papadopoulos, "The performance of work stealing in multiprogrammed environments (extended abstract)," in Measurement and Modeling of Computer Systems, 1998, pp. 266-267.
15. M. M. Michael. "Scalable lock-free dynamic memory allocation," in Proceedings of the ACM SIGPLAN 2004 conference on Programming Language Design and Implementation (PLDI). ACM, 2004, pp. 35-46.
16. A. Gidenstam, M. Papatriantafilou, and P. Tsigas, "Allocating Memory in a Lock-Free Manner," Computing Science, Chalmers University of Technology. Tech. Rep. 2004-04, 2004.
17. E. D. Berger, K. S. McKinley, R. D. Blumofe, and P. R. Wilson, "Hoard: a scalable memory allocator for multithreaded applications," SIGPLAN Not, vol. 35, no. 11, pp. 117-128, 2000.
18. S. Thibault, R. Namyst, and P.-A. Wacrenier, in Building Portable Thread Schedulers for Hierarchical Multiprocessors: The BubbleSched Framework, ser. Lecture Notes in Computer in Science, vol. 464. Parallel Processing, 13th International Euro-Par Conference, 8 2007, pp. 42-51.
19. E. W. Dijkstra, "In honour of Fibonacci," 1978, http://www.cs.utexas.edu/users/EWD/ewdO6xx/EWD654.PDF.
20. J. Wagner and A. Jahanpanah, "Implementing a Work-Stealing task scheduler on the ARM11 MPCore." in ARM Developers Conference 2007, 2007.
21. H. Richter, "Konzepte für Multistandard-Videodecoder," 2006, http:// itg32.hhi.de/docs/ITG32_UniRo_06_2_170.pdf
22. K. Asanovic, R. Bodik. B. C. Catanzaro, J. J. Gebis, P. Husbands, K. Keutzer, D. A. Patterson, W. L. Plishker, J. Shalf, S. W. Williams, and K. A. Yelick, "The landscape of parallel computing research: A view from berkeley," EECS Department, University of California, Berkeley, Tech. Rep. UCB/EECS-2006-183, Dec 2006.
23. R. J. Hanson, C. P. Breshears, and H. A. Gabb. "Algorithm 821: A Fortran interface to POSIX threads," ACM Trans. Math. Softw., vol. 28, no. 3, pp. 354-371, 2002.