US20100073024A1 - Architecture and interconnect scheme for programmable logic circuits - Google Patents

Architecture and interconnect scheme for programmable logic circuits Download PDF

Info

Publication number
US20100073024A1
US20100073024A1 US12/630,679 US63067909A US2010073024A1 US 20100073024 A1 US20100073024 A1 US 20100073024A1 US 63067909 A US63067909 A US 63067909A US 2010073024 A1 US2010073024 A1 US 2010073024A1
Authority
US
United States
Prior art keywords
level
cell
mla
block
input
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Abandoned
Application number
US12/630,679
Inventor
Benjamin S. Ting
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Individual
Original Assignee
Individual
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Family has litigation
First worldwide family litigation filed litigation Critical https://patents.darts-ip.com/?family=22283464&utm_source=google_patent&utm_medium=platform_link&utm_campaign=public_patent_search&patent=US20100073024(A1) "Global patent litigation dataset” by Darts-ip is licensed under a Creative Commons Attribution 4.0 International License.
Application filed by Individual filed Critical Individual
Priority to US12/630,679 priority Critical patent/US20100073024A1/en
Publication of US20100073024A1 publication Critical patent/US20100073024A1/en
Priority to US12/943,846 priority patent/US8289047B2/en
Abandoned legal-status Critical Current

Links

Images

Classifications

    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03KPULSE TECHNIQUE
    • H03K19/00Logic circuits, i.e. having at least two inputs acting on one output; Inverting circuits
    • H03K19/02Logic circuits, i.e. having at least two inputs acting on one output; Inverting circuits using specified components
    • H03K19/173Logic circuits, i.e. having at least two inputs acting on one output; Inverting circuits using specified components using elementary logic circuits as components
    • H03K19/177Logic circuits, i.e. having at least two inputs acting on one output; Inverting circuits using specified components using elementary logic circuits as components arranged in matrix form
    • H03K19/17704Logic circuits, i.e. having at least two inputs acting on one output; Inverting circuits using specified components using elementary logic circuits as components arranged in matrix form the logic functions being realised by the interconnection of rows and columns
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03KPULSE TECHNIQUE
    • H03K19/00Logic circuits, i.e. having at least two inputs acting on one output; Inverting circuits
    • H03K19/02Logic circuits, i.e. having at least two inputs acting on one output; Inverting circuits using specified components
    • H03K19/173Logic circuits, i.e. having at least two inputs acting on one output; Inverting circuits using specified components using elementary logic circuits as components
    • H03K19/177Logic circuits, i.e. having at least two inputs acting on one output; Inverting circuits using specified components using elementary logic circuits as components arranged in matrix form
    • H03K19/17724Structural details of logic blocks
    • H03K19/17728Reconfigurable logic blocks, e.g. lookup tables
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03KPULSE TECHNIQUE
    • H03K19/00Logic circuits, i.e. having at least two inputs acting on one output; Inverting circuits
    • H03K19/02Logic circuits, i.e. having at least two inputs acting on one output; Inverting circuits using specified components
    • H03K19/173Logic circuits, i.e. having at least two inputs acting on one output; Inverting circuits using specified components using elementary logic circuits as components
    • H03K19/177Logic circuits, i.e. having at least two inputs acting on one output; Inverting circuits using specified components using elementary logic circuits as components arranged in matrix form
    • H03K19/17736Structural details of routing resources
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03KPULSE TECHNIQUE
    • H03K19/00Logic circuits, i.e. having at least two inputs acting on one output; Inverting circuits
    • H03K19/02Logic circuits, i.e. having at least two inputs acting on one output; Inverting circuits using specified components
    • H03K19/173Logic circuits, i.e. having at least two inputs acting on one output; Inverting circuits using specified components using elementary logic circuits as components
    • H03K19/177Logic circuits, i.e. having at least two inputs acting on one output; Inverting circuits using specified components using elementary logic circuits as components arranged in matrix form
    • H03K19/1778Structural details for adapting physical parameters
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03KPULSE TECHNIQUE
    • H03K19/00Logic circuits, i.e. having at least two inputs acting on one output; Inverting circuits
    • H03K19/02Logic circuits, i.e. having at least two inputs acting on one output; Inverting circuits using specified components
    • H03K19/173Logic circuits, i.e. having at least two inputs acting on one output; Inverting circuits using specified components using elementary logic circuits as components
    • H03K19/177Logic circuits, i.e. having at least two inputs acting on one output; Inverting circuits using specified components using elementary logic circuits as components arranged in matrix form
    • H03K19/1778Structural details for adapting physical parameters
    • H03K19/17796Structural details for adapting physical parameters for physical disposition of blocks

