Scheduling divisible loads in a three-dimensional mesh of processors

Parallel Computing

Volumn 25, Issue 4, 1999, Pages 381-404

  Drozdowski, Maciej ^a   Głazek, Włodzimierz ^b  

^a POZNAN UNIVERSITY OF TECHNOLOGY   (Poland)

^b GDANSK UNIVERSITY OF TECHNOLOGY   (Poland)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER NETWORKS; DATA TRANSFER; ELECTRIC NETWORK TOPOLOGY; MATHEMATICAL MODELS; OPTIMIZATION; STORAGE ALLOCATION (COMPUTER);

DIVISIBLE LOADS; LOAD SCHEDULING; MESH NETWORKS;

PARALLEL PROCESSING SYSTEMS;

EID: 0345009035     PISSN: 01678191     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-8191(99)00004-6     Document Type: Article

References (21)

1. T. Armitage, J.G. Peters, Circuit-switched broadcasting in 3-dimensional toroidal meshes, manuscript, 1995.
2. Bataineh S., Hsiung T.-Y., Robertazzi T.G. Closed form solutions for bus and tree networks of processors load sharing a divisible job. IEEE Transactions on Computers. 43:1994;1184-1196.
3. Bataineh S., Robertazzi T.G. Bus oriented load sharing for a network of sensor driven processors. IEEE Transactions on Systems, Man and Cybernetics. 21:1991;1202-1205.
4. Bharadwaj V., Ghose D., Mani V. Multi-installment load distribution in tree networks with delays. IEEE Transactions on Aerospace and Electronic Systems. 31:1995;555-567.
5. V. Bharadwaj, D. Ghose, V. Mani, T.G. Robertazzi, Scheduling Divisible Loads in Parallel and Distributed Systems, IEEE Computer Society Press, Los Alamitos, 1996.
6. Blazewicz J., Drabowski M., Weglarz J. Scheduling multiprocessor tasks to minimize schedule length. IEEE Transactions on Computers. 35:1986;389-398.
7. Blazewicz J., Drozdowski M. The performance limits of a two-dimensional network of load-sharing processors. Foundations of Computing and Decision Sciences. 21:1996;3-15.
8. Blazewicz J., Drozdowski M. Distributed processing of divisible jobs with communication startup costs. Discrete Applied Mathematics. 76:1997;21-41.
9. J. Blazewicz, M. Drozdowski, F. Guinand, D. Trystram, Scheduling under architectural constraints, Technical Report RA-003/95, Institute of Computing Science, Poznań University of Technology, 1995.
10. S. H. Bokhari, Assignment Problems in Parallel and Distributed Computing, Kluwer Academic Publishers, Boston, 1987.
11. Cheng Y.C., Robertazzi T.G. Distributed computation with communication delay. IEEE Transactions on Aerospace and Electronic Systems. 24:1988;700-712.
12. Cheng Y.C., Robertazzi T.G. Distributed computation for a tree network with communication delay. IEEE Transactions on Aerospace and Electronic Systems. 26:1990;511-516.
13. M. Drozdowski, Selected Problems of Scheduling Tasks in Multiprocessor Computer Systems, Poznań University of Technology Press, Poznań, 1997.
14. R.L. Graham, D.E. Knuth, O. Patashnik, Concrete Mathematics, Addison-Wesley, Reading, 1989.
15. Ghose D., Mani V. Distributed computation with communication delays: asymptotic performance analysis. Journal of Parallel and Distributed Computing. 23:1994;293-305.
16. Gustafson J.L. Re-evaluating Amdahl's law. Communications of ACM. 31:1988;532-533.
17. Mani V., Ghose D. Distributed computation in a linear network: closed-form solutions. IEEE Transactions on Aerospace and Electronic Systems. 30:1994;471-483.
18. Ni L.M., McKinley P.K. A survey of wormhole routing techniques in direct networks. Computer. 26:1993;62-76.
19. Peters J.G., Syska M. Circuit-switched broadcasting in torus networks. IEEE Transactions on Parallel and Distributed Systems. 7:1996;246-255.
20. Park J.L., Choi H. Circuit switched broadcasting in torus mesh networks. IEEE Transactions on Parallel and Distributed Systems. 7:1996;184-190.
21. Robertazzi T.G. Processor equivalence for a linear daisy chain of load sharing processors. IEEE Transactions on Aerospace and Electronic Systems. 29:1993;1216-1221.