← Back to Patent Explorer
US5796623A Expired / Lapsed US ⏱️ 0.0 years remaining

Apparatus and method for performing computations with electrically reconfigurable logic devices

Assignee: Quickturn Design Systems Inc
•
Filing: 1996-12-19
•
Granted: 1998-08-18
•
Expires: 2016-12-19
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A plurality of electronically reconfigurable gate array (ERCGA) logic chips are interconnected via a reconfigurable interconnect, and electronic representations of large digital networks are converted to take temporary actual operating hardware form on the interconnected chips. The reconfigurable interconnect permits the digital network realized on the interconnected chips to be changed at will, making the system well suited for a variety of purposes including simulation, prototyping, execution and computing. The reconfigurable interconnect may comprise a partial crossbar that is formed of ERCGA chips dedicated to interconnection functions, wherein each such interconnect ERCGA is connected to at least one, but not all of the pins of a plurality of the logic chips. Other reconfigurable interconnect topologies are also detailed.

Inventors

  • 👤 Michael R. Butts
  • 👤 Jon A. Batcheller

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-08 18:58
CPC Classifications
G; G06; G06F; G06F30/00; G06F30/30; G06F30/32; G06F30/33; G06F30/3308; G06F30/331; G06F30/34; G06F30/347; G06F30/39

Claims Analysis

Total Claims: 4
Claim 1
Independent Claim 197 words
An apparatus for performing computations comprising: a compiler that converts a computer program comprising a sequence of instructions into input data representative of a digital logic network; a partitioner which partitions said input data into at least a first partition and a second partition; a first electrically reconfigurable device, said first electrically reconfigurable devices containing reprogrammable functional logic elements and input/output terminals capable of being connected to at least some of said functional logic elements, said first electrically reconfigurable device capable receiving said first partition so that a first portion of said digital logic network can take actual operating form in said first electrically reconfigurable device; a second electrically reconfigurable device, said second electrically reconfigurable devices containing reprogrammable functional logic elements and input/output terminals capable of being connected to at least some of said functional logic elements, said second electrically reconfigurable device capable receiving said second partition so that a second portion of said digital logic network can take actual operating form in said second electrically reconfigurable device; and at least one electrically reconfigurable device containing reprogrammable electrical conductors which are used to reconfigurably interconnect selected input/output terminals of said first and said second electrically reconfigurable devices.
Claim 2
Independent Claim 197 words
An apparatus for performing computations comprising: a compiler that converts a computer program comprising a sequence of instructions into input data representative of a digital logic network; a partitioner which partitions said input data into at least a first partition and a second partition; a first electrically reconfigurable device, said first electrically reconfigurable devices containing reprogrammable functional logic elements and input/output terminals capable of being connected to at least some of said functional logic elements, said first electrically reconfigurable device capable receiving said first partition so that a first portion of said digital logic network can take actual operating form in said first electrically reconfigurable device; a second electrically reconfigurable device, said second electrically reconfigurable devices containing reprogrammable functional logic elements and input/output terminals capable of being connected to at least some of said functional logic elements, said second electrically reconfigurable device capable receiving said second partition so that a second portion of said digital logic network can take actual operating form in said second electrically reconfigurable device; and at least one electrically reconfigurable device containing reprogrammable electrical conductors which are used to reconfigurably interconnect selected input/output terminals of said first and said second electrically reconfigurable devices.
Claim 3
Independent Claim 186 words
An apparatus for performing computations comprising: a compiler that converts a computer program comprising a sequence of instructions into input data representative of a digital logic network; a partitioner which partitions said input data into at least two partitions; a plurality of electrically reconfigurable devices, said plurality of electrically reconfigurable devices containing reprogrammable functional logic elements and input/output terminals capable of being connected to at least some of said functional logic elements, a first of said plurality of electrically reconfigurable devices capable receiving a first of said at least two partitions so that a first portion of said digital logic network can take actual operating form in said first of said plurality of electrically reconfigurable devices, a second of said plurality of electrically reconfigurable devices capable receiving a second of said at least two partitions so that a second portion of said digital logic network can take actual operating form in said second of said plurality of electrically reconfigurable devices; at least one electrically reconfigurable device containing reprogrammable electrical conductors which are used to reconfigurably interconnect selected input/output terminals of said plurality of electrically reconfigurable devices.
Claim 4
Independent Claim 186 words
An apparatus for performing computations comprising: a compiler that converts a computer program comprising a sequence of instructions into input data representative of a digital logic network; a partitioner which partitions said input data into at least two partitions; a plurality of electrically reconfigurable devices, said plurality of electrically reconfigurable devices containing reprogrammable functional logic elements and input/output terminals capable of being connected to at least some of said functional logic elements, a first of said plurality of electrically reconfigurable devices capable receiving a first of said at least two partitions so that a first portion of said digital logic network can take actual operating form in said first of said plurality of electrically reconfigurable devices, a second of said plurality of electrically reconfigurable devices capable receiving a second of said at least two partitions so that a second portion of said digital logic network can take actual operating form in said second of said plurality of electrically reconfigurable devices; at least one electrically reconfigurable device containing reprogrammable electrical conductors which are used to reconfigurably interconnect selected input/output terminals of said plurality of electrically reconfigurable devices.

