Patent US5673200A successfully refreshed from Google Patents.
← Back to Patent Explorer
US5673200A Expired / Lapsed US ⏱️ 0.0 years remaining

Logic synthesis method and logic synthesis apparatus

Assignee: Socionext Inc
•
Filing: 1996-06-20
•
Granted: 1997-09-30
•
Expires: 2016-06-20
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract In synthesizing a gate level logic circuit using a computer based on behavioral description of LSI, a logic circuit is first synthesized based on the behavioral description and, then, its power consumption is obtained from the total number of operations. Thereafter, a specific signal propagation path having a larger power consumption is found out from a plurality of signal propagation paths in the logic circuit. A partial logic circuit consisting of logic elements positioned on the specific signal propagation path is optimized in the number of level, thereby creating an optimized partial circuit. Thereafter, obtained is a power consumption of a logic circuit consisting of the optimized partial circuit and the remaining circuit other than the circuit portion optimized. When thus obtained power consumption is small, the partial circuit being not optimized is replaced by the above optimized partial circuit. Accordingly, it becomes possible to reduce overall power consumption while adequately maintaining an area and speed performance of the logic circuit.

Inventors

  • 👤 Masahiko Toyonaga
  • 👤 Michiaki Muraoka

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-08 15:40
CPC Classifications
G; G06; G06F; G06F30/00; G06F30/30; G06F30/32; G06F30/327

Claims Analysis

