Performance evaluation of routing algorithms in RHiNET-2 cluster
Authors:
- 1 January 2003
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 395-402
Abstract
System area networks (SANs), which usually accept irregular topologies, have been used to connect nodes in PC/WS clusters or high-performance storage systems. A lot of deadlock-free routings for SANs have been proposed, and their evaluation on simulations have been widely done. However, these simulation results may differ from that of real PC clusters, since hosts, network interfaces and switches used in the simulation are simplified for achieving enough simulation speed. In this paper, we implement deadlock-free routings on a high-performance PC cluster called RHiNET-2, and evaluate their performance. Execution results show that the DL routing and the structured channel pools achieve almost the same total bandwidth and execution time of the barrier synchronization. Compared with the simple Up*/Down* routing, they improve 51% of total bandwidth and 29% improvement on execution time of the barrier synchronization.Keywords
This publication has 8 references indexed in Scilit:
- Performance evaluation of RHiNET 2/NI: a network interface for distributed parallel computing systems2003
- Descending layers routing: a deadlock-free deterministic routing using virtual channels in system area networks with irregular topologies2003
- Recursive diagonal torus: an interconnection network for massively parallel computersIEEE Transactions on Parallel and Distributed Systems, 2001
- Spider: a high-speed network interconnectIEEE Micro, 1997
- Myrinet: a gigabit-per-second local area networkIEEE Micro, 1995
- Autonet: a high-speed, self-configuring local area network using point-to-point linksIEEE Journal on Selected Areas in Communications, 1991
- Deadlock-Free Message Routing in Multiprocessor Interconnection NetworksIEEE Transactions on Computers, 1987
- Virtual cut-through: A new computer communication switching techniqueComputer Networks (1976), 1979