(Back to Session Schedule)

The 21st Asia and South Pacific Design Automation Conference

Session 3A  Robust Timing Analysis and Optimization
Time: 15:50 - 17:30 Tuesday, January 26, 2016
Location: TF4203
Chairs: Ngai Wong (The University of Hong Kong, China), Hao Yu (Nanyang Technological University, Singapore)

3A-1 (Time: 15:50 - 16:15)
TitleClock Buffer Polarity Assignment Utilizing Useful Clock Skews for Power Noise Reduction
Author*Deokjin Joo, Taewhan Kim (Seoul National University, Republic of Korea)
Pagepp. 226 - 231
Keywordclock, scheduling, power, noise
AbstractClock trees are one of the most active components on a chip which makes them one of the most dominant sources of noise. While many clock polarity assignment (PA) techniques were proposed to mitigate the clock noise, no attention has been paid to the PA under useful skew constraints. In this work, we show that PA problem under useful skew constraints is intractable and propose a scalable clique search based algorithm to solve the problem effectively.

3A-2 (Time: 16:15 - 16:40)
TitleBuffer Insertion to Remove Hold Violations at Multiple Process Corners
Author*Inhak Han, Daijoon Hyun, Youngsoo Shin (KAIST, Republic of Korea)
Pagepp. 232 - 237
KeywordBuffer insertion, Hold fix, Process corner
AbstractBuffer insertion to remove hold violations at multiple process corners is addressed for the first time. The problem is formulated as integer linear program (ILP); it is combined with circuit partitioning so that some larger circuits can also be handled. A heuristic algorithm is then proposed and compared to ILP, which demonstrates only a slight increase of the number of buffers (2.4% on average). Two additional intuitive methods are implemented to demonstrate why new heuristic algorithm is needed.

3A-3 (Time: 16:40 - 17:05)
TitleSpeed Binning With High-Quality Structural Patterns From Functional Timing Analysis (FTA)
Author*Louis Y.-Z. Lin, Charles H.-P. Wen (Dept. of Elec. Comp. Engr., National Chiao Tung University, Taiwan)
Pagepp. 238 - 243
Keywordspeed-binning, FTA
AbstractThe operating speed of a chip decides its price in the nanometer era. Thus, design companies require highquality speed binning to maximize their profits. The way they usually rely on is legacy (i.e. structural) tests for speed binning since functional tests are too expensive to derive. Besides legacy and functional tests, recent studies tried to apply the notion of delay testing for deriving speed-binning patterns; nevertheless, all of them could not determine the number of patterns in the meanwhile of taking process variation into consideration. Therefore, in this paper, we propose speed-binning pattern generation (SBPG) method to deterministically generate a high-quality pattern set for speed binning. This SPBG mainly consists of two core techniques: (1) empirical variation sampling (EVS) and (2) functional timing analysis (FTA), which efficiently derives few high-quality patterns from a small number of learning samples. Finally, in experimental results, SBPG achieves a satisfactory accuracy (> 99% on average) for five benchmark circuits under various conditions of process variation, and is shown to be an efficient solution for speed binning.

3A-4 (Time: 17:05 - 17:30)
TitleElectromigration Recovery Modeling and Analysis under Time-Dependent Current and Temperature Stressing
AuthorXin Huang (University of California, Riverside, U.S.A.), Valeriy Sukharev (Mentor Graphics Corporation, U.S.A.), Taeyoung Kim (University of California, Riverside, U.S.A.), Haibao Chen (Shanghai Jiao Tong University, China), *Sheldon X.-D. Tan (University of California, Riverside, U.S.A.)
Pagepp. 244 - 249
KeywordEM, reliability, recovery, analytical model
AbstractElectromigration (EM) has been considered to be the major reliability issue for current and future VLSI technologies. Current EM reliability analysis is overloaded by over-conservative and simplified EM models. Particularly the transient recovery effect in the EM-induced stress evolution kinetics has never been treated properly in all the existing analytical EM models. In this article, we propose a new physics-based dynamic compact EM model, which for the first time, can accurately predict the transient hydrostatic stress recovery effect in a confined metal wire. The new dynamic EM model is based on the direct analytical solution of one-dimensional Korhonen’s equation with load driven by any unipolar or bipolar current waveforms under varying temperature. We show that the EM recovery effect can be quite significant even under unidirectional current loads. This healing process is sensitive to temperature, and higher temperatures lead to faster and more complete recovery. Such effect can be further exploited to significantly extend the lifetime of the interconnect wires if the chip current or power can be properly regulated and managed. As a result, the new dynamic EM model can be incorporated with existing dynamic thermal/power/reliability management and optimization approaches, devoted to reliability-aware optimization at multiple system levels (chip/server/rack/data centers). Presented results show that the proposed EM model agrees very well with the numerical analysis results under any time-varying current density and temperature profiles.