Reconfigurable device having programmable interconnect network suitable for implementing data paths
First Claim
1. A reconfigurable integrated circuit device comprising a plurality of function cells and a programmable interconnect network which programmably connects said plurality of function cells, wherein:
- a plurality of tiles are disposed in a two-dimensional array which extends in a horizontal direction and a vertical direction, and each of said plurality of tiles includes one of said plurality of function cells and part of said programmable interconnect network in the vicinity of the function cell, and each said plurality of function cells includes;
a function block having first input terminals, one or more first output terminals, and functions from which a function is programmably selected and set thereto, for generating an output signal from signals supplied to the first input terminals according to the function which has been set thereto and outputting the generated output signal from the one or more first output terminals;
input selection each of which has second input terminals and a second output terminal, for programmably setting one of the second input terminals to be connected to the second output terminal;
an output selection switch having a third input terminal and third output terminals, for programmably setting each of the third output terminals to be connected to the third input terminal or to be in high impedance status; and
input/output lines which are connected to the second input terminals of the input selection switches and the third output terminals of the output selection switch, and said second output terminal is connected to said first input terminal, and said third input terminal is connected to said first output terminal, and the programmable interconnect network includes horizontal programmable interconnect ways each of which runs in the horizontal direction in each row of the two-dimensional array respectively, and the horizontal programmable interconnect way includes a short horizontal programmable interconnect channel and a long horizontal programmable interconnect channel, and the short horizontal programmable interconnect channel includes M short horizontal lanes (M;
natural number) each of which includes short horizontal programmable switches which are provided to every M tiles aligned in the horizontal direction and short horizontal interconnect line segments as seamless lines connecting adjacent short horizontal programmable switches, and the horizontal positions of tiles containing the short horizontal programmable switches of each short horizontal lane of the short horizontal programmable interconnect channel are successively shifted between adjacent short horizontal lanes by 1 tile width, and the long horizontal programmable interconnect channel includes M long horizontal lanes each of which includes long horizontal programmable switches which are provided to every N tiles (N;
natural number) aligned in the horizontal direction and long horizontal interconnect line segments as seamless lines connecting adjacent long horizontal programmable switches, and the horizontal positions of tiles containing the long horizontal programmable switches of each long horizontal lane of the long horizontal programmable interconnect channel are successively shifted between adjacent long horizontal lanes by P tile widths (P;
natural number≧
4, P=N/M), and each short horizontal interconnect line segment is connected to one of the long horizontal interconnect line segments through an inter-horizontal-channel programmable switch which is provided to each tile, and long horizontal interconnect line segments to which the inter-horizontal-channel programmable switches of arbitrary M contiguous tiles aligned in the horizontal direction are connected belong to different long horizontal lanes, and each input/output line of the function cell is directly connected to corresponding one of the short horizontal interconnect line segments running in the tile containing the function cell, and each of the programmable switches programmably connects/disconnects the connection between the line segments that are connected thereto.
1 Assignment
0 Petitions
Accused Products
Abstract
A reconfigurable device includes a plurality of function cells and a programmable interconnect network which programmably connects the function cells. The programmable interconnect network includes horizontal programmable interconnect ways and vertical programmable interconnect ways. Each horizontal programmable interconnect way includes a short horizontal programmable interconnect channel and a long horizontal programmable interconnect channel, and each vertical programmable interconnect way includes a short vertical programmable interconnect channel and a long vertical programmable interconnect channel. In the horizontal programmable interconnect way, both the short horizontal programmable interconnect channel and the long horizontal programmable interconnect channel are constructed to have “shift structure”, thereby “sector segmentation” and problems related to the sector segmentation are avoided. The function cells are directly connected to the short horizontal programmable interconnect channel, but are not directly connected to the long horizontal programmable interconnect channel, therefore, signal transfer of input/output signals between the function cell and the long horizontal programmable interconnect channel is conducted necessarily through the short horizontal programmable interconnect channel and a programmable switch, thereby load capacitance on the long horizontal programmable interconnect channel is reduced and thereby high-speed signal transfer is realized.
-
Citations
32 Claims
-
1. A reconfigurable integrated circuit device comprising a plurality of function cells and a programmable interconnect network which programmably connects said plurality of function cells, wherein:
-
a plurality of tiles are disposed in a two-dimensional array which extends in a horizontal direction and a vertical direction, and each of said plurality of tiles includes one of said plurality of function cells and part of said programmable interconnect network in the vicinity of the function cell, and each said plurality of function cells includes;
a function block having first input terminals, one or more first output terminals, and functions from which a function is programmably selected and set thereto, for generating an output signal from signals supplied to the first input terminals according to the function which has been set thereto and outputting the generated output signal from the one or more first output terminals;
input selection each of which has second input terminals and a second output terminal, for programmably setting one of the second input terminals to be connected to the second output terminal;
an output selection switch having a third input terminal and third output terminals, for programmably setting each of the third output terminals to be connected to the third input terminal or to be in high impedance status; and
input/output lines which are connected to the second input terminals of the input selection switches and the third output terminals of the output selection switch, and said second output terminal is connected to said first input terminal, and said third input terminal is connected to said first output terminal, and the programmable interconnect network includes horizontal programmable interconnect ways each of which runs in the horizontal direction in each row of the two-dimensional array respectively, and the horizontal programmable interconnect way includes a short horizontal programmable interconnect channel and a long horizontal programmable interconnect channel, and the short horizontal programmable interconnect channel includes M short horizontal lanes (M;
natural number) each of which includes short horizontal programmable switches which are provided to every M tiles aligned in the horizontal direction and short horizontal interconnect line segments as seamless lines connecting adjacent short horizontal programmable switches, andthe horizontal positions of tiles containing the short horizontal programmable switches of each short horizontal lane of the short horizontal programmable interconnect channel are successively shifted between adjacent short horizontal lanes by 1 tile width, and the long horizontal programmable interconnect channel includes M long horizontal lanes each of which includes long horizontal programmable switches which are provided to every N tiles (N;
natural number) aligned in the horizontal direction and long horizontal interconnect line segments as seamless lines connecting adjacent long horizontal programmable switches, andthe horizontal positions of tiles containing the long horizontal programmable switches of each long horizontal lane of the long horizontal programmable interconnect channel are successively shifted between adjacent long horizontal lanes by P tile widths (P;
natural number≧
4, P=N/M), andeach short horizontal interconnect line segment is connected to one of the long horizontal interconnect line segments through an inter-horizontal-channel programmable switch which is provided to each tile, and long horizontal interconnect line segments to which the inter-horizontal-channel programmable switches of arbitrary M contiguous tiles aligned in the horizontal direction are connected belong to different long horizontal lanes, and each input/output line of the function cell is directly connected to corresponding one of the short horizontal interconnect line segments running in the tile containing the function cell, and each of the programmable switches programmably connects/disconnects the connection between the line segments that are connected thereto. - View Dependent Claims (2, 3, 4)
-
-
5. A reconfigurable integrated circuit device comprising a plurality of function cells and a programmable interconnect network which programmably connects said plurality of function cells, wherein:
-
a plurality of tiles are disposed in a two-dimensional array which extends in a horizontal direction and a vertical direction, and each of said plurality of tiles includes one of said plurality of function cells and part of said programmable interconnect network in the vicinity of the function cell, and each said plurality of function cells includes;
a function block having first input terminals, one or more first output terminals, and functions from which a function is programmably selected and set thereto, for generating an output signal from signals supplied to the first input terminals according to the function which has been set thereto and outputting the generated output signal from the one or more first output terminals;
input selection switches each of which has second input terminals and a second output terminal, for programmably setting one of the second input terminals to be connected to the second output terminal;
an output selection switch having a third input terminal and third output terminals, for programmably setting each of the third output terminals to be connected to the third input terminal or to be in high impedance status; and
input/output lines which are connected to the second input terminals of the input selection switches and the third output terminals of the output selection switch, and said second output terminal is connected to said first input terminal, and said third input terminal is connected to said first output terminal, and the programmable interconnect network has two or more parallelly running horizontal programmable interconnect ways in each row of the two-dimensional array, and each of the horizontal programmable interconnect ways includes a short horizontal programmable interconnect channel and a long horizontal programmable interconnect channel, and the short horizontal programmable interconnect channel includes M short horizontal lanes (M;
natural number) each of which includes short horizontal programmable switches which are provided to every M tiles aligned in the horizontal direction and short horizontal interconnect line segments as seamless lines connecting adjacent short horizontal programmable switches, andthe horizontal positions of tiles containing the short horizontal programmable switches of each short horizontal lane of the short horizontal programmable interconnect channel are successively shifted between adjacent short horizontal lanes by 1 tile width, and the long horizontal programmable interconnect channel includes M long horizontal lanes each of which includes long horizontal programmable switches which are provided to every N tiles (N;
natural number) aligned in the horizontal direction and long horizontal interconnect line segments as seamless lines connecting adjacent long horizontal programmable switches, andthe horizontal positions of tiles containing the long horizontal programmable switches of each long horizontal lane of the long horizontal programmable interconnect channel are successively shifted between adjacent long horizontal lanes by P tile widths (P;
natural number≧
4, P=N/M), andin each horizontal programmable interconnect way, each short horizontal interconnect line segment is connected to one of the long horizontal interconnect line segments of the horizontal programmable interconnect way through an inter-horizontal-channel programmable switch which is provided to each tile, and long horizontal interconnect line segments to which the inter-horizontal-channel programmable switches of arbitrary M contiguous tiles aligned in the horizontal direction are connected belong to different long horizontal lanes, and each input/output line of the function cell is directly connected to corresponding one of the short horizontal interconnect line segments running in the tile containing the function cell, and each of the programmable switches programmably connects/disconnects the connection between the line segments that are connected thereto. - View Dependent Claims (6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16)
-
-
17. A reconfigurable integrated circuit device comprising a plurality of function cells and a programmable interconnect network which programmably connects said plurality of function cells, wherein:
-
a plurality of tiles are disposed in a two-dimensional array which extends in a horizontal direction and a vertical direction, and each of said plurality of tiles includes one of said plurality of function cells and part of said programmable interconnect network in the vicinity of the function cell, and each said plurality of function cells includes;
a function block having first input terminals, one or more first output terminals, and functions from which a function is programmably selected and set thereto, for generating an output signal from signals supplied to the first input terminals according to the function which has been set thereto and outputting the generated output signal from the one or more first output terminals;
input selection switches each of which has second input terminals and a second output terminal, for programmably setting one of the second input terminals to be connected to the second output terminal;
an output selection switch having a third input terminal and third output terminals, for programmably setting each of the third output terminals to be connected to the third input terminal or to be in high impedance status; and
input/output lines which are connected to the second input terminals of the input selection switches and the third output terminals of the output selection switch, and said second output terminal is connected to said first input terminal, and said third input terminal is connected to said first output terminal, and the programmable interconnect network has two or more parallelly running horizontal programmable interconnect ways in each row of the two-dimensional array, and each of the horizontal programmable interconnect ways includes a short horizontal programmable interconnect channel, and each of part of the horizontal programmable interconnect ways further includes a long horizontal programmable interconnect channel, and the short horizontal programmable interconnect channel includes M short horizontal lanes (M;
natural number) each of which includes short horizontal programmable switches which are provided to every M tiles aligned in the horizontal direction and short horizontal interconnect line segments as seamless lines connecting adjacent short horizontal programmable switches, andthe horizontal positions of tiles containing the short horizontal programmable switches of each short horizontal lane of the short horizontal programmable interconnect channel are successively shifted between adjacent short horizontal lanes by 1 tile width, and the long horizontal programmable interconnect channel includes M long horizontal lanes each of which includes long horizontal programmable switches which are provided to every N tiles (N;
natural number) aligned in the horizontal direction and long horizontal interconnect line segments as seamless lines connecting adjacent long horizontal programmable switches, andthe horizontal positions of tiles containing the long horizontal programmable switches of each long horizontal lane of the long horizontal programmable interconnect channel are successively shifted between adjacent long horizontal lanes by P tile widths (P;
natural number≧
4, P=N/M), andin each horizontal programmable interconnect way that includes a long horizontal programmable interconnect channel, each short horizontal interconnect line segment is connected to one of the long horizontal interconnect line segments of the horizontal programmable interconnect way through an inter-horizontal-channel programmable switch which is provided to each tile, and long horizontal interconnect line segments to which the inter-horizontal-channel programmable switches of arbitrary M contiguous tiles aligned in the horizontal direction are connected belong to different long horizontal lanes, and each input/output line of the function cell is directly connected to corresponding one of the short horizontal interconnect line segments running in the tile containing the function cell, and each of the programmable switches programmably connects/disconnects the connection between the line segments that are connected thereto. - View Dependent Claims (18, 19, 20, 21, 22, 23, 24)
-
-
25. A reconfigurable integrated circuit device comprising a plurality of function cells and a programmable interconnect network which programmably connects said plurality of function cells, wherein:
-
a plurality of tiles are disposed in a two-dimensional array which extends in a horizontal direction and a vertical direction, and each of said plurality of tiles includes one of said plurality of function cells and part of said programmable interconnect network in the vicinity of the function cell, and each said plurality of function cells includes;
a function block having first input terminals, one or more first output terminals, and functions from which a function is programmably selected and set thereto, for generating an output signal from signals supplied to the first input terminals according to the function which has been set thereto and outputting the generated output signal from the one or more first output terminals;
input selection switches each of which has second input terminals and a second output terminal, for programmably setting one of the second input terminals to be connected to the second output terminal;
an output selection switch having a third input terminal and third output terminals, for programmably setting each of the third output terminals to be connected to the third input terminal or to be in high impedance status; and
input/output lines which are connected to the second input terminals of the input selection switches and the third output terminals of the output selection switch, and said second output terminal is connected to said first input terminal, and said third input terminal is connected to said first output terminal, and the programmable interconnect network has J parallelly running horizontal programmable interconnect ways (J;
natural number) in each row of the two-dimensional array, andeach of the J horizontal programmable interconnect ways includes a short horizontal programmable interconnect channel, and each of K horizontal programmable interconnect ways (K;
natural number≦
J) selected out of the J horizontal programmable interconnect ways further includes a long horizontal programmable interconnect channel, andin each j-th horizontal programmable interconnect way (j;
natural number≦
J) included in the J horizontal programmable interconnect ways, the short horizontal programmable interconnect channel includes Mj short horizontal lanes (Mj;
natural number) each of which includes short horizontal programmable switches which are provided to every Mj tiles aligned in the horizontal direction and short horizontal interconnect line segments as seamless lines connecting adjacent short horizontal programmable switches, and the horizontal positions of tiles containing the short horizontal programmable switches of each short horizontal lane are successively shifted between adjacent short horizontal lanes by 1 tile width, andin each k-th horizontal programmable interconnect way (k;
natural number≦
K) included in the K horizontal programmable interconnect ways, the long horizontal programmable interconnect channel includes Mk long horizontal lanes (Mk;
natural number) each of which includes long horizontal programmable switches which are provided to every Nk tiles (Nk;
natural number) aligned in the horizontal direction and long horizontal interconnect line segments as seamless lines connecting adjacent long horizontal programmable switches, and the horizontal positions of tiles containing the long horizontal programmable switches of each long horizontal lane of the long horizontal programmable interconnect channel are successively shifted between adjacent long horizontal lanes by Pk tile widths (Pk;
natural number≧
4, Pk=Nk/Mk), andat least two selected from the natural numbers Pk (k≦
K) are set to be different from each other, or at least two selected from the natural numbers Mk (k≦
K) are set to be different from each other, andin each k-th horizontal programmable interconnect way (k≦
K) included in the K horizontal programmable interconnect ways, each short horizontal interconnect line segment is connected to one of the long horizontal interconnect line segments of the k-th horizontal programmable interconnect way through an inter-horizontal-channel programmable switch which is provided to each tile, and long horizontal interconnect line segments to which the inter-horizontal-channel programmable switches of arbitrary Mk contiguous tiles aligned in the horizontal direction are connected belong to different long horizontal lanes, andeach input/output line of the function cell is directly connected to corresponding one of the short horizontal interconnect line segments running in the tile containing the function cell, and each of the programmable switches programmably connects/disconnects the connection between the line segments that are connected thereto. - View Dependent Claims (26, 27, 28, 29, 30, 31, 32)
-
Specification