Effect of task duplication on the assignment of dependency graphs

Parallel Computing

Volumn 27, Issue 3, 2001, Pages 257-268

  Manoharan, Sathiamoorthy ^a  

^a UNIVERSITY OF AUCKLAND   (New Zealand)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; CONCURRENCY CONTROL; RESPONSE TIME (COMPUTER SYSTEMS);

TASK DUPLICATION (TD); WORK-GREEDY ASSIGNMENTS;

PARALLEL PROCESSING SYSTEMS;

EID: 0035247276     PISSN: 01678191     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-8191(00)00096-X     Document Type: Article

References (13)

1. Rayward-Smith V.J. UET scheduling with unit interprocessor communication delays. Discrete Applied Mathematics. 18:1987;55-71.
2. Papadimitriou C., Yannakakis M. Towards an architecture-independent analysis of parallel algorithms. SIAM Journal of Computing. 19(2):1990;322-328.
3. El-Rewini H., Lewis T. Scheduling parallel program tasks onto arbitrary target machines. Journal of Parallel and Distributed Computing. 9:1990;138-153.
4. Hwang J.-J., Chow Y.-C., Anger F., Lee C.-Y. Scheduling precedence graphs in systems with interprocessor communication times. SIAM Journal of Computing. 18(2):1989;244-257.
5. Manoharan S., Thanisch P. Assigning dependency graphs onto processor networks. Parallel Computing. 17(1):1991;63-73.
6. Shirazi B., Chen H.-B., Marquis J. Comparative study of task duplication static scheduling versus clustering and non-clustering techniques. Concurrency: Practice and Experience. 7(5):1995;371-389.
7. Anger F., Hwang J.-J., Chow Y.-C. Scheduling with sufficient loosely coupled processors. Journal of Parallel and Distributed Computing. 9(1):1990;87-92.
8. B. Kruatrachue, T. Lewis, Duplication scheduling heuristics, a new precedence task scheduler for parallel systems, Technical Report 87-60-3, Computer Science Department, Oregon State University, Corvallis OR, 1987.
9. El-Rewini H., Ali H., Lewis T. Task scheduling in multiprocessing systems. Computer. 28(12):1995;27-37.
10. Manoharan S., Topham N. An assessment of assignment schemes for dependency graphs. Parallel Computing. 21(1):1995;85-107.
11. Lee C.-Y., Hwang J.-J., Chow Y.-C., Anger F. Multiprocessor scheduling with interprocessor communication delays. Operations Research Letters. 7(3):1988;141-145.
12. Wu M.-Y., Gajski D. Hypertool: a programming aid for meesage-passing systems. IEEE Transactions on Parallel and Distributed Systems. 1(3):1990;330-343.
13. Adam T.L., Chandy K.M., Dickson J.R. A comparison of list schedules for parallel processing systems. Communications of the ACM. 17(12):1974;685-690.