Scheduling divisible tasks on heterogeneous linear arrays with applications to layered networks

Proceedings - International Parallel and Distributed Processing Symposium, IPDPS 2002

Volumn , Issue , 2002, Pages 237-

  Li, Keqin ^a  

^a STATE UNIVERSITY OF NEW YORK   (United States)

Author keywords

Divisible task; heterogeneous linear array; layered network; load distribution; performance analysis; recurrence relation; speedup

Indexed keywords

EID: 84966546533     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPS.2002.1016659     Document Type: Conference Paper

References (20)

1. G.M. Amdahl, "Validity of the single processor approach to achieving large scale computing capabilities," Proceedings of the AFIPS Spring Joint Computer Conference, vol. 30, pp. 483-485, 1967.
2. G.D. Barlas, "Collection-aware optimum sequencing of operations and closed-form solutions for the distribution of a divisible load on arbitrary processor trees," IEEE Trans. on Parallel and Distributed Systems, vol. 9, no. 5, pp. 429-441, 1998.
3. S. Bataineh and T.G. Robertazzi, "Ultimate performance limits for networks of load sharing processors," Proc. Conf. Information Sciences and Systems, Princeton University, Princeton, N.J., pp. 794-799, 1992.
4. S. Bataineh, T.-Y. Hsiung, and T.G. Robertazzi, "Closed form solutions for bus and tree networks of processors load sharing a divisible job," IEEE Trans. on Computers, vol. 43, no. 10, pp. 1184-1196, 1994.
5. V. Bharadwaj, D. Ghose, V. Mani, and T.G. Robertazzi, Scheduling Divisible Loads in Parallel and Distributed Systems, IEEE Computer Society Press, Los Alamitos, California, 1996.
6. J. Błażewicz and M. Drozdowski, "Scheduling divisible jobs on hypercubes," Parallel Computing, vol. 21, pp. 1945-1956, 1995.
7. J. Błażewicz and M. Drozdowski, "The performance limits of a two-dimensional network of load sharing processors," Foundations of Computing and Decision Sciences, vol. 21, no. 1, pp. 3-15, 1996.
8. J. Błażewicz and M. Drozdowski, "Distributed processing of divisible jobs with communication startup costs," Discrete Applied Mathematics, vol. 76, no. 1-3, pp. 21-41, 1997.
9. J. Błażewicz, M. Drozdowski, F. Guinard, and D. Trystram, "Scheduling a divisible task in a two-dimensional toroidal mesh," Discrete Applied Mathematics, vol. 94, no. 1-3, pp. 35-50, 1999.
10. J. Błażewicz, M. Drozdowski, and M. Markiewicz, "Divisible task scheduling - concept and verification," Parallel Computing, vol. 25, no. 1, pp. 87-98, 1999.
11. Y.C. Cheng and T.G. Robertazzi, "Distributed computation with communication delays," IEEE Trans. on Aerospace and Electronic Systems, vol. 24, no. 6, pp. 700-712, 1988.
12. Y.C. Cheng and T.G. Robertazzi, "Distributed computation for a tree network with communication delays," IEEE Trans. on Aerospace and Electronic Systems, vol. 26, no. 3, pp. 511-516, 1990.
13. M. Drozdowski and W. Głazek, "Scheduling divisible loads in a three-dimensional mesh of processors," Parallel Computing, vol. 25, no. 4, pp. 381-404, 1999.
14. D. Ghose and V. Mani, " Distributed computation with communication delays: asymptotic performance analysis," Journal of Parallel and Distributed Computing, vol. 23, no. 3, pp. 293-305, 1994.
15. K. Ko, Scheduling Data Intensive Parallel Processing in Distributed and Networked Environments, Ph.D. dissertation, Department of Electrical and Computer Engineering, State University of New York, Stony Brook, New York, 2000.
16. K. Li, "Managing divisible load on partitionable networks," High Performance Computing Systems and Applications, J. Schaeffer ed., Kluwer Academic Publishers, pp. 217-228, Boston, Mass., 1998.
17. K. Li, "Parallel processing of divisible loads on partitionable static interconnection networks," to appear in Cluster Computing (special issue on divisible load scheduling).
18. V. Mani and D. Ghose, "Distributed computation in linear networks: closed-form solutions," IEEE Trans. on Aerospace and Electronic Systems, vol. 30, no. 2, pp. 471-483, 1994.
19. J. Sohn and T.G. Robertazzi, "Optimal divisible job load sharing for bus networks," IEEE Trans. on Aerospace and Electronic Systems, vol. 32, no. 1, pp. 34-40, 1996.
20. J. Sohn, T.G. Robertazzi, and S. Luryi, "Optimizing computing costs using divisible load analysis," IEEE Trans. on Parallel and Distributed Systems, vol. 9, no. 3, pp. 225-234, 1998.