A task duplication based scheduling algorithm for shared memory multiprocessors

Parallel Computing

Volumn 29, Issue 1, 2003, Pages 161-166

  Kang, Oh Han ^a   Kim, Si Gwan ^b  

^a Andong National University   (South Korea)

^b Kumoh National Institute of Technology   (South Korea)

Author keywords

Directed acyclic graph; Heuristics; Shared memory multiprocessors; Task duplication; Task scheduling

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; HEURISTIC METHODS; SCHEDULING;

SHARED MEMORY MULTIPROCESSORS (SMP);

MULTIPROCESSING SYSTEMS;

EID: 0037239227     PISSN: 01678191     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-8191(02)00181-3     Document Type: Article

References (5)

1. Gerasoulis A., Yang T. A comparison of clustering heuristics for scheduling directed acyclic graphs on multiprocessors. Journal of Parallel and Distributed Computing. 16:1992;276-291.
2. C.L. McCreary, A.A. Khan, J.J. Thompson, M.E. McArdle, A comparison of heuristics for scheduling DAGs on multiprocessors, in: Proceedings of Eighth International Conference on Parallel Processing, 1994, pp. 446-451.
3. I. Ahmad, Y.K. Kwok, A new approach to scheduling parallel program using task duplication, in: Proceedings of International Conference on Parallel Processing, vol. II, August 1994, pp. 47-51.
4. Darbha S., Agrawal D.P. A task duplication based scalable scheduling algorithm for distributed memory systems. Journal of Parallel and Distributed Computing. 46:1997;15-26.
5. J.P. Kitajma, B. Plateau, Building synthetic parallel programs: The project (ALPES), in: Proceedings of the IFIP WG 10.3 Workshop on Programming Environments for Parallel Computing, 1992, pp. 161-170.