|
Part I Introduction and Prior Art |
|
|
|
1 Timing Closure for Multi-Million-Gate Integrated Circuits |
|
|
3 | (8) |
|
1.1 Challenges in Physical Synthesis |
|
|
3 | (2) |
|
|
5 | (3) |
|
1.3 Organization of the Book |
|
|
8 | (3) |
|
|
8 | (3) |
|
2 State of the Art in Physical Synthesis |
|
|
11 | (10) |
|
2.1 Progression of a Modern Physical-Synthesis Flow |
|
|
11 | (2) |
|
2.2 The Controller/Transformation Approach |
|
|
13 | (1) |
|
2.3 Circuit Delay Estimation |
|
|
14 | (2) |
|
2.4 Current Trends in Physical Synthesis |
|
|
16 | (5) |
|
|
17 | (4) |
|
Part II Local Physical Synthesis and Necessary Analysis Techniques |
|
|
|
3 Buffer Insertion During Timing-Driven Placement |
|
|
21 | (26) |
|
|
21 | (3) |
|
|
24 | (1) |
|
3.3 The RUMBLE Timing Model |
|
|
25 | (4) |
|
3.4 Timing-Driven Placement with Buffering |
|
|
29 | (5) |
|
|
34 | (4) |
|
|
38 | (7) |
|
|
45 | (2) |
|
|
45 | (2) |
|
4 Bounded Transactional Timing Analysis |
|
|
47 | (18) |
|
|
47 | (2) |
|
|
49 | (6) |
|
4.3 Transactional Timing Analysis |
|
|
55 | (5) |
|
|
60 | (1) |
|
|
61 | (4) |
|
|
62 | (3) |
|
5 Gate Sizing During Timing-Driven Placement |
|
|
65 | (18) |
|
|
65 | (3) |
|
|
68 | (1) |
|
|
68 | (4) |
|
5.4 Our Simultaneous Placement and Gate-Sizing Algorithm |
|
|
72 | (5) |
|
|
77 | (2) |
|
|
79 | (4) |
|
|
79 | (4) |
|
Part III Broadening the Scope of Circuit Transformations |
|
|
|
6 Physically-Driven Logic Restructuring |
|
|
83 | (22) |
|
|
83 | (3) |
|
6.2 Background and Preliminaries |
|
|
86 | (2) |
|
6.3 Fast Timing-Driven Gate Cloning |
|
|
88 | (9) |
|
|
97 | (3) |
|
|
100 | (2) |
|
|
102 | (3) |
|
|
103 | (2) |
|
7 Logic Restructuring as an Aid to Physical Retiming |
|
|
105 | (18) |
|
|
105 | (2) |
|
7.2 Background, Notation and Objectives |
|
|
107 | (3) |
|
7.3 Joint Optimization for Physical Synthesis |
|
|
110 | (8) |
|
|
118 | (2) |
|
|
120 | (1) |
|
|
121 | (2) |
|
|
122 | (1) |
|
8 Broadening the Scope of Optimization Using Partitioning |
|
|
123 | (10) |
|
|
123 | (1) |
|
|
124 | (1) |
|
8.3 Forming Subcircuits Using Top-Down Netlist Partitioning |
|
|
125 | (2) |
|
8.4 Trade-Offs in Window Selection |
|
|
127 | (2) |
|
|
129 | (2) |
|
|
131 | (2) |
|
|
132 | (1) |
|
9 Co-Optimization of Latches and Clock Networks |
|
|
133 | (16) |
|
|
133 | (2) |
|
|
135 | (2) |
|
9.3 Disruptive Changes in Physical Synthesis |
|
|
137 | (2) |
|
9.4 A Graceful Physical-Synthesis Flow |
|
|
139 | (4) |
|
|
143 | (4) |
|
|
147 | (2) |
|
|
148 | (1) |
|
|
149 | |
|
|
149 | (4) |
|
10.2 Opportunities for Further Optimizations |
|
|
153 | |
|
|
155 | |