Efficient Adaptive Routing in Networks of Workstations with Irregular Topology

@inproceedings{Silla1997EfficientAR,
  title={Efficient Adaptive Routing in Networks of Workstations with Irregular Topology},
  author={Federico Silla and Manuel P. Malumbres and Antonio Robles and Pedro L{\'o}pez and Jos{\'e} Duato},
  booktitle={CANPC},
  year={1997}
}
Networks of workstations are rapidly emerging as a cost-eeective alternative to parallel computers. Switch-based interconnects with irregular topologies allow the wiring exibility, scalability and in-cremental expansion capability required in this environment. The irregularity also makes routing and deadlock avoidance on such systems quite complicated. Current proposals avoid deadlock by removing cyclic dependencies between channels. As a consequence, many messages are routed following non… CONTINUE READING