Definitions

  • the present invention pertains to the field of programmable logic circuits. More particularly, the present invention relates to an architecture and interconnect scheme for programmable logic circuits.
  • FPGAs field programmable gate arrays
  • FPGAs are standard, high-density, off-the-shelf ICs which can be programmed by the user to a desired configuration. Circuit designers first define the desired logic functions, and the FPGA is programmed to process the input signals accordingly. Thereby, FPGA implementations can be designed, verified, and revised in a quick and efficient manner. Depending on the logic density requirements and production volumes, FPGAs are superior alternatives in terms of cost and time-to-market.
  • a typical FPGA essentially consists of an outer ring of I/O blocks surrounding an interior matrix of configurable logic blocks.
  • the I/O blocks residing on the periphery of an FPGA are user programmable, such that each block can be programmed independently to be an input or an output and can also be tri-statable.
  • Each logic block typically contains programmable combinatorial logic and storage registers. The combinatorial logic is used to perform boolean functions on its input variables. Often, the registers are loaded directly from a logic block input, or they can be loaded from the combinatorial logic.
  • Interconnect resources occupy the channels between the rows and columns of the matrix of logic blocks and also between the logic blocks and the I/O blocks. These interconnect resources provide the flexibility to control the interconnection between two designated points on the chip.
  • a metal network of lines run horizontally and vertically in the rows and columns between the logic blocks.
  • Programmable switches connect the inputs and outputs of the logic blocks and I/O blocks to these metal lines.
  • Crosspoint switches and interchanges at the intersections of rows and columns are used to switch signals from one line to another.
  • long lines are used to run the entire length and/or breadth of the chip.
  • the functions of the I/O blocks, logic blocks, and their respective interconnections are all programmable. Typically, these functions are controlled by a configuration program stored in an on-chip memory.
  • the configuration program is loaded automatically from an external memory upon power-up, on command, or programmed by a microprocessor as part of system initialization.
  • Minnick, R. C. and Short, R. A. “Cellular Linear-Input Logic, Final Report,” SRI Project 4122, Contract AF 19(628)-498, Stanford Research Institute, Menlo Park, Calif., AFCRL 64-6 DDC No. AD 433802 (February 1964); Minnick, R. C., “Cobweb Cellular Arrays,” Proceedings AFIPS 1965 Fall Joint Computer Conference, Vol. 27, Part 1 pp. 327-341 (1965); Minnick, R. C.
  • Minnick R. C., “A Survey of Microcellular Research,” Journal of the Association for Computing Machinery, Vol. 14, No. 2, pp. 203-241 (April 1967).
  • memory based e.g., RAM-based, fuse-based, or antifuse-based
  • Minnick also discussed both direct connections between neighboring cells and use of busing as another routing technique. The article by Spandorfer, L.
  • U.S. Pat. No. 4,020,469 discussed a programmable logic array that can program, test, and repair itself.
  • U.S. Pat. No. 4,870,302 introduced a coarse grain architecture without use of neighbor direct interconnections where all the programmed connections are through the use of three different sets of buses in a channeled architecture.
  • the coarse grain cell (called a Configurable Logical block or CLB) contains both RAM-based logic table look up combinational logic and flip flops inside the CLB where a user defined logic must be mapped into the functions available inside the CLB.
  • U.S. Pat. No. 4,935,734 introduced a simple logic function cell defined as a NAND, NOR or similar types of simple logic function inside each cell.
  • the interconnection scheme is through direct neighbor and directional bus connections.
  • U.S. Pat. Nos. 4,700,187 and 4,918,440 defined a more complex logic function cell where an Exclusive OR and AND functions and a register bit is available and selectable within the cell.
  • the preferred connection scheme is through direct neighbor connections. Use of bi-direction buses as connections were also included.
  • Circuit utilization is influenced by three factors. The first one at the transistor or fine grain cell level is the function and flexibility of the basic logic element that can be readily used by the users. The second one is the ease in which to form meaningful macro logic functions using the first logic elements with minimum waste of circuit area. The last factor is the interconnections of those macro logic functions to implement chip level design efficiently.
  • the fine grained cell architectures such as those described above, provided easily usable and flexible logical functions for designers at the base logic element level.
  • the interconnection resources required to connect a large number of signals from output of a cell to the input(s) of other cells can be quickly exhausted, and adding these resources can be very expensive in terms of silicon area.
  • the cells are either left unused due to inaccessibility, or the cells are used as interconnect wires instead of logic. This adds greatly to routing delays in addition to low logic utilization, or excessive amount of routing resources are added, greatly increasing the circuit size.
  • the coarse grain architecture coupled with extensive routing buses allows significant improvements for signals connecting outputs of a CLB to inputs of other CLBs.
  • the utilization at the CLB interconnect level is high. However, the difficulty is the partitioning and mapping of complex logic functions so as to exactly fit into the CLBs. If a part of logic inside the CLB is left unused, then the utilization (effective number of gates per unit area used) inside the CLB can be low.
  • the new architecture should provide flexibility in the lowest logic element level in terms of functionality and flexibility of use by users, high density per unit area functionality at the macro level where users can readily form complex logic functions with the base logic elements, and finally high percentage of interconnectability with a hierarchical, uniformly distributed routing network for signals connecting macros and base logic elements at the chip level. Furthermore, the new architecture should provide users with the flexibility of having the number of inputs and outputs for individual logical block be selectable and programmable, and a scalable architecture to accommodate a range of FPGA sizes.
  • FIG. 1 is a block diagram of a field programmable gate array logic upon which the present invention may be practiced.
  • FIG. 2A shows one example of an individual cell.
  • FIG. 2B shows another example of an individual cell.
  • FIG. 3A shows a logical cluster
  • FIG. 3B shows the extension of I-matrix intraconnections of a logical cluster to a neighboring logical cluster.
  • FIG. 4A shows an example of a logical cluster with vertical block connectors.
  • FIG. 4B shows an example of a logical cluster with horizontal block connectors.
  • FIG. 5A shows the eight block connector to level 1 MLA exchange networks associated with a logical block and level 1 MLA turn points.
  • FIG. 5B shows a level 1 MLA turn point.
  • FIG. 5C shows an exchange network
  • FIG. 6 shows the routing network for a block cluster.
  • FIG. 7A shows the block diagram of a block sector.
  • FIG. 7B shows a level 1 to level 2 MLA routing exchange network.
  • FIG. 8A shows a sector cluster
  • FIG. 8B shows a level 2 to level 3 MLA routing exchange network.
  • SRAM static random access memory
  • DRAM dynamic random access memory
  • EPROM erasable programmable read only memory
  • EEPROM electrically erasable programmable read only memory
  • FIG. 1 a block diagram of a field programmable gate array logic upon which the present invention may be practiced is shown as 100 .
  • the I/O logical blocks 102 , 103 , 111 and 112 provide an interface between external package pins of the FPGA and the internal user logic either directly or through the I/O to Core interface 104 , 105 , 113 , and 114 .
  • Four interface blocks 104 , 105 , 113 , and 114 provide decoupling between core 106 and the I/O logic 102 , 103 , 111 , and 112 .
  • Core 106 is comprised of a number of clusters 107 which are intraconnected by I-Matrix 101 and interconnected by MLA routing network 108 .
  • Control/programming logic 109 is used to control all of the bits for programming the bit and word lines.
  • high voltage/current is applied to either zap or connect a fuse.
  • EEPROM, Flash, or ferroelectric technology there is an erase cycle followed by a programming cycle for programming the logic states of the memory bits.
  • a separate clock/reset logic 110 is used to provide clock and reset lines on a group basis.
  • each of the clusters 107 is comprised of a 2 ⁇ 2 hierarchy of four cells, called a logical cluster.
  • FIGS. 2A and 2B show examples of individual cells 200 and 250 .
  • Cell 200 performs multiple logic functions on two input signals (A and B) and provides an output signal X.
  • cell 200 is comprised of an XOR gate 201 , a two-input NAND gate 202 , and a two-input NOR gate 203 . It should be noted, however, that in other embodiments, cell 200 can include various other types and/or combinations of gates.
  • Cell 250 is comprised of cell 200 coupled with a D flip flop cell 260 .
  • the output X of cell 200 can be programmed to connect directly to the data input D of the D flip flop gate 204 by activating switch 218 .
  • the data input D can be accessed as a third input of the combined cell 250 .
  • Each of the two input signals A and B and the D input of D flip-flop can be inverted or non-inverted, depending on the states of switches 206 - 211 .
  • Activating switches 206 , 208 and 210 causes signals A, B and D to be driven by drivers 212 - 214 to gates 201 - 204 in a non-inverted fashion.
  • Activating switches 207 , 209 , and 211 causes the input signals A, B and D to be inverted by inverters 215 - 217 before being passed to gates 201 - 204 .
  • the six switches 212 - 217 can individually be turned on and off as programmed by the user.
  • XOR gate 201 NAND gate 202 , and NOR gate 203 can also be used to perform XNOR, AND and OR by propagating the output signal to the next stage, whereby the signal can be inverted as discussed above.
  • Three switches 219 - 221 are respectively coupled to the outputs of the three gates 201 - 203 . Again, these switches are programmable by the user. Thereby, the user can specify which of the outputs from the gates 201 - 203 is to be sent to driver 224 as the output X from cell 200 .
  • the aforementioned switches 206 - 211 , 218 - 221 are comprised of bi-directional, program-controlled passgates. Depending on the state of the control signal, the switches are either conducting (i.e. passes a signal on the line) or non-conducting (i.e. does not pass the signal on the line). Switches mentioned in the following sections are similarly comprised of program-controlled passgates.
  • logical cluster 107 is shown.
  • logical cluster 107 is comprised of four cells 301 - 304 and a D flip-flop 305 , twenty five switches 306 - 330 , and five intraconnection lines 331 - 335 .
  • D flip flop 305 and cell 304 form a cell 361 , such as cell 250 described with respect to FIG. 2 a .
  • the Intraconnection lines 331 - 335 and switches 306 - 330 form the I-Matrix.
  • I-Matrix provide connectability of the output, X, of each of the four cells 301 - 304 , and the output X of the D flip-flop 305 to at least one input of each of the other three cells and the D flip-flop.
  • the output X of cell 301 can be connected to input A of cell 302 by enabling switches 306 and 307 .
  • the output X of cell 301 can be connected to input B of cell 303 by enabling switches 306 and 310 .
  • Output X of cell 301 can be connected to input A of cell 304 by enabling switches 306 and 308 .
  • Output X of cell 301 can be connected to input D of the D flip-flop cell 305 by enabling switches 306 and 309 .
  • the output X from cell 302 can be connected to input A of cell 301 by enabling switches 311 and 312 .
  • the output X from cell 302 can be connected to input A of cell 303 by enabling switches 311 and 315 .
  • the output X from cell 302 can be connected to input B of cell 304 by enabling switches 311 and 313 .
  • Output X of cell 302 can be connected to input D of the D flip-flop cell 305 by enabling switches 311 and 314 .
  • the output X from cell 303 can be connected to input B of cell 301 by enabling switches 326 and 327 .
  • the output X from cell 303 can be connected to input A of cell 302 by enabling switches 326 and 328 .
  • the output X from cell 303 can be connected to input B of cell 304 by enabling switches 326 and 329 .
  • Output X of cell 303 can be connected to input D of the D flip-flop cell 305 by enabling switches 326 and 330 .
  • the output X from cell 304 can be connected to input B of cell 301 by enabling switches 316 and 317 .
  • the output X from cell 304 can be connected to input B of cell 302 by enabling switches 316 and 318 .
  • the output X from cell 304 can be connected to input A of cell 303 by enabling switches 316 and 319 .
  • Output X of cell 304 can be programmably connected to input D of the D flip-flop cell 305 by enabling switch 218 in FIG. 2A .
  • cell 305 its output is connectable to the A input of cell 301 by enabling switches 320 and 321 ; the B input of cell 302 by enabling switches 320 and 322 ; the B input of cell 303 by enabling switches 320 and 325 ; the A input of cell 304 by enabling switches 320 and 323 ; and the D input of cell 305 itself by enabling switches 320 and 324 .
  • each output of the cells 301 - 304 and of the D flip-flop 305 is connectable to the input of each of its neighboring cells and/or flip-flop inside the cluster.
  • each logical cluster is connectable to all the other logical clusters inside each logical block through passgate switches extending the I-Matrix from neighboring clusters inside each logical block.
  • FIG. 3B illustrates the extension of I-Matrix intraconnection lines 331 - 335 of the cells 301 - 304 and the D flip-flop 305 of a logical cluster 107 to a neighboring logical cluster 107 through the passgate switches 336 - 355 within the same logical block.
  • each logical block is connectable to all the other logical blocks of the FPGA. This is accomplished by implementing an architecture with multiple layers of interconnections. It is important to note that this multiple layers routing architecture is a conceptual hierarchy, not a process or technology hierarchy and is hence readily implementable with today's silicon process technology.
  • the bottom most layer of interconnections is referred to as the “block connectors”.
  • a set of block connectors provides the access and interconnections of signals within an associated logical block (which is consisted of four logical clusters or 16 cells). Thereby, different sets of logical clusters within the same logical block are connectable to any of the other logical clusters within that group through the use of extended I-Matrix and/or block connectors.
  • programmable bi-directional passgates are used as switches to provide routing flexibility to the user.
  • the next level of connections is referred to as the “level 1 Multiple Level Architecture (MLA)” routing network.
  • the level 1 MLA routing network provides the interconnections between several sets of block connectors.
  • Programmable passgates switches are used to provide users with the capability of selecting which of the block connectors are to be connected. Consequently, a first logical block from one set of logical block groups is connectable to a second logical block belonging to the same group.
  • the appropriate switches are enabled to connect the block connectors of the first logical block to the routing lines of the level 1 MLA routing network.
  • the appropriate switches of the level 1 MLA routing network are enabled to provide the connections to the block connectors of the second logical block to the routing lines of the level 1 MLA routing network.
  • the appropriate switches are enabled to connect the routing lines of the level 1 MLA routing network that connected to the block connectors of the first and the second logical blocks. Furthermore, the user has the additional flexibility of programming the various switches within any given logical block to effect the desired intraconnections between each of the cells of any logical block.
  • the next level of connections is referred to as the “level 2 Multiple Level Architecture (MLA)” routing network.
  • the level 2 MLA provides the interconnections to the various level 1 MLA to effect access and connections of a block cluster. Again, bi-directional passgate switches are programmed by the user to effect the desired connections.
  • level 2 MLA routing network By implementing level 2 MLA routing network, programmable interconnections between even larger numbers of logical blocks is achieved.
  • Additional levels of MLA routing networks can be implemented to provide programmable interconnections for ever increasing numbers and groups of logical blocks, block clusters, block sectors, etc.
  • the present invention takes a three dimensional approach for implementing routing. Signals are routed amongst the intraconnections of a logical block. These signals can then be accessed through block connectors and routed according to the programmed connections of the block connectors. If needed, signals are “elevated” to the level 1 MLA, routed through the level 1 MLA routing network, “de-elevated” to the appropriate block connectors, and then passed to the destination logical block.
  • level 2 MLA routing network If level 2 MLA routing network is required, some of the signals are elevated a second time from a level 1 MLA routing network line to the level 2 MLA routing network, routed to a different set of level 2 MLA routing network line, and “de-elevated” from the level 2 MLA routing network line to a Level 1 MLA routing network line. Thereupon, the signals are “de-elevated” a second time to pass the signal from the level 1 MLA to the appropriate block connectors of the destination logical block. This same approach is performed for level 3 , 4 , 5 , etc. MLAs on an as needed basis, depending on the size and density of the FPGA. Partial level n MLA can be implemented using the above discussed method to implement a FPGA with a given cell array count.
  • FIG. 4A shows an example of a logical cluster and the associated vertical block connectors within the logical block.
  • each cell in a logical cluster is accessible from the input by two vertical block connectors and each output of the cell in a logical cluster is accessible to two of the vertical block connectors.
  • input A of cell 301 is accessible to the vertical block connectors 451 (BC-V 11 ) and 453 (BC-V 21 ) through switches 467 , 462 respectively
  • input B of cell 301 is accessible to the vertical block connectors 452 (BC-V 12 ) and 454 (BC-V 22 ) through switches 466 , 468 respectively
  • output X of cell 301 is accessible to the vertical block connectors 455 (BC-V 31 ) and 458 (BC-V 42 ) through switches 460 , 459 respectively.
  • Input A of cell 302 is accessible to the vertical block connectors 453 (BC-V 21 ) and 455 (BC-V 31 ) through switches 463 , 464 respectively
  • input B of cell 302 is accessible to the vertical block connectors 454 (BC-V 22 ) and 456 (BC-V 32 ) through switches 469 , 470 respectively
  • output X of cell 302 is accessible to the vertical block connectors 452 (BC-V 12 ) and 457 (BC-V 41 ) through switches 461 , 465 respectively.
  • Input A of cell 303 is accessible to the vertical block connectors 451 (BC-V 11 ) and 453 (BC-V 21 ) through switches 485 , 476 respectively
  • input B of cell 303 is accessible to the vertical block connectors 452 (BC-V 12 ) and 454 (BC-V 22 ) through switches 480 , 476 respectively
  • output X of cell 303 is accessible to the vertical block connectors 455 (BC-V 31 ) and 458 (BC-V 42 ) through switches 472 , 471 respectively.
  • the input A of cell 304 is accessible to the vertical block connectors 453 (BC-V 21 ) and 455 (BC-V 31 ) through switches 477 , 478 respectively
  • input B of cell 304 is accessible to the vertical block connectors 454 (BC-V 22 ) and 456 (BC-V 32 ) through switches 482 , 484 respectively
  • output X of cell 304 is accessible to the vertical block connectors 452 (BC-V 12 ) and 457 (BC-V 41 ) through switches 475 , 474 respectively.
  • D flip-flop cell 305 input is accessible to the vertical block connectors 454 (BC-V 22 ) and 455 (BC-V 31 ) through switches 473 , 479 respectively
  • output X of cell 305 is accessible to the vertical block connectors 452 (BC-V 12 ) and 457 (BC-V 41 ) through switches 483 , 486 respectively.
  • FIG. 4B shows the possible connections corresponding to horizontal block connectors and the logical cluster shown in FIG. 4A .
  • Input A of cell 301 is accessible to the horizontal block connectors 402 (BC-H 12 ) and 404 (BC-H 22 ) through switches 409 , 413 respectively
  • input B of cell 301 is accessible to the horizontal block connectors 401 (BC-H 11 ) and 403 (BC-H 21 ) through switches 415 , 416 respectively
  • output X of cell 301 is accessible to the horizontal block connectors 405 (BC-H 31 ) and 408 (BC-H 42 ) through switches 421 , 428 respectively.
  • Input A of cell 302 is accessible to the horizontal block connectors 402 (BC-H 12 ) and 404 (BC-H 22 ) through switches 411 , 414 respectively
  • input B of cell 302 is accessible to the horizontal block connectors 401 (BC-H 11 ) and 403 (BC-H 21 ) through switches 433 , 417 respectively
  • output X of cell 302 is accessible to the horizontal block connectors 405 (BC-H 31 ) and 408 (BC-H 42 ) through switches 418 , 424 respectively.
  • Input A of cell 303 is accessible to the horizontal block connectors 404 (BC-H 22 ) and 406 (BC-H 32 ) through switches 419 , 426 respectively
  • input B of cell 303 is accessible to the horizontal block connectors 403 (BC-H 21 ) and 405 (BC-H 31 ) through switches 420 , 425 respectively
  • output X of cell 303 is accessible to the horizontal block connectors 402 (BC-H 12 ) and 407 (BC-H 41 ) through switches 410 , 427 respectively.
  • the input A of cell 304 is accessible to the horizontal block connectors 404 (BC-H 22 ) and 406 (BC-H 32 ) through switches 422 , 430 respectively
  • input B of cell 304 is accessible to the horizontal block connectors 403 (BC-H 21 ) and 405 (BC-H 31 ) through switches 423 , 429 respectively
  • output X of cell 304 is accessible to the horizontal block connectors 402 (BC-H 12 ) and 407 (BC-H 41 ) through switches 412 , 434 respectively.
  • D flip-flop cell 305 input is accessible to the horizontal block connectors 403 (BC-H 21 ) and 406 (BC-H 32 ) through switches 436 , 431 respectively
  • output X of cell 305 is accessible to the horizontal block connectors 401 (BC-H 11 ) and 408 (BC-H 42 ) through switches 432 , 435 respectively.
  • FIGS. 4A and 4B illustrate the vertical and horizontal block connectors accessing method to the upper left (NW) logical cluster inside a logical block in the currently preferred embodiment.
  • the lower left (SW) cluster has the identical accessing method to the vertical block connectors as those of the NW cluster.
  • the upper right (NE) cluster has similar accessing method to those of the NW cluster with respect to the vertical block connectors except the sequence of vertical block connector access is shifted.
  • the vertical block connectors 451 - 458 can be viewed as chained together as a cylinder ( 451 , 452 , . . . , 458 ).
  • any shift, say by 4, forms a new sequence: ( 455 , 456 , 457 , 458 , 451 , 452 , 453 , 454 ).
  • the cell 301 in the NE cluster is accessible to VBCs 455 and 457 .
  • the numbering is “shifted” by four.
  • the access labeling of the lower right (SE) cluster to the VBCs is identical to those of NE cluster.
  • the horizontal block connectors access to the NW cluster is identical to those of the NE cluster and the SW cluster is identical to the SE cluster while the horizontal block connectors access to the SW cluster is shifted by four compared with those of NW cluster.
  • sixteen block connectors are used per logical block (i.e. four clusters, or a 4 ⁇ 4 cell array).
  • Adding a level 1 MLA routing network allows for the connectability for a block cluster (an 8 ⁇ 8 cell array).
  • Adding level 2 MLA routing network increases the connectability to a block sector (16 ⁇ 16 cell array).
  • Additional levels of MLA routing network increases the number of block sectors by factors of four while the length (or reach) of each line in the MLA routing network increases by factors of two.
  • the number of routing lines in the level 2 MLA is increased by a factor of two; since the number of block sectors increased by a factor of four, on a per unit area basis, the number of routing lines in the next level of hierarchy actually decreases by a factor of two.
  • FIG. 5A shows a logical block with associated sixteen block connectors and level 1 MLA routing lines associated with the logical block.
  • the sixteen block connectors 501 - 516 are depicted by heavy lines whereas the sixteen level 1 MLA routing network lines 517 - 532 are depicted by lighter lines. Note that the length or span of the block connectors terminates within the logical block while the length of the level 1 MLA routing network lines extends to neighboring logical blocks (twice the length of the block connectors).
  • Both block connectors and level 1 MLA routing network lines are subdivided into horizontal and vertical groups: vertical block connectors 501 - 508 , horizontal block connectors 509 - 516 , vertical level 1 MLA routing network lines 517 - 524 , and horizontal level 1 MLA routing network lines 525 - 532 .
  • level 1 MLA turn points there are twenty four level 1 MLA turn points for the sixteen level 1 MLA routing network lines within the logical block.
  • the twenty four turn points are depicted as clear dots 541 - 564 .
  • a MLA turn point is a programmable bi-directional passgate for providing connectability between a horizontal MLA routing network line and a vertical MLA routing network line.
  • enabling level 1 MLA turn point 541 causes the horizontal level 1 MLA routing network line 526 and vertical level 1 MLA routing network line 520 to become connected together.
  • FIG. 5B shows level 1 MLA turn point 541 .
  • Switch 583 controls whether level 1 MLA routing network line 526 is to be connected to level 1 MLA routing network line 520 .
  • level 1 MLA routing network line 526 is connected to level 1 MLA routing network line 520 . Otherwise, line 526 is not connected to line 520 .
  • Switch 583 is programmable by the user. The turn points are placed as pair-wise groups with the objective of providing switching access connecting two or more block connectors first through the block connector to level 1 MLA exchange networks and then connecting selected level 1 MLA routing lines by enabling the switches. The level 1 MLA lines are used to connect those block connectors that reside in separate logical blocks within the same block cluster.
  • FIG. 5C shows the exchange network 537 in greater detail.
  • the block connector to level 1 MLA routing exchange network has eight drivers 575 - 582 . These eight drivers 575 - 582 are used to provide bi-directional drive for the block connectors 501 , 502 and level 1 MLA lines 517 , 518 . For example, enabling switch 565 causes the signal on block connector 501 to be driven by driver 575 onto the level 1 MLA line 517 .
  • Enabling switch 566 causes the signal on level 1 MLA line 517 to be driven by driver 576 onto the block connector 501 .
  • Enabling switch 567 causes the signal on block connector 501 to be driven by driver 577 onto the level 1 MLA line 518 .
  • Enabling switch 568 causes the signal on level 1 MLA line 518 to be driven by driver 578 onto the block connector 501 .
  • enabling switch 569 causes the signal on block connector 502 to be driven by driver 579 onto the level 1 MLA line 517 .
  • Enabling switch 570 causes the signal on level 1 MLA line 517 to be driven by driver 580 onto the block connector 502 .
  • Enabling switch 571 causes the signal on block connector 502 to be driven by driver 581 onto the level 1 MLA line 518 .
  • Enabling switch 572 causes the signal on level 1 MLA line 518 to be driven by driver 582 onto the block connector 502 .
  • Switch 573 is used to control whether a signal should pass form one block connector 501 to the adjacent block connector 584 belonging to the adjacent logical block.
  • switch 574 is used to control whether a signal should pass form one block connector 502 to the adjacent block connector 585 belonging to the adjacent logical block.
  • FIG. 6 shows the routing network for a block cluster.
  • the block cluster is basically comprised of four logical blocks which can be interconnected by the level 1 MLA exchange networks 533 - 540 . It can be seen that there are thirty-two level 1 MLA routing network lines.
  • FIG. 7A shows the block diagram for a block sector.
  • the block sector is comprised of four block clusters 701 - 704 .
  • the block clusters are interconnected by block connectors and level 1 MLA routing network lines.
  • the block sector is also comprised of sixty-four level 2 MLA routing network lines and sixty-four level 2 to level 1 exchange networks to provide connectability between level 1 MLA routing network and level 2 MLA routing network.
  • the level 1 to level 2 MLA routing exchange networks are depicted by rectangles in FIG. 7A .
  • FIG. 7B shows a sample level 1 to level 2 MLA routing exchange network 705 .
  • switch 710 is used to control whether a signal should pass between level 1 MLA line 709 and level 2 MLA line 708 .
  • Switch 711 is used to control whether a signal should pass between level 1 MLA line 709 and level 2 MLA line 707 .
  • Switch 712 is used to control whether a signal should pass between level 1 MLA line 706 and level 2 MLA line 708 .
  • Switch 713 is used to control whether a signal should pass between level 1 MLA line 706 and level 2 MLA line 707 .
  • Switch 714 is used to control whether a signal should pass form one level 1 MLA line 709 to the adjacent level 1 MLA line 716 belonging to the adjacent block cluster.
  • switch 715 is used to control whether a signal should pass form one level 1 MLA line 706 to the adjacent level 1 MLA line 715 belonging to the adjacent block cluster.
  • FIG. 8A shows a sector cluster.
  • the sector cluster is comprised of four block sectors 801 - 804 with their associated block connectors, level 1 , and level 2 MLA routing network lines and exchange networks.
  • there are total of one hundred and twenty-eight level 3 MLA routing exchange network for providing programmable connectability between the various level 2 and level 3 MLA lines.
  • FIG. 8B shows an example of a level 2 to level 3 MLA routing exchange network 805 .
  • enabling switch 810 causes a signal on the level 2 MLA line 808 to be connected to the level 3 MLA line 806 .
  • Disabling switch 810 disconnects the level 2 MLA line 808 from the level 3 MLA line 806 .
  • Enabling switch 811 causes a signal on the level 2 MLA line 808 to be connected to the level 3 MLA line 807 .
  • Disabling switch 811 disconnects the level 2 MLA line 808 from the level 3 MLA line 807 .
  • enabling switch 812 causes a signal on the level 2 MLA line 809 to be connected to the level 3 MLA line 806 .
  • Disabling switch 812 disconnects the level 2 MLA line 809 from the level 3 MLA line 806 .
  • Enabling switch 813 causes a signal on the level 2 MLA line 809 to be connected to the level 3 MLA line 807 .
  • Disabling switch 813 disconnects the level 2 MLA line 809 from the level 3 MLA line 807 .
  • larger and more powerful FPGAs can be achieved by adding additional logic sector clusters which are connected by additional levels of MLA routing networks with the corresponding MLA turn points and exchange networks.
  • each of the five I-Matrix lines ( 331 - 335 , FIG. 3A ) can be extended to provide connectability between two adjacent I-Matrix lines belonging to two different clusters.
  • the passgate switches 336 - 340 , 341 - 345 , 346 - 350 , and 351 - 355 in FIG. 3B are examples of four different sets of I-Matrix line extension switches. This provides further flexibility by providing the capability of routing a signal between two adjacent clusters without having to be routed through the use of block connectors.
  • block connectors can be extended to provide connectability between two adjacent block connectors belonging to two different logical blocks.
  • Switch 573 of FIG. 5C illustrates such block connector extension connecting block connector 501 to block connector 584 through switch 573 .
  • This provides further flexibility by providing the capability of routing a signal between two adjacent logical blocks without having to be routed through the level 1 MLA lines and associated MLA exchange networks.
  • This concept can be similarly applied to the level 1 MLA lines as well.
  • Switch 714 of FIG. 7B shows an example where level 1 MLA line 709 is extended to connect to level 1 MLA line 716 by enabling switch 714 .
  • This provides further flexibility by providing the capability of routing a signal between two adjacent block clusters without having to be routed through the level 2 MLA lines and associated MLA exchange networks.

