An equivalent network for divisible load scheduling in nonblocking mode of communication

Computers and Mathematics with Applications

Volumn 49, Issue 9-10, 2005, Pages 1413-1431

  Suresh, S ^a   Mani, V ^a   Omkar, S N ^a   Kim, H J ^b  

^a INDIAN INSTITUTE OF SCIENCE   (India)

^b Kangwon National University   (South Korea)

Author keywords

Blocking and nonblocking mode of communication; Divisible loads; Equivalent network; Processing time; Single level tree network

Indexed keywords

COMMUNICATION; DISTRIBUTED COMPUTER SYSTEMS; MATHEMATICAL MODELS; PROBLEM SOLVING; PROGRAM PROCESSORS; RECURSIVE FUNCTIONS; SCHEDULING; SENSORS; TREES (MATHEMATICS);

BLOCKING AND NONBLOCKING MODE OF COMMUNICATION; DIVISIBLE LOADS; EQUIVALENT NETWORKS; PROCESSING TIME; SINGLE LEVEL TREE NETWORK;

COMPUTER NETWORKS;

EID: 23344442909     PISSN: 08981221     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.camwa.2004.11.013     Document Type: Article

References (31)

1. Y.C. Cheng, and T.G. Robertazzi Distributed computation with communication delay IEEE Trans. Aerospace and Electronic Systems 24 6 1988 700 712
2. Y.C. Cheng, and T.G. Robertazzi Distributed computation for a tree network with communication delay IEEE Trans. Aerospace and Electronic Systems 26 3 1990 511 516
3. S. Bataineh, and T.G. Robertazzi Bus oriented load sharing for a network of sensor driven processors IEEE Trans. Systems Man Cybernetics 21 5 1991 1202 1205
4. T.G. Robertazzi Processor equivalence for daisy chain load sharing processors IEEE Trans. Aerospace and Electronic Systems 29 4 1993 1216 1221
5. J. Sohn, and T.G. Robertazzi Optimal divisible job load sharing on bus network IEEE Trans. Aerospace and Electronic Systems 32 1 1996 34 40
6. V. Bharadwaj, D. Ghose, and V. Mani Optimal sequencing and arrangement in distributed single-level tree networks with communication delays IEEE Trans. Parallel and Distributed Systems 5 9 1994 968 976
7. H.J. Kim, G.I. Lee, and J.G. Lee Optimal load distribution for tree network processors IEEE Trans. Aerospace and Electronic Systems 32 2 1996 607 612
8. J. Blazewicz, and M. Drozdowski Scheduling divisible jobs on hypercubes Parallel Computing 21 12 1995 1945 1956
9. J. Blazewicz, M. Drozdowski, F. Guinand, and Trystram Scheduling a divisible task in a two-dimensional toroidal mesh Discrete Applied Mathematics 94 1-3 1999 35 50
10. M. Drozdowski, and W. Glzek Scheduling divisible loads in a three-dimensional mesh of processors Parallel Computing 25 4 1999 381 404
11. V. Mani, and D. Ghose Distributed computation in a linear network: closed-form solutions and computational technique IEEE Transactions on Aerospace and Electronic Systems 30 2 1994 471 483
12. D. Ghose, and V. Mani Distributed computation with communication delays: Asymptotic performance analysis Journal of Parallel and Distributed Computing 23 3 1994 293 305
13. J. Blazewicz, and M. Drozdowski The performance limits of a two-dimensional network of load sharing processors Foundations of Computing and Information Sciences 21 1996 3 15
14. K. Li Parallel processing of divisible loads on partitionable static interconnection networks Cluster Computing, Special Issue on Divisible Load Scheduling 6 1 2003 47 55
15. H.J. Kim A novel optimal load distribution algorithm for divisible loads Cluster Computing, Special Issue on Divisible Load Scheduling 6 1 2003 41 46
16. H.J. Kim, and V. Mani Divisible load scheduling in single-level tree network in nonblocking mode of communication Computers Math. Applic. 46 10/11 2003 1611 1623
17. V. Bharadwaj, D. Ghose, V. Mani, and T.G. Robertazzi Scheduling Divisible Loads in Parallel and Distributed Systems 1996 IEEE Computer Society Press
18. Special Issue on Divisible Load Scheduling Cluster Computing 6 1 2003
19. V. Bharadwaj, D. Ghose, and T.G. Robertazzi Divisible load theory: A new paradigm for load scheduling in distributed systems Cluster Computing 6 1 2003 7 17
20. http://www.ee.sunysb.edu/tom/dlt.html.
21. J.F. Jeng, and S. Sahni Reconfigurable mesh algorithms for the Hough transform Journal of Parallel and Distributed Computing 20 1 1994 69 74
22. D. Ghose, and H.J. Kim Load partitioning and trade-off study for large matrix-vector computations in multicast bus networks with communication delays Journal of Parallel and Distributed Computing 55 1 1998 32 59
23. December C. Lee, Y.F. Wang, and T. Yang Static global scheduling for optimal computer vision and image processing operations on distributed-memory multiprocessors Technical Report TRC 94-23 1994 University of California Los Alamitos, CA
24. D.G. Barlas Collection-aware optimum sequencing of operations and closed-form solutions for the distribution of a divisible load on arbitrary processor trees IEEE Transactions on Parallel and Distributed Systems 9 5 1998 429 441
25. th International Conference Pattern Recognition Jerusalem, Israel, September 1994
26. J. Sohn, T.G. Robertazzi, and S. Luryi Optimizing computing costs using divisible load analysis IEEE Transactions on Parallel and Distributed Systems 9 3 1998 225 234
27. S. Charcranoon, T.G. Robertazzi, and S. Luryi Parallel processor configuration design with processing/transmission costs IEEE Transactions on Computers 49 9 2000 987 991
28. J. Blazewicz, and M. Drozdowski Distributed processing of divisible jobs with communication startup costs Discrete Applied Mathematics 76 1-3 1997 21 41
29. V. Bharadwaj, X. Li, and K.C. Chung On the influence of start-up costs in scheduling divisible loads on bus networks IEEE Transactions on Parallel and Distributed Systems 11 12 2000 1288 1305
30. S. Suresh, V. Mani, and S.N. Omkar The effect of start-up delays in scheduling divisible loads on bus networks: An alternate approach Computers Math. Applic. 46 10 2003 1545 1557
31. X. Li, V. Bharadwaj, and C.C. Ko Optimal divisible task scheduling on single-level networks with finite buffers IEEE Transactions on Aerospace and Electronic Systems 36 4 2000 1298 1308