Abstract
Previous research has pointed out the influence of adaptive routing on the performance improvement of interconnection networks for clusters of workstations. One of the design issues of adaptive routing algorithms is the selection function, which selects the output channel among all the available choices. In this paper we analyze in detail several selection functions in order to evaluate their influence on network performance. Simulation results show that network throughput may be increased up to 10%. When network is close to saturation, improvements in latency up to 40% may be achieved.
This work was supported by the Spanish CICYT under Grant TIC97 -0897 -C04 -01
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
N. J. Boden, D. Cohen, R. E. Felderman, A. E. Kulawik, C. L. Seitz, J. Seizovic and W. Su, “Myrinet — A gigabit per second local area network,” IEEE Micro, pp. 29–36, February 1995. 293
W. J. Dally, “Virtual-channel flow control,” IEEE Trans. on Parallel and Distributed Systems, vol. 3, no. 2, pp. 194–205, March 1992. 292
J. Duato, “A new theory of deadlock-free adaptive routing in wormhole networks,” IEEE Trans. on Parallel and Distributed Systems, vol. 4, no. 12, pp. 1320–1331, December 1993. 292
J. M. Martínez, P. López, J. Duato and T. M. Pinkston, “Software-Based Deadlock Recovery Technique for True Fully Adaptive,” in Proc. of the 1997 Int. Conf. on Parallel Processing, pp. 182–189, August 1997. 295
W. Qiao and L.M. Ni, “Adaptive routing in irregular networks using cut-through switches,” in Proc. of the 1996 Int. Conf. on Parallel Processing, August 1996. 293
M. D. Schroeder et al., “Autonet: A high-speed, self-configuring local area network using point-to-point links,” Tech. Report SRC research report 59, DEC, April 1990. 292, 293
F. Silla and J. Duato, “Improving the Efficiency of Adaptive Routing in Networks with Irregular Topology,” in Proc. of the 1997 Int. Conf. on High Performance Computing, December 1997. 292, 293
F. Silla and J. Duato, “On the Use of Virtual Channels in Networks ofWorkstations with Irregular Topology,” in Proc. of the 1997 Parallel Computing, Routing, and Communication Workshop, June 1997. 295
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Martínez, J.C., Silla, F., López, P., Duato, J. (2000). On the Influence of the Selection Function on the Performance of Networks of Workstations. In: Valero, M., Joe, K., Kitsuregawa, M., Tanaka, H. (eds) High Performance Computing. ISHPC 2000. Lecture Notes in Computer Science, vol 1940. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-39999-2_27
Download citation
DOI: https://doi.org/10.1007/3-540-39999-2_27
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-41128-4
Online ISBN: 978-3-540-39999-5
eBook Packages: Springer Book Archive