Abstract

An architecture of hierarchical interconnect scheme for field programmable gate arrays (FPGAs). A first layer of routing network lines is used to provide connections amongst sets of block connectors where block connectors are used to provide connectability between logical cells and accessibility to the hierarchical routing network. A second layer of routing network lines provides connectability between different first layers of routing network lines. Additional layers of routing network lines are implemented to provide connectability between different prior layers of routing network lines. An additional routing layer is added when the number of cells is increased as the prior cell count in the array increases while the length of the routing lines and the number of routing lines also increases. Switching networks are used to provide connectability among same and different layers of routing network lines, each switching network composed primarily of program controlled passgates and, when needed, drivers.

Description

    REFERENCE TO RELATED APPLICATIONS
  • This application is a continuation of application Ser. No. 12/215,118 filed Jun. 24, 2008, which is a continuation of U.S. Pat. No. 7,409,664 filed Dec. 9, 2005, which is a continuation of U.S. Pat. No. 7,017,136, filed Oct. 23, 2003, which is a continuation of U.S. Pat. No. 6,703,861, filed Oct. 11, 2002, which is a continuation of U.S. Pat. No. 6,507,217, filed Sep. 13, 2001, which is a continuation of U.S. Pat. No. 6,433,580, filed Mar. 2, 1998, which is a continuation of application Ser. No. 08/484,922, filed Jun. 7, 1995, which is a continuation of U.S. Pat. No. 5,457,410 filed Aug. 3, 1993, which are all herein incorporated by reference.
  • TECHNICAL FIELD
  • The present invention pertains to the field of programmable logic circuits. More particularly, the present invention relates to an architecture and interconnect scheme for programmable logic circuits.
  • BACKGROUND
  • When integrated circuits (ICs) were first introduced, they were extremely expensive and were limited in their functionality. Rapid strides in semiconductor technology have vastly reduced the cost while simultaneously increased the performance of IC chips. However, the design, layout, and fabrication process for a dedicated, custom built IC remains quite costly. This is especially true for those instances where only a small quantity of a custom designed IC is to be manufactured. Moreover, the turn-around time (i.e., the time from initial design to a finished product) can frequently be quite lengthy, especially for complex circuit designs. For electronic and computer products, it is critical to be the first to market. Furthermore, for custom ICs, it is rather difficult to effect changes to the initial design. It takes time, effort, and money to make any necessary changes.
  • In view of the shortcomings associated with custom IC's, field programmable gate arrays (FPGAs) offer an attractive solution in many instances. Basically, FPGAs are standard, high-density, off-the-shelf ICs which can be programmed by the user to a desired configuration. Circuit designers first define the desired logic functions, and the FPGA is programmed to process the input signals accordingly. Thereby, FPGA implementations can be designed, verified, and revised in a quick and efficient manner. Depending on the logic density requirements and production volumes, FPGAs are superior alternatives in terms of cost and time-to-market.
  • A typical FPGA essentially consists of an outer ring of I/O blocks surrounding an interior matrix of configurable logic blocks. The I/O blocks residing on the periphery of an FPGA are user programmable, such that each block can be programmed independently to be an input or an output and can also be tri-statable. Each logic block typically contains programmable combinatorial logic and storage registers. The combinatorial logic is used to perform boolean functions on its input variables. Often, the registers are loaded directly from a logic block input, or they can be loaded from the combinatorial logic.
  • Interconnect resources occupy the channels between the rows and columns of the matrix of logic blocks and also between the logic blocks and the I/O blocks. These interconnect resources provide the flexibility to control the interconnection between two designated points on the chip. Usually, a metal network of lines run horizontally and vertically in the rows and columns between the logic blocks. Programmable switches connect the inputs and outputs of the logic blocks and I/O blocks to these metal lines. Crosspoint switches and interchanges at the intersections of rows and columns are used to switch signals from one line to another. Often, long lines are used to run the entire length and/or breadth of the chip.
  • The functions of the I/O blocks, logic blocks, and their respective interconnections are all programmable. Typically, these functions are controlled by a configuration program stored in an on-chip memory. The configuration program is loaded automatically from an external memory upon power-up, on command, or programmed by a microprocessor as part of system initialization.
  • The concept of FPGA was summarized in the sixty's by Minnick who described the concept of cell and cellular array as reconfigurable devices in the following documents: Minnick, R. C. and Short, R. A., “Cellular Linear-Input Logic, Final Report,” SRI Project 4122, Contract AF 19(628)-498, Stanford Research Institute, Menlo Park, Calif., AFCRL 64-6 DDC No. AD 433802 (February 1964); Minnick, R. C., “Cobweb Cellular Arrays,” Proceedings AFIPS 1965 Fall Joint Computer Conference, Vol. 27, Part 1 pp. 327-341 (1965); Minnick, R. C. et al., “Cellular Logic, Final Report,” SRI Project 5087, Contract AF 19(628)-4233, Stanford Research Institute, Menlo Park, Calif., AFCRL 66-613, (April 1966); and Minnick, R. C., “A Survey of Microcellular Research,” Journal of the Association for Computing Machinery, Vol. 14, No. 2, pp. 203-241 (April 1967). In addition to memory based (e.g., RAM-based, fuse-based, or antifuse-based) means of enabling interconnects between devices, Minnick also discussed both direct connections between neighboring cells and use of busing as another routing technique. The article by Spandorfer, L. M., “Synthesis of Logic Function on an Array of Integrated Circuits,” Stanford Research Institute, Menlo Park, Calif., Contract AF 19(628)2907, AFCRL 64-6, DDC No. AD 433802 (November 1965), discussed the use of complementary MOS bi-directional passgate as a means of switching between two interconnect lines that can be programmed through memory means and adjacent neighboring cell interconnections. In Wahlstrom, S. E., “Programmable Logic Arrays—Cheaper by the Millions,” Electronics, Vol. 40, No. 25, 11, pp. 90-95 (December 1967), a RAM-based, reconfigurable logic array of a two-dimensional array of identical cells with both direct connections between adjacent cells and a network of data buses is described.
  • Shoup, R. G., “Programmable Cellular Logic Arrays,” Ph.D. dissertation, Carnegie-Mellon University, Pittsburgh, Pa. (March 1970), discussed programmable cellular logic arrays and reiterates many of the same concepts and terminology of Minnick and recapitulates the array of Wahlstrom. In Shoup's thesis, the concept of neighbor connections extends from the simple 2-input 1-output nearest-neighbor connections to the 8-neighbor 2-way connections. Shoup further described use of bus as part of the interconnection structure to improve the power and flexibility of an array. Buses can be used to route signals over distances too long, or in inconvenient directions, for ordinary neighbor connections. This is particularly useful in passing inputs and outputs from outside the array to interior cells.
  • U.S. Pat. No. 4,020,469 discussed a programmable logic array that can program, test, and repair itself. U.S. Pat. No. 4,870,302 introduced a coarse grain architecture without use of neighbor direct interconnections where all the programmed connections are through the use of three different sets of buses in a channeled architecture. The coarse grain cell (called a Configurable Logical block or CLB) contains both RAM-based logic table look up combinational logic and flip flops inside the CLB where a user defined logic must be mapped into the functions available inside the CLB. U.S. Pat. No. 4,935,734 introduced a simple logic function cell defined as a NAND, NOR or similar types of simple logic function inside each cell. The interconnection scheme is through direct neighbor and directional bus connections. U.S. Pat. Nos. 4,700,187 and 4,918,440 defined a more complex logic function cell where an Exclusive OR and AND functions and a register bit is available and selectable within the cell. The preferred connection scheme is through direct neighbor connections. Use of bi-direction buses as connections were also included.
  • Current FPGA technology has a few shortcomings. These problems are embodied by the low level of circuit utilization given the vast number of transistors available on chip provided by the manufacturers. Circuit utilization is influenced by three factors. The first one at the transistor or fine grain cell level is the function and flexibility of the basic logic element that can be readily used by the users. The second one is the ease in which to form meaningful macro logic functions using the first logic elements with minimum waste of circuit area. The last factor is the interconnections of those macro logic functions to implement chip level design efficiently. The fine grained cell architectures such as those described above, provided easily usable and flexible logical functions for designers at the base logic element level.
  • However, for dense and complex macro functions and chip level routing, the interconnection resources required to connect a large number of signals from output of a cell to the input(s) of other cells can be quickly exhausted, and adding these resources can be very expensive in terms of silicon area. As a consequence, in fine grained architecture design, most of the cells are either left unused due to inaccessibility, or the cells are used as interconnect wires instead of logic. This adds greatly to routing delays in addition to low logic utilization, or excessive amount of routing resources are added, greatly increasing the circuit size. The coarse grain architecture coupled with extensive routing buses allows significant improvements for signals connecting outputs of a CLB to inputs of other CLBs. The utilization at the CLB interconnect level is high. However, the difficulty is the partitioning and mapping of complex logic functions so as to exactly fit into the CLBs. If a part of logic inside the CLB is left unused, then the utilization (effective number of gates per unit area used) inside the CLB can be low.
  • Another problem with prior art FPGAs is due to the fact that typically a fixed number of inputs and a fixed number of outputs are provided for each logic block. If, by happenstance, all the outputs of a particular logic block is used up, then the rest of that logic block becomes useless.
  • Therefore, there is a need in prior art FPGAs for a new architecture that will maximize the utilization of an FPGA while minimizing any impact on the die size. The new architecture should provide flexibility in the lowest logic element level in terms of functionality and flexibility of use by users, high density per unit area functionality at the macro level where users can readily form complex logic functions with the base logic elements, and finally high percentage of interconnectability with a hierarchical, uniformly distributed routing network for signals connecting macros and base logic elements at the chip level. Furthermore, the new architecture should provide users with the flexibility of having the number of inputs and outputs for individual logical block be selectable and programmable, and a scalable architecture to accommodate a range of FPGA sizes.
  • BRIEF DESCRIPTION OF THE DRAWINGS
  • The present invention is illustrated by way of example, and not by way of limitation, in the figures of the accompanying drawings and in which like reference numerals refer to similar elements and in which:
  • FIG. 1 is a block diagram of a field programmable gate array logic upon which the present invention may be practiced.
  • FIG. 2A shows one example of an individual cell.
  • FIG. 2B shows another example of an individual cell.
  • FIG. 3A shows a logical cluster.
  • FIG. 3B shows the extension of I-matrix intraconnections of a logical cluster to a neighboring logical cluster.
  • FIG. 4A shows an example of a logical cluster with vertical block connectors.
  • FIG. 4B shows an example of a logical cluster with horizontal block connectors.
  • FIG. 5A shows the eight block connector to level 1 MLA exchange networks associated with a logical block and level 1 MLA turn points.
  • FIG. 5B shows a level 1 MLA turn point.
  • FIG. 5C shows an exchange network.
  • FIG. 6 shows the routing network for a block cluster.
  • FIG. 7A shows the block diagram of a block sector.
  • FIG. 7B shows a level 1 to level 2 MLA routing exchange network.
  • FIG. 8A shows a sector cluster.
  • FIG. 8B shows a level 2 to level 3 MLA routing exchange network.
  • DETAILED DESCRIPTION
  • An architecture and interconnect scheme for programmable logic circuits is described. In the following description, for purposes of explanation, numerous specific details are set forth, such as combinational logic, cell configuration, numbers of cells, etc., in order to provide a thorough understanding of the present invention. It will be obvious, however, to one skilled in the art that the present invention may be practiced without these specific details. In other instances, well-known structures and devices are shown in block diagram form in order to avoid unnecessarily obscuring the present invention. It should also be noted that the present invention pertains to a variety of processes including but not limited to static random access memory (SRAM), dynamic random access memory (DRAM), fuse, anti-fuse, erasable programmable read only memory (EPROM), electrically erasable programmable read only memory (EEPROM), FLASH, and ferroelectric processes.
  • Referring to FIG. 1, a block diagram of a field programmable gate array logic upon which the present invention may be practiced is shown as 100. The I/O logical blocks 102, 103, 111 and 112 provide an interface between external package pins of the FPGA and the internal user logic either directly or through the I/O to Core interface 104, 105, 113, and 114. Four interface blocks 104, 105, 113, and 114 provide decoupling between core 106 and the I/ O logic 102, 103, 111, and 112. Core 106 is comprised of a number of clusters 107 which are intraconnected by I-Matrix 101 and interconnected by MLA routing network 108.
  • Control/programming logic 109 is used to control all of the bits for programming the bit and word lines. For anti-fuse or fuse technology, high voltage/current is applied to either zap or connect a fuse. For EEPROM, Flash, or ferroelectric technology, there is an erase cycle followed by a programming cycle for programming the logic states of the memory bits. In order to minimize skewing, a separate clock/reset logic 110 is used to provide clock and reset lines on a group basis.
  • In the currently preferred embodiment, each of the clusters 107 is comprised of a 2×2 hierarchy of four cells, called a logical cluster. FIGS. 2A and 2B show examples of individual cells 200 and 250. Cell 200 performs multiple logic functions on two input signals (A and B) and provides an output signal X. In the currently preferred embodiment, cell 200 is comprised of an XOR gate 201, a two-input NAND gate 202, and a two-input NOR gate 203. It should be noted, however, that in other embodiments, cell 200 can include various other types and/or combinations of gates. Cell 250 is comprised of cell 200 coupled with a D flip flop cell 260. The output X of cell 200 can be programmed to connect directly to the data input D of the D flip flop gate 204 by activating switch 218. The data input D can be accessed as a third input of the combined cell 250. Each of the two input signals A and B and the D input of D flip-flop can be inverted or non-inverted, depending on the states of switches 206-211. Activating switches 206, 208 and 210 causes signals A, B and D to be driven by drivers 212-214 to gates 201-204 in a non-inverted fashion. Activating switches 207, 209, and 211 causes the input signals A, B and D to be inverted by inverters 215-217 before being passed to gates 201-204. The six switches 212-217 can individually be turned on and off as programmed by the user.
  • Note that the XOR gate 201, NAND gate 202, and NOR gate 203 can also be used to perform XNOR, AND and OR by propagating the output signal to the next stage, whereby the signal can be inverted as discussed above.
  • Three switches 219-221 are respectively coupled to the outputs of the three gates 201-203. Again, these switches are programmable by the user. Thereby, the user can specify which of the outputs from the gates 201-203 is to be sent to driver 224 as the output X from cell 200.
  • The aforementioned switches 206-211, 218-221 are comprised of bi-directional, program-controlled passgates. Depending on the state of the control signal, the switches are either conducting (i.e. passes a signal on the line) or non-conducting (i.e. does not pass the signal on the line). Switches mentioned in the following sections are similarly comprised of program-controlled passgates.
  • Referring now to FIG. 3A, a logical cluster 107 is shown. In the currently preferred embodiment, logical cluster 107 is comprised of four cells 301-304 and a D flip-flop 305, twenty five switches 306-330, and five intraconnection lines 331-335. D flip flop 305 and cell 304 form a cell 361, such as cell 250 described with respect to FIG. 2 a. The Intraconnection lines 331-335 and switches 306-330 form the I-Matrix. I-Matrix provide connectability of the output, X, of each of the four cells 301-304, and the output X of the D flip-flop 305 to at least one input of each of the other three cells and the D flip-flop. For example, the output X of cell 301 can be connected to input A of cell 302 by enabling switches 306 and 307. Likewise, the output X of cell 301 can be connected to input B of cell 303 by enabling switches 306 and 310. Output X of cell 301 can be connected to input A of cell 304 by enabling switches 306 and 308. Output X of cell 301 can be connected to input D of the D flip-flop cell 305 by enabling switches 306 and 309.
  • Similarly, the output X from cell 302 can be connected to input A of cell 301 by enabling switches 311 and 312. The output X from cell 302 can be connected to input A of cell 303 by enabling switches 311 and 315. The output X from cell 302 can be connected to input B of cell 304 by enabling switches 311 and 313. Output X of cell 302 can be connected to input D of the D flip-flop cell 305 by enabling switches 311 and 314.
  • Similarly, the output X from cell 303 can be connected to input B of cell 301 by enabling switches 326 and 327. The output X from cell 303 can be connected to input A of cell 302 by enabling switches 326 and 328. The output X from cell 303 can be connected to input B of cell 304 by enabling switches 326 and 329. Output X of cell 303 can be connected to input D of the D flip-flop cell 305 by enabling switches 326 and 330.
  • For cell 304, the output X from cell 304 can be connected to input B of cell 301 by enabling switches 316 and 317. The output X from cell 304 can be connected to input B of cell 302 by enabling switches 316 and 318. The output X from cell 304 can be connected to input A of cell 303 by enabling switches 316 and 319. Output X of cell 304 can be programmably connected to input D of the D flip-flop cell 305 by enabling switch 218 in FIG. 2A.
  • With respect to cell 305, its output is connectable to the A input of cell 301 by enabling switches 320 and 321; the B input of cell 302 by enabling switches 320 and 322; the B input of cell 303 by enabling switches 320 and 325; the A input of cell 304 by enabling switches 320 and 323; and the D input of cell 305 itself by enabling switches 320 and 324.
  • It can be seen that each output of the cells 301-304 and of the D flip-flop 305 is connectable to the input of each of its neighboring cells and/or flip-flop inside the cluster.
  • In the currently preferred embodiment of the present invention, each logical cluster is connectable to all the other logical clusters inside each logical block through passgate switches extending the I-Matrix from neighboring clusters inside each logical block. FIG. 3B illustrates the extension of I-Matrix intraconnection lines 331-335 of the cells 301-304 and the D flip-flop 305 of a logical cluster 107 to a neighboring logical cluster 107 through the passgate switches 336-355 within the same logical block.
  • In the currently preferred embodiment of the present invention, each logical block is connectable to all the other logical blocks of the FPGA. This is accomplished by implementing an architecture with multiple layers of interconnections. It is important to note that this multiple layers routing architecture is a conceptual hierarchy, not a process or technology hierarchy and is hence readily implementable with today's silicon process technology. The bottom most layer of interconnections is referred to as the “block connectors”. A set of block connectors provides the access and interconnections of signals within an associated logical block (which is consisted of four logical clusters or 16 cells). Thereby, different sets of logical clusters within the same logical block are connectable to any of the other logical clusters within that group through the use of extended I-Matrix and/or block connectors. Again, programmable bi-directional passgates are used as switches to provide routing flexibility to the user.
  • The next level of connections is referred to as the “level 1 Multiple Level Architecture (MLA)” routing network. The level 1 MLA routing network provides the interconnections between several sets of block connectors. Programmable passgates switches are used to provide users with the capability of selecting which of the block connectors are to be connected. Consequently, a first logical block from one set of logical block groups is connectable to a second logical block belonging to the same group. The appropriate switches are enabled to connect the block connectors of the first logical block to the routing lines of the level 1 MLA routing network. The appropriate switches of the level 1 MLA routing network are enabled to provide the connections to the block connectors of the second logical block to the routing lines of the level 1 MLA routing network. The appropriate switches are enabled to connect the routing lines of the level 1 MLA routing network that connected to the block connectors of the first and the second logical blocks. Furthermore, the user has the additional flexibility of programming the various switches within any given logical block to effect the desired intraconnections between each of the cells of any logical block.
  • The next level of connections is referred to as the “level 2 Multiple Level Architecture (MLA)” routing network. The level 2 MLA provides the interconnections to the various level 1 MLA to effect access and connections of a block cluster. Again, bi-directional passgate switches are programmed by the user to effect the desired connections. By implementing level 2 MLA routing network, programmable interconnections between even larger numbers of logical blocks is achieved.
  • Additional levels of MLA routing networks can be implemented to provide programmable interconnections for ever increasing numbers and groups of logical blocks, block clusters, block sectors, etc. Basically, the present invention takes a three dimensional approach for implementing routing. Signals are routed amongst the intraconnections of a logical block. These signals can then be accessed through block connectors and routed according to the programmed connections of the block connectors. If needed, signals are “elevated” to the level 1 MLA, routed through the level 1 MLA routing network, “de-elevated” to the appropriate block connectors, and then passed to the destination logical block.
  • If level 2 MLA routing network is required, some of the signals are elevated a second time from a level 1 MLA routing network line to the level 2 MLA routing network, routed to a different set of level 2 MLA routing network line, and “de-elevated” from the level 2 MLA routing network line to a Level 1 MLA routing network line. Thereupon, the signals are “de-elevated” a second time to pass the signal from the level 1 MLA to the appropriate block connectors of the destination logical block. This same approach is performed for level 3, 4, 5, etc. MLAs on an as needed basis, depending on the size and density of the FPGA. Partial level n MLA can be implemented using the above discussed method to implement a FPGA with a given cell array count.
  • FIG. 4A shows an example of a logical cluster and the associated vertical block connectors within the logical block. In the currently preferred embodiment, each cell in a logical cluster is accessible from the input by two vertical block connectors and each output of the cell in a logical cluster is accessible to two of the vertical block connectors. For example, input A of cell 301 is accessible to the vertical block connectors 451 (BC-V11) and 453 (BC-V21) through switches 467, 462 respectively, input B of cell 301 is accessible to the vertical block connectors 452 (BC-V12) and 454 (BC-V22) through switches 466, 468 respectively, output X of cell 301 is accessible to the vertical block connectors 455 (BC-V31) and 458 (BC-V42) through switches 460, 459 respectively. Input A of cell 302 is accessible to the vertical block connectors 453 (BC-V21) and 455 (BC-V31) through switches 463, 464 respectively, input B of cell 302 is accessible to the vertical block connectors 454 (BC-V22) and 456 (BC-V32) through switches 469, 470 respectively, output X of cell 302 is accessible to the vertical block connectors 452 (BC-V12) and 457 (BC-V41) through switches 461, 465 respectively. Input A of cell 303 is accessible to the vertical block connectors 451 (BC-V11) and 453 (BC-V21) through switches 485, 476 respectively, input B of cell 303 is accessible to the vertical block connectors 452 (BC-V12) and 454 (BC-V22) through switches 480, 476 respectively, output X of cell 303 is accessible to the vertical block connectors 455 (BC-V31) and 458 (BC-V42) through switches 472, 471 respectively. The input A of cell 304 is accessible to the vertical block connectors 453 (BC-V21) and 455 (BC-V31) through switches 477, 478 respectively, input B of cell 304 is accessible to the vertical block connectors 454 (BC-V22) and 456 (BC-V32) through switches 482, 484 respectively, output X of cell 304 is accessible to the vertical block connectors 452 (BC-V12) and 457 (BC-V41) through switches 475, 474 respectively. D flip-flop cell 305 input is accessible to the vertical block connectors 454 (BC-V22) and 455 (BC-V31) through switches 473, 479 respectively, output X of cell 305 is accessible to the vertical block connectors 452 (BC-V12) and 457 (BC-V41) through switches 483, 486 respectively.
  • In similar fashion, FIG. 4B shows the possible connections corresponding to horizontal block connectors and the logical cluster shown in FIG. 4A. Input A of cell 301 is accessible to the horizontal block connectors 402 (BC-H12) and 404 (BC-H22) through switches 409, 413 respectively, input B of cell 301 is accessible to the horizontal block connectors 401 (BC-H11) and 403 (BC-H21) through switches 415, 416 respectively, output X of cell 301 is accessible to the horizontal block connectors 405 (BC-H31) and 408 (BC-H42) through switches 421, 428 respectively. Input A of cell 302 is accessible to the horizontal block connectors 402 (BC-H12) and 404 (BC-H22) through switches 411, 414 respectively, input B of cell 302 is accessible to the horizontal block connectors 401 (BC-H11) and 403 (BC-H21) through switches 433, 417 respectively, output X of cell 302 is accessible to the horizontal block connectors 405 (BC-H31) and 408 (BC-H42) through switches 418, 424 respectively. Input A of cell 303 is accessible to the horizontal block connectors 404 (BC-H22) and 406 (BC-H32) through switches 419, 426 respectively, input B of cell 303 is accessible to the horizontal block connectors 403 (BC-H21) and 405 (BC-H31) through switches 420, 425 respectively, output X of cell 303 is accessible to the horizontal block connectors 402 (BC-H12) and 407 (BC-H41) through switches 410, 427 respectively. The input A of cell 304 is accessible to the horizontal block connectors 404 (BC-H22) and 406 (BC-H32) through switches 422, 430 respectively, input B of cell 304 is accessible to the horizontal block connectors 403 (BC-H21) and 405 (BC-H31) through switches 423, 429 respectively, output X of cell 304 is accessible to the horizontal block connectors 402 (BC-H12) and 407 (BC-H41) through switches 412, 434 respectively. D flip-flop cell 305 input is accessible to the horizontal block connectors 403 (BC-H21) and 406 (BC-H32) through switches 436, 431 respectively, output X of cell 305 is accessible to the horizontal block connectors 401 (BC-H11) and 408 (BC-H42) through switches 432, 435 respectively.
  • FIGS. 4A and 4B illustrate the vertical and horizontal block connectors accessing method to the upper left (NW) logical cluster inside a logical block in the currently preferred embodiment. The lower left (SW) cluster has the identical accessing method to the vertical block connectors as those of the NW cluster. The upper right (NE) cluster has similar accessing method to those of the NW cluster with respect to the vertical block connectors except the sequence of vertical block connector access is shifted. The vertical block connectors 451-458 can be viewed as chained together as a cylinder (451, 452, . . . , 458). Any shift, say by 4, forms a new sequence: (455, 456, 457, 458, 451, 452, 453, 454). Instead of starting with vertical block connectors 451 and 453 accessing by cell 301 in the NW cluster as illustrated in FIG. 4A, the cell 301 in the NE cluster is accessible to VBCs 455 and 457. The numbering is “shifted” by four. The access labeling of the lower right (SE) cluster to the VBCs is identical to those of NE cluster.
  • Similarly, the horizontal block connectors access to the NW cluster is identical to those of the NE cluster and the SW cluster is identical to the SE cluster while the horizontal block connectors access to the SW cluster is shifted by four compared with those of NW cluster.
  • In the currently preferred embodiment, sixteen block connectors are used per logical block (i.e. four clusters, or a 4×4 cell array). Adding a level 1 MLA routing network allows for the connectability for a block cluster (an 8×8 cell array). Adding level 2 MLA routing network increases the connectability to a block sector (16×16 cell array). Additional levels of MLA routing network increases the number of block sectors by factors of four while the length (or reach) of each line in the MLA routing network increases by factors of two. The number of routing lines in the level 2 MLA is increased by a factor of two; since the number of block sectors increased by a factor of four, on a per unit area basis, the number of routing lines in the next level of hierarchy actually decreases by a factor of two.
  • FIG. 5A shows a logical block with associated sixteen block connectors and level 1 MLA routing lines associated with the logical block. The sixteen block connectors 501-516 are depicted by heavy lines whereas the sixteen level 1 MLA routing network lines 517-532 are depicted by lighter lines. Note that the length or span of the block connectors terminates within the logical block while the length of the level 1 MLA routing network lines extends to neighboring logical blocks (twice the length of the block connectors).
  • Both block connectors and level 1 MLA routing network lines are subdivided into horizontal and vertical groups: vertical block connectors 501-508, horizontal block connectors 509-516, vertical level 1 MLA routing network lines 517-524, and horizontal level 1 MLA routing network lines 525-532.
  • In the currently preferred embodiment, there are twenty four level 1 MLA turn points for the sixteen level 1 MLA routing network lines within the logical block. In FIG. 5A, the twenty four turn points are depicted as clear dots 541-564. A MLA turn point is a programmable bi-directional passgate for providing connectability between a horizontal MLA routing network line and a vertical MLA routing network line. For example, enabling level 1 MLA turn point 541 causes the horizontal level 1 MLA routing network line 526 and vertical level 1 MLA routing network line 520 to become connected together. FIG. 5B shows level 1 MLA turn point 541. Switch 583 controls whether level 1 MLA routing network line 526 is to be connected to level 1 MLA routing network line 520. If switch is enabled, then level 1 MLA routing network line 526 is connected to level 1 MLA routing network line 520. Otherwise, line 526 is not connected to line 520. Switch 583 is programmable by the user. The turn points are placed as pair-wise groups with the objective of providing switching access connecting two or more block connectors first through the block connector to level 1 MLA exchange networks and then connecting selected level 1 MLA routing lines by enabling the switches. The level 1 MLA lines are used to connect those block connectors that reside in separate logical blocks within the same block cluster.
  • Referring back to FIG. 5A, there are eight block connector to level 1 MLA exchange networks 533-540 for each logical block. These exchange networks operate to connect certain block connectors to level 1 MLA lines as programmed by the user. FIG. 5C shows the exchange network 537 in greater detail. The block connector to level 1 MLA routing exchange network has eight drivers 575-582. These eight drivers 575-582 are used to provide bi-directional drive for the block connectors 501, 502 and level 1 MLA lines 517, 518. For example, enabling switch 565 causes the signal on block connector 501 to be driven by driver 575 onto the level 1 MLA line 517. Enabling switch 566 causes the signal on level 1 MLA line 517 to be driven by driver 576 onto the block connector 501. Enabling switch 567 causes the signal on block connector 501 to be driven by driver 577 onto the level 1 MLA line 518. Enabling switch 568 causes the signal on level 1 MLA line 518 to be driven by driver 578 onto the block connector 501.
  • Similarly, enabling switch 569 causes the signal on block connector 502 to be driven by driver 579 onto the level 1 MLA line 517. Enabling switch 570 causes the signal on level 1 MLA line 517 to be driven by driver 580 onto the block connector 502. Enabling switch 571 causes the signal on block connector 502 to be driven by driver 581 onto the level 1 MLA line 518. Enabling switch 572 causes the signal on level 1 MLA line 518 to be driven by driver 582 onto the block connector 502. Switch 573 is used to control whether a signal should pass form one block connector 501 to the adjacent block connector 584 belonging to the adjacent logical block.
  • Likewise, switch 574 is used to control whether a signal should pass form one block connector 502 to the adjacent block connector 585 belonging to the adjacent logical block.
  • FIG. 6 shows the routing network for a block cluster. The block cluster is basically comprised of four logical blocks which can be interconnected by the level 1 MLA exchange networks 533-540. It can be seen that there are thirty-two level 1 MLA routing network lines.
  • FIG. 7A shows the block diagram for a block sector. The block sector is comprised of four block clusters 701-704. As discussed above, the block clusters are interconnected by block connectors and level 1 MLA routing network lines. In addition, the block sector is also comprised of sixty-four level 2 MLA routing network lines and sixty-four level 2 to level 1 exchange networks to provide connectability between level 1 MLA routing network and level 2 MLA routing network. The level 1 to level 2 MLA routing exchange networks are depicted by rectangles in FIG. 7A. Furthermore, there are forty-eight level 2 MLA turn points associated with each of the four logical blocks within the block sector. Consequently, there are one hundred and ninety-two level 2 MLA turn points for the block sector.
  • FIG. 7B shows a sample level 1 to level 2 MLA routing exchange network 705. It can be seen that switch 710 is used to control whether a signal should pass between level 1 MLA line 709 and level 2 MLA line 708. Switch 711 is used to control whether a signal should pass between level 1 MLA line 709 and level 2 MLA line 707. Switch 712 is used to control whether a signal should pass between level 1 MLA line 706 and level 2 MLA line 708. Switch 713 is used to control whether a signal should pass between level 1 MLA line 706 and level 2 MLA line 707. Switch 714 is used to control whether a signal should pass form one level 1 MLA line 709 to the adjacent level 1 MLA line 716 belonging to the adjacent block cluster. Likewise, switch 715 is used to control whether a signal should pass form one level 1 MLA line 706 to the adjacent level 1 MLA line 715 belonging to the adjacent block cluster.
  • FIG. 8A shows a sector cluster. The sector cluster is comprised of four block sectors 801-804 with their associated block connectors, level 1, and level 2 MLA routing network lines and exchange networks. In addition, there are one hundred and twenty-eight level 3 MLA routing network lines, providing connectability between the level 2 MLA lines that belong to different block sectors 801-804 within the same sector cluster 800. There are ninety-six level 3 MLA turn points associated with the level 3 MLA lines for each of the block sector 801-804 (i.e. three hundred and eighty-four total level 3 MLA turn points for the sector cluster). Furthermore, there are thirty-two level 2 to level 3 MLA routing exchange networks associated with each of the four block sector 801-804. Hence, there are total of one hundred and twenty-eight level 3 MLA routing exchange network for providing programmable connectability between the various level 2 and level 3 MLA lines.
  • FIG. 8B shows an example of a level 2 to level 3 MLA routing exchange network 805. It can be seen that enabling switch 810 causes a signal on the level 2 MLA line 808 to be connected to the level 3 MLA line 806. Disabling switch 810 disconnects the level 2 MLA line 808 from the level 3 MLA line 806. Enabling switch 811 causes a signal on the level 2 MLA line 808 to be connected to the level 3 MLA line 807. Disabling switch 811 disconnects the level 2 MLA line 808 from the level 3 MLA line 807. Likewise, enabling switch 812 causes a signal on the level 2 MLA line 809 to be connected to the level 3 MLA line 806. Disabling switch 812 disconnects the level 2 MLA line 809 from the level 3 MLA line 806. Enabling switch 813 causes a signal on the level 2 MLA line 809 to be connected to the level 3 MLA line 807. Disabling switch 813 disconnects the level 2 MLA line 809 from the level 3 MLA line 807.
  • In the present invention, larger and more powerful FPGAs can be achieved by adding additional logic sector clusters which are connected by additional levels of MLA routing networks with the corresponding MLA turn points and exchange networks.
  • In one embodiment of the present invention, each of the five I-Matrix lines (331-335, FIG. 3A) can be extended to provide connectability between two adjacent I-Matrix lines belonging to two different clusters. The passgate switches 336-340, 341-345, 346-350, and 351-355 in FIG. 3B are examples of four different sets of I-Matrix line extension switches. This provides further flexibility by providing the capability of routing a signal between two adjacent clusters without having to be routed through the use of block connectors.
  • Similarly, block connectors can be extended to provide connectability between two adjacent block connectors belonging to two different logical blocks. Switch 573 of FIG. 5C illustrates such block connector extension connecting block connector 501 to block connector 584 through switch 573. This provides further flexibility by providing the capability of routing a signal between two adjacent logical blocks without having to be routed through the level 1 MLA lines and associated MLA exchange networks. This concept can be similarly applied to the level 1 MLA lines as well. Switch 714 of FIG. 7B shows an example where level 1 MLA line 709 is extended to connect to level 1 MLA line 716 by enabling switch 714. This provides further flexibility by providing the capability of routing a signal between two adjacent block clusters without having to be routed through the level 2 MLA lines and associated MLA exchange networks.
  • Thus, an architecture with an intraconnect and interconnect scheme for programmable logic circuits is disclosed.

