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)
Existing solutions for fault-tolerant routing in interconnection networks either work for only one given regular topology, or require slow and costly network reconfigurations that do not allow full and continuous network access. In this paper, we present FRroots, a routing method for fault tolerance in topology-flexible network technologies. Our method is(More)
The SCI standard describes the interconnection of computing nodes by a ring structure. Although the SCIringlet has the bene t of facilitating small con gurations without requiring switches, there are weaknesses with respect to scalability and fault tolerance. We propose to use a wormhole routed switching fabric, such as the Rcube, as a building block for(More)
Summary form only given. Dynamic faults in irregular networks are difficult to handle when discarding uncorrupted packets is undesirable, deadlocks must be avoided, and in-order delivery of packets must be maintained. Current reconfiguration approaches involve all or many nodes to handle a fault. We introduce the LORE approach, a dynamic local(More)
This paper considers the architecture of switches. In particular we study how virtual cut-through and wormhole networks can be used as the switch internal interconnect. Introducing such switches into a deadlock free interconnect may give rise to new deadlocks. Previously, to reason that no deadlocks are created, the resulting system was considered globally,(More)
  • 1