Irregular Topology Routing Algorithm In Nows

Network of workstations are rapidly emerging as a cost-effective alternative to parallel computers. To develop network of workstations, high performance interconnection network should be applied. Routing algorithm constitutes the primary factor influencing on the performance of the network.Switch-based interconnects with irregular topology allow the wiring flexibility, and incremental expansion capability required in this environment. However, the irregularity also makes routing and deadlock avoidance on such systems quite complicated.This paper introduces the classical up*/down* routing algorithm, analyzes it's unfair assignment directions to links, and presents two new methodologies to assign directions. The simulation results indicate that the new routing algorithms can improve the performance of the network significantly.