Adaptive Routing in Irregular Networks Using Cut-Through Switches
نویسندگان
چکیده
Many cut-through switches, which can greatly reduce network latency, are commercially available for the construction of high-speed local area networks. The in-terconnection of cut-through switches provides an excellent network platform for high-performance workstation clusters. A novel deadlock-free adaptive routing algorithm is proposed to allow irregular intercon-nection of cut-through switches. The adaptive routing algorithm is based on two unidirectional adaptive trails constructed from two opposite unidirectional Eu-lerian trails. Some heuristics are suggested in terms of the selection of Eulerian trails, the avoidance of long routing paths, and the degree of adaptivity. Extensive simulation experiments based on a more realistic-nite input source model are conducted to evaluate the network performance under diierent network parameters and traac conditions. Both bimodal and bursty messages are considered. Such switch-based irregular networks are truly incrementally scalable and have potential to be reconngured to adapt to the dynamics of network traac conditions.
منابع مشابه
Adaptive-Trail Routing and Performance Evaluation in Irregular Networks Using Cut-Through Switches
ÐCut-through switching promises low latency delivery and has been used in new generation switches, especially in high speed networks demanding low communication latency. The interconnection of cut-through switches provides an excellent network platform for high speed local area networks (LANs). For cost and performance reasons, irregular topologies should be supported in such a switch-based net...
متن کاملEecient Multicast on Irregular Switch-based Networks with Cut-through Switching This Manuscript Is under Review for Publication in the Ieee Transactions on Parallel and Distributed Systems. Eecient Multicast on Irregular Switch-based Networks with Cut-through Switching
The irregular switch-based network of workstations is fast becoming a cost-eeective platform for high performance computing. This paper presents eecient multicasting with reduced link contention on irregular networks with switch-based cut-through interconnection and unicast message passing. First, it is proved that for an arbitrary irregular network with a typical deadlock-free, adaptive routin...
متن کاملEfficient Multicast on Irregular Switch-Based Cut-Through Networks with Up-Down Routing
ÐThe irregular switch-based network of workstations is fast becoming a cost-effective platform for high performance computing. This paper presents efficient multicasting with reduced link contention on irregular switch-based cut-through interconnection using the popular up*/down* (UD) routing and unicast message passing. First, it is proven that, for an arbitrary irregular network with UD routi...
متن کاملTurn-Restricted Adaptive Routing in Irregular Wormhole-Routed Networks
Irregular networks connected by wormhole-routed switches are becoming increasingly popular in building networks of workstations for cost-eeective parallel processing. A primary strategy to achieving deadlock-free routing in such networks is to conngure the links in a network into some speciic directions rstly, and then restrict the turns that a message may traverse. A routing algorithm which im...
متن کاملSwitches and Switch Interconnects
Switched networks are receiving much attention and supplying a major class of interconnect networks. This paper discusses major issues in switch design and switch interconnects. Due to the importance of high-speed switches in building switched LANs, major design issues are studied and several commercial switches are reviewed. Among different techniques used in switch design, cut-through switchi...
متن کامل