Methods for configuring FPGA's having variable grain...

Details Methods for configuring FPGA's having variable grain... Methods for configuring FPGA's having variable grain...

2000-06-22

2001-09-18

Smith, Matthew (Department: 2825)

Computer-aided design and analysis of circuits and semiconductor

Nanotechnology related integrated circuit design

C326S038000, C326S041000

Reexamination Certificate

active

06292930

ABSTRACT:

BACKGROUND
1. Field of the Invention
The invention relates generally to integrated circuits having repeated logic and interconnect structures provided therein. The invention relates more specifically to providing time-shared access to limited interconnect resources within field programmable gate arrays (FPGA's).
2a. Cross Reference to Related Applications
The following co-pending U.S. patent applications(s) are owned by the owner of the present application and their disclosures are incorporated herein by reference:
(A) Ser. No. 08/948,306, now U.S. Pat. No. 6,097,212, filed Oct. 9, 1997 by Om P. Agrawal et al. and originally entitled, “VARIABLE GRAIN ARCHITECTURE FOR FPGA INTEGRATED CIRCUITS”;
(B) Ser. No. 08/996,361 filed Dec. 22, 1997, by Om Agrawal et al. and originally entitled, “SYMMETRICAL, EXTENDED AND FAST DIRECT CONNECTIONS BETWEEN VARIABLE GRAIN BLOCKS IN FPGA INTEGRATED CIRCUITS”;
(C) Ser. No. 08/995,615, now U.S. Pat. No. 6,034,544, filed Dec. 22, 1997, by Om Agrawal et al. and originally entitled, “A PROGRAMMABLE INPUT/OUTPUT BLOCK (IOB) IN FPGA INTEGRATED CIRCUITS”;
(D) Ser. No. 08/995,614, now U.S. Pat. No. 5,982,193, filed Dec. 22, 1997, by Om Agrawal et al. and originally entitled, “INPUT/OUTPUT BLOCK (IOB) CONNECTIONS TO MAX LINES, NOR LINES AND DENDRITES IN FPGA INTEGRATED CIRCUITS”;
(E) Ser. No. 08/995,612, now U.S. Pat. No. 5,990,702, filed Dec. 22, 1997, by Om Agrawal et al. and originally entitled, “FLEXIBLE DIRECT CONNECTIONS BETWEEN INPUT/OUTPUT BLOCKs (IOBS) AND VARIABLE GRAIN BLOCKs (VGBs) IN FPGA INTEGRATED CIRCUITS”;
(F) Ser. No. 08/997,221, now U.S. Pat. No. 6,107,823, filed Dec. 22, 1997, by Om Agrawal et al. and originally entitled, “PROGRAMMABLE CONTROL MULTIPLEXING FOR INPUT/OUTPUT BLOCKs (IOBs) IN FPGA INTEGRATED CIRCUITS”;
(G) Ser. No. 09/008,762, now U.S. Pat. No. 6,130,551, filed Jan. 19, 1998 by Om P. Agrawal et al. and originally entitled, “SYNTHESIS-FRIENDLY FPGA ARCHITECTURE WITH VARIABLE LENGTH AND VARIABLE TIMING INTERCONNECT”;
(H) Ser. No. 08/996,049, now U.S. Pat. No. 6,127,843, filed Dec. 22, 1997 by Om P. Agrawal et al. and originally entitled, “DUAL PORT SRAM MEMORY FOR RUN-TIME USE IN FPGA INTEGRATED CIRCUITS”; and
(I) Ser. No. 09/208,203, now U.S. Pat. No. 6,163,168, filed Dec. 9, 1998 by Bai Nguyen et al. and originally entitled, “EFFICIENT INTERCONNECT NETWORK FOR USE IN FPGA DEVICE HAVING VARIABLE GRAIN ARCHITECTURE”.
2b. Cross Reference to Related Patents
The following U.S. patent(s) are related to the present application and their disclosures are incorporated herein by reference:
(A) U.S. Pat. No. 5,212,652 issued May 18, 1993 to Om Agrawal et al, (filed as Ser. No. 07/394,221 on Aug. 15, 1989) and entitled, PROGRAMMABLE GATE ARRAY WITH IMPROVED INTERCONNECT STRUCTURE;
(B) U.S. Pat. No. 5,621,650 issued Apr. 15, 1997 to Om Agrawal et al, and entitled, PROGRAMMABLE LOGIC DEVICE WITH INTERNAL TIME-CONSTANT MULTIPLEXING OF SIGNALS FROM EXTERNAL INTERCONNECT BUSES; and
(C) U.S. Pat. No. 5,185,706 issued Feb. 9, 1993 to Om Agrawal et al.
3. Description of the Related Art
As density within integrated circuits (IC's) of digital logic circuitry increases, and as signal processing speed of such logic also increases, the ability to couple respective signals to an appropriate kinds of interconnect resource becomes more difficult.
Artisans have begun to recognize that conductors of different lengths and orientations should be provided in combination with different, line-driving amplifiers for servicing different kinds of signals in programmable logic arrays. By way of example, a first class of relatively long and relatively low-resistance conductors are included with high-powered, tristate line-drivers for broadcasting common control signals (e.g., clock, clock enable, etc.) over relatively large distances of the IC device with minimal skew. Such special conductors are sometimes referred to as tristatable, low-skew longlines.
As a further example, some wire segments are dedicated for transmitting logic input and logic output signals between immediately adjacent logic sections without routing through general switch matrices. These dedicated conductors are sometimes referred to as direct-connect lines and their correspondingly adapted line-drivers are sometimes referred to as direct-connect drivers.
At the same time that specialized conductors and line-drivers are provided, artisans strive to continue to provide field programmable logic arrays with general-purpose conductors, general-purpose routing switches and general-purpose line-drivers for carrying out general-purpose, sourcing and programmable routing of signals.
With all different kinds of conductors and line-drivers competing for space within an IC, the numbers of drivers and conductors for each kind of specialized interconnect resource (e.g., longlines) at each location can become a relatively limited resource. Every signal within a complex design cannot be allowed to have its own dedicated interconnect line and line-driver. If it were otherwise, the limited interconnect resources of the field-programmable array device would soon be exhausted. Fortunately, many designs allow for the transmission of plural signals at different times over a shared interconnect line. Such sharing may come in the form of time-domain multiplexing or burst-mode operations.
A number of different circuit techniques have been developed for allowing multiple signals to share a same interconnect line. Multiple tristate drivers may be used for example, with each tristate driver becoming a line master at a different time while the other tristate drivers of the same line go into a high-impedance output mode. The line-driving signal of that moment then passes without contention onto the shared line through its line-mastering, tristate (three state) driver.
In an alternative approach, a shared wire is urged towards a predefined logic state by means of a pull-up or pull-down resistor. An open-drain technology is then used to implement a wired-OR circuit on the urged line. Sharing signals OR into the shared line at different times. If desired, a logical ORring of simultaneous signals may be carried out on the so-driven line.
A third approach provides a dedicated multiplexer for driving the shared line. At each given time, an appropriately desired signal is selected by the dedicated multiplexer for output onto the shared line.
Each of these approaches has benefits and drawbacks. Tristate drivers tend to consume more circuit area than two-state drivers. They also generally need specialized control circuits for controlling their output-enable (OE) terminals so that contention and crowbar currents will be avoided. On the other hand, chip-internal tristate buses may be made extensible with off-chip tristate buses.
Wired-OR circuits have the drawback of tending to consume more power than purely CMOS circuits. Dedicated multiplexers are wasteful if it happens that their full selection capabilities are not utilized in a given design implementation. Also, signals on directly-multiplexed buses (without tristate capability) cannot be easily exchanged between off-chip and chip-internal circuits.
SUMMARY OF THE INVENTION
An improved resource-sharing scheme in accordance with the invention allows individual ones of tristate line-drivers to be shared by multiple, signal sourcing components of a Variable Grain Architecture (VGA) device. Shared line-driver resources within so-called Super Variable Grain Blocks (SVGB's) may be programmably-configured to allow multiple sources to drive them at different times.
Other aspects of the invention will become apparent from the below detailed description.


REFERENCES:
patent: 5371422 (1994-12-01), Patel et al.
patent: 5486775 (1996-01-01), Veenstra
patent: 5541849 (1996-07-01), Rostoker et al.
patent: 5649176 (1997-07-01), Selvidge et al.
patent: 5760719 (1998-06-01), Graf
patent: 5764951 (1998-06-01), Ly et al.
patent: 6057707 (2000-05-01), Schleicher et al.
patent: 6107824 (2000-08-01), Reddy et al.
patent: 0786871A2 (1997-07-01), None
Burgun et al., “A unified approac

Affiliated with

Also associated with

Rating

Methods for configuring FPGA's having variable grain... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Methods for configuring FPGA's having variable grain..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Methods for configuring FPGA's having variable grain... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2515429