VLSI layouts of generalized multi-stage and
pyramid networks for broadcast,
unicast and
multicast connections are presented using only
horizontal and vertical links with spacial locality exploitation. 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. Furthermore the shuffle exchange links are employed between different sub-
integrated circuit blocks so that spacially nearer sub-integrated circuit blocks are connected with shorter links compared to the shuffle exchange links between spacially farther sub-integrated circuit blocks. 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 with spacial locality exploitation presented are applicable to generalized multi-stage and
pyramid networks, generalized folded multi-stage and
pyramid networks, generalized butterfly
fat tree and pyramid networks, generalized multi-link multi-stage and pyramid networks, generalized folded multi-link multi-stage and pyramid networks, generalized multi-link butterfly
fat tree and pyramid networks, generalized
hypercube networks, and generalized cube connected cycles networks for
speedup of s≧1. 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.