U.S. patents available from 1976 to present.
U.S. patent applications available from 2005 to present.

Methodology for deriving executable low-level structural descriptions and valid physical implementations of circuits and systems from high-level semantic specifications and descriptions thereof

Patent 5222030 Issued on June 22, 1993. Estimated Expiration Date: Icon_subject June 22, 2010. Estimated Expiration Date is calculated based on simple USPTO term provisions. It does not account for terminal disclaimers, term adjustments, failure to pay maintenance fees, or other factors which might affect the term of a patent.

Patent References

T940008

Hardware logic simulator
Patent #: 4697241
Issued on: 09/29/1987
Inventor: Lavi

Logic Synthesizer
Patent #: 4703435
Issued on: 10/27/1987
Inventor: Darringer ,   et al.

Method for physical VLSI-chip design
Patent #: 4890238
Issued on: 12/26/1989
Inventor: Klein, et al.

Integrated circuits with component placement by rectilinear partitioning
Patent #: 4908772
Issued on: 03/13/1990
Inventor: Chi

Knowledge based method and apparatus for designing integrated circuits using functional specifications
Patent #: 4922432
Issued on: 05/01/1990
Inventor: Kobayashi, et al.

Synthetic netlist system and method Patent #: 4967367
Issued on: 10/30/1990
Inventor: Piednoir

Inventors

Assignee

Application

No. 507201 filed on 04/06/1990

US Classes:

716/11, Layout editor (e.g., updating)703/15, Including logic716/6, Timing analysis (e.g., delay time, path delay, latch timing)716/18Logical circuit synthesizer

Examiners

Primary: Trans, Vincent N.

Attorney, Agent or Firm

International Class

G06F 015/60

Abstract

A methodology for generating structural descriptions of complex digital devices from high-level descriptions and specifications is disclosed. The methodology uses a systematic technique to map and enforce consistency of the semantics imbedded in the intent of the original, high-level descriptions. The design activity is essentially a series of transformations operating upon various levels of design representations. At each level, the intended meaning (semantics) and formal software manipulations are captured to derive a more detailed level describing hardware meeting the design goals. Important features of the methodology are: capturing the users concepts, intent, specification, descriptions, constraints and trade-offs; architectural partitioning; what-if analysis at a high level; sizing estimation; timing estimation; architectural trade-off; conceptual design with implementation estimation; and timing closure. The methodology includes using estimators, based on data gathered over a number of realized designs, for partitioning and evaluating a design prior to logic synthesis. From the structural description, a physical implementation of the device is readily realized.

Other References

  • "Automatic Generation of Digital System Schematic Diagrams" by A. Arya et al., IEEE 22nd Design Automation Conference, 1985, pp. 388-395
  • "Partitioning and Placement Technique for CMOS Gate Arrays" by G. Odawara et al., IEEE-Computer-Aided Design, vol. CAD-6, No. 3, May 1987, pp. 355-363
  • "Methods Used in an Automatic Logic Design Generator (ALERT)" by T. D. Friedman et al., IEEE-Computers, vol. C-18, No. 7, Jul. 1969, pp. 593-614
  • "An Efficient Heuristic Procedure for Partitioning Graphs" by B. W. Kermghan et al., The Bell System Technical Journal; Feb. 1970, pp. 291-30
PatentsPlus Images
Enhanced PDF formats
loading...
PatentsPlus: add to cart
PatentsPlus: add to cartSearch-enhanced full patent PDF image
$9.95more info
PatentsPlus: add to cart
PatentsPlus: add to cartIntelligent turbocharged patent PDFs with marked up images
$18.95more info
 
Sign InRegister
Username  
Password   
forgot password?