VLDB 2026 Research / reviewers in the wild / expert
D. M. H. Walker
dblp:w/DMHWalker · also Duncan M. Hank Walker
· DBLP profile ↗
57ranked-venue papers
5as first author
1since 2021 · last 2023
0000-0002-4839-3830ORCID · verified
Domains — the database's venue-derived domains; a paper can count in several
Systems, architecture and hardware · 56 · 5 first-author · 1 since 2021Computer networks · 1
Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.
| Computer architecture, parallel and distributed computing, and storage systems
9 papers |
Electronic design automation · 98% Reconfigurable computing and FPGAs · 1% Hardware reliability and fault tolerance · 1% |
Topics — the 24 heaviest of 26, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Electronic design automation
hardware verification and test |
0.8 | 4 | 2023 | Topological Heuristics for Scan Test Overhead Reduction · IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 2023 Longest-path selection for delay test under process variation · IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 2005 IDDQ Testing of Bridging Faults in Logic Resources of Reconfigurable Field Programmable Gate Arrays · IEEE Trans. Computers 1998 |
Electronic design automation › hardware verification and test
design for testability |
0.7 | 1 | 2023 | Topological Heuristics for Scan Test Overhead Reduction · IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 2023 |
Electronic design automation › hardware verification and test › delay fault testing
path delay fault |
0.7 | 1 | 2023 | Topological Heuristics for Scan Test Overhead Reduction · IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 2023 |
Electronic design automation › hardware verification and test
test generation |
0.7 | 1 | 2023 | Topological Heuristics for Scan Test Overhead Reduction · IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 2023 |
Electronic design automation › hardware verification and test
delay fault testing |
0.1 | 1 | 2005 | Longest-path selection for delay test under process variation · IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 2005 |
Electronic design automation › hardware verification and test › fault detection
bridging fault detection |
0.0 | 2 | 1998 | IDDQ Testing of Bridging Faults in Logic Resources of Reconfigurable Field Programmable Gate Arrays · IEEE Trans. Computers 1998 Bridging Fault Detection in FPGA Interconnects Using IDDQ · FPGA 1998 |
Electronic design automation › hardware verification and test › fault testing
IDDQ testing |
0.0 | 2 | 1998 | IDDQ Testing of Bridging Faults in Logic Resources of Reconfigurable Field Programmable Gate Arrays · IEEE Trans. Computers 1998 Bridging Fault Detection in FPGA Interconnects Using IDDQ · FPGA 1998 |
Electronic design automation › design for manufacturability
wafer representation |
0.0 | 3 | 1994 | Semiconductor wafer representation for TCAD · IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 1994 The CDB/HCDB semiconductor wafer representation server · IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 1993 A Semiconductor Wafer Representation Database and Its Use in the PREDITOR Process Editor and Statistical Simulator · DAC 1991 |
Electronic design automation › yield analysis
yield simulation |
0.0 | 3 | 1993 | The CDB/HCDB semiconductor wafer representation server · IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 1993 DVLASIC: catastrophic fault yield simulation in a distributed processing environment · IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 1990 VLASIC: A Catastrophic Fault Yield Simulator for Integrated Circuits · IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 1986 |
Electronic design automation › hardware verification and test
fault detection |
0.0 | 1 | 1998 | Bridging Fault Detection in FPGA Interconnects Using IDDQ · FPGA 1998 |
Electronic design automation › hardware verification and test
fault testing |
0.0 | 1 | 1998 | IDDQ Testing of Bridging Faults in Logic Resources of Reconfigurable Field Programmable Gate Arrays · IEEE Trans. Computers 1998 |
Electronic design automation › hardware verification and test › VLSI testing
FPGA interconnect testing |
0.0 | 1 | 1998 | Bridging Fault Detection in FPGA Interconnects Using IDDQ · FPGA 1998 |
Reconfigurable computing and FPGAs
FPGA testing |
0.0 | 1 | 1998 | IDDQ Testing of Bridging Faults in Logic Resources of Reconfigurable Field Programmable Gate Arrays · IEEE Trans. Computers 1998 |
Hardware reliability and fault tolerance
process variation |
0.0 | 1 | 2005 | Longest-path selection for delay test under process variation · IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 2005 |
Electronic design automation › CAD framework
design tool integration |
0.0 | 1 | 1994 | Semiconductor wafer representation for TCAD · IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 1994 |
Electronic design automation
technology computer-aided design |
0.0 | 1 | 1994 | Semiconductor wafer representation for TCAD · IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 1994 |
Electronic design automation › technology computer-aided design
process simulation |
0.0 | 2 | 1994 | A Semiconductor Wafer Representation Database and Its Use in the PREDITOR Process Editor and Statistical Simulator · DAC 1991 Semiconductor wafer representation for TCAD · IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 1994 |
Electronic design automation › technology computer-aided design
statistical process simulation |
0.0 | 1 | 1993 | The CDB/HCDB semiconductor wafer representation server · IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 1993 |
Electronic design automation › technology computer-aided design
process and device simulation |
0.0 | 1 | 1991 | A Semiconductor Wafer Representation Database and Its Use in the PREDITOR Process Editor and Statistical Simulator · DAC 1991 |
Electronic design automation › circuit simulation › probabilistic simulation
statistical simulation |
0.0 | 1 | 1991 | A Semiconductor Wafer Representation Database and Its Use in the PREDITOR Process Editor and Statistical Simulator · DAC 1991 |
Reconfigurable computing and FPGAs › FPGA architecture
configurable logic block |
0.0 | 1 | 1998 | IDDQ Testing of Bridging Faults in Logic Resources of Reconfigurable Field Programmable Gate Arrays · IEEE Trans. Computers 1998 |
Hardware reliability and fault tolerance
defect modeling |
0.0 | 1 | 1986 | VLASIC: A Catastrophic Fault Yield Simulator for Integrated Circuits · IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 1986 |
Performance modeling and evaluation › simulation › architectural simulation
simulation acceleration |
0.0 | 1 | 1990 | DVLASIC: catastrophic fault yield simulation in a distributed processing environment · IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 1990 |
Electronic design automation › design for manufacturability
design rule optimization |
0.0 | 1 | 1986 | VLASIC: A Catastrophic Fault Yield Simulator for Integrated Circuits · IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 1986 |
Methods — techniques the papers use, named apart from their topics
multicycle path extension · 0.7circuit topology heuristics · 0.7path pruning · 0.1linear delay functions · 0.1test vector generation · 0.0reconfiguration-based testing · 0.0hierarchical test generation · 0.0IDDQ testing · 0.0IDDQ monitoring · 0.0object-oriented design · 0.0
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2023 | Topological Heuristics for Scan Test Overhead ReductionabstractHigh test coverage is critical to manufacturing a competitive integrated circuit. Design-for-test infrastructure, however, increases the power-performance-area of a chip. This research describes an approach to reduce scan test overhead based on circuit topology heuristics. The heuristics are applied on full-scan designs to convert a subset of the scan flip-flops to D flip-flops, and then evaluated on robust K longest path per gate (KLPG) test patterns. These patterns are modified with multicycle path extension, to minimize test coverage loss even with high scan cell conversion rates. The results are demonstrated using the ISCAS89 and ITC99 benchmark circuits. Avijit Chakraborty, D. M. H. Walker |
IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. | 2 |
| 2015 | Optimizing VMIN of ROM Arrays Without Loss of Noise MarginabstractThe minimum voltage of operation (Vmin) for memory arrays often limits the lowest system operating voltage. This paper introduces a novel read assist topology for a domino-based evaluation architecture in a read only memory (ROM). The implementation incorporates an assist pull-down (PD) device, which activates during the evaluation phase in order to increase the effective pull-down strength of the bit cells. This implementation maintains Vmin without increasing the size of pull down devices inside the bit cells. The assist topology improves read delay by 11-30% and increases noise margin. Area overhead can be limited to 27% in a typical ROM. Avijit Chakraborty, D. M. H. Walker |
ACM Great Lakes Symposium on VLSI | 2 |
| 2015 | Pseudo Functional Path Delay Test through Embedded Memories
Yukun Gao, Tengteng Zhang, Punj Pokharel, Swati Chakraborty, D. M. H. Walker |
J. Electron. Test. | 5 |
| 2015 | Pattern Generation for Understanding Timing Sensitivity to Power Supply Noise
Tengteng Zhang, Yukun Gao, D. M. H. Walker |
J. Electron. Test. | 3 |
| 2014 | Improved power supply noise control for pseudo functional testabstractDifferences in power supply noise (PSN) between functional and structural delay testing can lead to differences in chip operating frequencies of 30% or more. High delay correlation between structural and functional test requires the paths under test to experience the worst-case realistic PSN. We present a PSN control method for pseudo functional test that combines random flipping and background patterns to efficiently fill don't care bits. Dynamic bit weighting permits intelligent selection of background patterns. Experimental results on benchmark circuits achieve worst-case realistic PSN in significantly less CPU time than prior techniques. Tengteng Zhang, D. M. H. Walker |
VTS | 2 |
| 2013 | Power supply noise control in pseudo functional testabstractPseudo functional K Longest Path Per Gate (KLPG) test (PKLPG) is proposed to generate delay tests that test the longest paths while having power supply noise similar to that seen during normal functional operation. Our experimental results show that PKLPG is more vulnerable to under-testing than traditional two-cycle transition fault test. In this work, a simulation-based X'Filling method, Bit-Flip, is proposed to maximize the power supply noise during PKLPG test. Given a set of partially-specified scan patterns, random filling is done and then an iterative procedure is invoked to flip some of the filled bits, to increase the effective weighted switching activity (WSA). Experimental results on both compacted and uncompacted test patterns are presented. The results demonstrate that our method can significantly increase effective WSA while limiting the fill rate. Tengteng Zhang, D. M. H. Walker |
VTS | 2 |
| 2012 | Maximizing crosstalk-induced slowdown during path delay testabstractIn this paper, we present a timing-driven test generator to sensitize multiple aligned aggressors coupled to a delay-sensitive victim path to detect the combination of a delay spot defect and crosstalk-induced slowdown. The framework uses parasitic capacitance information, timing windows and crosstalk-induced delay estimates to screen out unaligned or ineffective aggressors coupled to a victim path, speeding up crosstalk pattern generation. In order to induce maximum crosstalk slowdown along a path, aggressors are prioritized based on their potential delay increase and timing alignment. The test generation engine introduces the concept of alignment-driven path sensitization to generate paths from inputs to coupled aggressor nets that meet timing alignment and direction requirements. In addition, two new crosstalk-driven dynamic test compaction algorithms are developed to control the increase in test pattern count. The proposed test generation algorithm is applied to ISCAS85 and ISCAS89 benchmark circuits. SPICE simulation results demonstrate the ability of the alignment-driven test generator to increase crosstalk-induced delays along victim paths. Dibakar Gope, D. M. H. Walker |
ICCD | 2 |
| 2011 | Levelized low cost delay test compaction considering IR-drop induced power supply noiseabstractPower supply noise is very important in delay testing. Excessive noise can cause circuit delay increases that lead to test overkill. Test patterns that are too quiet can lead to test escapes. In this work, we introduce a realistic low cost delay test compaction flow that guardbands circuit delay during test using a sequence of estimation metrics. Significant reductions in CPU time are demonstrated over prior work. Zhongwei Jiang, Jing Wang 0006, D. M. H. Walker |
VTS | 4 |
| 2009 | Compact Delay Test Generation with a Realistic Low Cost Fault Coverage MetricabstractThis paper proposes a realistic low cost fault coverage metric targeting both global and local delay faults. It suggests the test strategy of generating a different number of the longest paths for each line in the circuit while maintaining high fault coverage. This metric has been integrated into the CodGen ATPG tool. Experimental results show significant reductions in test generation time and vector count on ISCAS89 and industry designs. D. M. H. Walker |
VTS | 2 |
| 2008 | Dynamic Compaction for High Quality Delay TestabstractDynamic compaction is an effective way to reduce the number of test patterns while maintaining high fault coverage. This paper proposes a new dynamic compaction algorithm for generating compacted test sets for K longest paths per gate (KLPG) in combinational circuits or scan-based sequential circuits. This algorithm uses a greedy approach to compact paths with non-conflicting assignments together during test generation. Experimental results for ISCAS89 benchmark circuits and two industry circuits show that the pattern count of KLPG can be significantly reduced (up to 3x compared to static compaction) using the proposed method. The pattern count after dynamic compaction is comparable to the number of transition fault tests, while achieving higher test quality. D. M. H. Walker |
VTS | 2 |
| 2008 | A probabilistic method to determine the minimum leakage vector for combinational designs in the presence of random PVT variations
Kanupriya Gulati, Nikhil Jayakumar, Sunil P. Khatri, D. M. H. Walker |
Integr. | 4 |
| 2006 | Comparison of Delay Tests on SiliconabstractTesting longer paths in an integrated circuit with a proper path selection strategy has the potential to increase the quality of a delay test. However, the benefit on silicon is not completely clear because a theoretical test quality increase is normally simulated using an assumed distribution of defect sizes. In this work, silicon data is collected and maximum operating frequency (Fmax) compared using test patterns generated by a variety of delay test methodologies. The silicon data is consistent with theoretical predictions and the benefits of testing delay faults through the longest path are quantified. Wangqi Qiu, D. M. H. Walker, Neil Simpson, Divya Reddy, Anthony Moore |
ITC | 2 |
| 2006 | Power Supply Noise in Delay TestingabstractExcessive power supply noise can affect path delay and cause overkill during delay test. This paper presents low-cost noise models for fast power supply noise analysis and timing analysis considering noise impact. Our prior work only considered array-bond chips. This work proposes a noise analysis methodology that can be applied to wire-bond chips as well as array-bond chips. Experiments were performed on an industrial design. Silicon results show as much as a 15% delay variation due to different don't care fill approaches. The power supply noise impact on delay must be taken into account when delay tests are applied Jing Wang 0006, D. M. H. Walker, Ananta K. Majhi, Bram Kruseman, Guido Gronthoud, Luis Elvira Villagra, Paul van de Wiel, Stefan Eichenberger |
ITC | 2 |
| 2006 | Estimation of fault-free leakage current using wafer-level spatial informationabstractLeakage current or the I/sub DDQ/ test has been shown to be an effective test screen in combination with traditional test methods. However, leakage current is rising rapidly as semiconductor technology advances. This makes it difficult to distinguish between faulty and fault-free chips using traditional threshold setting methods. This paper presents a method to estimate leakage current using neighboring chip information on a wafer. Outlier chips are rejected, and a least-squares-fit plane through neighboring chips is used to estimate defect-free I/sub DDQ/. Chips that significantly deviate from the estimate are rejected. The proposed method is evaluated using industrial test data. Sagar S. Sabade, D. M. H. Walker |
IEEE Trans. Very Large Scale Integr. Syst. | 2 |
| 2005 | A vector-based approach for power supply noise analysis in test compactionabstractExcessive power supply noise can lead to overkill during delay test. A static test vector compaction solution is described to prevent such overkill. Low-cost power supply noise models are developed and used in compaction. An error analysis of these models is given. This paper improves on prior work in terms of models and algorithm to increase accuracy and performance. Experimental results are given on ISCAS89 circuits Jing Wang 0006, Ziding Yue, Wangqi Qiu, Weiping Shi, D. M. H. Walker |
ITC | 6 |
| 2005 | IDDQ test using built-in current sensing of supply line voltage dropabstractA practical built-in current sensor (BICS) is described that senses the voltage drop on supply lines caused by quiescent current leakage. This noninvasive procedure avoids any performance degradation. The sensor performs analog-to-digital conversion of the input signal using a stochastic process, with scan chain readout. Self-calibration and digital chopping are used to minimize offset and low frequency noise and drift. The measurement results of a 350 nm test chip are described. The sensor achieves a resolution of 182 /spl mu/A, with the promise of much higher resolution. D. M. H. Walker |
ITC | 2 |
| 2005 | Reliable energy efficient routing in wireless sensor networksabstractThis paper describes algorithms for creation and maintenance of a spanning tree connecting nodes to the central observer (root) in wireless sensor networks. The tree is dynamically reconfigured to route around failed nodes, while minimizing energy consumption. Reconfiguration uses only local information, so that the algorithm scales to large sensor networks. The performance of the algorithm is compared to the single path with repair routing scheme. Eunjae Jung, D. M. H. Walker |
MASS | 2 |
| 2005 | Static Compaction of Delay Tests Considering Power Supply NoiseabstractExcessive power supply noise can lead to overkill during delay test. A static compaction algorithm is described in this paper that prevents such overkill. A power supply noise estimation tool has been built and integrated into the compaction process. Compaction results for KLPG delay tests for ISCAS89 circuits under different power grid environments are presented. Jing Wang 0006, Wangqi Qiu, Ziding Yue, Steve Fancler, Weiping Shi, D. M. H. Walker |
VTS | 7 |
| 2005 | Longest-path selection for delay test under process variationabstractUnder manufacturing process variation, a path through a net is called longest if there exists a process condition under which the path has the maximum delay among all paths through the net. There are often multiple longest paths for each net, due to different process conditions. In addition, a local defect, such as resistive open or a resistive bridge, increases the delay of the affected net. To detect delay faults due to local defects and process variation, it is necessary to test all longest paths through each net. Previous approaches to this problem were inefficient because of the large number of paths that are not longest. This paper presents an efficient method to generate the set of longest paths for delay test under process variation. To capture both structural and process correlation between path delays, we use linear delay functions to express path delays under process variation. A novel technique is proposed to prune paths that are not longest, resulting in a significant reduction in the number of paths. In experiments on International Symposium on Circuits and Systems (ISCAS) circuits, our number of longest paths is 1-6% of the previous best approach, with 300/spl times/ less running time. Zhuo Li 0001, Wangqi Qiu, D. M. H. Walker, Weiping Shi |
IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. | 4 |
| 2004 | Longest path selection for delay test under process variation
Zhuo Li 0001, Wangqi Qiu, D. M. H. Walker, Weiping Shi |
ASP-DAC | 4 |
| 2004 | K Longest Paths Per Gate (KLPG) Test Generation for Scan-Based Sequential CircuitsabstractTo detect the smallest delay faults at a fault site, the longest path(s) through it must be tested at full speed. Existing test generation tools are inefficient in automatically identifying the longest testable paths due to the high computational complexity. In this work a test generation methodology for scan-based synchronous sequential circuits is presented, under two at-speed test strategies used in industry. The two strategies are compared and the test generation efficiency is evaluated on ISCAS89 benchmark circuits and industrial designs. Experiments show that testing transition faults through the longest paths can be done in reasonable test set size. Wangqi Qiu, Jing Wang 0006, D. M. H. Walker, Divya Reddy, Zhuo Li 0001, Weiping Shi, Hari Balachandran |
ITC | 3 |
| 2004 | A Statistical Fault Coverage Metric for Realistic Path Delay FaultsabstractThe path delay fault model is the most realistic model for delay faults. Testing all the paths in a circuit achieves 100% delay fault coverage according to traditional path delay fault coverage metrics. These metrics result in unrealistically low fault coverage if only a subset of paths is tested, and the real test quality is not reflected. For example, the traditional path delay fault coverage of any practical test for circuit c6288 is close to 0 because this circuit has an exponential number of paths. In this paper, a statistical and realistic path delay fault coverage metric is presented. Then the quality of several existing test sets (path selection methods) is evaluated in terms of local and global delay faults using this metric, in comparison with the transition fault and traditional path delay fault coverage metrics. Wangqi Qiu, Jing Wang 0006, Zhuo Li 0001, D. M. H. Walker, Weiping Shi |
VTS | 5 |
| 2004 | On Comparison of NCR Effectiveness with a Reduced I{DDQ} Vector SetabstractI/sub DDQ/ test-based outlier rejection becomes difficult for deep sub-micron technology chips due to increased leakage and process variations. The use of neighbor current ratio (NCR) that uses wafer-level spatial correlation for identifying outlier chips has been proposed earlier as a means of coping with these issues. Due to the slow speed of I/sub DDQ/ test, there is a strong motivation to reduce the number of test vectors without compromising the fault coverage. In this paper, we examine the effectiveness of neighbor current ratio using a reduced I/sub DDQ/ vector set and industrial test data. Sagar S. Sabade, D. M. H. Walker |
VTS | 2 |
| 2004 | IDDQ data analysis using neighbor current ratios
Sagar S. Sabade, D. M. H. Walker |
J. Syst. Archit. | 2 |
| 2004 | IDDX-based test methods: A surveyabstractSupply current measurement-based test is a valuable defect-based test method for semiconductor chips. Both static leakage current (IDDQ) and transient current (IDDT) based tests have the capability of detecting unique defects that improve the fault detection capacity of a test suite. Collectively these test methods are known as IDDXtests. However, due to advances in the semiconductor manufacturing process, the future of these test methods is uncertain. This paper presents a survey of the research reported in the literature to extend the use of IDDXtests to deep sub-micron (DSM) technologies. Sagar S. Sabade, D. M. H. Walker |
ACM Trans. Design Autom. Electr. Syst. | 2 |
| 2003 | An Efficient Algorithm for Finding the K Longest Testable Paths Through Each Gate in a Combinational CircuitabstractTesting the K longest paths through each gate (KLPG) in a circuit detects the smallest local delay faults under process variation. In this work a novel automatic test pattern generation (ATPG) methodology to find the K longest testable paths through each gate in a combinational circuit is presented. Many techniques are used to significantly reduce the search space. The results on the ISCAS benchmark circuits show that this methodology is very efficient and able to handle circuits with an exponential number of paths, such as c6288. 1. Wangqi Qiu, D. M. H. Walker |
ITC | 2 |
| 2003 | A Circuit Level Fault Model for Resistive Opens and BridgesabstractDelay faults are an increasingly important test challenge. Traditional open and bridge fault models are incomplete because only the functional fault or a subset of delay fault are modeled. In this paper, we propose a circuit level model for resistive open and bridge faults. All possible fault behaviors are illustrated and a general resistive bridge delay calculation method is proposed. The new models are practical and easy to use. Fault simulation results show that the new models help the delay test to catch more bridge faults. Zhuo Li 0001, Wangqi Qiu, Weiping Shi, D. M. H. Walker |
VTS | 5 |
| 2003 | Use of Multiple IDDQ Test Metrics for Outlier IdentificationabstractWith increasing circuit complexity and reliability requirements, screening outlier chips is an increasingly important test challenge. This is especially true for I/sub DDQ/ test due to increased spread in the distribution. In this paper, the concept of current ratio is extended to exploit wafer-level spatial correlation. Two metrics - current ratio and neighbor current ratio - are combined to screen outliers at the wafer level. We demonstrate that a single metric alone cannot screen all outliers, however, their combination can be used for effectively screening outlier chips. Analyses based on industrial test data are presented. Sagar S. Sabade, D. M. H. Walker |
VTS | 2 |
| 2003 | A circuit level fault model for resistive bridgesabstractDelay faults are an increasingly important test challenge. Modeling bridge faults as delay faults helps delay tests to detect more bridge faults. Traditional bridge fault models are incomplete because these models only model the logic faults or these models are not efficient to use in delay tests for large circuits. In this article, we propose a physically realistic yet economical resistive bridge fault model to model delay faults as well as logic faults. An accurate yet simple delay calculation method is proposed. We also enumerate all possible fault behaviors and present the relationship between input patterns and output behaviors, which is useful in ATPG. Our fault simulation results show the benefit of at-speed tests. Zhuo Li 0001, Wangqi Qiu, Weiping Shi, D. M. H. Walker |
ACM Trans. Design Autom. Electr. Syst. | 5 |
| 2002 | Evaluation of Effectiveness of Median of Absolute Deviations Outlier Rejection-based IDDQ Testing for Burn-in ReductionabstractCMOS chips having high leakage are observed to have high burn-in fallout rate. I/sub DDQ/ testing has been considered as an alternative to burn-in. However, increased subthreshold leakage current in deep submicron technologies limits the use of I/sub DDQ/ testing in its present form. In this work, a statistical outlier rejection technique known as the median of absolute deviations (MAD) is evaluated as a means to screen early failures using I/sub DDQ/ data. MAD is compared with delta I/sub DDQ/ and current signature methods. The results of the analysis of the SEMATECH data are presented. Sagar S. Sabade, D. M. H. Walker |
VTS | 2 |
| 2001 | An efficient solution to the storage correspondence problem for large sequential circuitsabstractAbstract — Traditional state-traversal-based methods for verifying sequential circuits are computationally infeasible for circuits with a large number of memory elements. However, if the correspondence of the memory elements of the two circuits can be established, a difficult sequential verification problem can be transformed into an easier combinational verification problem. In this paper, we propose an approach that combines two complementary simulation-based methods for fast and accurate storage correspondence. Experiments on the large ISCAS89 benchmark circuits demonstrate the superiority. I. Wanlin Cao, D. M. H. Walker, Rajarshi Mukherjee |
ASP-DAC | 2 |
| 2001 | A practical built-in current sensor for I_DDQ testingabstractThis paper describes a new built-in current sensor (BICS) design, comprised of a MAGFET current sensor, stochastic sensor, self-calibration tool, counter, and scan chain. By indirectly measuring the current, the sensor avoids the unacceptable drawbacks of past BICS designs. Test chips fabricated in 180 nm and 250 nm technology demonstrate that the sensor can be used for IDDQ testing of large, high-performance, deep submicron circuits. This sensor should extend practical IDDQ testing to the 35 nm technology generation. Hoki Kim, D. M. H. Walker, David Colby |
ITC | 2 |
| 2001 | Improved wafer-level spatial analysis for I_DDQ limit settingabstractThis paper proposes a new methodology for estimating the upper bound on the I/sub DDQ/ of defect free chips by using wafer level spatial information. This can be used for I/sub DDQ/ pass/fail limit setting. This methodology is validated using SEMATECH data. Such a methodology accounts for the change in I/sub DDQ/ due to process variations across wafers and reduces false rejects resulting in yield loss. Typical scenarios in using this approach are discussed. The results are compared with traditional methods. Sagar S. Sabade, D. M. H. Walker |
ITC | 2 |
| 2001 | FedEx - a fast bridging fault extractorabstractTest pattern generation and diagnosis algorithms that target realistic bridging faults must be provided with a realistic fault list. In this work we describe FedEx, a bridging fault extractor that extracts a circuit from the mask layout, identifies the two-node bridges that can occur, their locations, layers, and relative probability of occurrence. Our experimental results show that FedEx is memory efficient and fast. Zoran Stanojevic, D. M. H. Walker |
ITC | 2 |
| 2000 | Computer-aided fault to defect mapping (CAFDM) for defect diagnosisabstractDefect diagnosis in random logic is currently done using the stuck-at fault model, while most defects seen in manufacturing result in bridging faults. In this work we use physical design and test failure information combined with bridging and stuck-at fault models to localize defects in random logic. We term this approach computer-aided fault to defect mapping (CAFDM). We build on top of the existing mature stuck-at diagnosis infrastructure. The performance of the CAFDM software was tested by injecting bridging faults into samples of a Streaming audio controller chip and comparing the predicted defect locations and layers with the actual values. The correct defect location and layer was predicted in all 9 samples for which scan-based diagnosis could be performed. The experiment was repeated on production samples that failed scan test, with promising results. Zoran Stanojevic, Hari Balachandran, D. M. H. Walker, Fred Lakbani, Jayashree Saxena, Kenneth M. Butler |
ITC | 3 |
| 2000 | Timing Analysis of Combinational Circuits Including Capacitive Coupling and Statistical Process VariationabstractCapacitive coupling between interconnects can lead to pattern-dependent delay variation. Statistical process fluctuations result in variation in gate and interconnect delays, and interconnect coupling. These effects become increasingly important in deep submicron circuits. In this work we describe a statistical timing analyzer for combinational circuits that takes these effects into account. The tool searches for input vectors that sensitize the longest path and maximizes the delay on these paths due to capacitive coupling. The best and worst-case timing on the paths is then computed using random gate delay variation and spatially-correlated interconnect parasitic variation. We demonstrate timing analysis results on a subset of the ISCAS85 circuits. Byungwoo Choi, D. M. H. Walker |
VTS | 2 |
| 2000 | PROBE: A PPSFP Simulator for Resistive Bridging FaultsabstractBridging faults in CMOS circuits are usually modeled as a wired-OR, wired-AND, or small fixed resistance. Real bridging faults have a resistance distribution ranging from very small to quite large. The parametric model has been proposed to handle this resistance distribution, along with table-oriented approaches that are accurate and fast. Fault simulators and a test generator have been developed using these models. Prior approaches were too slow to simulate or generate large test sets, handle large circuits, or analyze a wide variety of different test sets. We have developed PROBE, A PSEUDO-PPSFP simulator for resistive bridging faults that is significantly faster while maintaining circuit-level accuracy. We have used PROBE to analyze several large test sets on the ISCAS85 circuits in an effort to gain insight into how existing test generation approaches detect resistive bridges. Chul Young Lee, D. M. H. Walker |
VTS | 2 |
| 1999 | IDDQ Testing of Input/Output Resources of SRAM-Based FPGAsabstractThis paper presents a quiescent current-based (I/sub DDQ/) approach for testing input/output resources in SRAR-based FPGAs. Input/output resources include input/output blocks (IOBs) and the I/O interconnect. Test generation and application strategies are proposed by taking into account the limited controllability of the I/O resources. Configuration of these resources requires that the test stimuli must be provided by internal (logic and routing) resources. A detailed presentation for testing the I/O resources of the Xilinx XC4000 family is given. Lan Zhao 0002, D. M. H. Walker, Fabrizio Lombardi |
Asian Test Symposium | 2 |
| 1999 | Resistive bridge fault modeling, simulation and test generationabstractIn this work/sup 1/ we develop models of resistive bridging faults and study the fault coverage on ISCAS85 circuits of different test sets using resistive and zero-ohm bridges at different supply voltages. These results explain several previously observed anomalous behaviors. In order to serve as a reference, we have developed the first resistive bridging fault ATPG, which attempts to detect the maximum possible bridging resistance at each fault site. We compare the results of the ATPG to the coverage obtained from other test sets, and coverage obtained by using the ATPG in a clean-up mode. Results on ISCAS85 circuits show that stuck-at test sets do quite well, but that the ATPG can still improve the coverage. We have also found that the loss of fault coverage is predominantly due to undetected faults, rather than faults in which only a small resistance is detected. This suggests that lower-cost fault models can be used to obtain high resistive bridge fault coverage. Vijay R. Sar-Dessai, D. M. H. Walker |
ITC | 2 |
| 1999 | Design for Yield and Reliability is MORE Important Than DFTabstractIntroduction Most IC design engineers today are at the same stage when considering Design for Yield (DFY) and Design for Reliability (DFR) as they were when considering Design for Test (DFT) 20 years ago. Most engineers poorly understand them, there are few EDA tools to help them, and there is no consensus about whether it is even worthwhile. It is just one more Design for X that they don’t have time to worry about. However this is not quite right. In fact DFY and DFR rules long preceded DFT rules, in the form of layout and electrical design rules. However most design engineers treated them as sort of like the laws of physics, something to be obeyed or fact the wrath of the manufacturing engineers. Clearly in the past DFY and DFR were more important than DFT. This is still true today, and more DFY and DFR activity must move earlier in the design process, rather than remain mostly a last-minute physical design check. D. M. H. Walker |
ITC | 1 |
| 1999 | Simulation-Based Design Error Diagnosis and Correction in Combinational Digital CircuitsabstractThis paper describes an approach to design error diagnosis and correction in combinational digital circuits. Our approach targets small errors introduced during the design process or due to specification changes. We incrementally use simulation to identify suspect nets, and then attempt correction based on our error model. We use multiple iterations to handle multiple errors. Experimental results on ISCAS'85 benchmarks are shown for circuits containing up to four random errors. Diagnosis and correction can be done quickly, with the bulk of the time going to diagnosis. Our tool is accurate in that even with multiple errors present, the corrected circuit is identical to the original most of the time. Debashis Nayak, D. M. H. Walker |
VTS | 2 |
| 1998 | Bridging Fault Detection in FPGA Interconnects Using IDDQabstractThis paper presents a vector generation approach for testing interconnects in configurable (SRAM-based) Field Programmable Gate Arrays (FPGAs). The proposed approach detects bridging faults and is based on quiescent current (IDDQ monitoring. Compared with previous voltage-based methods, IDDQ testing has the advantage of utilizing a small number of programming phases for configuring the FPGA during the test process with negligible observability requirements, even under multiple faults. Algorithms for test generation which exploit the homogeneous nature of the FPGA array, are described. An example using the XC4000 is described in detail. For testing the XC4000 series interconnect, a total of 20 phases and 11 vectors are required: 11 phases for S (switch) block testing, and 9 phases for C (connection) block testing. Lan Zhao 0002, D. M. H. Walker, Fabrizio Lombardi |
FPGA | 2 |
| 1998 | Detection of bridging faults in logic resources of configurable FPGAs using I_DDQabstractThis paper presents an I/sub DDQ/-based test strategy for detecting bridging faults in the logic resources of reprogrammable field programmable gate arrays (FPGAs). The approach utilizes the programmability of the configurable logic blocks (CLBs) to achieve 100% coverage of I/sub DDQ/-testable bridging faults. Since reconfiguration programming time can dominate total test time, even with slow I/sub DDQ/ vectors, we use a bottom-up test generation approach to minimize the number of programming phases first, and then to minimize the number of test vectors. 100% coverage for I/sub DDQ/-testable bridging faults is achieved in 5 programming phases and 16 I/sub DDQ/ vectors in the Xilinx XC4000 FPGA family. The RAM modes are tested in a further phase, using 48 test vectors and 38 I/sub DDQ/ measurements. Lan Zhao 0002, D. M. H. Walker, Fabrizio Lombardi |
ITC | 2 |
| 1998 | IDDQ Testing of Bridging Faults in Logic Resources of Reconfigurable Field Programmable Gate ArraysabstractThis paper presents an I/sub DDQ/-based test strategy for detecting bridging faults in the logic resources of reprogrammable field programmable gate arrays (FPGAs). The proposed approach utilizes the programmability of the configurable logic blocks (CLBs) to achieve 100 percent coverage of I/sub DDQ/ testable bridging faults. We use a hierarchical approach for generating tests and configurations. At the chip level, the CLBs are viewed as a homogeneous two-dimensional array. Two configuration strategies are suggested to simultaneously test each CLB. Within each CLB, we test for external bridging faults between the combinational and sequential logic modules (e.g., flip-flops, multiplexers, lookup tables), Finally, we test for internal bridging faults within each module based on their implementation. Since reconfiguration programming time dominates total test time, even with slow I/sub DDQ/ vectors, we use a bottom-up test generation approach to minimize the number of programming phases first and, then, to minimize the number of test vectors. The Xilinx XC4000 family of SRAM-based FPGAs is used as an example application of the proposed approach. One hundred percent coverage for I/sub DDQ/-testable bridging faults is achieved in five programming phases and 16 I/sub DDQ/ vectors. Since the lookup tables in the CLB can be configured as RAM, the RAM modes are also tested. This requires a further phase, using 48 test vectors and 38 I/sub DDQ/ measurements. Lan Zhao 0002, D. M. H. Walker, Fabrizio Lombardi |
IEEE Trans. Computers | 2 |
| 1996 | Fault Coverage Analysis for Physically-Based CMOS Bridging Faults at Different Power Supply VoltagesabstractBridging faults in CMOS circuits sometimes degrade the output voltage and time performance without altering the logic function. The traditional voltage testing models based on the normal power supply voltage do not accurately model this behavior. In this paper we develop a model of bridging faults that accounts for both the bridging resistance distribution and gate sensitization and propagation choices. This model shows that fault coverage increases at lower power supply voltages. It suggests that decreasing the power supply voltage is a promising technique to maximize the real fault coverage of voltage tests, thereby minimizing the number of relatively slow Iddq tests required to achieve high quality. Yuyun Liao, D. M. H. Walker |
ITC | 2 |
| 1996 | Test Generation for Global Delay FaultsabstractThis paper describes test generation for delay faults caused by global process disturbances. The correlations between path delays is used to reduce the number of paths that must be tested. We build macro models of path delays as a function of process parameters to reduce test generation time. The test generation problem is formulated as a nonlinear optimization using a set of candidate paths supplied by a path generator. Results are given for the ISCAS85 benchmarks. G. M. Luong, D. M. H. Walker |
ITC | 2 |
| 1996 | Improvement of SRAM-based failure analysis using calibrated Iddq testingabstractThis work presents a methodology to identify integrated circuit yield detractors using SRAM functional test results in combination with a defect-bitmap dictionary. We investigate the accuracy of the defect classification under different forms of voltage testing and current testing. In particular we investigate the benefit of using multiple Iddq current levels calibrated to remove normal parametric variations. We also investigate the effects of unmodeled defects and the ability to identify cases off certain and uncertain diagnosis. We have experimentally validated our approach using a production microprocessor cache. Hari Balachandran, D. M. H. Walker |
VTS | 2 |
| 1996 | Optimal voltage testing for physically-based faultsabstractIn this paper we investigate optimal voltage testing approaches for physically-based faults in CMOS circuits. We describe the general nature of the problem and then focus an two fault types: resistive bridges between gate outputs that cause pattern sensitive functional faults and opens in transmission gates that cause delay faults. In both cases, the traditional stuck at model is inadequate. The test vector to sensitize and propagate a resistive bridging fault is not unique. The traditional greedy test vector selection is optimistic, with some choices having poor real coverage. We realistically model the fault and fault coverage, and describe an optimal selection strategy. In a transmission gate with an open NMOS or PMOS device, the output voltage is degraded, increasing delay and reducing noise margin. We model this fault and show how low-voltage testing can be used to detect it. Our goal in applying these techniques to all important fault types is to maximize the real coverage of voltage tests, thereby minimizing the number of relatively slow Iddq tests required to achieve high quality. Yuyun Liao, D. M. H. Walker |
VTS | 2 |
| 1995 | Yiel Learning via Functional Test DataabstractThis paper presents a methodology to estimate the defect Pareto in an IC process through the use of production functional test data. This Pareto can then be used for yield improvement activities. We demonstrate the concept on several benchmark circuits. We show how limited IDDQ current testing can significantly improve the Pareto accuracy. Young-Jun Kwon, D. M. H. Walker |
ITC | 2 |
| 1995 | IC Performance Prediction SystemabstractThis paper presents a methodology for predicting the electrical performance of integrated circuits prior to packaging and final test. A simulation-based approach is used to build response surface prediction models. The work focuses on determining the optimal set of test measurements required for on-line product-based control, package selection, binning and die selection for MCMs. V. Ramakrishnan, D. M. H. Walker |
ITC | 2 |
| 1994 | Semiconductor wafer representation for TCADabstractThis work describes the Semiconductor Wafer Representation (SWR) for representing and manipulating wafer state during process and device simulation. The goal of the SWR is to provide an object-oriented interface to a collection of functions designed for developing and integrating Technology CAD (TCAD) applications. By providing functions which can be common across many applications, we aim to greatly reduce tool development and integration time. Corporate, vendor, and university TCAD developers have worked together under the auspices of the CAD Framework Initiative to create an architecture and C++ programming interface for an SWR 1.0 draft standard. Here we describe this architecture and the results of creating and using a prototype implementation of the standard both to integrate existing TCAD tools and to develop simple new tools.> Martin D. Giles, Duane S. Boning, Goodwin R. Chin, Walter C. Dietrich Jr., Michael S. Karasick, Mark E. Law, Purnendu K. Mozumder, Lee R. Nackman, V. T. Rajan, D. M. H. Walker, Robert H. Wang, Alexander S. Wong |
IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. | 10 |
| 1993 | Test quality and yield analysis using the DEFAM defect to fault mapperabstractThis paper describes the DEFAM defect to fault mapper, and its use in test quality analysis and yield prediction. DEFAM analyzes the effects of spot defects in the manufacturing process on a design, and computes the probability of circuit faults that may occur. Unlike traditional tools, DEFAM exploits the design hierarchy to reduce the simulation effort needed. It also reports hierarchical faults that can be fed into a hierarchical fault simulator. Yield analysis results are given for designs of up to 164K transistors. Test quality analysis results are given for an adder module. Dinesh D. Gaitonde, D. M. H. Walker |
ICCAD | 2 |
| 1993 | Estimation of reject ratio in testing of combinatorial circuitsabstractEstimating the reject ratio for integrated circuits is an important problem to a test engineer. Using information about the decrease in reject ratio with increasing test length, the test engineer can estimate the test length necessary to achieve a desired product quality goal. This paper suggests a method for estimation of reject ratio for random testing of combinatorial circuits that takes into account differing individual fault probabilities. The authors also suggest some ways of estimating the fault probabilities. They then demonstrate the method on an example and compare results to previous work.> Dinesh D. Gaitonde, Jitendra Khare, D. M. H. Walker, Wojciech Maly |
VTS | 3 |
| 1993 | The CDB/HCDB semiconductor wafer representation serverabstractThe chip database (CDB) and the hierarchical chip database (HCDB) and their uses in a wafer representation server are described. The server provides data types and methods for hierarchically representing the three-dimensional geometry and fields of a semiconductor wafer during process, device, and yield simulation. The basic database data types and the general attribute mechanism have been used to create database extensions. These extensions implement operations frequently used by process and device simulation models. The combination of the databases and extensions forms a CDB/HCDG server that greatly reduces the effort required to create new statistical process, device, and yield simulation models. Examples of using the server to implement new models are described. Performance data demonstrate that the server is fast enough for use by analytical models during statistical simulation of macrocells, and is able to meet the representation needs of numerical simulation.> D. M. H. Walker, Chris S. Kellen, David M. Svoboda, Andrzej J. Strojwas |
IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. | 1 |
| 1991 | A Semiconductor Wafer Representation Database and Its Use in the PREDITOR Process Editor and Statistical Simulatorabstractgeometry and field Database (CDB), for representing the results of IC process and device simulation, and its use in the PREDITOR process editor and statistical simulator.Using fast analytical models, process simulation and device parameter extraction for a CMOS inverter takes 1.3sec on a DECstation 3100, with database access taking 14-34% of that time. D. M. H. Walker, Chris S. Kellen, Andrzej J. Strojwas |
DAC | 1 |
| 1990 | DVLASIC: catastrophic fault yield simulation in a distributed processing environmentabstractSimulation of local process disturbances is a computationally intensive task. The VLASIC (VLSI LAyout Simulation for Integrated Circuits) catastrophic-fault yield simulator uses a Monte Carlo method that often requires tens of CPU hours to perform a simulation. In order to reduce the simulation time, DVLASIC, the distributed-environment version developed by the authors, achieves a speedup of 13.3 over VLASIC, with an efficiency of 89%. The authors describe the distributed processing environment and implementation techniques used to obtain this speedup. The distributed processing environment can also be applied to many other CAD problems.> D. M. H. Walker, D. S. Nydick |
IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. | 1 |
| 1986 | VLASIC: A Catastrophic Fault Yield Simulator for Integrated CircuitsabstractThis paper describes the yield simulator VLASIC (VLSI Layout Simulation for Integrated Circuits). VLASIC is a Monte Carlo simulator that uses defect models and statistics to place random catastrophic point defects on a chip layout and determine what circuit faults, if any, have occurred. The defect models are described in tables, and so are readily extended to new processes or defect types. The defect statistical model is based on actual fabrication line data, and has not appeared before in the literature. The circuit fault information generated by VLASIC can be used to predict yield, optimize design rules, generate test vectors, evaluate redundancy, etc. A redundancy analysis system which uses these data is described, and an example of its use given. D. M. H. Walker, Stephen W. Director |
IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. | 1 |