Enhanced Computer-Aided Design and Methods Thereof

• US 20070300193A1
• Filed: 05/24/2005
• Published: 12/27/2007
• Est. Priority Date: 05/28/2004
• Status: Abandoned Application

• Current Assignee: Board of Trustees of The University of Illinois
• Original Assignee: Board of Trustees of The University of Illinois
• Inventors: Hrkic, Milos, Lillis, John
• Application Number:
  US11/569,546
• Publication Number:
  US 20070300193A1
• Time in Patent Office: Days
• US Class Current: 716/113
• CPC Class Codes: G06F 30/392 Floor-planning or layout, e.g. partitioning or placement

Abstract

A Computer-Aided Design (CAD) system operates according to a method (100) having the steps of placing (102) a plurality of cells of one or more circuits in a layout, generating (106) a plurality of fanin trees from the layout, applying (110) fanin tree embedding on the plurality of fanin trees, and generating (112) a new layout from the embedded fanin trees.

Claims

1. In a Computer-Aided Design (CAD) system a computer-readable storage medium, the storage medium comprising computer instructions for:

placing a plurality of cells of one or more circuits in a layout;

generating a plurality of fanin trees from the layout;

applying fanin tree embedding on the plurality of fanin trees; and

generating a new layout from the embedded fanin trees.

2. The storage medium of claim 1, comprising computer instructions for:

generating a static timing analysis from the layout; and

generating the plurality of fanin trees according to the static timing analysis.

3. The storage medium of claim 1, comprising computer instructions for generating the plurality of fanin trees from replication trees.

4. The storage medium of claim 1, comprising computer instructions for applying fanin tree embedding according to one or more cost parameters.

5. The storage medium of claim 4, wherein the one or more cost parameters are defined by at least one of a group of cost parameters comprising propagation arrival time cost, placement cost, wire-length cost, die size cost, and power consumption cost.

6. The storage medium of claim 3, comprising computer instructions for:

identifying slowest path trees from the layout;

generating the replication trees according to the slowest path trees.

7. The storage medium of claim 3, comprising computer instructions for generating the replication trees according to arrival times of signals feeding the plurality of cells.

8. The storage medium of claim 1, comprising computer instructions for applying a post-process unification on the new layout.

9. The storage medium of claim 1, comprising computer instructions for legalizing the new layout.

10. The storage medium of claim 1, comprising computer instructions for routing of the new layout.

11. In a Computer-Aided Design (CAD) system, a method comprising the steps of:

placing a plurality of cells of one or more circuits in a layout;

generating a plurality of fanin trees from the layout;

applying fanin tree embedding on the plurality of fanin trees; and

generating a new layout from the embedded fanin trees.

12. The method of claim 11, comprising the steps of:

generating a static timing analysis from the layout; and

generating the plurality of fanin trees according to the static timing analysis.

13. The method of claim 11, comprising the step of generating the plurality of fanin trees from replication trees.

14. The method of claim 11, comprising the step of applying fanin tree embedding according to one or more cost parameters.

15. The method of claim 14, wherein the one or more cost parameters are defined by at least one of a group of cost parameters comprising propagation arrival time cost, placement cost, wire-length cost, die size cost, and power consumption cost.

16. The method of claim 13, comprising the steps of:

identifying slowest path trees from the layout;

generating the replication trees according to the slowest path trees.

17. The method of claim 13, comprising the step of generating the replication trees according to arrival times of signals feeding the plurality of cells.

18. The method of claim 11, comprising the step of applying a post-process unification on the new layout.

19. The method of claim 11, comprising the step of legalizing the new layout.

20. In a Computer-Aided Design (CAD) system a computer-readable storage medium, the storage medium comprising computer instructions for:

placing a plurality of cells of one or more circuits in a layout;

generating a static timing analysis from the layout;

generating a plurality of fanin trees from replication trees according to the layout and the static timing analysis;

applying fanin tree embedding on the plurality of fanin trees; and

generating a new layout from the embedded fanin trees.