Claims (1)

1. A field programmable gate array architecture, comprising:
(a) a first logical cluster having a first span in a first dimension and having a second span in a second dimension, the cluster comprising a plurality of cells, each cell comprising:
an output,
at least one input, and
an input multiplexer coupled to each input;
(b) a first plurality of intraconnect conductors within the first and second spans, wherein the output of each cell in the first logical cluster is selectively coupleable to at least one input multiplexer coupled to each of the other cells in the first logical cluster by traversing a single one of the first plurality of intraconnect conductors;
(c) a second logical cluster having a third span in the first dimension and having a span in the second dimension equal to the second span, the cluster comprising a plurality of cells, each cell having:
an output,
at least one input, and
an input multiplexer coupled to each input;
(d) a second plurality of intraconnect conductors within the second and third spans, wherein the output of each cell in the second logical cluster is selectively coupleable to at least one input multiplexer coupled to each of the other cells in the second logical cluster by traversing a single one of the second plurality of intraconnect conductors;
(e) a third logical cluster having a fourth span in the first dimension and a span in the second dimension equal to the second span, the cluster comprising a plurality of cells, each cell having:
an output,
at least one input, and
an input multiplexer coupled to each input;
(f) a third plurality of intraconnect conductors within the second and fourth spans, wherein the output of each cell in the third logical cluster is selectively coupleable to at least one input multiplexer coupled to each of the other cells in the third logical cluster by traversing a single one of the third plurality of intraconnect conductors;
(g) a fourth logical cluster having a fifth span in the first dimension and a span in the second dimension equal to the second span, the cluster comprising a plurality of cells, each cell having:
an output,
at least one input, and
an input multiplexer coupled to each input;
(h) a fourth plurality of intraconnect conductors within the second and fifth spans, wherein the output of each cell in the fourth logical cluster is selectively coupleable to at least one input multiplexer of each of the other cells in the fourth logical cluster by traversing a single one of the fourth plurality of intraconnect conductors;
(i) a fifth plurality of routing conductors having a sixth span in the first dimension and a span in the second dimension equal to the second span, wherein the output of each cell in the first logical cluster is selectively coupleable to a plurality of input multiplexers in the second logical cluster; and
(j) a sixth plurality of routing conductors having a seventh span in the first dimension and a span in the second dimension equal to the second span, wherein the output of each cell in the third logical cluster is selectively coupleable to a plurality of input multiplexers in the fourth logical cluster,
(k) wherein at least one of the routing conductors in the fifth plurality of conductors is selectively coupleable to at least one of the routing conductors in the sixth plurality of conductors.
US12/630,679 1993-08-03 2009-12-03 Architecture and interconnect scheme for programmable logic circuits Abandoned US20100073024A1 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
US12/630,679 US20100073024A1 (en) 1993-08-03 2009-12-03 Architecture and interconnect scheme for programmable logic circuits
US12/943,846 US8289047B2 (en) 1993-08-03 2010-11-10 Architecture and interconnect scheme for programmable logic circuits

