A new load distribution strategy for linear network with communication delays

Mathematics and Computers in Simulation

Volumn 79, Issue 5, 2009, Pages 1488-1501

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

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

^b INDIAN INSTITUTE OF SCIENCE   (India)

^c Korea University   (South Korea)

Author keywords

Divisible load theory; Linear networks; Message processing time; Parallel processing; Send and receive model

Indexed keywords

COMPUTER NETWORKS; DIGITAL WATERMARKING; PERSONAL COMPUTERS;

CLOSED FORMS; COMMUNICATION DELAYS; DIVISIBLE LOAD THEORY; DIVISIBLE LOADS; LINK SPEEDS; LOAD DISTRIBUTION STRATEGIES; LOAD DISTRIBUTIONS; MESSAGE PROCESSING TIME; NETWORK RESOURCES; OPTIMAL SIZES; PARALLEL IMPLEMENTATIONS; PARALLEL PROCESSING; PENTIUM; PROCESSING LOADS; PROCESSING TIMES; SEND-AND-RECEIVE MODEL;

LINEAR NETWORKS;

EID: 57649095436     PISSN: 03784754     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.matcom.2008.06.003     Document Type: Article

References (31)

1. http://www.ee.sunysb.edu/tom/dlt.html.
2. Banini C., Beaumont O., Carter L., Ferrante J., Legrand A., and Robert Y. Scheduling strategies for masterslave tasking on heterogeneous processor platforms. IEEE Transactions on Parallel and Distributed Systems 15 4 (2004) 319-330
3. Barlas D.G. 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
4. Bataineh S., and Robertazzi T.G. Bus oriented load sharing for a network of sensor driven processors. IEEE Transactions on Systems Man Cybernetics 21 5 (1991) 1202-1205
5. Beaumont O., Legrand A., and Robert Y. The master-slave paradigm with heterogeneous processors. IEEE Transactions on Aerospace and Electronic Systems 14 9 (2003) 897-908
6. Bharadwaj V., Ghose D., and Mani V. Optimal sequencing and arrangement in distributed single-level tree networks with communication delays. IEEE Transactions on Parallel and Distributed Systems 5 9 (1994) 968-976
7. Bharadwaj V., Ghose D., and Mani V. An efficient load distribution strategy for a distributed linear network of processors with communication delays. Computer Mathematics with Applications 29 9 (1995) 95-112
8. Bharadwaj V., Ghose D., Mani V., and Robertazzi T.G. Divisible Loads Scheduling in Parallel and Distributed Systems (1996), IEEE CS Press, Los Alamitos, CA
9. Blazewicz J., and Drozdowski M. Scheduling divisible jobs on hypercubes. Parallel Computing 21 12 (1995) 1945-1956
10. Blazewicz J., and Drozdowski M. The performance limits of a two-dimensional network of load sharing processors. Foundations of Computing and Decision Sciences 21 1 (1996) 3-15
11. Blazewicz J., Drozdowski M., Guinand F., and Trystram D. Scheduling a divisible task in a 2-dimensional mesh. Discrete Applied Mathematics 94 1-3 (1999) 35-50
12. Cheng Y.C., and Robertazzi T.G. Distributed computation for a tree network with communication delay. IEEE Transactions on Aerospace and Electronic Systems 26 3 (1990) 511-516
13. Cheng Y.C., and Robertazzi T.G. Distributed computation with communication delay. IEEE Transactions on Aerospace and Electronic Systems 24 6 (1998) 700-712
14. Das T.K., Kim H.J., and Maitra S. Security evaluation of generalized patchwork algorithm from cryptanalytic viewpoint. Lecture Notes in Artificial Intelligence 3681 1 (2005) 1240-1247
15. Drozdowski M. Selected Problems of Scheduling Tasks in Multiprocessor Computer Systems (1997), Wydawnictwa Politechniki Poznanskiej, Poznan, Poland
16. Drozdowski M., and Glazek W. Scheduling divisible loads in a 3-dimensional mesh of processors. Parallel Computing 25 4 (1999) 381-404
17. Ghose D., and Mani V. Distributed computation with communication delays: asymptotic performance analysis. Journal of Parallel and Distributed Computing 23 3 (1994) 293-305
18. Glazek G. A multistage load distribution strategy for three-dimensional meshes. Cluster Computing 6 1 (2003) 31-39
19. Gropp W., Lusk E., and Skjellum A. Using MPI: Portable Parallel Programming with the Message-Passing Interface (1994), MIT Press
20. Issue S. Divisible load scheduling. Cluster Computing 6 1 (2003) 5-86
21. Jeng J.F., and Sahni S. Reconfigurable mesh algorithms for Hough Transform. Journal of Parallel and Distributed Computing 20 1 (1994) 69-74
22. Lee C., Wang Y.F., Uecker D., and Wang Y. Image analysis for automated tracking in robot assisted endoscopic surgery. Proceedings of 12th International Conference Pattern Recognition (1994)
23. C. Lee, Y.F. Wang, T. Yang, Static global scheduling for optimal computer vision and image processing operations on distributed memory multiprocessors, Technical Report-TRC 9423, University of California, Santa Barbara, 1994.
24. Li K. Parallel processing of divisible loads on partitionable static interconnection networks. Cluster Computing 6 1 (2003) 47-55
25. Mani V. An equivalent network methodology for efficient utilization of front-ends in linear network. Cluster Computing 6 1 (2003) 57-62
26. F.A.P. Petitcolas, R.J. Anderson, K.M. G, Information hiding-a survey, IEE Proceedings of the Special Issue on Protection of Multimedia Content 87 (7) (1999) 1062-1078.
27. Robertazzi T.G. Processor equivalence for daisy chain load sharing processors. IEEE Transactions on Aerospace and Electronic Systems 29 4 (1993) 1216-1221
28. Ruanaidh J.J.K.O., Dowling W.J., and Boland F.M. Watermarking digital images for copyright protection. IEE Proceedings of the Vision, Image and Signal Processing 134 4 (1996) 250-256
29. Sohn J., and Robertazzi T.G. Optimal divisible job load sharing on bus networks. IEEE Transactions on Aerospace and Electronic Systems 32 1 (1996) 34-40
30. Suresh S., Omkar S.N., and Mani V. Parallel implementation of backpropagation algorithm in networks of workstations. IEEE Transactions on Parallel and Distributed Systems 16 1 (2004) 24-34
31. Yeo I.-K., and Kim H.J. Generalized patchwork algorithm for image watermarking. ACM Multimedia Systems 9 1 (2003) 261-265