A compile-time scheduling heuristic for multiprocessor architectures

Computer Journal

Volumn 39, Issue 8, 1996, Pages

  Djordjević, Goran L J ^a   Tošić, Milorad B ^a  

^a UNIVERSITY OF NI   (Serbia)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0006475672     PISSN: 00104620     EISSN: None     Source Type: Journal    
DOI: 10.1093/comjnl/39.8.663     Document Type: Article

References (12)

1. Sih, G. C. and Lee, E. A. (1993) A compile-time scheduling heuristic for interconnection-constrained heterogeneous processor architectures. IEEE Trans. Parallel Distrib. Syst., 4, 279-301.
2. Sarkar, V. (1989) Partitioning and Scheduling Parallel Programs for Multiprocessors. MIT Press, Cambridge, MA.
3. Al-Mouhamed, M. and Al-Maasarani, A. (1994) Performance evaluation of scheduling precedence-constrained computations on message-passing system. IEEE Trans. Parallel Distrib. Syst., 5, 1317-1322.
4. Adam, T. L., Chandy, K. M. and Dickson, J. R. (1974) A comparison of list schedules for parallel processing systems. Commun. ACM, 17, 685-690.
5. Hwang, J. -J., Chow, Y. -C., Anger and Lee, C. -Y. (1989) Scheduling in systems with interprocessor communication times. SIAM J. Comput., 18, 244-257.
6. Kruatrachue, B. and Lewis, T. G. (1987) Duplication Scheduling Heuristic (DSH), a new precedence task scheduler for parallel systems. TR 87-60-3, Department of Computer Science, Oregon State University, OR.
7. Selvakumar, S. and Siva Ram Murthy, C. (1994) Scheduling precedence constrained task graphs with non-negligible intertask communication onto multiprocessors. IEEE Trans. Parallel Distrib. Syst., 5, 328-336.
8. Shirazi, B., Wang, M. and Pathak, G. (1990) Analysis and evaluation of heuristic methods for static task scheduling. J. Parallel Distrib. Comput., 10, 222-232.
9. Gerasoulis, A., Venugopal, A. and Yang, T. (1990) Clustering task graphs for message passing architectures. ICS Proc., pp. 447-456.
10. Yang, T. and Gerasoulis, A. (1994) DSC: scheduling parallel program tasks on an unbounded number of processors. IEEE Trans. Parallel Distrib. Syst.,5, 951-967.
11. Sih, G. C. and Lee, E. A. (1993) Deslustering: a new multiprocessor scheduling technique. IEEE Trans. Parallel Distrib. Syst., 4, 625-637.
12. Wu, M. Y. and Gajski, D. (1990) Hypertool: A programming aid for message-passing systems. IEEE Trans. Parallel Distrib. Syst., 1, 330-343.