Applications Claiming Priority (9)

Application Number Priority Date Filing Date Title
US08/101,197 US5457410A (en) 1993-08-03 1993-08-03 Architecture and interconnect scheme for programmable logic circuits
US48492295A 1995-06-07 1995-06-07
US09/034,769 US6433580B1 (en) 1993-08-03 1998-03-02 Architecture and interconnect scheme for programmable logic circuits
US09/955,589 US6507217B2 (en) 1993-08-03 2001-09-13 Architecture and interconnect scheme for programmable logic circuits
US10/269,364 US6703861B2 (en) 1993-08-03 2002-10-11 Architecture and interconnect scheme for programmable logic circuits
US10/692,880 US7017136B2 (en) 1993-08-03 2003-10-23 Architecture and interconnect scheme for programmable logic circuits
US11/299,248 US7409664B2 (en) 1993-08-03 2005-12-09 Architecture and interconnect scheme for programmable logic circuits
US12/215,118 US7646218B2 (en) 1993-08-03 2008-06-24 Architecture and interconnect scheme for programmable logic circuits
US12/630,679 US20100073024A1 (en) 1993-08-03 2009-12-03 Architecture and interconnect scheme for programmable logic circuits

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
US12/215,118 Continuation US7646218B2 (en) 1993-08-03 2008-06-24 Architecture and interconnect scheme for programmable logic circuits

Related Child Applications (1)

Application Number Title Priority Date Filing Date
US12/943,846 Continuation US8289047B2 (en) 1993-08-03 2010-11-10 Architecture and interconnect scheme for programmable logic circuits

Publications (1)

Publication Number Publication Date
US20100073024A1 true US20100073024A1 (en) 2010-03-25

Family

ID=22283464

Family Applications (9)

Application Number Title Priority Date Filing Date
US08/101,197 Expired - Fee Related US5457410A (en) 1993-08-03 1993-08-03 Architecture and interconnect scheme for programmable logic circuits
US09/034,769 Expired - Fee Related US6433580B1 (en) 1993-08-03 1998-03-02 Architecture and interconnect scheme for programmable logic circuits
US09/955,589 Expired - Fee Related US6507217B2 (en) 1993-08-03 2001-09-13 Architecture and interconnect scheme for programmable logic circuits
US10/269,364 Expired - Fee Related US6703861B2 (en) 1993-08-03 2002-10-11 Architecture and interconnect scheme for programmable logic circuits
US10/692,880 Expired - Fee Related US7017136B2 (en) 1993-08-03 2003-10-23 Architecture and interconnect scheme for programmable logic circuits
US11/299,248 Expired - Fee Related US7409664B2 (en) 1993-08-03 2005-12-09 Architecture and interconnect scheme for programmable logic circuits
US12/215,118 Expired - Fee Related US7646218B2 (en) 1993-08-03 2008-06-24 Architecture and interconnect scheme for programmable logic circuits
US12/630,679 Abandoned US20100073024A1 (en) 1993-08-03 2009-12-03 Architecture and interconnect scheme for programmable logic circuits
US12/943,846 Expired - Fee Related US8289047B2 (en) 1993-08-03 2010-11-10 Architecture and interconnect scheme for programmable logic circuits

Family Applications Before (7)

Application Number Title Priority Date Filing Date
US08/101,197 Expired - Fee Related US5457410A (en) 1993-08-03 1993-08-03 Architecture and interconnect scheme for programmable logic circuits
US09/034,769 Expired - Fee Related US6433580B1 (en) 1993-08-03 1998-03-02 Architecture and interconnect scheme for programmable logic circuits
US09/955,589 Expired - Fee Related US6507217B2 (en) 1993-08-03 2001-09-13 Architecture and interconnect scheme for programmable logic circuits
US10/269,364 Expired - Fee Related US6703861B2 (en) 1993-08-03 2002-10-11 Architecture and interconnect scheme for programmable logic circuits
US10/692,880 Expired - Fee Related US7017136B2 (en) 1993-08-03 2003-10-23 Architecture and interconnect scheme for programmable logic circuits
US11/299,248 Expired - Fee Related US7409664B2 (en) 1993-08-03 2005-12-09 Architecture and interconnect scheme for programmable logic circuits
US12/215,118 Expired - Fee Related US7646218B2 (en) 1993-08-03 2008-06-24 Architecture and interconnect scheme for programmable logic circuits

Family Applications After (1)

Application Number Title Priority Date Filing Date
US12/943,846 Expired - Fee Related US8289047B2 (en) 1993-08-03 2010-11-10 Architecture and interconnect scheme for programmable logic circuits

Country Status (10)

Country Link
US (9) US5457410A (en)
EP (2) EP0712548B1 (en)
JP (2) JP4169164B2 (en)
KR (1) KR100413881B1 (en)
CN (1) CN1048127C (en)
AT (2) ATE236475T1 (en)
AU (1) AU7356294A (en)
DE (2) DE69431732T2 (en)
SG (1) SG55046A1 (en)
WO (1) WO1995004404A1 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8289047B2 (en) 1993-08-03 2012-10-16 Actel Corporation Architecture and interconnect scheme for programmable logic circuits

