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

Circuit designing apparatus, circuit designing method and timing distribution apparatus

Assignee: Fujitsu Ltd
•
Filing: 2002-09-09
•
Granted: 2004-01-13
•
Expires: 2022-09-09
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A circuit designing apparatus includes a circuit information database to store information regarding a circuit, an automatic designing processing section to read out the information regarding the circuit from the circuit information database and designing the circuit for each predetermined unit to be processed, and a design information database to store design information obtained by the automatic designing processing section and including peculiarizing information of circuit elements, change history information representative of a history of changes of the circuit and terminal load and driving capacity information of the circuit. The circuit designing apparatus allows a desired circuit to be automatically produced, regenerated or optimized.

Inventors

  • 👤 Hiroji Takeyama
  • 👤 Koichi Itaya
  • 👤 Miki Takagi
  • 👤 Takehiro Yamazaki

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-03 12:21
CPC Classifications
G; G06; G06F; G06F30/00; G06F30/30; Y; Y10; Y10S; Y10S977/00; Y10S977/839

Claims Analysis

Total Claims: 35
Claim 1
Independent Claim 242 words
A timing distribution apparatus for use for hierarchical design, comprising: a plurality of timing distribution production sections individually provided corresponding to a plurality of design hierarchical layers, and each of which for receiving block information regarding a function of a circuit from a respective timing information database having netlist information regarding a wiring line scheme and outputting a respective timing distribution value obtained by distributing a delay value produced by a delay element of the circuit; and an inter-hierarchical layer association manager for dynamically changing connections between said plurality of timing distribution production sections and transmitting and receiving modification information regarding the respective timing distribution value to and from said plurality of timing distribution production sections, wherein said inter-hierarchical layer association manager receives a timing distribution specification changing request transmitted from the respective timing information database, extracts the other timing information databases on which the timing distribution specification change has an influence, and inquires from the pertaining timing information database whether a change of the respective timing distribution value is permissible, and outputs, when a response representing that a change of the respective distribution value is permissible is received from the pertaining timing information database, to the one timing information database a notification that a change of the respective timing distribution value is permissible, and updates, when the respective timing distribution value is changed, a higher hierarchical layer entity than the hierarchical layer in which the respective timing distribution value is changed.
Claim 2
Dependent Claim 242 words
A timing distribution apparatus for use for hierarchical design, comprising: a plurality of timing distribution production sections individually provided corresponding to a plurality of design hierarchical layers, and each of which for receiving block information regarding a function of a circuit from a respective timing information database having netlist information regarding a wiring line scheme and outputting a respective timing distribution value obtained by distributing a delay value produced by a delay element of the circuit; and an inter-hierarchical layer association manager for dynamically changing connections between said plurality of timing distribution production sections and transmitting and receiving modification information regarding the respective timing distribution value to and from said plurality of timing distribution production sections, wherein said inter-hierarchical layer association manager receives a timing distribution specification changing request transmitted from the respective timing information database, extracts the other timing information databases on which the timing distribution specification change has an influence, and inquires from the pertaining timing information database whether a change of the respective timing distribution value is permissible, and outputs, when a response representing that a change of the respective distribution value is permissible is received from the pertaining timing information database, to the one timing information database a notification that a change of the respective timing distribution value is permissible, and updates, when the respective timing distribution value is changed, a higher hierarchical layer entity than the hierarchical layer in which the respective timing distribution value is changed.
Claim 3
Dependent Claim 86 words
The timing distribution apparatus as claimed in claim 1 , wherein said timing distribution production sections are formed as agents individually provided corresponding to the plurality of design hierarchical layers and having a hierarchical layer entity having design information and program data for processing the design information, and said inter-hierarchical layer association manager is formed as a manager connected to said timing distribution production sections for transmitting and receiving information regarding the respective timing distribution value individually to and from the plurality of design hierarchical layers.
Claim 4
Dependent Claim 312 words
A timing distribution apparatus for use for hierarchical design, comprising: a plurality of timing distribution production sections individually provided corresponding to a plurality of design hierarchical layers, and each of which for receiving block information regarding a function of a circuit from a respective timing information database having netlist information regarding a wiring line scheme and outputting the respective timing distribution value obtained by distributing a delay value produced by a delay element of the circuit; and an inter-hierarchical layer association manager for dynamically changing connections between said plurality of timing distribution production sections and transmitting and receiving modification information regarding the respective timing distribution value to and from said plurality of timing distribution sections, wherein said timing distribution production sections are formed as agents individually provided corresponding to the plurality of design hierarchical layers and having a hierarchical layer entity having design information and program data for processing the design information, and said inter-hierarchical layer association manager is formed as a manager connected to said timing distribution production sections for transmitting and receiving information regarding the respective timing distribution value individually to and from the plurality of design hierarchical layers, wherein each of said timing distribution production sections includes: a logic/constraint information storage section for storing logic/constraint information having at least a netlist regarding a source code of a design language, the block information and constraint information regarding wiring line; a floor planning section connected to said logic/constraint information storage section for distributing timings based on a floor plan regarding arrangement of circuit elements and wiring lines between the circuit elements to perform provisional wiring line; a timing information storage section connected to said floor planning section for storing the netlist information; and a distribution manager connected to said logic/constraint information storage section and said timing information storage section for outputting the delay value based on at least the netlist information.
Claim 5
Dependent Claim 312 words
A timing distribution apparatus for use for hierarchical design, comprising: a plurality of timing distribution production sections individually provided corresponding to a plurality of design hierarchical layers, and each of which for receiving block information regarding a function of a circuit from a respective timing information database having netlist information regarding a wiring line scheme and outputting the respective timing distribution value obtained by distributing a delay value produced by a delay element of the circuit; and an inter-hierarchical layer association manager for dynamically changing connections between said plurality of timing distribution production sections and transmitting and receiving modification information regarding the respective timing distribution value to and from said plurality of timing distribution sections, wherein said timing distribution production sections are formed as agents individually provided corresponding to the plurality of design hierarchical layers and having a hierarchical layer entity having design information and program data for processing the design information, and said inter-hierarchical layer association manager is formed as a manager connected to said timing distribution production sections for transmitting and receiving information regarding the respective timing distribution value individually to and from the plurality of design hierarchical layers, wherein each of said timing distribution production sections includes: a logic/constraint information storage section for storing logic/constraint information having at least a netlist regarding a source code of a design language, the block information and constraint information regarding wiring line; a floor planning section connected to said logic/constraint information storage section for distributing timings based on a floor plan regarding arrangement of circuit elements and wiring lines between the circuit elements to perform provisional wiring line; a timing information storage section connected to said floor planning section for storing the netlist information; and a distribution manager connected to said logic/constraint information storage section and said timing information storage section for outputting the delay value based on at least the netlist information.
Claim 6
Dependent Claim 189 words
The timing distribution apparatus as claimed in claim 3 , wherein said floor planning section includes: an arrangement processing section connected to said logic/constraint information storage section for presenting a portion with regard to which a distribution value as attribute information can be improved and modified based on a slack from the constraint information and storing arrangement information originating from the delay element information; an actual wiring and provisional wiring execution section connected to said arrangement processing section for performing association with actual wiring and provisional wiring,: and outputting wiring information; a wiring information storage section connected to said actual wiring and provisional wiring execution section for storing the wiring information; a physical technology information storage section for storing physical technology information including at least delay values per unit length corresponding to wiring line layers and load capacities per unit length in order to output the timing information; and a conversion section connected to said wiring information storage section and said physical technology information storage; section for converting the wiring information into a delay value based on the delay length and the load capacity and outputting the delay value.
Claim 7
Dependent Claim 46 words
The timing distribution apparatus as claimed in claim 4 , wherein said actual wiring and provisional wiring execution section performs wiring using both of actual wiring which requires long calculation time and provisional wiring which requires short calculation time and extracts the respective timing distribution value.
Claim 8
Dependent Claim 135 words
The timing distribution apparatus according to claim 4 , wherein said actual wiring and provisional wiring execution section includes: a Manhattan length provisional wiring section for performing Manhattan length provisional wiring for both of a printed circuit board and a large scale integrated circuit based on a result of arrangement of an arrangement supporting section which presents a portion with which the distribution value as attribute information can be improved and modified based on a slack from constraint information; an oblique Manhattan length provisional wiring section for performing provisional wiring using oblique wiring wherein a wiring line is located obliquely with respect to an edge of the printed circuit board based on the arrangement result; and an actual wiring association section for performing wiring for the printed circuit board and the large scale integrated circuit.
Claim 9
Dependent Claim 40 words
The timing distribution apparatus as claimed in claim 6 , wherein said actual wiring and provisional wiring execution section performs the provisional wiring based on the Manhattan length provisional wiring, the oblique Manhattan length provisional wiring and the actual wiring.
Claim 10
Dependent Claim 53 words
The timing distribution apparatus as claimed in claim 6 , wherein said actual wiring and provisional wiring execution section performs actual wiring based on a margin calculated with regard to the timing distribution value obtained by the provisional wiring and a wiring line congestion degree representative of the density of the wiring lines.
Claim 11
Dependent Claim 52 words
The timing distribution apparatus as claimed in claim 6 , wherein said actual wiring and provisional wiring execution section outputs information for analysis regarding information which is insufficient in the actual wiring so as to allow cooperation with another designing apparatus which uses another computer which can perform only the actual wiring.
Claim 12
Dependent Claim 44 words
The timing distribution apparatus as claimed in claim 6 , wherein said actual wiring and provisional wiring execution section performs the provisional wiring and the actual wiring based on at least a region in which wiring is inhibited and the wiring line congestion degree.
Claim 13
Dependent Claim 72 words
The timing distribution apparatus as claimed in claim 6 , wherein said actual wiring and provisional wiring execution section discriminates based on a clock frequency used as a constraint condition whether arrival within time within which arrival is essentially required is possible and issues, if the arrival is impossible, an instruction to insert at least one of a buffer and a flip-flop into the netlist information between a plurality of circuit blocks.
Claim 14
Dependent Claim 30 words
The timing distribution apparatus as claimed in claim 6 , wherein said actual wiring and provisional wiring execution section arranges terminals included in circuit blocks based on the: constraint information.
Claim 15
Dependent Claim 54 words
The timing distribution apparatus as claimed in claim 4 , wherein said actual wiring and provisional wiring execution section reads out the delay values and the load capacities of a selected hierarchical layer from said physical technology information storage section, varies the delay time per unit wiring line length and distributes the delay time.
Claim 16
Dependent Claim 40 words
The timing distribution apparatus as claimed in claim 4 , wherein said physical technology information storage section stores the wiring line length and the delay value per unit length and load capacity per unit length in a mutually associated relationship.
Claim 17
Dependent Claim 34 words
The timing distribution apparatus as claimed in claim 3 , wherein said floor planning section changes a wiring line width in a circuit block while the actual wiring or the provisional wiring is proceeding.
Claim 18
Dependent Claim 51 words
The timing distribution apparatus as claimed in claim 3 , wherein each of said timing distribution production sections further includes a waveform analysis information production section for producing information for waveform analysis of a printed circuit board from input/output buffer information of a hierarchical layer of a large scale integration circuit.
Claim 19
Dependent Claim 40 words
The timing distribution apparatus as claimed in claim 3 , wherein each of said timing distribution production sections outputs the timing distribution value based on another timing specification set in advance and the timing distributed by said floor planning section.
Claim 20
Dependent Claim 39 words
The timing distribution apparatus as claimed in claim 3 , wherein said floor planning section changes at least one of a scale and a shape of the circuit blocks while the actual wiring or the provisional wiring is proceeding.
Claim 21
Dependent Claim 35 words
The timing distribution apparatus as claimed in claim 3 , wherein each of said timing distribution production sections reads in timing distribution values back annotated from logical design or layout examination using the source code.
Claim 22
Dependent Claim 35 words
The timing distribution apparatus as claimed in claim 3 , wherein each of said timing distribution production sections further includes an annotator for writing information arising from the timing distribution values into the source code.
Claim 23
Dependent Claim 24 words
The timing distribution apparatus as claimed in claim 20 , wherein said annotator writes netlist information regarding a wiring scheme into the source code.
Claim 24
Dependent Claim 107 words
The timing distribution apparatus as claimed in claim 3 , wherein said distribution manager includes: a distribution editor connected to said logic/constraint information storage section for distributing timings; a database reference registration section connected to said distribution editor, said logic/constraint information storage: section and said timing information storage section for outputting the netlist information; a self hierarchical layer timing information database outputting and other hierarchical layer timing information database reflection section for inputting and outputting timing distribution information of a hierarchical layer to which said distribution manager belongs and timing distribution information of the other hierarchical layer or layers; and an arbitration control section for performing arbitration.
Claim 25
Dependent Claim 56 words
The timing distribution apparatus as claimed in claim 3 , wherein said distribution manager calculates a skew representative of a phase difference of an arrival time of a signal based on, one or those of wiring line paths of netlist information regarding a wiring scheme which are other than a common wiring line path or paths.
Claim 26
Dependent Claim 35 words
The timing distribution apparatus as claimed in claim 3 , wherein said distribution manager applies a name representative of a wiring line scheme as a sub signal name to each of the wiring line paths.
Claim 27
Dependent Claim 27 words
The timing distribution apparatus as claimed in claim 3 , wherein said distribution manager applies a sub signal name in an associated relationship with a fan-out number.
Claim 28
Dependent Claim 35 words
The timing distribution apparatus as claimed in claim 3 , wherein said distribution manager displays a gradation of a wired portion corresponding to the value of the constraint information in color on an operation screen.
Claim 29
Dependent Claim 39 words
The timing distribution apparatus as claimed in claim 3 , wherein said distribution manager displays the timing distribution values and a range in value within which the timing can be distributed on a figure which shows the circuit blocks.
Claim 30
Dependent Claim 233 words
A timing distribution apparatus for use for hierarchical design, comprising: a plurality of timing distribution production sections individually provided corresponding to a plurality of design hierarchical layers, and each of which for receiving block information regarding a function of a circuit from a respective timing information database having netlist information regarding a wiring line scheme and outputting the respective timing distribution value obtained by distributing a delay value produced by a delay element of the circuit; and an inter-hierarchical layer association manager for dynamically changing connections between said plurality of timing distribution production sections and transmitting and receiving modification information regarding the respective timing distribution value to and from said plurality of timing distribution sections, wherein said timing distribution production sections are formed as agents individually provided corresponding to the plurality of design hierarchical layers and laying a hierarchical layer entity having design information and program data for processing the design information, and said inter-hierarchical layer association manager is formed as a manager connected to said timing distribution production sections for transmitting and receiving information regarding the respective timing distribution value individually to and from the plurality of design hierarchical layers, wherein said inter-hierarchical layer association manager extracts a circuit block whose timing information data is insufficient and inputs the extracted circuit block to said associated timing information database, and notifies a designer of the circuit block whose timing information data is insufficient.
Claim 31
Dependent Claim 233 words
A timing distribution apparatus for use for hierarchical design, comprising: a plurality of timing distribution production sections individually provided corresponding to a plurality of design hierarchical layers, and each of which for receiving block information regarding a function of a circuit from a respective timing information database having netlist information regarding a wiring line scheme and outputting the respective timing distribution value obtained by distributing a delay value produced by a delay element of the circuit; and an inter-hierarchical layer association manager for dynamically changing connections between said plurality of timing distribution production sections and transmitting and receiving modification information regarding the respective timing distribution value to and from said plurality of timing distribution sections, wherein said timing distribution production sections are formed as agents individually provided corresponding to the plurality of design hierarchical layers and laying a hierarchical layer entity having design information and program data for processing the design information, and said inter-hierarchical layer association manager is formed as a manager connected to said timing distribution production sections for transmitting and receiving information regarding the respective timing distribution value individually to and from the plurality of design hierarchical layers, wherein said inter-hierarchical layer association manager extracts a circuit block whose timing information data is insufficient and inputs the extracted circuit block to said associated timing information database, and notifies a designer of the circuit block whose timing information data is insufficient.
Claim 32
Dependent Claim 206 words
A timing distribution apparatus for use for hierarchical design, comprising: a plurality of timing distribution production sections individually provided corresponding to a plurality of design hierarchical layers, and each of which for receiving block information regarding a function of a circuit from a respective timing information database having netlist information regarding a wiring line scheme and outputting the respective timing distribution value obtained by distributing a delay value produced by a delay element of the circuit; and an inter-hierarchical layer association manager for dynamically changing connections between said plurality of timing distribution production sections and transmitting and receiving modification information regarding the respective timing distribution value to and from said plurality of timing distribution sections, wherein said timing distribution production sections are formed as agents individually provided corresponding to the plurality of design hierarchical layers and having a hierarchical layer entity having design information and program data for processing the design information, and said inter-hierarchical layer association manager is formed as a manager connected to said timing distribution production sections for transmitting and receiving information regarding the respective timing distribution value individually to and from the plurality of design hierarchical layers, wherein said inter-hierarchical layer association manager changes the combination of said plurality of distribution managers.
Claim 33
Dependent Claim 206 words
A timing distribution apparatus for use for hierarchical design, comprising: a plurality of timing distribution production sections individually provided corresponding to a plurality of design hierarchical layers, and each of which for receiving block information regarding a function of a circuit from a respective timing information database having netlist information regarding a wiring line scheme and outputting the respective timing distribution value obtained by distributing a delay value produced by a delay element of the circuit; and an inter-hierarchical layer association manager for dynamically changing connections between said plurality of timing distribution production sections and transmitting and receiving modification information regarding the respective timing distribution value to and from said plurality of timing distribution sections, wherein said timing distribution production sections are formed as agents individually provided corresponding to the plurality of design hierarchical layers and having a hierarchical layer entity having design information and program data for processing the design information, and said inter-hierarchical layer association manager is formed as a manager connected to said timing distribution production sections for transmitting and receiving information regarding the respective timing distribution value individually to and from the plurality of design hierarchical layers, wherein said inter-hierarchical layer association manager changes the combination of said plurality of distribution managers.
Claim 34
Dependent Claim 249 words
A computer-readable recording medium on which a program is recorded, the program causing a computer to function as: a plurality of timing distribution production sections individually provided corresponding to plurality of design hierarchical layers, and each of which for receiving block information regarding functions of a circuit from a respective timing information database having netlist information regarding a wiring line scheme and outputting a respective timing distribution value obtained by distributing a delay value produced by a delay element of the circuit; and an inter-hierarchical layer association manager connected to said plurality of timing distribution production sections for transmitting and receiving modification information regarding the respective timing distribution value timing distribution values to and from said plurality of timing distribution production sections, wherein said inter-hierarchical layer association manager receives a timing distribution specification changing request transmitted from the respective timing information database, extracts other timing information databases on which the timing of distribution specification change has an influence, and inquires from the pertaining timing information database whether a change of the respective timing distribution value is permissible, and outputs, when a response representing that a change of the respective timing distribution value is permissible is received from the pertaining timing information database, to the respective timing information database a notification that a change of the respective timing distribution value is permissible, and updates, when the respective timing distribution value is changed, a higher hierarchical layer entity than the hierarchical layer in which the respective timing distribution value is changed.
Claim 35
Dependent Claim 249 words
A computer-readable recording medium on which a program is recorded, the program causing a computer to function as: a plurality of timing distribution production sections individually provided corresponding to plurality of design hierarchical layers, and each of which for receiving block information regarding functions of a circuit from a respective timing information database having netlist information regarding a wiring line scheme and outputting a respective timing distribution value obtained by distributing a delay value produced by a delay element of the circuit; and an inter-hierarchical layer association manager connected to said plurality of timing distribution production sections for transmitting and receiving modification information regarding the respective timing distribution value timing distribution values to and from said plurality of timing distribution production sections, wherein said inter-hierarchical layer association manager receives a timing distribution specification changing request transmitted from the respective timing information database, extracts other timing information databases on which the timing of distribution specification change has an influence, and inquires from the pertaining timing information database whether a change of the respective timing distribution value is permissible, and outputs, when a response representing that a change of the respective timing distribution value is permissible is received from the pertaining timing information database, to the respective timing information database a notification that a change of the respective timing distribution value is permissible, and updates, when the respective timing distribution value is changed, a higher hierarchical layer entity than the hierarchical layer in which the respective timing distribution value is changed.

References Cited (Backward Citations)

JPH05181929A Cited
US5544359A Cited
JPH09212533A Cited
US6009248A Cited
US6487705B1 Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2007-01-12 2007-07-14 2008-01-13 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2011-01-12 2011-07-14 2012-01-13 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2015-01-12 2015-07-14 2016-01-13 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag