Thumbnail
Access Restriction
Open

Author Flich, J. ♦ Malumbres, M. P. ♦ Duato, J.
Source CiteSeerX
Content type Text
File Format PDF
Language English
Subject Domain (in DDC) Computer science, information & general works ♦ Data processing & computer science
Subject Keyword Network Hardware ♦ Myrinet Network ♦ Current Routing Scheme ♦ Routing Scheme ♦ Minimal Path ♦ Cost-effective Alternative ♦ Available Route ♦ Routing Software ♦ Overall Throughput ♦ Wiring Flexibility ♦ Source Routing ♦ Irregular Topology ♦ Incremental Expansion Capability ♦ Rou-ting Scheme
Description Networks of workstations (NOWs) are becoming incre-asingly popular as a cost-effective alternative to parallel computers. Typically, these networks connect processors using irregular topologies, providing the wiring flexibility, scalability, and incremental expansion capability required in this environment. In some of these networks [1], packets are delivered using source routing. Due to the irregular topology, the rou-ting scheme is often non-minimal. In this paper we analyze the routing scheme used in Myrinet networks in order to im-prove its performance. We propose new routing algorithms that balance the utilization of the available routes and al-ways use minimal paths. We show through simulation that the current routing schemes used in Myrinet networks can be improved by mo-difying only the routing software without increasing the software overhead significantly. The overall throughput can be doubled without modifying the network hardware.
Educational Role Student ♦ Teacher
Age Range above 22 year
Educational Use Research
Education Level UG and PG ♦ Career/Technical Study
Learning Resource Type Article
Publisher Date 2000-01-01
Publisher Institution In Proceedings of International Parallel & Distributed Processing Symposium (IPDPS 2000