(Back to Session Schedule)

The 15th Asia and South Pacific Design Automation Conference

Session 6B  Timing-related Testing and Diagnosis
Time: 15:30 - 17:10 Wednesday, January 20, 2010
Location: Room 101B
Chairs: Shi-Yu Huang (National Tsing Hua University, Taiwan), Hideo Fujiwara (Nara Institute of Science and Technology, Japan)

6B-1 (Time: 15:30 - 15:55)
TitleImproved Weight Assignment for Logic Switching Activity During At-Speed Test Pattern Generation
Author*Meng-Fan Wu, Hsin-Chieh Pan, Teng-Han Wang, Jiun-Lang Huang (National Taiwan University, Taiwan), Kun-Han Tsai, Wu-Tung Cheng (Mentor Graphics Corporation, U.S.A.)
Pagepp. 493 - 498
Keywordat-speed testing, IR-drop, weighted switching activity
AbstractFor two-pattern at-speed scan testing, the excessive power supply noise at the launch cycle may cause the circuit under test to malfunction, leading to yield loss. This paper proposes a new weight assignment scheme for logic switching activity; it enhances the IR-drop assessment capability of the existing weighted switching activity (WSA) model. By including the power grid network structure information, the proposed weight assignment better reflects the regional IR-drop impact of each switching event. For ATPG, such comprehensive information is crucial in determining whether a switching event burdens the IR-drop effect. Simulation results show that, compared with previous weight assignment schemes, the estimated regional IR-drop profiles better correlate with those generated by commercial tools.
Slides

6B-2 (Time: 15:55 - 16:20)
TitleGraph Partition based Path Selection for Testing of Small Delay Defects
AuthorZijian He, *Tao Lv, Huawei Li, Xiaowei Li (Institute of Computing Technology, CAS, China)
Pagepp. 499 - 504
KeywordSDD, delay testing, graph partition, Monte Carlo
AbstractCritical path selection plays an important role in testing of small delay defects (SDDs). For some timing-balanced circuits, the numbers of candidate critical paths may be very large, and this will make Monte Carlo simulation based statistical timing analysis very inefficient. A fast path selection approach based on graph partition is proposed in this paper. First, a critical path graph (CPG) is generated to implicitly enumerate almost all candidate critical paths, and then the CPG is partitioned into several sub graphs which contain limited numbers of paths using two graph partition approaches. After that, Monte Carlo simulation is applied on each sub graph for path selection. At last, according to the partition topology of the CPG and path sets selected from each sub graph, a path set for the original CPG is generated using Union and Cartesian product operations for testing SDDs. Experimental results show that for circuits containing large numbers of candidate critical paths, the proposed path selection approach can reduce the CPU time significantly and maintain a high probability of capturing delay failures compared to path selection methods based on general Monte Carlo simulation.
Slides

6B-3 (Time: 16:20 - 16:45)
TitleFunctional and Partially-Functional Skewed-Load Tests
AuthorIrith Pomeranz (Purdue University, U.S.A.), *Sudhakar M. Reddy (University of Iowa, U.S.A.)
Pagepp. 505 - 510
Keywordbroadside tests, skewed-load tests, transition faults
AbstractFunctional broadside tests were defined to address overtesting that may occur with unrestricted scan-based tests. However, the fault coverage achievable by functional broadside tests is lower than the fault coverage achievable by unrestricted scan-based tests. It was observed that skewed-load tests can improve the fault coverage achievable by unrestricted broadside tests. Motivated by these observations, we define functional (and partially-functional) skewed-load tests to improve the fault coverage of functional broadside tests while attempting to curb overtesting. We present experimental results to demonstrate the ability of functional skewed-load tests to improve the fault coverage without exceeding the maximum switching activity of functional broadside tests (which is one indication of potential overtesting).
Slides

6B-4 (Time: 16:45 - 17:10)
TitleEmulating and Diagnosing IR-Drop by Using Dynamic SDF
AuthorKe Peng (University of Connecticut, U.S.A.), Yu Huang, Ruifeng Guo, *Wu-Tung Cheng (Mentor Graphics, U.S.A.), Mohammad Tehranipoor (University of Connecticut, U.S.A.)
Pagepp. 511 - 516
KeywordIR-drop defect, diagnosis, dynamic SDF
AbstractThe SDF (Standard Delay Format) information is very important in timing-aware simulation of VLSI designs. However, conventionally, SDF is only design dependent, but pattern independent, which is called static SDF in this paper. Static SDF ignores all dynamic pattern dependent parameters, such as IR-drop and crosstalk etc. In this paper, we propose a novel pattern dependent SDF, which is called dynamic SDF and we apply this technique to take IR-drop effects into consideration. With the proposed IR-drop-aware SDF files, we can improve the accuracy of simulation. We also do diagnosis on the failed patterns with the IR-drop-aware SDF files and pin point the pattern-dependent IR-drop defects in the design. Experimental results demonstrate the efficiency of this method.
Slides