In accordance with the invention, VLSI layouts of generalized multi-stage networks for broadcast,
unicast and
multicast connections are presented using only
horizontal and vertical links. The VLSI layouts employ shuffle exchange links where outlet links of cross links from switches in a stage in one sub-
integrated circuit block are connected to inlet links of switches in the succeeding stage in another sub-
integrated circuit block so that said cross links are either vertical links or horizontal and vice versa. In one embodiment the sub-
integrated circuit blocks are arranged in a
hypercube arrangement in a two-dimensional plane. The VLSI layouts
exploit the benefits of significantly lower cross points, lower
signal latency, lower power and full
connectivity with significantly fast compilation.The VLSI layouts presented are applicable to generalized multi-stage networks V(N1, N2, d, s), generalized folded multi-stage networks Vfold(N1, N2, d, s), generalized butterfly
fat tree networks Vbft(N1, N2, d, s), generalized multi-link multi-stage networks Vmlink(N1, N2, d, s), generalized folded multi-link multi-stage networks Vfold-mlink(N1, N2, d, s), generalized multi-link butterfly
fat tree networks Vmlink-bft(N1, N2, d, s), and generalized
hypercube networks Vhcube(N1, N2, d, s) for s=1, 2, 3 or any number in general. The embodiments of VLSI layouts are useful in wide target applications such as FPGAs, CPLDs, pSoCs, ASIC placement and
route tools, networking applications, parallel &
distributed computing, and
reconfigurable computing.