A Novel Approach to Improve the Performance of Interconnection Networks with Hot-Spots

Proceedings - Euromicro Conference on Real-Time Systems

Volumn , Issue , 1996, Pages 215-222

  Garcia, J M ^a   Flores, A ^a  

^a UNIVERSITY OF MURCIA   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

INTERCONNECTION NETWORKS (CIRCUIT SWITCHING); MEMORY ARCHITECTURE; MESSAGE PASSING; MULTIPROCESSING SYSTEMS;

'CURRENT; DISTRIBUTED MEMORY; HOTSPOTS; INTERCONNECTION-NETWORK; MESSAGE-PASSING; MULTICOMPUTERS; PARALLEL MACHINE; PERFORMANCE; RECONFIGURABLE NETWORK; SHARED MEMORY;

ADAPTIVE ALGORITHMS;

EID: 77955564606     PISSN: 10683070     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/EURMIC.1996.546385     Document Type: Conference Paper

References (16)

1. V. S. Adve and M. K. Vernon. Performance analysis of mesh interconnection networks with deterministic routing. IEEE Trans, on Parallel and Distributed Systems, 5(3):225-246, March 1994.
2. A. Agarwal. Limits on interconnection network performance. IEEE Trans, on Parallel and Distributed Systems, 2(4):398-412, Octuber 1991.
3. A. A. Chien. A cost and speed model for k-ary n-cube wormhole routers. In Proc. Hot Interconnects '93, August 1993.
4. W. J. Dally. Virtual-channel flow control. In Proc. of 17 Int. Symp. on Computer Architecture, 1990.
5. W. J. Dally and C. L. Seitz. Deadlock free message routing in multiprocessor interconnection networks. IEEE Trans, on Computers, C-36(5):547-553, May 1987.
6. S. P. Dandamudi and D. L. Eager. Hot-spot contention in binary hypercube networks. IEEE Trans, on Computers, 41(2):239-244, February 1992.
7. J. Duato. A new theory of deadlock-free adaptive routing in wormhole networks. IEEE Trans, on Parallel and Distributed Systems, 4(12):1320-1331, December 1993.
8. J. Duato and P. Lopez. Performance evaluation of adaptive routing algorithms for k-arys n-cubes. In K. Bolding and L. Snyder, editors, LNCS 853, pages 45-59. Springer-Verlag, 1994.
9. J. M. Garcia and J. Duato. Dynamic reconfiguration of multicomputers networks: Limitations and tradeoffs. In P. Milligan and A. Nunez, editors, Euromicro Workshop on Parallel and Distributed Processing, pages 317-323. IEEE Press, 1993.
10. J. M. Garcia, J. L. Sanchez, J. Duato, and J. Fernandez. Pepe: A trace-driven simulator to evaluate reconfigurable multicomputer architectures. Technical Report DIS TR 4-95, University of Murcia, March 1995.
11. J. Liu, K. G. Shin, and C. C. Chang. Prevention of congestion in packet-switched multistage interconnection networks. IEEE Trans, on Parallel and Distributed Systems, 6(5):535-541, May 1995.
12. G. F. Pfister and A. Norton. Hot spot contention and combining in multistage interconnection networks. IEEE Trans, on Computers, 34(10):943-948, Octuber 1985.
13. J. L. Sanchez, J. M. Garcia, and J. Fernandez. Improving the performance of parallel triangularization of a sparse matrix using a reconfigurable multicomputer. In Proc. Workshop on Applied Parallel Computing in Physics, Chemistry and Engineering Science. LNCS 1041, pages 495-502. Springer-Verlag, 1995.
14. A. Smai. Congestion control in wormhole networks: first results. In Proc. of Euro-Par '95, August 1995.
15. M. Wang, H. J. Siegel, M. A. Nichols, and S. Abraham. Using a multipath network for reducing the effects of hot spots. IEEE Trans, on Parallel and Distributed Systems, 6(3):252-268, March 1995.
16. P. C. Yew, N. F. Tzeng, and D. H. Lawrie. Distributing hot-spot addressing in large scale multiprocessors. IEEE Trans, on Computers, C-36(4):388-395, April 1987.