Quality of service support in high-speed, wormhole routing networks

Wormhole routing networks have become increasingly popular for low latency, high-speed interconnection of supercomputer and workstation clusters. An example is the Supercomputer SuperNet (SSN) at UCLA, which interconnects supercomputers across campus and metropolitan area distances. The SSN employs a two-level network architecture in which an optical backbone network interconnects several high-speed, wormhole-routing local area networks (Myrinets). The SSN applications such as scientific visualization and rendering require that the network support reliable delivery of traffic characterized by quality of service (QoS) parameters. Motivated by this requirement, we investigate QoS support in Myrinet-like high-speed, wormhole routing networks. Since native Myrinet protocols do not provide QoS support, we explore several novel strategies including (a) the use of a separate subnet for carrying such traffic (along with source pacing), (b) the overlay of a virtual synchronous system on the asynchronous network, and (c) the introduction of virtual channels. We discuss the tradeoffs among the different options and evaluate them via selected simulation experiments