Total Claims: 12
Claim 1
Independent Claim 282 words
A logic synthesis method for synthesizing a gate level logic circuit using a computer based on behavioral description of LSI, comprising steps of: an input processing for inputting the behavioral description of said LSI and element information including at least an element area, a delay time of signal propagation and a power consumption; a logic synthesis processing for synthesizing a logic circuit taking area specification and speed specification into consideration based on said behavioral description and element information entered in said input processing; a high power consumption path retrieval processing, in a plurality of signal propagation paths in the logic circuit synthesized by said logic synthesis processing, obtaining respective power consumptions of logic elements existing on each of the signal propagation paths, which are respectively calculated based on counting the number of times of change in output of the logic elements, to obtain respective sums of the power consumptions of all the logic elements existing on the respective signal propagation paths and finding out a specific signal propagation path having a larger power consumption than another of said signal propagation paths; a level number reduction processing for reducing a number of level of a partial logic circuit constituting a part of said specific signal propagation path having a large power consumption which is found out by said high power consumption path retrieval processing, and producing another partial logic circuit a number of level of which is smaller than that of said partial logic circuit; and a circuit replacement processing for replacing said partial logic circuit constituting a part of said specific signal propagation path having a large power consumption by said another partial logic circuit created by said level number reduction processing.
Claim 2
Dependent Claim 282 words
A logic synthesis method for synthesizing a gate level logic circuit using a computer based on behavioral description of LSI, comprising steps of: an input processing for inputting the behavioral description of said LSI and element information including at least an element area, a delay time of signal propagation and a power consumption; a logic synthesis processing for synthesizing a logic circuit taking area specification and speed specification into consideration based on said behavioral description and element information entered in said input processing; a high power consumption path retrieval processing, in a plurality of signal propagation paths in the logic circuit synthesized by said logic synthesis processing, obtaining respective power consumptions of logic elements existing on each of the signal propagation paths, which are respectively calculated based on counting the number of times of change in output of the logic elements, to obtain respective sums of the power consumptions of all the logic elements existing on the respective signal propagation paths and finding out a specific signal propagation path having a larger power consumption than another of said signal propagation paths; a level number reduction processing for reducing a number of level of a partial logic circuit constituting a part of said specific signal propagation path having a large power consumption which is found out by said high power consumption path retrieval processing, and producing another partial logic circuit a number of level of which is smaller than that of said partial logic circuit; and a circuit replacement processing for replacing said partial logic circuit constituting a part of said specific signal propagation path having a large power consumption by said another partial logic circuit created by said level number reduction processing.
Claim 3
Dependent Claim 275 words
A logic synthesis apparatus for synthesizing a gate level logic circuit using a computer based on behavioral description of LSI, comprising: input means for inputting the behavioral description of said LSI and element information including at least an element area, a delay time of signal propagation and a power consumption; logic synthesis means for synthesizing a logic circuit taking area specification and speed specification into consideration based on said behavioral description and element information entered from said input means; high power consumption path retrieval means, in a plurality of signal propagation paths in the logic circuit synthesized by said logic synthesis means, obtaining respective power consumptions of logic elements existing on each of the signal propagation paths, which are respectively calculated based on counting the number of times of change in output of the logic elements, to obtain respective sums of the power consumptions of all the logic elements existing on the respective signal propagation paths, and finding out a specific signal propagation path having a larger power consumption than another of said signal propagation paths; level number reduction means for reducing a number of level of a partial logic circuit constituting a part of said specific signal propagation path having a large power consumption which is found out by said high power consumption path retrieval means, and producing another partial logic circuit a number of level of which is smaller than that of said partial logic circuit; and circuit replacement means for replacing said partial logic circuit constituting a part of said specific signal propagation path having a large power consumption by said another partial logic circuit created by said level number reduction means.
Claim 4
Dependent Claim 275 words
A logic synthesis apparatus for synthesizing a gate level logic circuit using a computer based on behavioral description of LSI, comprising: input means for inputting the behavioral description of said LSI and element information including at least an element area, a delay time of signal propagation and a power consumption; logic synthesis means for synthesizing a logic circuit taking area specification and speed specification into consideration based on said behavioral description and element information entered from said input means; high power consumption path retrieval means, in a plurality of signal propagation paths in the logic circuit synthesized by said logic synthesis means, obtaining respective power consumptions of logic elements existing on each of the signal propagation paths, which are respectively calculated based on counting the number of times of change in output of the logic elements, to obtain respective sums of the power consumptions of all the logic elements existing on the respective signal propagation paths, and finding out a specific signal propagation path having a larger power consumption than another of said signal propagation paths; level number reduction means for reducing a number of level of a partial logic circuit constituting a part of said specific signal propagation path having a large power consumption which is found out by said high power consumption path retrieval means, and producing another partial logic circuit a number of level of which is smaller than that of said partial logic circuit; and circuit replacement means for replacing said partial logic circuit constituting a part of said specific signal propagation path having a large power consumption by said another partial logic circuit created by said level number reduction means.
Claim 5
Dependent Claim 51 words
The logic synthesis method in accordance with claim 1, further comprises a circuit analysis processing for obtaining a power consumption of each element constituting said logic circuit synthesized by said logic synthesis processing and a total power consumption of said logic circuit prior to said high power consumption path retrieval processing.
Claim 6
Dependent Claim 165 words
The logic synthesis method in accordance with claim 3, wherein said input processing inputs circuit operation verificational information indicating expectation to test vectors for the logic circuit; and said circuit analysis processing comprises: a first processing for executing logic simulation based on the logic circuit and said circuit operation verificational information; a second processing for memorizing an output operation number M(i) of an arbitrary i-th (i=1-N) element obtained from the logic simulation in said first processing; a third processing for obtaining a power consumption W(i) of the arbitrary i-th element based on an equation W(i)=M(i)·w(i), where M(i) represents the output operation number of the arbitrary i-th element obtained in said second processing while w(i) represents a power consumption per operation calculated from said element information; and a fourth processing for obtaining a total power consumption D based on an equation ##EQU3## , which is a sum of power consumption obtained in said third processing with respect to all the elements N in the logic circuit.
Claim 7
Dependent Claim 124 words
The logic synthesis method in accordance with claim 4, wherein said high power consumption path retrieval processing comprises: a fifth processing for creating a directed graph G(i) representing input and output terminals of an arbitrary i-th (i=1-N) signal propagation path in the logic circuit; a sixth processing for allocating a cost to an output branch of each node of said directed graph G(i) obtained in said fifth processing, said cost being the power consumption W(i) of a logic element acting as said each node, which is obtained in said third processing of the circuit analysis processing; and a seventh processing for finding out a propagation path having a high power consumption from said directed graph G(i) which is cost given in said sixth processing.
Claim 8
Dependent Claim 38 words
The logic synthesis method in accordance with claim 5, wherein said seventh processing of the high power consumption path retrieval processing uses Lee algorithm of graph theory to find out the propagation path having a high power consumption.
Claim 9
Dependent Claim 48 words
The logic synthesis method in accordance with claim 1 or 5, wherein the specific signal propagation path having a larger power consumption to be retrieved in said high power consumption path retrieval processing is a signal propagation path having a maximum value in the sum of power consumption.
Claim 10
Dependent Claim 46 words
The logic synthesis method in accordance with claim 1 or 5, wherein said high power consumption path retrieval processing retrieves a signal propagation path group collecting a plurality of signal propagation paths having a large value in the sum of power consumption in the logic element.
Claim 11
Dependent Claim 64 words
The logic synthesis method in accordance with claim 1, wherein, prior to replacement of partial logic circuit, said circuit replacement processing checks whether a total power consumption of the logic circuit is reduced or not when said partial logic circuit constituting a part of said specific signal propagation path is replaced by said another partial logic circuit created by said level number reduction processing.
Claim 12
Dependent Claim 43 words
The logic synthesis method in accordance with claim 1, wherein said high power consumption path retrieval processing, said level number reduction processing and said circuit replacement processing are successively executed again after said circuit replacement processing has completed replacement of partial logic circuit.

References Cited (Backward Citations)

US4612618A Cited
US4694403A Cited
US4591993A Cited
US4703435A Cited
US4698760A Cited
US4916627A Cited
US5003487A Cited
US5237513A Cited
US5299137A Cited
US5222030A Cited
US5287289A Cited
US5345393A Cited
US5392221A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2000-09-29 2001-03-31 2001-09-30 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2004-09-29 2005-03-31 2005-09-30 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2008-09-29 2009-03-31 2009-09-30 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag