REARRANGEABLE NONBLOCKING LOG2D (N, M, P) NETWORKS

Previously, a new class of switching networks, called Log2 (N, m, p) networks, has been created for high-speed switching systems. The basic switching element used is a 2 x 2 crossbar. Although it is generally true that different sizes of switching elements can be used as the basic building block for the same design paradigm, the results are quite different. The sizes of the basic building block are often a trade-off among many factors such as combinatorial power, computation time of routing, fault tolerance, hardware complexity, and growth rate of a network. We study the design principle for Log2d (N, m, p) systems in this paper where d greater-than-or-equal-to 1.