Electronic digital logic circuitry – Multifunctional or programmable – Array
Reexamination Certificate
2001-04-03
2003-07-08
Lee, Michael G. (Department: 2876)
Electronic digital logic circuitry
Multifunctional or programmable
Array
C326S038000, C326S040000, C326S041000, C326S047000
Reexamination Certificate
active
06590417
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention relates to the field of programmable logic devices. Specifically, the invention is designed to perform a cascadable bus based crossbar switching function.
2. Related Art
Programmable logic devices are often applied to perform switching functions. This utilization is especially prevalent in the field of data communications. Programmable logic device (PLD) structure, by design, is conducive to orderly data flowthrough, commonly via interconnected matrices of vertical and horizontal conductors. Interconnections are enabled in one modality by crossbar switching structures embedded within the PLD.
In performing switching functions, PLDs receive incoming data streams, route these streams according to a designed-in or field configured routing fabric, perform logic upon the data per a sequence of programmed instructions, switch the data streams to place them in a designated output configuration, and send off outgoing data streams to specified destinations accordingly.
Data streams predominantly flow through PLD structures in bus based modalities, rather than as individual bits. Most PLD based switching applications utilize simultaneous switching of buses of typically four, eight, ten, or sixteen wires, rather than individual wires. However, conventionally, data streams are switched by PLDs bit by bit, individually. Implementing a bit by bit switch is inefficient and costly. Conventional PLD switching implementations may contain small logic elements, each of which can be used to implement a single function of up to 4 inputs.
FIG. 1
shows how a single switch
100
CA with one-bit 16-input
12
CA, one-output
13
CA can be implemented using logic elements
4
CA in accordance with-the conventional approach. To implement a ten-bit 16-input 16-output switch, 160 copies of the circuit
100
CA in Conventional Art
FIG. 1
are required (because there are 16 outputs, each with 10 bits).
The inefficiency of switching data streams by the conventional art adds expense to the switching function which manifests as lower than optimal switching speeds and demands on logic density. This results in architecture requiring a costly high logic density dedicated to switching, cascading layers of logic circuits for implementation of switching, and also results in outputs delayed by the cumulative, successive operation delays of each logic stage. Such high logic density mandated for dedication to switching functions ties up valuable circuit space and utilizes power then unavailable for other logic applications. Making conventional PLD switching circuits configurable exacerbates this problem. This further reduces efficiency and increases cost. These limitations impact applications requiring combinations of high speed, low switching dedicated logic density, low power consumption, and modest cost, and may preclude certain applications.
In the conventional art, as shown by U.S. Pat. No. 6,060,903, data streams flow through PLDs bi-directionally. Conventional Art
FIG. 2
illustrates the approach taken in this conventional art. Both the vertical buses
101
CA-V and horizontal buses
101
CA-H therein may interchangeably carry input and output; thus input ports and output ports are interchangeable, and data streams may flow in any direction through the device. In this architecture, the ports of the bi-directional switches can be configured as either input ports or as output ports. However, bi-directional switches with combination input/output ports are relatively slow. While this offers some measure of flexibility, it is inefficient. Certain PLD switching applications may not require the bi-directionality offered in the conventional art, and thus may be encumbered by the restrictions in speed and other performance. These encumbrances limit certain PLD switching applications, and may repress some.
Certain switching applications utilizing PLDs require extremely large scale switching functions. In such applications, the number of inputs, the number of outputs, or both may exceed the capacity devoted to switching in a single PLD structure. In the conventional art, this constrains the application of single PLDs, demanding multistaging, which requires additional PLDs. In some applications, this constraint may be a barrier to large scale PLD switching.
Further, switching applications may require the fixing of the location of specific data signals in a specific order for output. Yet, switching within PLD structures generally disarrays order between inputs and outputs. Without the imposition of this order at the proper outputs, applications depending on orderly PLD switching and output are effectively precluded. Routing of signals through a PLD as the signals undergo switching therein conventionally poses a crucial problem to achieve this specified order at the designated locations.
SUMMARY OF THE INVENTION
Accordingly, what is needed is a configurable circuit, which allows bus based switching of data streams within programmable logic devices wherein data is switched at a bus level, each bus in its entirety, and which is optimized for switching many large buses. What is also needed is a circuit which performs switching within programmable logic devices wherein higher performance is achieved by limiting data flow, from input to output, to a single direction. Further, what is needed is a method and circuit thereof for cascading programmable logic device switching circuits with other such circuits, which enables switching on a scale much larger than would be possible with conventional switching. Further still, what is needed is a switching circuit for programmable logic devices which is configurable for designating a specific, fixed output signal order relative to the input signals.
The present invention provides a configurable circuit which allows bus based switching of data streams within programmable logic devices wherein data is switched at a bus level, each bus in its entirety, and which is optimized for switching many larger buses. The present invention also provides a circuit which performs switching within programmable logic devices wherein higher performance is achieved by limiting data flow, from input to output, to a single direction. Further, the present invention provides a method and circuit thereof for cascading programmable logic device switching circuits with other such circuits, which enables switching on a scale much larger than would be possible with conventional switching. Further still, the present invention provides a switching circuit for programmable logic devices which is configurable for designating a specific, fixed output signal order relative to the input signals.
One embodiment of the present invention provides a configurable crossbar circuit enabling bus based switching of data streams within programmable logic devices wherein data is switched at a bus level. This crossbar switching structure, in accordance with this embodiment, is optimized for switching many larger buses. In this embodiment, the crossbar circuit is embedded, as an integral part, within the programmable logic device. In the present embodiment, each data bus is switched in its entirety, as a bus unit. Bus based switching in accordance with the present embodiment of the present invention efficiently accords with the predominant flow of data through PLD is structures in bus based modalities. Bus based switching in accordance with the present embodiment implements higher performance switching, e.g., efficient switching at higher speeds, and with lower cost in terms of the logic density demanded by the switching function, itself. The configurability of the circuit in the present embodiment accords a useful measure of flexibility in the design of programmable logic device applications.
In another embodiment of the present invention, a configurable crossbar switching circuit performs switching within programmable logic devices wherein data flow, from an input to an output, is limited to a single direction. In this embodiment, at any given time, data may flow u
Jones Christopher W.
Wilton Steven J. E.
Cypress Semiconductor Corporation
Paik Steven S.
Wagner , Murabito & Hao LLP
LandOfFree
Cascadable bus based crossbar switch in a programmable logic... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Cascadable bus based crossbar switch in a programmable logic..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Cascadable bus based crossbar switch in a programmable logic... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3021396