References Cited (Backward Citations)

US3106698A Cited
US3287703A Cited
US3287702A Cited
US3473160A Cited
US4020469A Cited
US4306286A Cited
US4386403A Cited
US4488354A Cited
US4503386A Cited
JPS58205870A Cited
US4656580A Cited
US4541071A Cited
JPS59161839A Cited
US4578761A Cited
US4791602A Cited
US4612618A Cited
US4621339A Cited
US4593363A Cited
US4577276A Cited
US4675832A Cited
US4656592A Cited
US4870302A Cited
US4695999A Cited
US4949275A Cited
US4642487A Cited
US5023775A Cited
US4706216A Cited
US4758985A Cited
US4697241A Cited
US4752887A Cited
US4747102A Cited
US4942536A Cited
US4740919A Cited
US4935734A Cited
GB2180382A Cited
US4882690A Cited
US4803636A Cited
US4722084A Cited
US4700187A Cited
US4918594A Cited
US4835705A Cited
US4744084A Cited
US4823276A Cited
US4862347A Cited
US4777606A Cited
US5126966A Cited
US4787061A Cited
US4736338A Cited
US4945503A Cited
US4768196A Cited
US4918440A Cited
US4811214A Cited
US4786904A Cited
US4682440A Cited
US4849928A Cited
US4942615A Cited
US4924429A Cited
US4827427A Cited
US4965739A Cited
US4908772A Cited
US4849904A Cited
US4815003A Cited
US5093920A Cited
US4872125A Cited
US4951220A Cited
US4901260A Cited
US4876466A Cited
JPH01154251A Cited
US5046017A Cited
US4922432A Cited
US5197016A Cited
US4931946A Cited
US5053980A Cited
US4914612A Cited
US5003487A Cited
US4901259A Cited
US5041986A Cited
US5109353A Cited
US5140526A Cited
US5253181A Cited
US5051938A Cited
US5343406A Cited
US5233539A Cited
US5231588A Cited
US5377124A Cited
US5260881A Cited
US5081602A Cited
US5231589A Cited
US5146460A Cited
US5128871A Cited
US5263149A Cited
US5084824A Cited
US5258932A Cited
US5193068A Cited
US5272651A Cited
US5189628A Cited
US5467462A Cited
US5224056A Cited
US5452227A Cited
US5425036A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2001-08-17 2002-02-16 2002-08-18 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2005-08-17 2006-02-16 2006-08-18 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2009-08-17 2010-02-16 2010-08-18 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag