Distributed processing of divisible jobs with communication startup costs

Discrete Applied Mathematics

Volumn 76, Issue 1-3, 1997, Pages 21-41

  Błazewicz, Jacek ^a   Drozdowski, Maciej ^a  

^a POZNAN UNIVERSITY OF TECHNOLOGY   (Poland)

Author keywords

Communication delays; Distributed processing; Performance evaluation; Scheduling

Indexed keywords

EID: 0012153339     PISSN: 0166218X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0166-218X(96)00115-1     Document Type: Article

References (19)

1. S. Bataineh and T.G. Robertazzi, Bus-oriented load sharing for network of sensor driven processors, IEEE Trans. Systems Man Cybernet. 21 (1991) 1202-1205.
2. S. Bataineh and T.G. Robertazzi, Ultimate performance limits for networks of load sharing processors, CEAS Technical Report 623, State University of New York at Stony Brook (1992).
3. J.-Y. Blanc and D. Trystram, Implementation of parallel numerical routines using broadcast communication schemes, in: H. Burkhart, ed., Proceedings of CONPAR 90-VAPPIV, Joint International Conference on Vector and Parallel Processing, Lecture Notes in Computer Science, Vol. 457 (Springer, Berlin, 1990) 467-478.
4. J. Błażewicz and M. Drozdowski, Performance limits of two-dimensional network of load-sharing processors, Foundations Comput. Decision Sci., 21 (1996) 3-15.
5. J. Błażewicz and M. Drozdowski, Scheduling divisible jobs on hypercubes, Parallel Comput. 21 (1995) 1945-1956.
6. J. Błażewicz, M. Drabowski and J. Wȩglarz, Scheduling multiprocessor tasks to minimize schedule length, IEEE Trans. Comput. C-35 (1986) 389-393.
7. J. Błażewicz, M. Drozdowski and J. Wȩglarz, Scheduling multiprocessor tasks - a survey, Internat. J. Microcomput. Appl. 13, (1994) 89-97.
8. J. Błażewicz, K. Ecker, G. Schmidt and J. Wȩglarz, Scheduling in Computer and Manufacturing Systems (Springer, New York, 2nd Ed., 1994).
9. T. Casavant and J. Kuhl, A taxonomy of scheduling in general-purpose distributed computing systems, IEEE Trans. Software Eng. 14 (1988) 141-154.
10. Y.C. Cheng and T.G. Robertazzi, Distributed computation with communication delays, IEEE Trans. Aerospace Electronic Systems 24 (1988) 700-712.
11. Y.C. Cheng and T.G. Robertazzi, Distributed computation for a tree network with communication delays, IEEE Trans. Aerospace Electronic Systems 26 (1990) 511-516.
12. E.G. Coffman Jr., Computer and Job-Shop Scheduling Theory (Wiley, New York, 1976).
13. E.G. Coffman Jr., M.R. Garey, D.S. Johnson and A.S. LaPaugh, Scheduling file transfers, SIAM J. Comput. 14 (1985) 744-780.
14. M. Drozdowski, Scheduling multiprocessor tasks on hypercubes, Bull. Polish Academy Sci. Tech. Sci. 42 (1994) 437-445.
15. J. Du and J.Y.-T. Leung, Complexity of scheduling parallel task systems, SIAM J. Discrete Math. 2 (1989) 473-487.
16. D. Feitelson and L. Rudolph, Gang scheduling performance benefits for fine-grain synchronization, J. Parallel Distributed Comput. 16 (1992) 308-318.
17. R. Hockney, Performance parameters and benchmarking of supercomputers, in: J.J. Dongarra and W. Gentzsch, Eds., Computer Benchmarks (Elsevier, Amsterdam, 1993) 41-64.
18. G.L. Nemhauser and L.A. Wolsey, Integer and Combinatorial Optimization (Wiley, New York, 1988).
19. B. Veltmann, B.J. Lageweg and J.K. Lenstra, Multiprocessor scheduling with communication delays, Parallel Comput. 16 (1990) 173-182.