Load Partitioning and Trade-Off Study for Large Matrix-Vector Computations in Multicast Bus Networks with Communication Delays

Journal of Parallel and Distributed Computing

Volumn 55, Issue 1, 1998, Pages 32-59

  Ghose, Debasish ^a   Kim, Hyoung Joong ^b  

^a INDIAN INSTITUTE OF SCIENCE   (India)

^b Kangwon National University   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0007399046     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1006/jpdc.1998.1494     Document Type: Article

References (27)

1. Anger F. D., Hwang J.-J., Chow Y.-C. Scheduling with sufficient loosely coupled processors. J. Parallel Distributed Computing. 9:1990;87-92.
2. Bataineh S., Robertazzi T. G. Bus oriented load sharing for a network of sensor driven processors. IEEE Trans. Systems, Man, and Cybernetics. 21:1991;1202-1205.
3. Bataineh S., Hsiung T., Robertazzi T. G. Closed form solutions for bus and tree networks of processors load sharing a divisible job. IEEE Trans. Computers. 43:1994;1184-1196.
4. Bharadwaj V., Ghose D., Mani V. Optimal sequencing and arrangement in distributed single-level networks with communication delays. IEEE Trans. Parallel Distributed Systems. 5:1994;968-976.
5. Bharadwaj V., Ghose D., Mani V. Multi-installment load distribution in tree networks with delays. IEEE Trans. Aerospace Electronic Systems. 31:1995;555-567.
6. Bharadwaj V., Ghose D., Mani V. An efficient load distribution strategy for a distributed linear network of processors with communication delays. Computers Math. Appl. 29:1995;95-112.
7. Bharadwaj V., Ghose D., Robertazzi T. G. Scheduling Divisible Loads in Parallel and Distributed Systems. 1996;IEEE Computer Society Press, Los Alamitos.
8. Boryczko K., Bubak M., Gajecki M., Kitowsk J., Moscinski J., Pogoda M. Transmission rates and performance of a network of computers. High-Performance Computing and Networking, Volume II: Networking and Tools. 1994;Springer-Verlag, Berlin. p. 142-149.
9. Charny B. Matrix partitioning on a virtual shared memory parallel machine. IEEE Trans. Parallel Distributed Systems. 7:1996;343-355.
10. Cheng Y. C., Robertazzi T. G. Distributed computation with communication delays. IEEE Trans. Aerospace Electronic Systems. 24:1988;700-712.
11. Cheng Y. C., Robertazzi T. G. Distributed computation for a tree network with communication delays. IEEE Trans. Aerospace and Electronic Systems. 26:1990;511-516.
12. Choudhary A. N., Ponnusamy R. Implementation and evaluation of hough transform algorithms on a shared-memory multiprocessor. J. Parallel Distributed Computing. 12:1991;178-188.
13. Colombet L., Michallan P., Trystram D. Parallel matrix-vector product on rings with a minimum of communications. Parallel Computing. 22:1996;289-310.
14. Davoli R. Parallel computing in networks of workstations with paralex. IEEE Trans. Parallel Distributed Systems. 7:1996;371-384.
15. Gerogiannis D., Orphanoudakis S. C. Load balancing requirements in parallel implementations of image feature extraction tasks. IEEE Trans. Parallel Distributed Systems. 4:1993;994-1013.
16. Ghose D., Kim H.-J. Technical Report. August 1996.
17. Ghose D., Mani V. Distributed computation with communication delays: Asymptotic performance analysis. J. Parallel Distributed Computing. 23:1994;293-305.
18. Kim H. J., Jee G.-I., Lee J. G. Optimal load distribution for tree network processors. IEEE Trans. Aerospace Electronic Systems. 32:1996;607-612.
19. Lee C., Hamdi M. Parallel image processing applications on a network of workstations. Parallel Computing. 21:1995;137-160.
20. Mani V., Ghose D. Distributed computation in linear networks: Closed-form solutions. IEEE Trans. Aerospace Electronic Systems. 30:1994;471-483.
21. McLay R. T., Swift S., Carey C. F. Maximizing sparse matrix-vector product performance on RISC based MIMD computers. J. Parallel Distributed Computing. 37:1996;146-156.
22. Patterson D. A., Hennessy J. L. Computer Architecture: A Quantitative Approach. 1992;Morgan Kaufmann, San Mateo.
23. Pfister G. F. Clusters of computers for commercial processing: The invisible architecture. IEEE Parallel Distributed Technology. 4:1996;12-14.
24. Prasanna G. N. S., Musicus B. R. Generalized multiprocessor scheduling and applications to matrix computations. IEEE Trans. Parallel Distributed Systems. 7:1996;650-664.
25. Steenkiste P. Network-based multicomputers: A practical supercomputer architecture. IEEE Trans. Parallel and Distributed Systems. 7:1996;861-875.
26. Shirazi B. A., Hurson A. R., Kavi K. M. Scheduling and Load Balancing in Parallel and Distributed Systems. 1995;IEEE Computer Society Press, Los Alamitos.
27. Sohn J., Robertazzi T. G. Optimal divisible job load sharing for bus networks. IEEE Trans. Aerospace Electronic Systems. 32:1996;34-40.