Families Citing this family (244)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5367208A (en) 1986-09-19 1994-11-22 Actel Corporation Reconfigurable programmable interconnect architecture
US5377124A (en) * 1989-09-20 1994-12-27 Aptix Corporation Field programmable printed circuit board
GB9223226D0 (en) 1992-11-05 1992-12-16 Algotronix Ltd Improved configurable cellular array (cal ii)
US5648912A (en) * 1993-04-12 1997-07-15 International Business Machines Corporation Interconnection resource assignment method for differential current switch nets
GB9312674D0 (en) * 1993-06-18 1993-08-04 Pilkington Micro Electronics Configurabel logic array
US6462578B2 (en) 1993-08-03 2002-10-08 Btr, Inc. Architecture and interconnect scheme for programmable logic circuits
US6051991A (en) * 1993-08-03 2000-04-18 Btr, Inc. Architecture and interconnect scheme for programmable logic circuits
US5682107A (en) * 1994-04-01 1997-10-28 Xilinx, Inc. FPGA architecture with repeatable tiles including routing matrices and logic matrices
EP0755588B1 (en) * 1994-04-14 2002-03-06 Btr, Inc. Architecture and interconnect scheme for programmable logic circuits
US5424655A (en) * 1994-05-20 1995-06-13 Quicklogic Corporation Programmable application specific integrated circuit employing antifuses and methods therefor
US5689686A (en) * 1994-07-29 1997-11-18 Cypress Semiconductor Corp. Methods for maximizing routability in a programmable interconnect matrix having less than full connectability
US5587923A (en) * 1994-09-07 1996-12-24 Lsi Logic Corporation Method for estimating routability and congestion in a cell placement for integrated circuit chip
US5537057A (en) * 1995-02-14 1996-07-16 Altera Corporation Programmable logic array device with grouped logic regions and three types of conductors
US5530378A (en) * 1995-04-26 1996-06-25 Xilinx, Inc. Cross point interconnect structure with reduced area
GB9508932D0 (en) * 1995-05-02 1995-06-21 Xilinx Inc FPGA with parallel and serial user interfaces
US5850564A (en) * 1995-05-03 1998-12-15 Btr, Inc, Scalable multiple level tab oriented interconnect architecture
JP3727065B2 (en) * 1995-05-03 2005-12-14 ビィティアール・インコーポレーテッド Scalable multilevel interconnect architecture
US5745372A (en) * 1995-05-04 1998-04-28 Hewlett-Packard Company Apparatus and method for routing signals in a field programmable gate array integrated circuit
US5614840A (en) * 1995-05-17 1997-03-25 Altera Corporation Programmable logic array integrated circuits with segmented, selectively connectable, long interconnection conductors
US5909126A (en) 1995-05-17 1999-06-01 Altera Corporation Programmable logic array integrated circuit devices with interleaved logic array blocks
US5963049A (en) 1995-05-17 1999-10-05 Altera Corporation Programmable logic array integrated circuit architectures
US5541530A (en) * 1995-05-17 1996-07-30 Altera Corporation Programmable logic array integrated circuits with blocks of logic regions grouped into super-blocks
US5652529A (en) * 1995-06-02 1997-07-29 International Business Machines Corporation Programmable array clock/reset resource
US5818254A (en) * 1995-06-02 1998-10-06 Advanced Micro Devices, Inc. Multi-tiered hierarchical high speed switch matrix structure for very high-density complex programmable logic devices
JP3518936B2 (en) * 1995-08-23 2004-04-12 ローム株式会社 Programmable functional devices
GB2305759A (en) * 1995-09-30 1997-04-16 Pilkington Micro Electronics Semi-conductor integrated circuit
US5773994A (en) * 1995-12-15 1998-06-30 Cypress Semiconductor Corp. Method and apparatus for implementing an internal tri-state bus within a programmable logic circuit
US6237029B1 (en) 1996-02-26 2001-05-22 Argosystems, Inc. Method and apparatus for adaptable digital protocol processing
US6570404B1 (en) 1996-03-29 2003-05-27 Altera Corporation High-performance programmable logic architecture
US5835998A (en) * 1996-04-04 1998-11-10 Altera Corporation Logic cell for programmable logic devices
US5847969A (en) * 1996-05-01 1998-12-08 Hewlett-Packard Co. Integrated circuit design system and method for generating a regular structure embedded in a standard cell control block
US5894565A (en) * 1996-05-20 1999-04-13 Atmel Corporation Field programmable gate array with distributed RAM and increased cell utilization
US5742181A (en) * 1996-06-04 1998-04-21 Hewlett-Packard Co. FPGA with hierarchical interconnect structure and hyperlinks
GB9614800D0 (en) * 1996-07-13 1996-09-04 Plessey Semiconductors Ltd Programmable logic arrays
US6094066A (en) * 1996-08-03 2000-07-25 Mission Research Corporation Tiered routing architecture for field programmable gate arrays
US6624658B2 (en) 1999-02-04 2003-09-23 Advantage Logic, Inc. Method and apparatus for universal program controlled bus architecture
US6034547A (en) * 1996-09-04 2000-03-07 Advantage Logic, Inc. Method and apparatus for universal program controlled bus
US5781032A (en) * 1996-09-09 1998-07-14 International Business Machines Corporation Programmable inverter circuit used in a programmable logic cell
US5880597A (en) * 1996-09-18 1999-03-09 Altera Corporation Interleaved interconnect for programmable logic array devices
US6300794B1 (en) * 1996-10-10 2001-10-09 Altera Corporation Programmable logic device with hierarchical interconnection resources
US5977793A (en) * 1996-10-10 1999-11-02 Altera Corporation Programmable logic device with hierarchical interconnection resources
US5999016A (en) * 1996-10-10 1999-12-07 Altera Corporation Architectures for programmable logic devices
US6286093B1 (en) * 1996-12-10 2001-09-04 Logic Express Systems, Inc. Multi-bus programmable interconnect architecture
US5898317A (en) * 1996-12-23 1999-04-27 Motorola, Inc. Configurable monolithic semiconductor circuit and method for configuring
US5959466A (en) * 1997-01-31 1999-09-28 Actel Corporation Field programmable gate array with mask programmed input and output buffers
US5936426A (en) 1997-02-03 1999-08-10 Actel Corporation Logic function module for field programmable array
US5999015A (en) * 1997-02-20 1999-12-07 Altera Corporation Logic region resources for programmable logic devices
US5982195A (en) * 1997-02-20 1999-11-09 Altera Corporation Programmable logic device architectures
US7148722B1 (en) 1997-02-20 2006-12-12 Altera Corporation PCI-compatible programmable logic devices
US6127844A (en) 1997-02-20 2000-10-03 Altera Corporation PCI-compatible programmable logic devices
US5889411A (en) * 1997-02-26 1999-03-30 Xilinx, Inc. FPGA having logic element carry chains capable of generating wide XOR functions
US5914616A (en) * 1997-02-26 1999-06-22 Xilinx, Inc. FPGA repeatable interconnect structure with hierarchical interconnect lines
US6204689B1 (en) 1997-02-26 2001-03-20 Xilinx, Inc. Input/output interconnect circuit for FPGAs
US5963050A (en) * 1997-02-26 1999-10-05 Xilinx, Inc. Configurable logic element with fast feedback paths
US6201410B1 (en) 1997-02-26 2001-03-13 Xilinx, Inc. Wide logic gate implemented in an FPGA configurable logic element
US5920202A (en) * 1997-02-26 1999-07-06 Xilinx, Inc. Configurable logic element with ability to evaluate five and six input functions
US5942913A (en) * 1997-03-20 1999-08-24 Xilinx, Inc. FPGA repeatable interconnect structure with bidirectional and unidirectional interconnect lines
US6150837A (en) * 1997-02-28 2000-11-21 Actel Corporation Enhanced field programmable gate array
US6184710B1 (en) 1997-03-20 2001-02-06 Altera Corporation Programmable logic array devices with enhanced interconnectivity between adjacent logic regions
US6130551A (en) * 1998-01-19 2000-10-10 Vantis Corporation Synthesis-friendly FPGA architecture with variable length and variable timing interconnect
US6107824A (en) 1997-10-16 2000-08-22 Altera Corporation Circuitry and methods for internal interconnection of programmable logic devices
US6121790A (en) 1997-10-16 2000-09-19 Altera Corporation Programmable logic device with enhanced multiplexing capabilities in interconnect resources
US6084427A (en) * 1998-05-19 2000-07-04 Altera Corporation Programmable logic devices with enhanced multiplexing capabilities
US6107825A (en) 1997-10-16 2000-08-22 Altera Corporation Input/output circuitry for programmable logic devices
US6289494B1 (en) 1997-11-12 2001-09-11 Quickturn Design Systems, Inc. Optimized emulation and prototyping architecture
US6069490A (en) * 1997-12-02 2000-05-30 Xilinx, Inc. Routing architecture using a direct connect routing mesh
US6185724B1 (en) 1997-12-02 2001-02-06 Xilinx, Inc. Template-based simulated annealing move-set that improves FPGA architectural feature utilization
US6104207A (en) * 1998-04-27 2000-08-15 Lattice Semiconductor Corporation Programmable logic device
US7389487B1 (en) 1998-04-28 2008-06-17 Actel Corporation Dedicated interface architecture for a hybrid integrated circuit
US6092174A (en) * 1998-06-01 2000-07-18 Context, Inc. Dynamically reconfigurable distributed integrated circuit processor and method
US6243664B1 (en) 1998-10-27 2001-06-05 Cypress Semiconductor Corporation Methods for maximizing routability in a programmable interconnect matrix having less than full connectability
US6507216B1 (en) 1998-11-18 2003-01-14 Altera Corporation Efficient arrangement of interconnection resources on programmable logic devices
US6215326B1 (en) 1998-11-18 2001-04-10 Altera Corporation Programmable logic device architecture with super-regions having logic regions and a memory region
US6407576B1 (en) 1999-03-04 2002-06-18 Altera Corporation Interconnection and input/output resources for programmable logic integrated circuit devices
US7185293B1 (en) * 1999-11-29 2007-02-27 Cellot, Inc. Universal hardware device and method and tools for use therewith
US6320412B1 (en) 1999-12-20 2001-11-20 Btr, Inc. C/O Corporate Trust Co. Architecture and interconnect for programmable logic circuits
US7251249B2 (en) * 2000-01-26 2007-07-31 Tundra Semiconductor Corporation Integrated high speed switch router using a multiport architecture
US7765095B1 (en) 2000-10-26 2010-07-27 Cypress Semiconductor Corporation Conditional branching in an in-circuit emulation system
US8103496B1 (en) 2000-10-26 2012-01-24 Cypress Semicondutor Corporation Breakpoint control in an in-circuit emulation system
US8149048B1 (en) 2000-10-26 2012-04-03 Cypress Semiconductor Corporation Apparatus and method for programmable power management in a programmable analog circuit block
US6724220B1 (en) 2000-10-26 2004-04-20 Cyress Semiconductor Corporation Programmable microcontroller architecture (mixed analog/digital)
US8176296B2 (en) 2000-10-26 2012-05-08 Cypress Semiconductor Corporation Programmable microcontroller architecture
US8160864B1 (en) 2000-10-26 2012-04-17 Cypress Semiconductor Corporation In-circuit emulator and pod synchronized boot
GB2374242B (en) * 2001-04-07 2005-03-16 Univ Dundee Integrated circuit and related improvements
US6605962B2 (en) 2001-05-06 2003-08-12 Altera Corporation PLD architecture for flexible placement of IP function blocks
US7076595B1 (en) * 2001-05-18 2006-07-11 Xilinx, Inc. Programmable logic device including programmable interface core and central processing unit
US20030020082A1 (en) * 2001-07-25 2003-01-30 Motorola, Inc. Structure and method for fabricating semiconductor structures and devices for optical switching
DE10139610A1 (en) * 2001-08-11 2003-03-06 Daimler Chrysler Ag Universal computer architecture
US6798239B2 (en) * 2001-09-28 2004-09-28 Xilinx, Inc. Programmable gate array having interconnecting logic to support embedded fixed logic circuitry
US7420392B2 (en) * 2001-09-28 2008-09-02 Xilinx, Inc. Programmable gate array and embedded circuitry initialization and processing
US6781407B2 (en) 2002-01-09 2004-08-24 Xilinx, Inc. FPGA and embedded circuitry initialization and processing
US6594810B1 (en) 2001-10-04 2003-07-15 M2000 Reconfigurable integrated circuit with a scalable architecture
US7406674B1 (en) 2001-10-24 2008-07-29 Cypress Semiconductor Corporation Method and apparatus for generating microcontroller configuration information
US8078970B1 (en) 2001-11-09 2011-12-13 Cypress Semiconductor Corporation Graphical user interface with user-selectable list-box
US8042093B1 (en) 2001-11-15 2011-10-18 Cypress Semiconductor Corporation System providing automatic source code generation for personalization and parameterization of user modules
US6983405B1 (en) 2001-11-16 2006-01-03 Xilinx, Inc., Method and apparatus for testing circuitry embedded within a field programmable gate array
US6996758B1 (en) 2001-11-16 2006-02-07 Xilinx, Inc. Apparatus for testing an interconnecting logic fabric
US7844437B1 (en) 2001-11-19 2010-11-30 Cypress Semiconductor Corporation System and method for performing next placements and pruning of disallowed placements for programming an integrated circuit
US7770113B1 (en) 2001-11-19 2010-08-03 Cypress Semiconductor Corporation System and method for dynamically generating a configuration datasheet
US8069405B1 (en) 2001-11-19 2011-11-29 Cypress Semiconductor Corporation User interface for efficiently browsing an electronic document using data-driven tabs
US7774190B1 (en) 2001-11-19 2010-08-10 Cypress Semiconductor Corporation Sleep and stall in an in-circuit emulation system
US6886092B1 (en) * 2001-11-19 2005-04-26 Xilinx, Inc. Custom code processing in PGA by providing instructions from fixed logic processor portion to programmable dedicated processor portion
US6971004B1 (en) 2001-11-19 2005-11-29 Cypress Semiconductor Corp. System and method of dynamically reconfiguring a programmable integrated circuit
US6820248B1 (en) 2002-02-14 2004-11-16 Xilinx, Inc. Method and apparatus for routing interconnects to devices with dissimilar pitches
US6976160B1 (en) 2002-02-22 2005-12-13 Xilinx, Inc. Method and system for controlling default values of flip-flops in PGA/ASIC-based designs
US6754882B1 (en) 2002-02-22 2004-06-22 Xilinx, Inc. Method and system for creating a customized support package for an FPGA-based system-on-chip (SoC)
US6934922B1 (en) 2002-02-27 2005-08-23 Xilinx, Inc. Timing performance analysis
US7007121B1 (en) 2002-02-27 2006-02-28 Xilinx, Inc. Method and apparatus for synchronized buses
US6839874B1 (en) 2002-02-28 2005-01-04 Xilinx, Inc. Method and apparatus for testing an embedded device
US7111217B1 (en) 2002-02-28 2006-09-19 Xilinx, Inc. Method and system for flexibly nesting JTAG TAP controllers for FPGA-based system-on-chip (SoC)
US7187709B1 (en) 2002-03-01 2007-03-06 Xilinx, Inc. High speed configurable transceiver architecture
US7088767B1 (en) 2002-03-01 2006-08-08 Xilinx, Inc. Method and apparatus for operating a transceiver in different data rates
US7111220B1 (en) 2002-03-01 2006-09-19 Xilinx, Inc. Network physical layer with embedded multi-standard CRC generator
US6961919B1 (en) * 2002-03-04 2005-11-01 Xilinx, Inc. Method of designing integrated circuit having both configurable and fixed logic circuitry
US8103497B1 (en) 2002-03-28 2012-01-24 Cypress Semiconductor Corporation External interface for event architecture
US6577159B1 (en) 2002-04-22 2003-06-10 Nicholas Jesse Macias Method and apparatus for automatic high-speed bypass routing in a cell matrix self-configurable hardware system
US7308608B1 (en) 2002-05-01 2007-12-11 Cypress Semiconductor Corporation Reconfigurable testing system and method
JP2003338750A (en) * 2002-05-20 2003-11-28 Nec Electronics Corp General-purpose logic cell, general-purose logic cell array using same, and asic using the general-purpose logic cell array
US6973405B1 (en) 2002-05-22 2005-12-06 Xilinx, Inc. Programmable interactive verification agent
US6772405B1 (en) 2002-06-13 2004-08-03 Xilinx, Inc. Insertable block tile for interconnecting to a device embedded in an integrated circuit
US6992503B2 (en) 2002-07-08 2006-01-31 Viciciv Technology Programmable devices with convertibility to customizable devices
US7112994B2 (en) * 2002-07-08 2006-09-26 Viciciv Technology Three dimensional integrated circuits
US7085973B1 (en) 2002-07-09 2006-08-01 Xilinx, Inc. Testing address lines of a memory controller
EP1543414A2 (en) * 2002-08-29 2005-06-22 BAE SYSTEMS Information and Electronic Systems Integration, Inc. Mechanism for integrating programmable devices into software based frameworks for distributed computing
US20040045007A1 (en) * 2002-08-30 2004-03-04 Bae Systems Information Electronic Systems Integration, Inc. Object oriented component and framework architecture for signal processing
US7099426B1 (en) 2002-09-03 2006-08-29 Xilinx, Inc. Flexible channel bonding and clock correction operations on a multi-block data path
US7761845B1 (en) 2002-09-09 2010-07-20 Cypress Semiconductor Corporation Method for parameterizing a user module
US7092865B1 (en) 2002-09-10 2006-08-15 Xilinx, Inc. Method and apparatus for timing modeling
US8643162B2 (en) 2007-11-19 2014-02-04 Raminda Udaya Madurawe Pads and pin-outs in three dimensional integrated circuits
US6822903B2 (en) * 2003-03-31 2004-11-23 Matrix Semiconductor, Inc. Apparatus and method for disturb-free programming of passive element memory cells
US7255437B2 (en) * 2003-10-09 2007-08-14 Howell Thomas A Eyeglasses with activity monitoring
US7421014B2 (en) * 2003-09-11 2008-09-02 Xilinx, Inc. Channel bonding of a plurality of multi-gigabit transceivers
US7030651B2 (en) 2003-12-04 2006-04-18 Viciciv Technology Programmable structured arrays
US7126381B1 (en) 2004-02-14 2006-10-24 Herman Schmit VPA interconnect circuit
US7126373B1 (en) 2004-02-14 2006-10-24 Herman Schmit Configurable logic circuits with commutative properties
US7425841B2 (en) * 2004-02-14 2008-09-16 Tabula Inc. Configurable circuits, IC's, and systems
US7109752B1 (en) 2004-02-14 2006-09-19 Herman Schmit Configurable circuits, IC's, and systems
US7167025B1 (en) 2004-02-14 2007-01-23 Herman Schmit Non-sequentially configurable IC
US7284222B1 (en) 2004-06-30 2007-10-16 Tabula, Inc. Method and apparatus for identifying connections between configurable nodes in a configurable integrated circuit
US7157933B1 (en) 2004-02-14 2007-01-02 Herman Schmit Configurable circuits, IC's, and systems
US7622951B2 (en) 2004-02-14 2009-11-24 Tabula, Inc. Via programmable gate array with offset direct connections
US7193440B1 (en) 2004-02-14 2007-03-20 Herman Schmit Configurable circuits, IC's, and systems
US7193432B1 (en) 2004-02-14 2007-03-20 Herman Schmit VPA logic circuits
US7295049B1 (en) 2004-03-25 2007-11-13 Cypress Semiconductor Corporation Method and circuit for rapid alignment of signals
US6975139B2 (en) 2004-03-30 2005-12-13 Advantage Logic, Inc. Scalable non-blocking switching network for programmable logic
US7439766B2 (en) * 2004-06-30 2008-10-21 Tabula, Inc. Configurable logic circuits with commutative properties
US7408382B2 (en) * 2004-06-30 2008-08-05 Tabula, Inc. Configurable circuits, IC's, and systems
US7193438B1 (en) * 2004-06-30 2007-03-20 Andre Rohe Configurable integrated circuit with offset connection
US7312630B2 (en) * 2004-06-30 2007-12-25 Tabula, Inc. Configurable integrated circuit with built-in turns
US7145361B1 (en) * 2004-06-30 2006-12-05 Andre Rohe Configurable integrated circuit with different connection schemes
US7282950B1 (en) * 2004-11-08 2007-10-16 Tabula, Inc. Configurable IC's with logic resources with offset connections
US7449915B2 (en) * 2004-06-30 2008-11-11 Tabula Inc. VPA logic circuits
US7460529B2 (en) 2004-07-29 2008-12-02 Advantage Logic, Inc. Interconnection fabric using switching networks in hierarchy
US8286125B2 (en) 2004-08-13 2012-10-09 Cypress Semiconductor Corporation Model for a hardware device-independent method of defining embedded firmware for programmable systems
US8069436B2 (en) 2004-08-13 2011-11-29 Cypress Semiconductor Corporation Providing hardware independence to automate code generation of processing device firmware
US20060080632A1 (en) * 2004-09-30 2006-04-13 Mathstar, Inc. Integrated circuit layout having rectilinear structure of objects
US7342415B2 (en) * 2004-11-08 2008-03-11 Tabula, Inc. Configurable IC with interconnect circuits that also perform storage operations
US7242216B1 (en) 2004-11-08 2007-07-10 Herman Schmit Embedding memory between tile arrangement of a configurable IC
US7276933B1 (en) * 2004-11-08 2007-10-02 Tabula, Inc. Reconfigurable IC that has sections running at different looperness
US7743085B2 (en) * 2004-11-08 2010-06-22 Tabula, Inc. Configurable IC with large carry chains
US7573296B2 (en) * 2004-11-08 2009-08-11 Tabula Inc. Configurable IC with configurable routing resources that have asymmetric input and/or outputs
US7295037B2 (en) * 2004-11-08 2007-11-13 Tabula, Inc. Configurable IC with routing circuits with offset connections
US7268586B1 (en) * 2004-11-08 2007-09-11 Tabula, Inc. Method and apparatus for accessing stored data in a reconfigurable IC
US7224181B1 (en) 2004-11-08 2007-05-29 Herman Schmit Clock distribution in a configurable IC
US7301368B2 (en) * 2005-03-15 2007-11-27 Tabula, Inc. Embedding memory within tile arrangement of a configurable IC
US7330050B2 (en) * 2004-11-08 2008-02-12 Tabula, Inc. Storage elements for a configurable IC and method and apparatus for accessing data stored in the storage elements
US20070244958A1 (en) * 2004-11-08 2007-10-18 Jason Redgrave Configurable IC's with carry bypass circuitry
US7917559B2 (en) * 2004-11-08 2011-03-29 Tabula, Inc. Configurable IC's with configurable logic circuits that perform adder and/or subtractor operations
US7259587B1 (en) * 2004-11-08 2007-08-21 Tabula, Inc. Configurable IC's with configurable logic resources that have asymetric inputs and/or outputs
US7317331B2 (en) 2004-11-08 2008-01-08 Tabula, Inc. Reconfigurable IC that has sections running at different reconfiguration rates
US7236009B1 (en) 2004-12-01 2007-06-26 Andre Rohe Operational time extension
US7428721B2 (en) * 2004-12-01 2008-09-23 Tabula, Inc. Operational cycle assignment in a configurable IC
US7496879B2 (en) * 2004-12-01 2009-02-24 Tabula, Inc. Concurrent optimization of physical design and operational cycle assignment
US20070247189A1 (en) * 2005-01-25 2007-10-25 Mathstar Field programmable semiconductor object array integrated circuit
US7332976B1 (en) 2005-02-04 2008-02-19 Cypress Semiconductor Corporation Poly-phase frequency synthesis oscillator
US7825684B2 (en) * 2005-03-15 2010-11-02 Tabula, Inc. Variable width management for a memory of a configurable IC
US7530033B2 (en) 2005-03-15 2009-05-05 Tabula, Inc. Method and apparatus for decomposing functions in a configurable IC
US7224182B1 (en) * 2005-03-15 2007-05-29 Brad Hutchings Hybrid configurable circuit for a configurable IC
US7230869B1 (en) 2005-03-15 2007-06-12 Jason Redgrave Method and apparatus for accessing contents of memory cells
US7298169B2 (en) * 2005-03-15 2007-11-20 Tabula, Inc Hybrid logic/interconnect circuit in a configurable IC
US20070244959A1 (en) * 2005-03-15 2007-10-18 Steven Teig Configurable IC's with dual carry chains
US7310003B2 (en) * 2005-03-15 2007-12-18 Tabula, Inc. Configurable IC with interconnect circuits that have select lines driven by user signals
DE602005009801D1 (en) * 2005-04-11 2008-10-30 St Microelectronics Srl A dynamically reconfigurable system on a chip that contains a multitude of reconfigurable gate arrays.
US7304497B2 (en) * 2005-04-29 2007-12-04 Altera Corporation Methods and apparatus for programmably powering down structured application-specific integrated circuits
US7400183B1 (en) 2005-05-05 2008-07-15 Cypress Semiconductor Corporation Voltage controlled oscillator delay cell and method
US8089461B2 (en) 2005-06-23 2012-01-03 Cypress Semiconductor Corporation Touch wake for electronic devices
US7478261B2 (en) * 2005-09-13 2009-01-13 M2000 Reconfigurable circuit with redundant reconfigurable cluster(s)
US8010826B2 (en) * 2005-09-13 2011-08-30 Meta Systems Reconfigurable circuit with redundant reconfigurable cluster(s)
US7818361B1 (en) 2005-11-07 2010-10-19 Tabula, Inc. Method and apparatus for performing two's complement multiplication
US7372297B1 (en) 2005-11-07 2008-05-13 Tabula Inc. Hybrid interconnect/logic circuits enabling efficient replication of a function in several sub-cycles to save logic and routing resources
US7765249B1 (en) 2005-11-07 2010-07-27 Tabula, Inc. Use of hybrid interconnect/logic circuits for multiplication
US8463836B1 (en) 2005-11-07 2013-06-11 Tabula, Inc. Performing mathematical and logical operations in multiple sub-cycles
US7262633B1 (en) 2005-11-11 2007-08-28 Tabula, Inc. Via programmable gate array with offset bit lines
US7275196B2 (en) * 2005-11-23 2007-09-25 M2000 S.A. Runtime reconfiguration of reconfigurable circuits
US7679401B1 (en) * 2005-12-01 2010-03-16 Tabula, Inc. User registers implemented with routing circuits in a configurable IC
US7461362B1 (en) 2005-12-01 2008-12-02 Tabula, Inc. Replacing circuit design elements with their equivalents
US7489162B1 (en) 2005-12-01 2009-02-10 Tabula, Inc. Users registers in a reconfigurable IC
US8085067B1 (en) 2005-12-21 2011-12-27 Cypress Semiconductor Corporation Differential-to-single ended signal converter circuit and method
US7423453B1 (en) 2006-01-20 2008-09-09 Advantage Logic, Inc. Efficient integrated circuit layout scheme to implement a scalable switching network used in interconnection fabric
US7609085B1 (en) 2006-03-08 2009-10-27 Tabula, Inc. Configurable integrated circuit with a 4-to-1 multiplexer
US7694083B1 (en) * 2006-03-08 2010-04-06 Tabula, Inc. System and method for providing a virtual memory architecture narrower and deeper than a physical memory architecture
US7797497B1 (en) 2006-03-08 2010-09-14 Tabula, Inc. System and method for providing more logical memory ports than physical memory ports
US7669097B1 (en) 2006-03-27 2010-02-23 Tabula, Inc. Configurable IC with error detection and correction circuitry
US8067948B2 (en) 2006-03-27 2011-11-29 Cypress Semiconductor Corporation Input/output multiplexer bus
US7587697B1 (en) 2006-12-12 2009-09-08 Tabula, Inc. System and method of mapping memory blocks in a configurable integrated circuit
US7930666B1 (en) 2006-12-12 2011-04-19 Tabula, Inc. System and method of providing a memory hierarchy
US7576563B1 (en) * 2007-02-06 2009-08-18 Lattice Semiconductor Corporation High fan-out signal routing systems and methods
EP2140548A4 (en) * 2007-03-20 2010-06-09 Tabula Inc Configurable ic having a routing fabric with storage elements
US7610566B1 (en) 2007-03-22 2009-10-27 Tabula, Inc. Method and apparatus for function decomposition
US7737724B2 (en) 2007-04-17 2010-06-15 Cypress Semiconductor Corporation Universal digital block interconnection and channel routing
US9564902B2 (en) 2007-04-17 2017-02-07 Cypress Semiconductor Corporation Dynamically configurable and re-configurable data path
US8516025B2 (en) 2007-04-17 2013-08-20 Cypress Semiconductor Corporation Clock driven dynamic datapath chaining
US8130025B2 (en) 2007-04-17 2012-03-06 Cypress Semiconductor Corporation Numerical band gap
US8026739B2 (en) 2007-04-17 2011-09-27 Cypress Semiconductor Corporation System level interconnect with programmable switching
US8092083B2 (en) 2007-04-17 2012-01-10 Cypress Semiconductor Corporation Temperature sensor with digital bandgap
US8040266B2 (en) 2007-04-17 2011-10-18 Cypress Semiconductor Corporation Programmable sigma-delta analog-to-digital converter
US8266575B1 (en) 2007-04-25 2012-09-11 Cypress Semiconductor Corporation Systems and methods for dynamically reconfiguring a programmable system on a chip
US9720805B1 (en) 2007-04-25 2017-08-01 Cypress Semiconductor Corporation System and method for controlling a target device
US8065653B1 (en) 2007-04-25 2011-11-22 Cypress Semiconductor Corporation Configuration of programmable IC design elements
US8049569B1 (en) 2007-09-05 2011-11-01 Cypress Semiconductor Corporation Circuit and method for improving the accuracy of a crystal-less oscillator having dual-frequency modes
EP2201569A4 (en) 2007-09-06 2011-07-13 Tabula Inc Configuration context switcher
WO2009064705A1 (en) 2007-11-13 2009-05-22 E. I. Du Pont De Nemours And Company Method for bonding a transparent substrate to a liquid crystal display and associated device
US20090144595A1 (en) * 2007-11-30 2009-06-04 Mathstar, Inc. Built-in self-testing (bist) of field programmable object arrays
US8863067B1 (en) 2008-02-06 2014-10-14 Tabula, Inc. Sequential delay analysis by placement engines
WO2009107309A1 (en) 2008-02-29 2009-09-03 株式会社ルネサステクノロジ Semiconductor device
US8166435B2 (en) 2008-06-26 2012-04-24 Tabula, Inc. Timing operations in an IC with configurable circuits
US8230375B2 (en) 2008-09-14 2012-07-24 Raminda Udaya Madurawe Automated metal pattern generation for integrated circuits
EP2345160A4 (en) 2008-09-17 2016-11-16 Altera Corp Controllable storage elements for an ic
US7705629B1 (en) 2008-12-03 2010-04-27 Advantage Logic, Inc. Permutable switching network with enhanced interconnectivity for multicasting signals
US7714611B1 (en) * 2008-12-03 2010-05-11 Advantage Logic, Inc. Permutable switching network with enhanced multicasting signals routing for interconnection fabric
US9448964B2 (en) 2009-05-04 2016-09-20 Cypress Semiconductor Corporation Autonomous control in a programmable system
US7999570B2 (en) * 2009-06-24 2011-08-16 Advantage Logic, Inc. Enhanced permutable switching network with multicasting signals for interconnection fabric
US9323994B2 (en) 2009-12-15 2016-04-26 Micron Technology, Inc. Multi-level hierarchical routing matrices for pattern-recognition processors
US8269524B2 (en) * 2010-04-27 2012-09-18 Atmel Corporation General purpose input/output pin mapping
FR2964522A1 (en) * 2010-09-07 2012-03-09 Sagemcom Energy & Telecom Sas ROLLING DEVICE, INTEGRATED CIRCUIT COMPRISING SUCH A ROTATING DEVICE, AND COMMUNICATION NODE DEVICE COMPRISING SUCH A CALLING DEVICE
KR101802945B1 (en) * 2011-06-27 2017-12-29 삼성전자주식회사 Logic device and semiconductor package having the same
US8760193B2 (en) 2011-07-01 2014-06-24 Tabula, Inc. Configurable storage elements
US9148151B2 (en) 2011-07-13 2015-09-29 Altera Corporation Configurable storage elements
US9847783B1 (en) 2015-10-13 2017-12-19 Altera Corporation Scalable architecture for IP block integration
CN108427829B (en) * 2018-02-09 2022-11-08 京微齐力(北京)科技有限公司 FPGA with common line structure
US10855284B1 (en) * 2018-09-25 2020-12-01 Flex Logix Technologies, Inc. Process of routing tile-to-tile interconnects of an FPGA, and method of manufacturing an FPGA
US10803225B2 (en) * 2019-01-24 2020-10-13 Efinix, Inc. Peripheral tool
US10587270B2 (en) 2019-06-12 2020-03-10 Intel Corporation Coarse-grain programmable routing network for logic devices
US10749528B2 (en) 2019-08-20 2020-08-18 Intel Corporation Stacked programmable integrated circuitry with smart memory

