A Family of Interconnection Networks for Non-Uniform Traffic

New networks, called GLO networks, are constructed by adding bus-like links to omega networks, providing additional capacity between cells on momentarily busy paths. Equivalent pin-count GLO and omega networks offered uniform and nonuniform traffic were simulated. GLO networks exhibited lower latency for nonuniform traffic and light to moderate uniform traffic. I. Introduction A family of networks topologically similar to omega networks [8,10] but using links which operate as buses is described and analyzed; these networks are called generalized-link omega (GLO) networks. Some of the links in these networks operate as a bus, that is, they have a small number of inputs and outputs; devices at the inputs must contend for link use. Because the number of inputs and outputs is normally small, delays due to arbitration and fanout are minimal. The GLO networks are similar to omega networks in that if two cells (the network component containing a crossbar switch, queues, control hardware, etc..