The general Routing Switch box of island type FPGA
Technical field
The present invention relates to the general Routing Switch box of a kind of island type FPGA.
Background technology
Current field programmable gate array (field programmable gate array, FPGA) with lower non-repeatability (non-recurring engineering, NRE) expense and design verification expense, and Time To Market is short etc., and advantage obtains a wide range of applications.FPGA flexibly wire structures able to programme is one of reason of FPGA dirigibility, and according to the wire structures of FPGA, commercial FPGA can be divided into three kinds.Xilinx, Lucent, the FPGA of Vantis is island type structure, and the FPGA of Actel based on row, the FPGA of Altera is stratification.General Routing Switch box of the present invention is mainly for island type FPGA structure.
Although FPGA has reconstruction property flexibly, the dirigibility of FPGA is what to take the time delay sacrifice of the most of interconnection structure of ample resources and forming circuit be cost.The island type FPGA of take is example, the wire structures of traditional island type FPGA adopts substantially based on connecting box (connection block, CB) and switch enclosure (switch block, SB) structural model, configurable logic cell (configurable logic block, CLB) by the connecting valve realization able to programme of configuration connecting box and communicating by letter of gauze, between gauze, by the connecting valve able to programme of deploy switch box, realize the communication of various wirings passage.By this wire structures model, adjacent configurable logic cell need to be realized and being communicated by letter by the connecting valve able to programme of configuration connecting box and switch enclosure, the time delay of wiring increases and wiring very flexible, and a large amount of wiring connecting boxes and switch enclosure have also occupied the very most area resource of FPGA.
In order to reduce the area of interconnection resource, take, improve wiring dirigibility and reduce wiring time delay, the present invention improves the wire structures of island type FPGA based on connecting box-switch enclosure, proposes the general Routing Switch box of a kind of island type FPGA.
Summary of the invention
The general Routing Switch box that the object of this invention is to provide a kind of island type FPGA, it has Route topology structure flexibly, solves the wiring time delay length, the area that based on connecting box-switchbox routing structure, exist at present and takies the problems such as large.
The general Routing Switch box technical scheme of island type FPGA of the present invention is:
General Routing Switch box towards island type FPGA of the present invention adopts octagonal structure, its east, south, west, north four direction is directly connected with the wiring gauze of island type FPGA, is provided with directly and the interconnecting channel of programmable logic cells on this external eight-sided formation northwest, northeast, the southeast, southwestern four direction.According to different wiring needs, the general Routing Switch box indoor design of island type FPGA different line topological structures, the interconnect resource of FPGA is divided into interconnection and three classes of the interconnection between configurable logic cell between interconnection, gauze and the configurable logic cell between wiring gauze, interconnection between described gauze realizes by long and short line, long line is directly by general Routing Switch box, and short-term interconnects with equidirectional long line by connecting valve able to programme and the short-term realized in direction corresponding thereto by long line is communicated by letter.
Further, in described gauze and the interconnection between configurable logic cell, configurable logic cell is realized with the gauze on both direction corresponding thereto and being communicated by letter by the connecting valve able to programme in universal switch box.
Further, in interconnection between described configurable logic cell, for the dirigibility of connecting up between the communication delay between minimizing configurable logic cell, increase configurable logic cell, in universal switch box, designed the rhombus topological structure of connecting valve able to programme.Up and down, the adjacent configurable logic cell in left and right is realized programmable interconnect by the transfer tube on rhombus limit; In oblique 45 ° of directions, adjacent configurable logic cell is realized programmable interconnect by the transfer tube on rhombus diagonal line.
Connection-switch enclosure interconnect architecture that the general Routing Switch box of island type FPGA of the present invention is compared current island type FPGA has higher wiring dirigibility, and area takies still less.In general Routing Switch box, the design of programmable logic cells rhombus internet topology has reduced the interconnect delay between programmable logic cells, and then has improved the performance of FPGA.
Accompanying drawing explanation
Fig. 1 is general Routing Switch box of the present invention;
Fig. 2 be in the present invention based on general Routing Switch He island type FPGA structure.
Embodiment
Below in conjunction with accompanying drawing, technical scheme of the present invention is described further:
As shown in Figure 1, type FPGA general Routing Switch box in embodiment of the present invention Zhong island adopts eight-sided formation, its east (E), south (S), west (W), north (N) four direction is and wiring being connected of gauze, in wiring gauze, there are short-term and two kinds of wiring channels of long line, its middle or long line is directly through general Routing Switch box, the general Routing Switch box of type FPGA northwest, island, northeast, the southeast, southwest four direction is provided with the interconnection line of directly communicating by letter with programmable logic cells, the different Route topology structure that the general Routing Switch box of type FPGA inside, island consists of wire and connecting valve able to programme forms.As shown in Figure 1, wherein (E1, E3, E4), (S1, S3, S4), (W1, W3, W4), (N1, N3, N4) are respectively the wiring gauze short-term connecting on the island type FPGA outside east of general Routing Switch box (E), south (S), west (W), north (N) four direction, E2-W2, S2-N2 are respectively through the thing of the wiring gauze of the general Routing Switch box of island type FPGA, the long line in North and South direction, C1, C2, C3, C4 be respectively the general Routing Switch box of island type FPGA on northwest, northeast, the southeast, southwestern four direction with the interconnection line of programmable logic cells.Interconnection in relative direction between short-term is (as W4 short-term can be realized and the communication connection of E3 short-term by the connecting valve able to programme on the long line of configuration W2-E2) by configuring that connecting valve able to programme between equidirectional upper short-term and long line realizes, programmable logic cells can be realized locational short-term lane interconnect corresponding thereto by configurating programmable connecting valve and (as the programmable logic cells of C1 connection can pass through connecting valve able to programme, realize and short-term S1, the communication of E1), and it is adjacent, programmable logic cells on relative position can be realized communication (as the programmable logic cells that C1 connects can be by connecting valve able to programme and C2 on rhombus topological structure limit in the general Routing Switch box of configuration island type FPGA and on diagonal line by the connecting valve able to programme of rhombus topological structure in the general Routing Switch box of configuration island type FPGA, C4, the programmable logic cells communication that C3 connects).
As shown in Figure 2, for based on general Routing Switch Kuai island type FPGA structural drawing, the general Routing Switch box that wherein wiring of FPGA is introduced by Fig. 1 is realized.