Ingebjørg Theiss

Learn More
—Freedom from deadlock is a key issue in Cut-Through, Wormhole, and Store and Forward networks, and such freedom is usually obtained through careful design of the routing algorithm. Most existing deadlock-free routing methods for irregular topologies do, however, impose severe limitations on the available routing paths. We present a method called Layered(More)
In recent years we have seen a growing interest in irregular network topologies for cluster interconnects. One problem related to such topologies is that the combination of shortest path and deadlock free routing is difficult. As a result of this the existing solutions for routing in irregular networks either guarantee shortest paths relative to some(More)
The SCI standard describes the interconnection of computing nodes by a ring structure. Although the SCI-ringlet has the beneet of facilitating small conngurations without requiring switches, there are weaknesses with respect to scalability and fault tolerance. We propose to use a w ormhole routed switching fabric, such as the Rcube, as a building block for(More)
  • 1