Advanced Processor Technologies Home
APT Advanced Processor Technologies Research Group

An Asynchronous Routing Algorithm for Clos Networks

Wei Song and Doug Edwards

Abstract

Clos networks provide the theoretically optimal solution to build high-radix switches. This paper proposes the first-ever asynchronous routing algorithm for general three-stage Clos networks. It outperforms the synchronous concurrent round-robin dispatching algorithm in behavior level simulations. In a 32-port Clos network utilizing this algorithm, paths are reserved in 6.2 ns and released 3.9 ns.

PDF (627K) IEEE Copyright