Citations (60)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3473160A (en) * 1966-10-10 1969-10-14 Stanford Research Inst Electronically controlled microelectronic cellular logic array
US4020469A (en) * 1975-04-09 1977-04-26 Frank Manning Programmable arrays
US4207556A (en) * 1976-12-14 1980-06-10 Nippon Telegraph And Telephone Public Corporation Programmable logic array arrangement
US4642487A (en) * 1984-09-26 1987-02-10 Xilinx, Inc. Special interconnect for configurable logic array
US4661901A (en) * 1982-12-23 1987-04-28 International Business Machines Corporation Microprocessor control system utilizing overlapped programmable logic arrays
US4700187A (en) * 1985-12-02 1987-10-13 Concurrent Logic, Inc. Programmable, asynchronous logic cell and array
US4706216A (en) * 1985-02-27 1987-11-10 Xilinx, Inc. Configurable logic element
US4720780A (en) * 1985-09-17 1988-01-19 The Johns Hopkins University Memory-linked wavefront array processor
US4736333A (en) * 1983-08-15 1988-04-05 California Institute Of Technology Electronic musical instrument
US4758745A (en) * 1986-09-19 1988-07-19 Actel Corporation User programmable integrated circuit interconnect architecture and test method
US4763020A (en) * 1985-09-06 1988-08-09 Ricoh Company, Ltd. Programmable logic device having plural programmable function cells
US4786904A (en) * 1986-12-15 1988-11-22 Zoran Corporation Electronically programmable gate array having programmable interconnect lines
US4847612A (en) * 1988-01-13 1989-07-11 Plug Logic, Inc. Programmable logic device
US4855619A (en) * 1987-11-17 1989-08-08 Xilinx, Inc. Buffered routing element for a user programmable logic device
US4870302A (en) * 1984-03-12 1989-09-26 Xilinx, Inc. Configurable electrical circuit having configurable logic elements and configurable interconnects
US4912342A (en) * 1988-05-05 1990-03-27 Altera Corporation Programmable logic device with array blocks with programmable clocking
US4918440A (en) * 1986-11-07 1990-04-17 Furtek Frederick C Programmable logic cell and array
US4935734A (en) * 1985-09-11 1990-06-19 Pilkington Micro-Electronics Limited Semi-conductor integrated circuits/systems
US4963770A (en) * 1987-11-20 1990-10-16 Kawasaki Steel Corporation Programmable logic device
US4967107A (en) * 1989-05-12 1990-10-30 Plus Logic, Inc. Programmable logic expander
US4992680A (en) * 1988-12-28 1991-02-12 Sgs-Thomson Microelectronics S.R.L. Programmable logic device having a plurality of programmable logic arrays arranged in a mosaic layout together with a plurality of interminglingly arranged interfacing blocks
US5012135A (en) * 1989-05-12 1991-04-30 Plus Logic, Inc. Logic gates with a programmable number of inputs
US5122685A (en) * 1991-03-06 1992-06-16 Quicklogic Corporation Programmable application specific integrated circuit and logic cell therefor
US5140193A (en) * 1990-03-27 1992-08-18 Xilinx, Inc. Programmable connector for programmable logic device
US5144166A (en) * 1990-11-02 1992-09-01 Concurrent Logic, Inc. Programmable logic cell and array
US5185706A (en) * 1989-08-15 1993-02-09 Advanced Micro Devices, Inc. Programmable gate array with logic cells having configurable output enable
US5204556A (en) * 1991-05-06 1993-04-20 Lattice Semiconductor Corporation Programmable interconnect structure for logic blocks
US5208491A (en) * 1992-01-07 1993-05-04 Washington Research Foundation Field programmable gate array
US5212652A (en) * 1989-08-15 1993-05-18 Advanced Micro Devices, Inc. Programmable gate array with improved interconnect structure
US5220213A (en) * 1991-03-06 1993-06-15 Quicklogic Corporation Programmable application specific integrated circuit and logic cell therefor
US5221865A (en) * 1991-06-21 1993-06-22 Crosspoint Solutions, Inc. Programmable input/output buffer circuit with test capability
US5224056A (en) * 1991-10-30 1993-06-29 Xilinx, Inc. Logic placement using positionally asymmetrical partitioning algorithm
US5225221A (en) * 1987-12-28 1993-07-06 The Procter & Gamble Company Preparation of calcium-supplemented beverages by dispersing calcium hydroxide in pasteurized juice stream
US5231588A (en) * 1989-08-15 1993-07-27 Advanced Micro Devices, Inc. Programmable gate array with logic cells having symmetrical input/output structures
USRE34363E (en) * 1984-03-12 1993-08-31 Xilinx, Inc. Configurable electrical circuit having configurable logic elements and configurable interconnects
US5243238A (en) * 1989-03-17 1993-09-07 Algotronix Limited Configurable cellular array
US5260610A (en) * 1991-09-03 1993-11-09 Altera Corporation Programmable logic element interconnections for programmable logic array integrated circuits
US5260611A (en) * 1991-09-03 1993-11-09 Altera Corporation Programmable logic array having local and long distance conductors
US5291079A (en) * 1992-07-23 1994-03-01 Xilinx, Inc. Configuration control unit for programming a field programmable gate array and reading array status
US5296759A (en) * 1991-08-29 1994-03-22 National Semiconductor Corporation Diagonal wiring between abutting logic cells in a configurable logic array
US5298805A (en) * 1991-08-29 1994-03-29 National Semiconductor Corporation Versatile and efficient cell-to-local bus interface in a configurable logic array
US5327023A (en) * 1991-03-28 1994-07-05 Kawasaki Steel Corporation Programmable logic device
US5329470A (en) * 1988-12-02 1994-07-12 Quickturn Systems, Inc. Reconfigurable hardware emulation system
US5331226A (en) * 1992-07-23 1994-07-19 Xilinx, Inc. Logic cell for field programmable gate array having optional input inverters
US5343406A (en) * 1989-07-28 1994-08-30 Xilinx, Inc. Distributed memory architecture for a configurable logic array and method for using distributed memory
US5371422A (en) * 1991-09-03 1994-12-06 Altera Corporation Programmable logic device having multiplexers and demultiplexers randomly connected to global conductors for interconnections between logic elements
US5386354A (en) * 1993-12-17 1995-01-31 Regent Lighting Corporation Adjustable beam security light
US5396126A (en) * 1993-02-19 1995-03-07 At&T Corp. FPGA with distributed switch matrix
US5422833A (en) * 1991-10-30 1995-06-06 Xilinx, Inc. Method and system for propagating data type for circuit design from a high level block diagram
US5436575A (en) * 1991-09-03 1995-07-25 Altera Corporation Programmable logic array integrated circuits
US5457410A (en) * 1993-08-03 1995-10-10 Btr, Inc. Architecture and interconnect scheme for programmable logic circuits
US5469003A (en) * 1992-11-05 1995-11-21 Xilinx, Inc. Hierarchically connectable configurable cellular array
US5477067A (en) * 1987-05-27 1995-12-19 Hitachi, Ltd. Semiconductor IC device having a RAM interposed between different logic sections and by-pass signal lines extending over the RAM for mutually connecting the logic sections
US5483178A (en) * 1993-03-29 1996-01-09 Altera Corporation Programmable logic device with logic block outputs coupled to adjacent logic block output multiplexers
US5519629A (en) * 1993-07-19 1996-05-21 Hewlett-Packard Company Tileable gate array cell for programmable logic devices and gate array having tiled gate array cells
US5550782A (en) * 1991-09-03 1996-08-27 Altera Corporation Programmable logic array integrated circuits
US5581767A (en) * 1993-06-16 1996-12-03 Nippon Sheet Glass Co., Ltd. Bus structure for multiprocessor system having separated processor section and control/memory section
US6160420A (en) * 1986-09-19 2000-12-12 Actel Corporation Programmable interconnect architecture
US20060028240A1 (en) * 2004-08-03 2006-02-09 Altera Corporation Enhanced passgate structures for reducing leakage current
US7078933B2 (en) * 1993-08-03 2006-07-18 Btr, Inc. Architecture and interconnect scheme for programmable logic circuits

