Task scheduling in distributed systems by work stealing and mugging - A simulation study

Proceedings of the International Conference on Information Technology Interfaces, ITI

Volumn , Issue , 2002, Pages 259-264

  Jovanović, Nenad ^a   Bender, Michael A ^a  

^a Stony Brook University   (United States)

Author keywords

Distributed Systems; Parallel Computing; Scheduling; Simulation

Indexed keywords

INFORMATION TECHNOLOGY; PARALLEL ARCHITECTURES; PARALLEL PROCESSING SYSTEMS;

DIRECTED ACYCLIC GRAPH (DAG); DISTRIBUTED SYSTEMS; HETEROGENEOUS COMPUTERS; ON-LINE SCHEDULERS; SCHEDULING TASKS; SIMULATION; SIMULATION STUDIES; TASK-SCHEDULING;

SCHEDULING;

EID: 84870814618     PISSN: 13301012     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ITI.2002.1024684     Document Type: Conference Paper

References (8)

1. N. Arora, R. Blumofe, and G. Plaxton. Thread scheduling for multiprogrammed multiprocessors. In ACM SPAA, pages 119-129, 1998.
2. Y. Aumann, M. A. Bender, and L. Zhang. Efficient execution of nondeterministic parallel programs on asynchronous systems. Information and Computation, 139(1):1-16, 1997.
3. Y. Aumann, K. Palem, Z. Kedem, and M. O. Rabin. Highly efficient asynchronous execution of large grained parallel programs. In Proc. of the 34th FOCS, pages 271-280, 1993.
4. M. A. Bender and M. O. Rabin. Scheduling cilk multithreaded parallel programs on processors of different speeds. In ACM SPAA, pages 13-21, 2000.
5. R. Blumofe and C. Leiserson. Scheduling multithreaded computations by work stealing. In Proc. of the 35th FOCS, pages 356-368, 1994.
6. R. D. Blumofe, C. F. Joerg, B. C. Kuszmaul, C. E. Leiserson, K. H. Randall, and Y. Zhou. Cilk: An efficient multithreaded runtime system. Journal of Parallel and Distributed Computing, 37(l):55-69, 1996.
7. C. Chekuri and M. A. Bender. An efficient approximation algorithm for minimizing makespan on uniformly related machines. Journal of Algorithms, 41:212-224, 2001.
8. R Dasgupta, Z. M. Kedem, and M. O. Rabin. Parallel processing on networks of workstations: A fault-tolerant, high performance approach. In 1CDCS, pages 467-474, 1995.