Article

Free access

Impact of selection functions on routing algorithm performance in multicomputer networks

Authors:

Wu-chang Feng,

Kang G. ShinAuthors Info & Claims

ICS '97: Proceedings of the 11th international conference on Supercomputing

Pages 132 - 139

https://doi.org/10.1145/263580.263616

Published: 11 July 1997 Publication History

PDF eReader

References

[1]

J.-M. Hsu and P. Banerjee, "Performance measurement and trace driven simulation of parallel CAD and numeric applications on a hypercube multicomputer," IEEE Trans. Parallel and Distributed Systems, vol. 3, pp. 451-464, July 1992.

Digital Library

Google Scholar

[2]

R. Cypher, A. Ho, S. Konstantinidou, and P. Messina, "Architectural requirements of parallel scientific applications with explicit communication," in Proc. Int'l Symposium on Computer Architecture, pp. 2-13, May 1993.

Digital Library

Google Scholar

[3]

W. Dally, 'Virtual-channel flow control," IEEE Trans. Parallel and Distributed Systems, vol. 3, pp. 194-205, March 1992.

Digital Library

Google Scholar

[4]

S. Konstantinidou, "Segment router: A novel router design for parallel computers," in Symposium on Parallel Algorithms and Architectures, June 1994.

Digital Library

Google Scholar

[5]

J. H. Kim and A. A. Chien, "Evaluation of wormhole routed networks under hybrid traffic loads," in Proc. Hawaii Int'l Conf. on System Sciences, pp. 276-285, January 1993.

Google Scholar

[6]

S. Chittor and R. Enbody, "Performance evaluation of mesh-connected wormhole-routed networks for interprocessor communication in multicomputers," in Supercomputing, pp. 647-656, November 1990.

Digital Library

Google Scholar

[7]

A. A. Chien and J. H. Kim, "Planar-adaptive routing: Low-cost adaptive networks for multiprocessors," Journal of the ACM, vol. 42, pp. 91.-123, January 1995.

Digital Library

Google Scholar

[8]

W. Dally and H. Aoki, "Deadlock-free adaptive routing in multicomputer networks using virtual channels," IEEE Trans. Parallel and Distributed Systems, vol. 4, pp. 466 475, April 1993.

Digital Library

Google Scholar

[9]

S. Ramany and D. Eager, "The interaction between virtual channel flow control and adaptive routing in wormhole networks," in Proc. International Conference on Supercomputing, pp. 136-145, July 1994.

Digital Library

Google Scholar

[10]

V. Karamcheti and A. A. Chien, "Do faster routers imply faster communication?," in Proc. Parallel Computer Routing and Communication Workshop, pp. 1-15, June 1994.

Digital Library

Google Scholar

[11]

R. Boppana and S. Chalasani, "A comparison of adaptive wormhole routing algorithms," in Proc. Int'l Symposium on Computer Architecture, pp. 351-360, 1993.

Digital Library

Google Scholar

[12]

J. Duato and P. Lopez, "Performance evaluation of adaptive routing algorithms for k-ary n-cubes," in Proc. Parallel Computer Routing and Communication Workshop, pp. 45-59, May 1994.

Digital Library

Google Scholar

[13]

J. Rexford, W. Feng, J. Dolter, and K. Shin, "A flexible and extensible simulator for evaluating multicomputer networks," IEEE Trans. Parallel and Distributed Systems, vol. 8, pp. 25-40, January 1997.

Digital Library

Google Scholar

[14]

J. Dolter, S. Daniel, A. Mehra, J. Rexford, W. Feng, and K. Shin, "SPIDER: Flexible and efficient communication support for point-to-point distributed systems," in Proc. Int'l Conf. on Distributed Computing Systems, pp. 574-580, June 1994.

Crossref

Google Scholar

[15]

D. Smitley, F. Hady, and D. Burns, "Hnet: A highperformance network evaluation testbed," Tech. Rep. SRC-TR-91-049, Supercomputing Research Center, Institute for Defense Analyses, Dec. 1991.

Google Scholar

[16]

nCube Corporation, nCUBE-3: The Scalable Server Platform, March 1995.

Google Scholar

[17]

J. Rexford and K. G. Shin, "Support for multiple classes of traffic in multicomputer routers," in Proc. Parallel Computer Routing and Communication Workshop, pp. 116-130, May 1994.

Digital Library

Google Scholar

[18]

S. Daniel, J. Rexford, J. Dolter, and K. Shin, "A programmable routing controller for flexible communications in point- to-point networks," in Proc. International Conference on Computer Design, pp. 320-325, October 1995.

Digital Library

Google Scholar

[19]

K. G. Shin, "HARTS: A distributed real-time architecture," IEEE Computer, vol. 24, pp. 25-35, May 1991.

Digital Library

Google Scholar

Cited By

View all

Liu HChen XZhao YLi CLu J(2022)TTQR: A Traffic- and Thermal-Aware Q-Routing for 3D Network-on-ChipSensors10.3390/s2222872122:22(8721)Online publication date: 11-Nov-2022
https://doi.org/10.3390/s22228721
Yasrebi SReza ANikravan MVazifedan S(2021)A fuzzy integrated congestion-aware routing algorithm for network on chip面向片上网络的一种模糊集成拥塞感知路由算法Frontiers of Information Technology & Electronic Engineering10.1631/FITEE.200006922:5(741-755)Online publication date: 28-May-2021
https://doi.org/10.1631/FITEE.2000069
Mehranzadeh AKhademzadeh ABagherzadeh NReshadi M(2019)DICA: destination intensity and congestion-aware output selection strategy for network-on-chip systemsIET Computers & Digital Techniques10.1049/iet-cdt.2018.5154Online publication date: 12-Mar-2019
https://doi.org/10.1049/iet-cdt.2018.5154
Show More Cited By

