The effect of start-up delays in scheduling divisible loads on bus networks: An alternate approach

Computers and Mathematics with Applications

Volumn 46, Issue 10-11, 2003, Pages 1545-1557

  Suresh, S ^a   Mani, V ^a   Omkar, S N ^a  

^a INDIAN INSTITUTE OF SCIENCE   (India)

Author keywords

Bus networks; Communication delay; Divisible loads; Optimal sequence; Processing time

Indexed keywords

COMPUTATIONAL METHODS; DELAY CIRCUITS; ELECTRIC LOAD DISTRIBUTION; ELECTRIC LOADS; OPTIMIZATION; OVERHEAD LINES; PERFORMANCE; SCHEDULING; TELECOMMUNICATION LINKS; TELECOMMUNICATION NETWORKS;

BUS NETWORKS; COMMUNICATION DELAY; DIVISIBLE LOADS; OPTIMAL SEQUENCE; PROCESSING TIME; START UP DELAYS;

ALGORITHMS;

EID: 0348038682     PISSN: 08981221     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0898-1221(03)90190-8     Document Type: Article

References (18)

1. S.H. Bokhari, Assignment Problems in Parallel and Distributed Computing, Kluwer Academic, Boston, MA, (1987).
2. M.R. Garey and D.S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness, W.H. Freeman, New York, (1979).
3. Y.C. Cheng and T.G. Robertazzi, Distributed computation with communication delays, IEEE Trans., Aerospace and Electronics Systems 24 (6), 700-712, (1988).
4. Y.C. Cheng and T.G. Robertazzi, Distributed computation for a tree network with communication delays, IEEE Trans., Aerospace and Electronic Systems 26 (3), 511-516, (1990).
5. S. Baitaneh and T.G. Robertazzi, Bus oriented load sharing for a network of sensor driven processors, IEEE Trans., System, Man, Cybernetics 21 (5), 1202-1205, (1991).
6. T.G. Robertazzi, Processor equivalent for a linear daisy chain of load sharing processors, IEEE Trans., Aerospace and Electronic Systems 29 (4), 1216-1221, (1993).
7. J. Sohn and T.G. Robertazzi, Optimal divisible job load sharing on bus network, IEEE Trans., Aerospace and Electronic Systems 32 (1), 34-40, (1996).
8. V. Bharadwaj, D. Ghose, V. Mani and T.G. Robetazzi, Scheduling, Divisible Loads in Parallel and Distributed Systems, IEEE Computer Society Press, Los Alamitos, CA, (1996).
9. V. Bharadwaj, D. Ghose and V. Mani, Optimal sequencing and arrangement in distributed single-level networks with communication delays, IEEE Trans. Parallel and Distributed Systems 5 (9), 968-976, (1994).
10. H.J. Kim, G.-I. Jee and J.G. Lee, Optimal load distribution for tree network processors, IEEE Trans., Aerospace and Electronics Systems 32 (2), 607-612, (1996).
11. V. Mani and D. Ghose, Distributed computation in linear networks: Closed-form solutions, IEEE Trans., Aerospace and Electronics Systems 30 (2), 471-483, (1994).
12. D. Ghose and V. Mani, Distributed computation with communication delays: Asymptotic performance analysis, J. Parallel and Distributed Computing 23 (3), 293-305, (1994).
13. D. Ghose and H.J. Kim, Load partitioning and trade-off study for large matrix vector computations in multicast bus networks with communication delays, J. Parallel and Distributed Computation 55 (1), 32-59, (1998).
14. D.P. Bertsekas and J.N. Tsitsiklis, Parallel and Distributed Computation: Numerical Methods, Prentice-Hall, Englewood Cliffs, NJ, (1989).
15. G.D. Barlas, Collection-aware optimum sequencing of operations and closed-form solutions for the distribution of a divisible load on arbitrary processors trees, IEEE Trans. Parallel and Distributed Systems 9 (5), 429-441, (1998).
16. J. Blazewicz and M. Drozdowski, Distributed processing of divisible loads with communication startup cost, Discrete Applied Math. 76 (1-3), (1997).
17. M. Drozdowski, Selected Problems of Scheduling Tasks in Multiprocessor Computer Systems, No. 321, Wydawnictwa Politechhniki Pozanskiej, Pozan, Poland, (1997).
18. V. Bharadwaj, X. Li and C.C. Ko, On the influence of start-up costs in scheduling divisible loads on bus networks, IEEE Trans. on Parallel and Distributed Systems 11 (12), 1288-1305, (2000).