The present invention is directed to the partial reconfiguration of programmable gate arrays, in general, and more particularly, to a bus macro and a method of partially reconfiguring a programmable gate array having a plurality of circuit designs which communicate among each other through routing between their separate and independent areas of the array using a bus macro.
In the past, field programmable gate array (FPGA) architectures accommodated only configuration of the entire array. Accordingly, with each change in a design and/or the addition of a design, a whole new bit stream had to be generated for configuring or programming the whole FPGA. Recently, however, new FPGA architectures were developed, like the Virtex® series manufactured by Xilinx®, for example, that accommodated a partial reconfiguration even down to an information frame level. For a more detailed understanding of configuration and partial configuration of FPGAs reference is made to two Xilinx® application notes—(1) “Virtex Series Configuration Architecture User Guide”, XAPP151 (v1.5), Sep. 27, 2000, and (2) “Status and Control Semaphore Registers Using Partial Reconfiguration”, by Nick Camilleri, XAPP153 (v1.0), Jun. 7, 1999 which are incorporated by reference herein in their entirety.
With the new architectures, bit streams may be generated piecemeal for configuring portions of an FPGA with a plurality of different designs. But, obstacles remain in connection with fully implementing partial reconfiguration for all cases. Currently, only simple designs may take advantage of partial reconfiguration, like, for example, a design that has the same routing configuration and look up table (LUT)/flip flop (FF) usage as the designs already configured within the FPGA or a design that does not include interdesign routing, i.e. routing across the virtual borders between separate design areas of the array. Accordingly, one obstacle to overcome is how to handle the partial reconfiguration of designs with different interdesign routing configurations.
In the Xilinx® series of Virtex FPGAs, the routing configuration which controls the routing throughout a design and across the virtual boundary to another design is embedded within each design. More specifically,
The CLB frames contain programmed design information within that particular column of an M×N FPGA, where M and N are the number of rows and columns of CLBs within the FPGA, respectively. With the current programming structure of FPGAs, it is a rather complex and difficult operation to program partially a separate and independent area of CLB columns for a particular design which includes interdesign routing. Each design that is routed for a particular area of CLB columns does not know how the other designs of the CLB columns were routed. So, if communication to another design is attempted through partial reconfiguration of a particular design area, the routing will vary and may not connect correctly with existing interdesign routing. Accordingly, for partial reconfiguration, there is a problem that arises when multiple designs are programmed into an FPGA with different interdesign routing structures as will be explained in greater detail herebelow.
A simple example of an FPGA that is to be configured with two designs A and B split into two areas that are separate and isolated from each other is shown in
It is preferred that only one design for A and one design for B be loaded at a time by partial reconfiguration of the FPGA. In this manner, with each variant of a design, either A or B or both, the FPGA may be reprogrammed with one design at a time by partial reconfiguration without affecting the programmed area of the other design. In addition, the area of the FPGA being partially reconfigured with the new design variant may be reduced in size and the FPGA may continue to operate throughout the reconfiguration process. Moreover, only the number of design variants of each design may be libraried for configuring the FPGA. However, except for special cases as explained herein above, partial reconfiguration presents problems for designs with interdesign routing. For example, if a new design variant A2 is loaded into the FPGA by partial reconfiguration, it over-writes the previous design variant A1 that was stored in the columns of the left hand side thereof, thus possibly causing a routing disconnect between designs A and B. The same procedure may be performed for the variants of design B in the right hand columns with the same problem possible. It is desired to have the FPGA partially reconfigured in such a way to permit loading of designs A and B independent of one another without disturbing the routing therebetween. In practice, partially reconfiguring the FPGA in this manner is not easily achievable due primarily to the software limitations accommodating programming of the frames of the interdesign routing as mentioned above.
The present invention overcomes the drawbacks described herein above regarding the current architecture of FPGAs and permits partial reconfiguration of an FPGA with multiple designs having interdesign routing configurations.
In accordance with one aspect of the present invention, a bus macro for use as a routing resource for partial reconfiguration of a field programmable gate array (FPGA) with a design that has interdesign routing with at least one other design programmed into the FPGA comprises: at least one row of bus lines disposed within the FPGA between at least two design areas; a first set of gates disposed within the FPGA for controlling a routing of signals over the at least one row of bus lines from a first design area to a second design area of the FPGA according to a first routing configuration embedded in the first design area; and a second set of gates disposed within the FPGA for controlling a routing of signals over the at least one row of bus lines from the second design area to the first design area of the FPGA according to a second routing configuration embedded in the second design area.
In accordance with another aspect of the present invention, a method of partially reconfiguring a field programmable gate array (FPGA) with at least one design that has interdesign routing with at least one other design programmed into the FPGA comprises the steps of: designating at least one row of bus lines as a routing resource between at least two design areas of the FPGA; creating a first routing configuration for a first design for controlling a routing of signals over the designated at least one row of bus lines from the first design area to a second design area of the FPGA, the first design including the first routing configuration; creating a second routing configuration for a second design for controlling a routing of signals over the designated at least one row of bus lines from the second design area to the first design area of the FPGA, the second design including the second routing configuration; and partially reconfiguring the first and second design areas of the FPGA with the first and second designs, respectively, using the first and second routing configurations thereof.
Generally, FPGAs include TBUF bus lines which extend transverse or horizontal to and across the vertically structured frames of CLB columns. One row of a TBUF bus may include four bidirectional lines 10, 12, 14, and 16 as shown in the circuit diagram of
Accordingly, using the bus macro embodiment of
In operation, when signals are to be routed from the left side design to the right side design, the left side design is programmed with an interdesign routing connection for selecting unidirectional paths of bus lines 10, 12, 14 and 16 that are controlled by corresponding gates of the gates 20, 22, 24 and 26. The corresponding gates are enabled by corresponding signals within LTRI[3:0] to pass the corresponding signals of LR[3:0] input to the corresponding gates over the selected paths. For example, suppose bus lines 10 and 12 are the selected unidirectional paths to route signals from the left side design to the right side design, then gates 20 and 22 are enabled by corresponding signals of LTRI [3:0] to pass the corresponding input signals of LR[3:0] over bus lines 10 and 12 to the right side design. The right side design would be programmed with an interdesign routing connection to route the bus lines 10 and 12 at ROUT to their intended destinations within the right side design, thus completing the intended routing transmission from the left side design to the right side design.
Likewise, when signals are to be routed from the right side design to the left side design, the right side design is programmed with an interdesign routing connection for selecting unidirectional paths of bus lines 10, 12, 14 and 16 that are controlled by corresponding gates of the gates 30, 32, 34 and 36. The corresponding gates are enabled by corresponding signals within RTRI[3:0] to pass the corresponding signals of RL[3:0] input to the corresponding gates over the selected paths. For example, suppose bus lines 14 and 16 are the selected unidirectional paths to route signals from the right side design to the left side design, then gates 34 and 36 are enabled by corresponding signals of RTRI [3:0] to pass the corresponding input signals of RL [3:0] over bus lines 14 and 16 to the left side design. The left side design would be programmed with an interdesign routing connection to route the bus lines 14 and 16 at LOUT to their intended destinations within the left side design, thus completing the intended routing transmission from the right side design to the left side design.
In the above example, two of the bus lines 10 and 12 were selected to route signals unidirectionally from left to right and two of the bus lines 14 and 16 were selected to route signals unidirectionally in the opposite direction. But, it is understood that any number of bus lines may be selected for left to right transmissions and vice versa to accommodate the interdesign routing of the two designs. It is further understood that while the TBUF bus embodiment of
More specifically, suppose the TBUF hard bus macro 18 with as many bus rows as are needed is centered substantially between the left and right side designs using the center line 40 as a reference and that frames of the columns 9–12 accommodate the programming of the interdesign routing connections of the left side design and the frames of the columns 13–16 accommodate the programming of the interdesign routing connections of the right side design, then, a design A.v may be loaded by partial reconfiguration into the left side CLB columns 1–12 of the FPGA as shown in the illustration of
Similarly, a design B.v may be loaded by partial reconfiguration into the right side CLB columns 13–24 of the FPGA as shown in the illustration of
The program B.v may be compiled separately through the same processing steps as described for A.v above and shown in the illustration of
The FPGA may then be programmed with the bit stream files generated from the foregoing described compilations in connection with the illustration of
Also, an FPGA may have more than two designs, like designs A and B and designs C and D, for example, programmed into respective areas of CLB columns, where designs A and B have interdesign routing signals and designs C and D have interdesign routing signals. In this example which is shown by the illustration of
Likewise, as shown in the illustration of
It is also possible for one design, like the B design to have interdesign routing to more than one other design, like designs A and C, as shown by the illustration of
Moreover, the TBUF bus row(s) designated for the bus macro 92 to be utilized by the A connect and B connect configurations of designs A and B, respectively, may be centered substantially about a center line 100 between the areas 96 and 90 of design A and design B, respectively. Similarly, the TBUF bus row(s) designated for the bus macro 94 to be utilized by the C connect and B connect configurations of designs C and B, respectively, may be centered substantially about a center line 102 between the areas 98 and 90 of design C and design B, respectively. Accordingly, the A connect portion for interdesign routing using bus macro 92 for the A design may be programmed within the top level design program of A design for placement in the CLB columns of area 96 closest to the area 90 of B design and the C connect portion for interdesign routing using bus macro 94 for the C design may be programmed within the top level design program of the C design for placement in the CLB columns of area 98 closest to the area 90 of the B design. In this manner, all of the designs A, B, and C and their respective variants may be loaded into the FPGA by partial reconfiguration while maintaining the integrity of the interdesign routing therebetween.
It is further understood that designs of any combination of the foregoing described examples may also be programmed in the manner described utilizing designated bus macros, soft or hard, and loaded into an FPGA by partial reconfiguration without deviating from the principles of the present invention.
While the present invention has been described herein above in connection with a number of embodiments by way of example, it is understood that in no way, shape or form should the present invention be limited to any of these exemplary embodiments. Rather, the present invention should be construed in breadth and broad scope in accordance with the recitation of the appended claims hereto.
Number | Name | Date | Kind |
---|---|---|---|
5453706 | Yee | Sep 1995 | A |
5612891 | Butts et al. | Mar 1997 | A |
5734581 | Butts et al. | Mar 1998 | A |
5801547 | Kean | Sep 1998 | A |
6020758 | Patel et al. | Feb 2000 | A |
6023421 | Clinton et al. | Feb 2000 | A |
6262596 | Schultz et al. | Jul 2001 | B1 |
Number | Date | Country | |
---|---|---|---|
Parent | 09844892 | Apr 2001 | US |
Child | 10192311 | US |