Loading...
Please wait, while we are loading the content...
Similar Documents
A first implementation of in-transit buffers on myrinet gm software (2001)
| Content Provider | CiteSeerX |
|---|---|
| Author | Flich, J. Duato, J. Malumbres, M. P. Mora, F. J. Coll, S. |
| Description | In Proceedings of the 15th International Parallel and Distributed Processing Symposium |
| Abstract | Clusters of workstations (COWs) are becoming increasingly popular as a cost-effective alternative to parallel computers. In these systems, the interconnection network connects hosts using irregular topologies, providing the wiring flexibility, scalability, and incremental expansion capability required in this environment. Myrinet is the most popular network used to build COWs. It uses source routing with the up*/down * routing algorithm. In previous papers we proposed the In-Transit Buffer (ITB) mechanism that improves network performance by allowing minimal routing, balancing network traffic, and reducing network contention. The mechanism is based on ejecting packets at some intermediate hosts and later re-injecting them into the network. Moreover, the ITB mechanism does not require additional hardware as it can be implemented on the software running at Myrinet network adapters. In this paper, we present a first implementation of the ITB mechanism on Myrinet GM software. We show the changes required in packet format and the modifications performed in the Myrinet Control Program (MCP). In addition, both the overhead introduced by the new code and the cost of extracting and re-injecting packets are measured. Results show that, even for this simple implementation, code overhead is only about 125 ns per packet and the message latency increase for messages that use the ITB mechanism is around 1.3 s per ITB. This is the first attempt to implement this mechanism, showing that a real implementation of ITBs is feasible on Myrinet COWs, and the associated overhead does not restrict the potential benefits of this mechanism. 1. |
| File Format | |
| Publisher Date | 2001-01-01 |
| Access Restriction | Open |
| Subject Keyword | Popular Network Interconnection Network Connects Real Implementation Intermediate Host Cost-effective Alternative Myrinet Cow Message Latency Increase In-transit Buffer Myrinet Control Program Minimal Routing Myrinet Network Adapter Re-injecting Packet Packet Format Simple Implementation Wiring Flexibility Additional Hardware Code Overhead Itb Mechanism Myrinet Gm Software Irregular Topology Network Contention Incremental Expansion Capability |
| Content Type | Text |
| Resource Type | Proceeding Conference Proceedings |