Family Cites Families (37)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5187393A (en) 1986-09-19 1993-02-16 Actel Corporation Reconfigurable programmable interconnect architecture
US4815003A (en) 1987-06-19 1989-03-21 General Electric Company Structured design method for high density standard cell and macrocell layout of VLSI chips
JPH01274512A (en) * 1988-04-27 1989-11-02 Hitachi Ltd Semiconductor logic device
JPH03139863A (en) * 1989-10-25 1991-06-14 Hitachi Ltd Semiconductor integrated circuit
US5349691A (en) 1990-07-03 1994-09-20 Xilinx, Inc. Programming process for 3-level programming logic devices
JP2564044B2 (en) 1991-02-27 1996-12-18 株式会社東芝 Programmable logic circuit
JP3139863B2 (en) 1993-01-29 2001-03-05 ヤンマーディーゼル株式会社 Marine propulsion device
CN1125006A (en) 1993-05-28 1996-06-19 加州大学评议会 Field programmable logic device with dynamic interconnections to a dynamic logic core
GB9312674D0 (en) * 1993-06-18 1993-08-04 Pilkington Micro Electronics Configurabel logic array
US5444394A (en) 1993-07-08 1995-08-22 Altera Corporation PLD with selective inputs from local and global conductors
US6051991A (en) 1993-08-03 2000-04-18 Btr, Inc. Architecture and interconnect scheme for programmable logic circuits
US5455525A (en) 1993-12-06 1995-10-03 Intelligent Logic Systems, Inc. Hierarchically-structured programmable logic array and system for interconnecting logic elements in the logic array
DE69430320T2 (en) 1993-12-13 2002-10-10 Lattice Semiconductor Corp APPLICATION-SPECIFIC MODULES IN A PROGRAMMABLE LOGIC BLOCK
US5369314A (en) 1994-02-22 1994-11-29 Altera Corporation Programmable logic device with redundant circuitry
EP0755588B1 (en) 1994-04-14 2002-03-06 Btr, Inc. Architecture and interconnect scheme for programmable logic circuits
US5406525A (en) 1994-06-06 1995-04-11 Motorola, Inc. Configurable SRAM and method for providing the same
US5656121A (en) 1994-08-19 1997-08-12 Minnesota Mining And Manufacturing Company Method of making multi-layer composites having a fluoropolymer layer
US5597319A (en) 1994-11-29 1997-01-28 Methode Electronics, Inc. Zero insertion force pin grid array socket
WO1996013902A1 (en) 1994-11-01 1996-05-09 Virtual Machine Works, Inc. Programmable multiplexing input/output port
US5581199A (en) 1995-01-04 1996-12-03 Xilinx, Inc. Interconnect architecture for field programmable gate array using variable length conductors
US5537057A (en) 1995-02-14 1996-07-16 Altera Corporation Programmable logic array device with grouped logic regions and three types of conductors
US5572148A (en) 1995-03-22 1996-11-05 Altera Corporation Programmable logic array integrated circuit with general-purpose memory configurable as a random access or FIFO memory
JP3727065B2 (en) 1995-05-03 2005-12-14 ビィティアール・インコーポレーテッド Scalable multilevel interconnect architecture
US5850564A (en) 1995-05-03 1998-12-15 Btr, Inc, Scalable multiple level tab oriented interconnect architecture
US5656950A (en) 1995-10-26 1997-08-12 Xilinx, Inc. Interconnect lines including tri-directional buffer circuits
US6034547A (en) 1996-09-04 2000-03-07 Advantage Logic, Inc. Method and apparatus for universal program controlled bus
US5880597A (en) 1996-09-18 1999-03-09 Altera Corporation Interleaved interconnect for programmable logic array devices
US6016063A (en) 1998-02-04 2000-01-18 Xilinx, Inc. Method and apparatus for connecting long lines to form wide logic functions
US6038627A (en) 1998-03-16 2000-03-14 Actel Corporation SRAM bus architecture and interconnect to an FPGA
US6064225A (en) 1998-03-20 2000-05-16 Lucent Technologies Inc. Global signal distribution with reduced routing tracks in an FPGA
JP3391374B2 (en) 1998-12-25 2003-03-31 富士通株式会社 Crosspoint switch circuit and basic switch cell electronics
US6686768B2 (en) 2001-07-05 2004-02-03 Alan Elbert Comer Electrically-programmable interconnect architecture for easily-configurable stacked circuit arrangements
US6975139B2 (en) 2004-03-30 2005-12-13 Advantage Logic, Inc. Scalable non-blocking switching network for programmable logic
US7132852B2 (en) 2004-04-14 2006-11-07 Altera Corporation Routing architecture with high speed I/O bypass path
US6998872B1 (en) 2004-06-02 2006-02-14 Xilinx, Inc. Lookup table circuit optionally configurable as two or more smaller lookup tables with independent inputs
US7307452B2 (en) * 2004-10-27 2007-12-11 Stmicroelectronics Pvt. Ltd. Interconnect structure enabling indirect routing in programmable logic
US7212030B1 (en) * 2004-12-31 2007-05-01 Actel Corporation Field programmable gate array long line routing network

Patent Citations (68)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3473160A (en) * 1966-10-10 1969-10-14 Stanford Research Inst Electronically controlled microelectronic cellular logic array
US4020469A (en) * 1975-04-09 1977-04-26 Frank Manning Programmable arrays
US4207556A (en) * 1976-12-14 1980-06-10 Nippon Telegraph And Telephone Public Corporation Programmable logic array arrangement
US4661901A (en) * 1982-12-23 1987-04-28 International Business Machines Corporation Microprocessor control system utilizing overlapped programmable logic arrays
US4736333A (en) * 1983-08-15 1988-04-05 California Institute Of Technology Electronic musical instrument
USRE34363E (en) * 1984-03-12 1993-08-31 Xilinx, Inc. Configurable electrical circuit having configurable logic elements and configurable interconnects
US4870302A (en) * 1984-03-12 1989-09-26 Xilinx, Inc. Configurable electrical circuit having configurable logic elements and configurable interconnects
US4642487A (en) * 1984-09-26 1987-02-10 Xilinx, Inc. Special interconnect for configurable logic array
US4758985A (en) * 1985-02-27 1988-07-19 Xilinx, Inc. Microprocessor oriented configurable logic element
US4706216A (en) * 1985-02-27 1987-11-10 Xilinx, Inc. Configurable logic element
US4763020B1 (en) * 1985-09-06 1997-07-08 Ricoh Kk Programmable logic device having plural programmable function cells
US4763020A (en) * 1985-09-06 1988-08-09 Ricoh Company, Ltd. Programmable logic device having plural programmable function cells
US4935734A (en) * 1985-09-11 1990-06-19 Pilkington Micro-Electronics Limited Semi-conductor integrated circuits/systems
US4720780A (en) * 1985-09-17 1988-01-19 The Johns Hopkins University Memory-linked wavefront array processor
US4700187A (en) * 1985-12-02 1987-10-13 Concurrent Logic, Inc. Programmable, asynchronous logic cell and array
US6160420A (en) * 1986-09-19 2000-12-12 Actel Corporation Programmable interconnect architecture
US4758745A (en) * 1986-09-19 1988-07-19 Actel Corporation User programmable integrated circuit interconnect architecture and test method
US4758745B1 (en) * 1986-09-19 1994-11-15 Actel Corp User programmable integrated circuit interconnect architecture and test method
US4918440A (en) * 1986-11-07 1990-04-17 Furtek Frederick C Programmable logic cell and array
US4786904A (en) * 1986-12-15 1988-11-22 Zoran Corporation Electronically programmable gate array having programmable interconnect lines
US5477067A (en) * 1987-05-27 1995-12-19 Hitachi, Ltd. Semiconductor IC device having a RAM interposed between different logic sections and by-pass signal lines extending over the RAM for mutually connecting the logic sections
US4855619A (en) * 1987-11-17 1989-08-08 Xilinx, Inc. Buffered routing element for a user programmable logic device
US4963770A (en) * 1987-11-20 1990-10-16 Kawasaki Steel Corporation Programmable logic device
US5225221A (en) * 1987-12-28 1993-07-06 The Procter & Gamble Company Preparation of calcium-supplemented beverages by dispersing calcium hydroxide in pasteurized juice stream
US4847612A (en) * 1988-01-13 1989-07-11 Plug Logic, Inc. Programmable logic device
US4912342A (en) * 1988-05-05 1990-03-27 Altera Corporation Programmable logic device with array blocks with programmable clocking
US5329470A (en) * 1988-12-02 1994-07-12 Quickturn Systems, Inc. Reconfigurable hardware emulation system
US4992680A (en) * 1988-12-28 1991-02-12 Sgs-Thomson Microelectronics S.R.L. Programmable logic device having a plurality of programmable logic arrays arranged in a mosaic layout together with a plurality of interminglingly arranged interfacing blocks
US5243238A (en) * 1989-03-17 1993-09-07 Algotronix Limited Configurable cellular array
US5012135A (en) * 1989-05-12 1991-04-30 Plus Logic, Inc. Logic gates with a programmable number of inputs
US4967107A (en) * 1989-05-12 1990-10-30 Plus Logic, Inc. Programmable logic expander
US5343406A (en) * 1989-07-28 1994-08-30 Xilinx, Inc. Distributed memory architecture for a configurable logic array and method for using distributed memory
US5212652A (en) * 1989-08-15 1993-05-18 Advanced Micro Devices, Inc. Programmable gate array with improved interconnect structure
US5185706A (en) * 1989-08-15 1993-02-09 Advanced Micro Devices, Inc. Programmable gate array with logic cells having configurable output enable
US5231588A (en) * 1989-08-15 1993-07-27 Advanced Micro Devices, Inc. Programmable gate array with logic cells having symmetrical input/output structures
US5140193A (en) * 1990-03-27 1992-08-18 Xilinx, Inc. Programmable connector for programmable logic device
US5144166A (en) * 1990-11-02 1992-09-01 Concurrent Logic, Inc. Programmable logic cell and array
US5220213A (en) * 1991-03-06 1993-06-15 Quicklogic Corporation Programmable application specific integrated circuit and logic cell therefor
US5122685A (en) * 1991-03-06 1992-06-16 Quicklogic Corporation Programmable application specific integrated circuit and logic cell therefor
US5327023A (en) * 1991-03-28 1994-07-05 Kawasaki Steel Corporation Programmable logic device
US5204556A (en) * 1991-05-06 1993-04-20 Lattice Semiconductor Corporation Programmable interconnect structure for logic blocks
US5221865A (en) * 1991-06-21 1993-06-22 Crosspoint Solutions, Inc. Programmable input/output buffer circuit with test capability
US5341040A (en) * 1991-08-29 1994-08-23 National Semiconductor Corporation High performance output buffer with reduced ground bounce
US5336950A (en) * 1991-08-29 1994-08-09 National Semiconductor Corporation Configuration features in a configurable logic array
US5296759A (en) * 1991-08-29 1994-03-22 National Semiconductor Corporation Diagonal wiring between abutting logic cells in a configurable logic array
US5298805A (en) * 1991-08-29 1994-03-29 National Semiconductor Corporation Versatile and efficient cell-to-local bus interface in a configurable logic array
US5260610A (en) * 1991-09-03 1993-11-09 Altera Corporation Programmable logic element interconnections for programmable logic array integrated circuits
US6064599A (en) * 1991-09-03 2000-05-16 Altera Corporation Programmable logic array integrated circuits
US5848005A (en) * 1991-09-03 1998-12-08 Altera Corporation Programmable logic array integrated circuits
US5260611A (en) * 1991-09-03 1993-11-09 Altera Corporation Programmable logic array having local and long distance conductors
US5371422A (en) * 1991-09-03 1994-12-06 Altera Corporation Programmable logic device having multiplexers and demultiplexers randomly connected to global conductors for interconnections between logic elements
US5668771A (en) * 1991-09-03 1997-09-16 Altera Corporation Programmable logic array integrated circuits
US5550782A (en) * 1991-09-03 1996-08-27 Altera Corporation Programmable logic array integrated circuits
US5436575A (en) * 1991-09-03 1995-07-25 Altera Corporation Programmable logic array integrated circuits
US5224056A (en) * 1991-10-30 1993-06-29 Xilinx, Inc. Logic placement using positionally asymmetrical partitioning algorithm
US5422833A (en) * 1991-10-30 1995-06-06 Xilinx, Inc. Method and system for propagating data type for circuit design from a high level block diagram
US5208491A (en) * 1992-01-07 1993-05-04 Washington Research Foundation Field programmable gate array
US5331226A (en) * 1992-07-23 1994-07-19 Xilinx, Inc. Logic cell for field programmable gate array having optional input inverters
US5291079A (en) * 1992-07-23 1994-03-01 Xilinx, Inc. Configuration control unit for programming a field programmable gate array and reading array status
US5469003A (en) * 1992-11-05 1995-11-21 Xilinx, Inc. Hierarchically connectable configurable cellular array
US5396126A (en) * 1993-02-19 1995-03-07 At&T Corp. FPGA with distributed switch matrix
US5483178A (en) * 1993-03-29 1996-01-09 Altera Corporation Programmable logic device with logic block outputs coupled to adjacent logic block output multiplexers
US5581767A (en) * 1993-06-16 1996-12-03 Nippon Sheet Glass Co., Ltd. Bus structure for multiprocessor system having separated processor section and control/memory section
US5519629A (en) * 1993-07-19 1996-05-21 Hewlett-Packard Company Tileable gate array cell for programmable logic devices and gate array having tiled gate array cells
US5457410A (en) * 1993-08-03 1995-10-10 Btr, Inc. Architecture and interconnect scheme for programmable logic circuits
US7078933B2 (en) * 1993-08-03 2006-07-18 Btr, Inc. Architecture and interconnect scheme for programmable logic circuits
US5386354A (en) * 1993-12-17 1995-01-31 Regent Lighting Corporation Adjustable beam security light
US20060028240A1 (en) * 2004-08-03 2006-02-09 Altera Corporation Enhanced passgate structures for reducing leakage current

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8289047B2 (en) 1993-08-03 2012-10-16 Actel Corporation Architecture and interconnect scheme for programmable logic circuits

Also Published As

Publication number Publication date
US6703861B2 (en) 2004-03-09
JPH09503886A (en) 1997-04-15
EP0806836A3 (en) 1997-12-10
AU7356294A (en) 1995-02-28
US20110050282A1 (en) 2011-03-03
ATE227902T1 (en) 2002-11-15
US7646218B2 (en) 2010-01-12
JP4169164B2 (en) 2008-10-22
SG55046A1 (en) 1998-12-21
DE69432416D1 (en) 2003-05-08
US20030042931A1 (en) 2003-03-06
US20060095886A1 (en) 2006-05-04
EP0806836B1 (en) 2002-11-13
DE69431732T2 (en) 2003-07-17
KR100413881B1 (en) 2004-03-30
US20040088672A1 (en) 2004-05-06
ATE236475T1 (en) 2003-04-15
US8289047B2 (en) 2012-10-16
US20020014897A1 (en) 2002-02-07
US20080265938A1 (en) 2008-10-30
EP0806836A2 (en) 1997-11-12
EP0712548A1 (en) 1996-05-22
US7409664B2 (en) 2008-08-05
WO1995004404A1 (en) 1995-02-09
US5457410A (en) 1995-10-10
DE69431732D1 (en) 2002-12-19
US7017136B2 (en) 2006-03-21
JP2008278508A (en) 2008-11-13
CN1128589A (en) 1996-08-07
US6433580B1 (en) 2002-08-13
US6507217B2 (en) 2003-01-14
CN1048127C (en) 2000-01-05
EP0712548B1 (en) 2003-04-02

Similar Documents

Publication Publication Date Title
US8289047B2 (en) Architecture and interconnect scheme for programmable logic circuits
US7142012B2 (en) Architecture and interconnect scheme for programmable logic circuits
US6300793B1 (en) Scalable multiple level tab oriented interconnect architecture
US7009422B2 (en) Floor plan for scalable multiple level tab oriented interconnect architecture
EP1162746B1 (en) Architecture and interconnect scheme for programmable logic circuits
US6051991A (en) Architecture and interconnect scheme for programmable logic circuits

Legal Events

Date Code Title Description
STCB Information on status: application discontinuation

Free format text: ABANDONED -- FAILURE TO RESPOND TO AN OFFICE ACTION