Smooth operators in optimization of circuit structures

• US 6,859,914 B2
• Filed: 08/27/2002
• Issued: 02/22/2005
• Est. Priority Date: 08/27/2002
• Status: Active Grant

• Current Assignee: Synopsys Incorporated
• Original Assignee: Synopsys Incorporated
• Inventors: McConaghy, Trent Lorne
• Primary Examiner(s): THOMPSON, ANNETTE M
• Application Number:
  US10/227,859
• Publication Number:
  US 20040044971A1
• Time in Patent Office: 910 Days
• Field of Search: 716/4, 716/2, 716/3, 716/1, 716/5, 700/121
• US Class Current: 716/106
• CPC Class Codes: G06F 30/36 Circuit design at the analogue level

Abstract

A method of identifying semiconductor design candidates from a population of semiconductor technology designs leverages specialized operators which are smooth in the sense that the operators are capable of producing small changes in the performance or behaviour when applied to a design to modify it. The method includes determining a smooth operator for effecting incremental structural change to a semiconductor technology design when the smooth operator is applied to the semiconductor technology design and then applying the smooth operator to at least one semiconductor technology design in the population to determine an updated population. The semiconductor technology designs in the updated population are evaluated to identify a preferred semiconductor technology design candidate. If the stopping condition is satisfied then the search terminates otherwise the steps are repeated.

Claims

1. A method of identifying a preferred semiconductor technology design candidate from a population of semiconductor technology designs, the method comprising steps of:

(a) selecting a smooth structural operator, the smooth structural operator being expected to produce a substantially negligible behavioural change when applied to any of the population of semiconductor technology designs;

(b) applying the smooth structural operator to at least one of the population of semiconductor technology designs to generate an updated population of semiconductor technology designs;

(c) evaluating a predetermined performance measure for each of the updated population of semiconductor technology designs to identify at least one preferred semiconductor technology design candidate; and

(d) repeating steps (b) to (c) until a stopping condition is satisfied.

2. The method of claim 1, wherein the stopping condition is satisfied when an evaluated performance measure of the at least one preferred semiconductor technology design candidate meets or exceeds a predetermined value.

3. The method of claim 1, wherein determining the smooth structural operator comprises determining a plurality of smooth structural operators for effecting substantially negligible behavioural changes to semiconductor technology designs.

4. The method of claim 1, wherein applying the smooth structural operator to the at least one semiconductor technology design in the population comprises applying a plurality of smooth structural operators in sequence.

5. The method of claim 1, wherein the stopping condition comprises a resource limitation.

6. The method of claim 5, wherein the resource limitation is a limit to the repetition of steps (b) to (c).

7. The method of claim 5, wherein the resource limitation is a limit to expendable computation time.

8. The method of claim 1, wherein the steps (a) to (d) are automated in a search engine.

9. The method of claim 1, further including initially seeding the population of semiconductor technology designs with at least one seed semiconductor design.

10. A computer program product for automatedly identifying a preferred semiconductor technology design candidate from a population of semiconductor technology designs, comprising:

at least one smooth structural operator, the smooth structural operator being expected to effect substantially negligible behavioural change when applied to any of the population of semiconductor technology designs;

means for applying the smooth structural operator to at least one of the population of semiconductor technology designs to generate an updated population of semiconductor technology designs;

means for evaluating a predetermined performance measure for each of the updated population of semiconductor technology designs to identify at least one preferred semiconductor technology design candidate; and

means for determining whether the at least one preferred semiconductor technology design candidate satisfies a stopping condition.