Index Terms

Impact of selection functions on routing algorithm performance in multicomputer networks

Recommendations

Traffic Routing for Multicomputer Networks with Virtual Cut-Through Capability

The problem of selecting routes for interprocess communication in a network with virtual cut-through capability while balancing the network load and minimizing the number of times that a message gets buffered is addressed. The approach taken is to ...
Routing direction determination in regular networks based on configurable circuits

We consider the problem of finding short paths in a regular network such as a k-ary n-cube. This problem is a basic aspect of routing and has to be implemented with a very high performance for cluster and parallel computer networks. To achieve this, a ...
On the merits of hypermeshes and tori with adaptive routing

Most existing multicomputers employ the torus topology along with deterministic routing to ensure simple router implementation, and thus fast communication. Efficient adaptive routing algorithms with minimum implementation requirements have recently ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

ICS '97: Proceedings of the 11th international conference on Supercomputing

July 1997

347 pages

ISBN:0897919025

DOI:10.1145/263580

Chairmen:
Steven J. Wallach
Hewlett-Packard/Convex
,
Hans Zima
Univ., of Vienna, Vienna, Austria

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 11 July 1997

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

ICS97

Sponsor:

SIGARCH

ICS97: 1997 International Conference on Supercomputing

July 7 - 11, 1997

Vienna, Austria

Acceptance Rates

ICS '97 Paper Acceptance Rate 45 of 135 submissions, 33%;

Overall Acceptance Rate 629 of 2,180 submissions, 29%

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

38
Total Citations
View Citations
390
Total Downloads

Downloads (Last 12 months)24
Downloads (Last 6 weeks)8

Reflects downloads up to 04 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Liu HChen XZhao YLi CLu J(2022)TTQR: A Traffic- and Thermal-Aware Q-Routing for 3D Network-on-ChipSensors10.3390/s2222872122:22(8721)Online publication date: 11-Nov-2022
https://doi.org/10.3390/s22228721
Yasrebi SReza ANikravan MVazifedan S(2021)A fuzzy integrated congestion-aware routing algorithm for network on chip面向片上网络的一种模糊集成拥塞感知路由算法Frontiers of Information Technology & Electronic Engineering10.1631/FITEE.200006922:5(741-755)Online publication date: 28-May-2021
https://doi.org/10.1631/FITEE.2000069
Mehranzadeh AKhademzadeh ABagherzadeh NReshadi M(2019)DICA: destination intensity and congestion-aware output selection strategy for network-on-chip systemsIET Computers & Digital Techniques10.1049/iet-cdt.2018.5154Online publication date: 12-Mar-2019
https://doi.org/10.1049/iet-cdt.2018.5154
Cai YJi X(2018)ASA-routing: A-Star Adaptive Routing Algorithm for Network-on-ChipsAlgorithms and Architectures for Parallel Processing10.1007/978-3-030-05054-2_14(187-198)Online publication date: 7-Dec-2018
https://doi.org/10.1007/978-3-030-05054-2_14
Yan J(2016)Enhanced global congestion awareness (EGCA) for load balance in networks-on-chipThe Journal of Supercomputing10.1007/s11227-015-1583-972:2(567-587)Online publication date: 1-Feb-2016
https://dl.acm.org/doi/10.1007/s11227-015-1583-9
ElMohsen MEl-Boghdadi HEbrahimi MGoehringer D(2015)Investigating the Viability of Maximum Flexibility Selection Function in Bufferless 2D MeshesProceedings of the 3rd International Workshop on Many-core Embedded Systems10.1145/2768177.2768185(52-55)Online publication date: 13-Jun-2015
https://dl.acm.org/doi/10.1145/2768177.2768185
Ma SEnright Jerger NWang ZLai MHuang L(2014)Holistic Routing Algorithm Design to Support Workload Consolidation in NoCsIEEE Transactions on Computers10.1109/TC.2012.20163:3(529-542)Online publication date: 1-Mar-2014
https://dl.acm.org/doi/10.1109/TC.2012.201
Yokota TOotsu KOhkawa T(2014)Performance Impacts of Arbitration Functions of Interconnection Network Router for Steady/Unsteady CommunicationsProceedings of the 2014 International Conference on Computational Science and Computational Intelligence - Volume 0110.1109/CSCI.2014.13(28-33)Online publication date: 10-Mar-2014
https://dl.acm.org/doi/10.1109/CSCI.2014.13
Shu HMa PShi JXu ZYang L(2014)SRNoCMicroelectronics Journal10.1016/j.mejo.2014.05.00845:8(1103-1117)Online publication date: 1-Aug-2014
https://dl.acm.org/doi/10.1016/j.mejo.2014.05.008
Farahnakian FEbrahimi MDaneshtalab MLiljeberg PPlosila J(2014)Adaptive load balancing in learning-based approaches for many-core embedded systemsThe Journal of Supercomputing10.1007/s11227-014-1166-168:3(1214-1234)Online publication date: 1-Jun-2014
https://dl.acm.org/doi/10.1007/s11227-014-1166-1
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

Traffic Routing for Multicomputer Networks with Virtual Cut-Through Capability

Routing direction determination in regular networks based on configurable circuits

On the merits of hypermeshes and tori with adaptive routing