| 摘要 |
Significantly optimized multi-stage networks, useful in wide target applications, with VLSI layouts using only horizontal and vertical links to route large scale sub-integrated circuit blocks having inlet and outlet links, and laid out in an integrated circuit device in a two-dimensional grid arrangement of blocks are presented. The optimized multi-stage networks in each block employ several rings of stages of switches with inlet and outlet links of sub-integrated circuit blocks connecting to rings from either left-hand side only, or from right-hand side only, or from both left-hand side and right-hand side; and employ shuffle exchange links where outlet links of cross links from switches in a stage of a ring in one sub-integrated circuit block are connected to either inlet links of switches in the another stage of a ring in the same or another sub-integrated circuit block. |
| 主权项 |
1. A programmable integrated circuit comprising a plurality of programmable logic blocks and a network, and
said each plurality of programmable logic blocks comprising a plurality of inlet links and a plurality of outlet links; and said network further comprising a plurality of subnetworks, with each said subnetwork coupled with one of said plurality of programmable logic blocks; and said plurality of subnetworks coupled with said plurality of programmable logic blocks arranged in a two-dimensional grid of rows and columns; and said each subnetwork comprising r rings, and said each ring comprising yr stages, where r≧1; yr≧1; and Said each stage comprising a switch of size di×do, where di≧2 and do≧2 and each said switch of size di×do having di incoming links and do outgoing links; and said each switch comprising a plurality of multiplexers, and said each multiplexer is of size p:1 where p>1; and Said outlet links are connecting to one or more of the said incoming links of any said switch of any stage of any ring of said coupled subnetwork, and said inlet links are connecting from one of said outgoing links of any said switch of any stage of any ring of said coupled subnetwork; and Said incoming links and outgoing links in each said switch in said each stage of said each subnetwork comprising a plurality of forward connecting links connecting from switches in lower stage to switches in the immediate succeeding higher stage in the same ring, and also comprising a plurality of backward connecting links connecting from switches in higher stage to switches in the immediate preceding lower stage in the same ring; and Said forward connecting links comprising a plurality of straight links connecting from a switch in a stage of a ring in a subnetwork to a switch in another stage of the same ring in the same subnetwork and also comprising a plurality of cross links connecting from a switch in a stage of a ring in a subnetwork to a switch in another stage of another ring in the same subnetwork or to a switch in another stage of another ring in a different subnetwork, and Said backward connecting links comprising a plurality of straight links connecting from a switch in a stage of a ring in a subnetwork to a switch in another stage of the same ring in the same subnetwork and also comprising a plurality of cross links connecting from a switch in a stage of a ring in a subnetwork to a switch in another stage of another ring the same subnetwork or to a switch in another stage of another ring in a different subnetwork, and Said plurality of multiplexers in one or more said stages are connected so that said one or more forward connecting links are fed back into said one or more backward connecting links through one or more said multiplexers, and also said plurality of multiplexers in one or more said stages are connected so that one or more said backward connecting links are fed back into one or more said forward connecting links through one or more said multiplexers; and Said cross links between switches of stages of rings between any two different subnetworks are connecting as either vertical links only, or horizontal links only, or both vertical links and horizontal links. |
