ServerNet Deadlock Avoidance and Fractahedral Topologies

@inproceedings{Horst1996ServerNetDA,
  title={ServerNet Deadlock Avoidance and Fractahedral Topologies},
  author={Robert W. Horst},
  booktitle={IPPS},
  year={1996}
}
This paper examines the problems of deadlock avoidance in multistage networks, and proposes a new class of scalable topologies for constructing large networks without introducing loops that could cause deadlocks. The new topologies, called “fractahedrons,” are deadlock-free and reduce the maximum link contention compared to other networks. The use of fractahedral topologies is illustrated by various configurations of 6-port ServerNet routers. The properties of fractahedral networks are compared… CONTINUE READING
Highly Influential
This paper has highly influenced 12 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS