2000 International Conference on Parallel Processing (ICPP'00)
Improving the Performance of Regular Networks with Source Routing
Toronto, Canada
August 21-August 24
ISBN: 0-7695-0768-9
Networks of workstations (NOWs) are becoming increasingly popular as a cost-effective alternative to parallel computers. In these machines, the network connects processors using irregular topologies, providing the wiring flexibility, scalability, and incremental expansion capability required in this environment. In addition, when performance is the primary concern, these network products are being used to build large commodity clusters with regular topologies [10]. In previous papers [3, 4], we have proposed the in-transit buffer mechanism to improve network performance, applying it to NOWs with irregular topology and source routing. This mechanism allows the use of minimal paths among all hosts, breaking cyclic dependencies between channels by storing and later re-injecting packets at some intermediate hosts. In this paper, we apply the in-transit buffer mechanism to regular networks with source routing in order to improve their performance. In addition, two path selection policies are evaluated. The first one will always choose the same minimal path from source to destination, whereas the second one will choose from different alternative minimal paths in a round-robin fashion. The evaluation results show that the overall network throughput can be doubled for large networks.
Citation:
J. Flich, P. López, M.P. Malumbres, J. Duato, "Improving the Performance of Regular Networks with Source Routing," icpp, pp.353, 2000 International Conference on Parallel Processing (ICPP'00), 2000
Usage of this product signifies your acceptance of the
Terms of Use.
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||