Field programmable gate array architecture having Clos network-based input interconnect
AssigneeActel Corporation
InventorsWenyi Feng, Jonathan Greene, Sinan Kaptanoglu
Life of this patent
Estimating the term…
Abstract
A cluster internal routing network for use in a programmable logic device with a cluster-based architecture employs a Clos network-based routing architecture. The routing architecture is a multi-stage blocking architecture, where the number of inputs to the first stage exceeds the number of outputs from the first stage.
Claims21
A programmable logic routing network, comprising:
- a first stage of crossbar switches, each crossbar switch having inputs and outputs;
- a second stage of crossbar switches, each crossbar switch having inputs and outputs;
- a third stage of crossbar switches, each crossbar switch having inputs and outputs;
- a plurality of logic cells having inputs and outputs;
- wherein:
- the outputs of the crossbar switches of the first stage are connected to the inputs of the crossbar switches of the second stage;
- the outputs of the crossbar switches of the second stage are connected to the inputs of the crossbar switches of the third stage;
- the outputs of the crossbar switches of the third stage are connected to the inputs of the logic cells;
- the number of inputs to the first stage of crossbar switches exceeds the number of outputs from the first stage of crossbar switches and wherein:
- each switch of the second stage of crossbar switches comprises:
- a fourth stage of crossbar switches, each crossbar switch having inputs and outputs;
- a fifth stage of crossbar switches, each switch having inputs and outputs;
- a sixth stage of crossbar switches, each switch having inputs and outputs;
- wherein:
- the outputs of the crossbar switches of the fourth stage are connected to the inputs of the crossbar switches of the fifth stage;
- the outputs of the crossbar switches of the fifth stage are connected to the inputs of the crossbar switches of the sixth stage;
- the outputs of the crossbar switches of the sixth stage are connected to the inputs of the crossbar switches of the third stage;
- and
- the number of inputs to the fourth stage of crossbar switches exceeds the number of outputs from the fourth stage of crossbar switches.
A routing network in a programmable logic device, the routing network having first, second, and third stages of crossbar switches, each stage having a number of crossbar switches, each crossbar switch having a number of inputs and a number of outputs, the outputs of the first stage crossbar switches being connected to the inputs of the second stage crossbar switches, the outputs of the second stage crossbar switches being connected to the inputs of the third stage crossbar switches, and the outputs of the third stage of crossbar switches being connected to logic cells via a number of logic cell inputs, the routing network having parameters m, n1, r1, n2, and r2, comprising:
- m number of outputs from each first stage crossbar switch,
- m number of second stage crossbar switches, and
- m number of inputs to each third stage crossbar switch;
- n1 number of inputs to each first stage crossbar switch;
- r1 number of first stage crossbar switches, and
- r1 number of inputs to each second stage crossbar switch;
- n2 number of outputs from each third stage crossbar switch, and
- n2 number of inputs to each logic cell;
- and
- r2 number of stage three switches, and
- r2 number of outputs from each stage two crossbar switches,
- wherein:
- n1 is greater than m.
A routing network in a programmable logic device, the routing network having first and second stages of crossbar switches, each stage having a number of crossbar switches, each crossbar switch having a number of inputs and a number of outputs, the outputs of the first stage crossbar switches being connected to the inputs of the second stage crossbar switches, the outputs of the second stage crossbar switches being connected to inputs of LUT-based logic cells having swappable inputs, the routing network having parameters m, n1, r1, and r2, comprising:
- m number of outputs from each first stage crossbar switch,
- m number of second stage crossbar switches, and
- m number of inputs to each LUT-based logic cell;
- n1 number of inputs to each first stage crossbar switch;
- r1 number of first stage crossbar switches, and
- r1 number of inputs to each second stage crossbar switch;
- r2 number of logic cells, and
- r2 number of outputs from each stage two crossbar,
- wherein:
- n1 is greater than m.
Dependencies are inferred from the claim text.