Pub Date : 2000-03-20DOI: 10.1109/ISQED.2000.838874
O. P. Dias, J. Semião, Marcelino B. Santos, I. Teixeira, João Paulo Teixeira
The purpose of this paper is to present a design methodology that complements existing methodologies by addressing the upper and the lower extremes of the design flow. The aim of the methodology is to increase design and product quality. At system level, emphasis is given to architecture generation, reconfiguration and quality assessment. Quality metrics and criteria, focused on design and test issues, are used for the purpose. At physical level, a Defect-Oriented Test (DOT) approach and test reuse are the basis of the methodology to estimate test effectiveness, or defects coverage. Tools which implement the methodology are presented. Results are shown for a public domain PIC processor, used as a SOC embedded core.
{"title":"Quality of electronic design: from architectural level to test coverage","authors":"O. P. Dias, J. Semião, Marcelino B. Santos, I. Teixeira, João Paulo Teixeira","doi":"10.1109/ISQED.2000.838874","DOIUrl":"https://doi.org/10.1109/ISQED.2000.838874","url":null,"abstract":"The purpose of this paper is to present a design methodology that complements existing methodologies by addressing the upper and the lower extremes of the design flow. The aim of the methodology is to increase design and product quality. At system level, emphasis is given to architecture generation, reconfiguration and quality assessment. Quality metrics and criteria, focused on design and test issues, are used for the purpose. At physical level, a Defect-Oriented Test (DOT) approach and test reuse are the basis of the methodology to estimate test effectiveness, or defects coverage. Tools which implement the methodology are presented. Results are shown for a public domain PIC processor, used as a SOC embedded core.","PeriodicalId":113766,"journal":{"name":"Proceedings IEEE 2000 First International Symposium on Quality Electronic Design (Cat. No. PR00525)","volume":"22 5 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2000-03-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126079830","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2000-03-20DOI: 10.1109/ISQED.2000.838887
M. Ikeda, H. Aoki, K. Asada
This paper proposes a new design method for voltage drop testing using on-chip voltage scan path. Using on-chip voltage monitors with a scan path data transfer architecture, this on-chip voltage scan path can measure voltage-drop on a real chip in real time with a limited number of I/O pins. Preliminary results are presented based on measurement results using a test chip, which demonstrates that this technique can effectively monitor voltage bounce in power supply lines. Quality of power supply lines can be effectively enhanced when this technique is applied to a real chip.
{"title":"DVDT: design for voltage drop test using on-chip voltage scan path","authors":"M. Ikeda, H. Aoki, K. Asada","doi":"10.1109/ISQED.2000.838887","DOIUrl":"https://doi.org/10.1109/ISQED.2000.838887","url":null,"abstract":"This paper proposes a new design method for voltage drop testing using on-chip voltage scan path. Using on-chip voltage monitors with a scan path data transfer architecture, this on-chip voltage scan path can measure voltage-drop on a real chip in real time with a limited number of I/O pins. Preliminary results are presented based on measurement results using a test chip, which demonstrates that this technique can effectively monitor voltage bounce in power supply lines. Quality of power supply lines can be effectively enhanced when this technique is applied to a real chip.","PeriodicalId":113766,"journal":{"name":"Proceedings IEEE 2000 First International Symposium on Quality Electronic Design (Cat. No. PR00525)","volume":"29 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2000-03-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116047624","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2000-03-20DOI: 10.1109/ISQED.2000.838911
Xiaodong Zhang, K. Roy
In order to meet the power and reliability constraints, it is important to reduce both average and peak power during BIST operations. In this paper we propose a Low Power Automatic Test Pattern Generator (LPATPG) with peak power. reduction. The technique can be used during on-line testing of large circuits requiring low power consumption. The LPATPG can be implemented using linear cellular automata (CA) with appropriate external weighting logic. While the average power is reduced by finding the optimal signal activities (probabilities of signal switching) at the primary inputs, the peak power is reduced by restricting the number of active primary inputs. Results on ISCAS benchmark circuits show that while achieving high fault coverage, average power reduction up to 90%, peak power reduction up to 37% and energy reduction up to 93% can be achieved (compared to equi-probable random pattern generator by linear cellular automata), and the ratio of the number of high power vectors (vectors violating the power limit) in the LPATPG sequence to the number of high power vectors in the equi-probable random sequence can be as low as 0.44%.
{"title":"Peak power reduction in low power BIST","authors":"Xiaodong Zhang, K. Roy","doi":"10.1109/ISQED.2000.838911","DOIUrl":"https://doi.org/10.1109/ISQED.2000.838911","url":null,"abstract":"In order to meet the power and reliability constraints, it is important to reduce both average and peak power during BIST operations. In this paper we propose a Low Power Automatic Test Pattern Generator (LPATPG) with peak power. reduction. The technique can be used during on-line testing of large circuits requiring low power consumption. The LPATPG can be implemented using linear cellular automata (CA) with appropriate external weighting logic. While the average power is reduced by finding the optimal signal activities (probabilities of signal switching) at the primary inputs, the peak power is reduced by restricting the number of active primary inputs. Results on ISCAS benchmark circuits show that while achieving high fault coverage, average power reduction up to 90%, peak power reduction up to 37% and energy reduction up to 93% can be achieved (compared to equi-probable random pattern generator by linear cellular automata), and the ratio of the number of high power vectors (vectors violating the power limit) in the LPATPG sequence to the number of high power vectors in the equi-probable random sequence can be as low as 0.44%.","PeriodicalId":113766,"journal":{"name":"Proceedings IEEE 2000 First International Symposium on Quality Electronic Design (Cat. No. PR00525)","volume":"37 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2000-03-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116148677","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2000-03-20DOI: 10.1109/ISQED.2000.838858
Ji-Soong Park, Chul-Hong Park, Sang-Uhk Rhie, Yoo-Hyon Kim, Moon-Hyun Yoo, J. Kong, Hyung-Woo Kim, Sunjoo Yoo
The increasing complexity and data volume of VLSI designs demand an efficient optical proximity correction (OPC) technique. In this paper, we address the issues related to the gate bridge, which is serious in sub-quarter micron technology, and the wide range of contact CD (Critical Dimension) variation. We present the efficient gate CD control method by introducing the critical area correction. In addition, the contact CD variation is reduced under the target CD range due to the combination of the contact biasing and the process calibration. The correction time and output data volume are drastically reduced by the hierarchical data manipulation using a DRC (Design Rule Check) tool, which basically exploits the characteristics of the design layers in ASICs. The newly proposed incremental on-line violation filtering method also reduces the correction cycle time significantly.
{"title":"An efficient rule-based OPC approach using a DRC tool for 0.18 /spl mu/m ASIC","authors":"Ji-Soong Park, Chul-Hong Park, Sang-Uhk Rhie, Yoo-Hyon Kim, Moon-Hyun Yoo, J. Kong, Hyung-Woo Kim, Sunjoo Yoo","doi":"10.1109/ISQED.2000.838858","DOIUrl":"https://doi.org/10.1109/ISQED.2000.838858","url":null,"abstract":"The increasing complexity and data volume of VLSI designs demand an efficient optical proximity correction (OPC) technique. In this paper, we address the issues related to the gate bridge, which is serious in sub-quarter micron technology, and the wide range of contact CD (Critical Dimension) variation. We present the efficient gate CD control method by introducing the critical area correction. In addition, the contact CD variation is reduced under the target CD range due to the combination of the contact biasing and the process calibration. The correction time and output data volume are drastically reduced by the hierarchical data manipulation using a DRC (Design Rule Check) tool, which basically exploits the characteristics of the design layers in ASICs. The newly proposed incremental on-line violation filtering method also reduces the correction cycle time significantly.","PeriodicalId":113766,"journal":{"name":"Proceedings IEEE 2000 First International Symposium on Quality Electronic Design (Cat. No. PR00525)","volume":"65 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2000-03-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115293301","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2000-03-20DOI: 10.1109/ISQED.2000.838888
J. Knighten, N. Smith, L. Hoeft, J. T. DiBene
EMI-related common-mode currents in a high speed differential transmission line circuits can be generated by delay imbalance (skew) at a rate almost directly proportional to the amount of skew imbalance. Delay skew was shown to generate common-mode currents at a rate of four times that of slew rate skew. Radiated EMI levels were shown to follow increasing common-mode currents. Attention to delay skew imbalance should be an important design consideration at the chip level, the transmission line level and at the load in order to produce high speed differential circuits with low emission characteristics. While models using identified waveforms predict common-mode waveform harmonics that include only odd harmonics, measurements with real devices indicate the presence of all harmonics due to waveform asymmetries, such as dirty cycle distortion and rise/fall time asymmetries.
{"title":"EMI common-mode current dependence on delay skew imbalance in high speed differential transmission lines operating at 1 gigabit/second data rates","authors":"J. Knighten, N. Smith, L. Hoeft, J. T. DiBene","doi":"10.1109/ISQED.2000.838888","DOIUrl":"https://doi.org/10.1109/ISQED.2000.838888","url":null,"abstract":"EMI-related common-mode currents in a high speed differential transmission line circuits can be generated by delay imbalance (skew) at a rate almost directly proportional to the amount of skew imbalance. Delay skew was shown to generate common-mode currents at a rate of four times that of slew rate skew. Radiated EMI levels were shown to follow increasing common-mode currents. Attention to delay skew imbalance should be an important design consideration at the chip level, the transmission line level and at the load in order to produce high speed differential circuits with low emission characteristics. While models using identified waveforms predict common-mode waveform harmonics that include only odd harmonics, measurements with real devices indicate the presence of all harmonics due to waveform asymmetries, such as dirty cycle distortion and rise/fall time asymmetries.","PeriodicalId":113766,"journal":{"name":"Proceedings IEEE 2000 First International Symposium on Quality Electronic Design (Cat. No. PR00525)","volume":"21 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2000-03-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125093952","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2000-03-20DOI: 10.1109/ISQED.2000.838866
Yi-Min Jiang, Angela Krstic, K. Cheng
Power supply noise can significantly impact the performance of deep submicron designs. Existing timing analysis techniques cannot capture the effects of power supply noise on the signal/cell delays. This is because these delay effects are highly input pattern dependent. Therefore, the predicted circuit performance might not reflect the worst-case circuit delay. In this paper, we propose a dynamic timing analysis technique that can take into account the impact of the power supply noise on the signal/cell propagation delays. Our technique is based on considering the input patterns that produce the worst-case power supply noise effects on the propagation delays of the longest true paths in the circuit. Our experimental results show that the circuit delay predicted by our dynamic timing analysis method is significantly longer than the delay predicted suing traditional timing analysis tools.
{"title":"Dynamic timing analysis considering power supply noise effects","authors":"Yi-Min Jiang, Angela Krstic, K. Cheng","doi":"10.1109/ISQED.2000.838866","DOIUrl":"https://doi.org/10.1109/ISQED.2000.838866","url":null,"abstract":"Power supply noise can significantly impact the performance of deep submicron designs. Existing timing analysis techniques cannot capture the effects of power supply noise on the signal/cell delays. This is because these delay effects are highly input pattern dependent. Therefore, the predicted circuit performance might not reflect the worst-case circuit delay. In this paper, we propose a dynamic timing analysis technique that can take into account the impact of the power supply noise on the signal/cell propagation delays. Our technique is based on considering the input patterns that produce the worst-case power supply noise effects on the propagation delays of the longest true paths in the circuit. Our experimental results show that the circuit delay predicted by our dynamic timing analysis method is significantly longer than the delay predicted suing traditional timing analysis tools.","PeriodicalId":113766,"journal":{"name":"Proceedings IEEE 2000 First International Symposium on Quality Electronic Design (Cat. No. PR00525)","volume":"27 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2000-03-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131771507","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2000-03-20DOI: 10.1109/ISQED.2000.838922
V. Axelrad, Nicolas B. Cobb, M. O'Brien, T. Do, Tom Donnelly, Y. Granik, E. Sahouria, V. Boksha, A. Balasinski
Degradation of lithographic pattern fidelity is a major cause of yield loss in VLSl manufacturing. A general methodology for full-chip analysis and improvement of yield loss due to lithographic effects is proposed The approach is based on: a) extraction of pattern fidelity statistics using a full-chip layout engine, b) full-chip optical proximity correction (OPC) to improve pattern reproduction, and c) estimation of yield losses due to line variability, using transistor sensitivity to pattern registration obtained from physical transistor modeling. As a result, yield estimates related to either pattern reproduction fidelity or transistor parametric data variations (such as leakage or drive current) are generated. The method is efficient and well suited for application to modern VLSI designs of memory or logic devices.
{"title":"Efficient full-chip yield analysis methodology for OPC-corrected VLSI designs","authors":"V. Axelrad, Nicolas B. Cobb, M. O'Brien, T. Do, Tom Donnelly, Y. Granik, E. Sahouria, V. Boksha, A. Balasinski","doi":"10.1109/ISQED.2000.838922","DOIUrl":"https://doi.org/10.1109/ISQED.2000.838922","url":null,"abstract":"Degradation of lithographic pattern fidelity is a major cause of yield loss in VLSl manufacturing. A general methodology for full-chip analysis and improvement of yield loss due to lithographic effects is proposed The approach is based on: a) extraction of pattern fidelity statistics using a full-chip layout engine, b) full-chip optical proximity correction (OPC) to improve pattern reproduction, and c) estimation of yield losses due to line variability, using transistor sensitivity to pattern registration obtained from physical transistor modeling. As a result, yield estimates related to either pattern reproduction fidelity or transistor parametric data variations (such as leakage or drive current) are generated. The method is efficient and well suited for application to modern VLSI designs of memory or logic devices.","PeriodicalId":113766,"journal":{"name":"Proceedings IEEE 2000 First International Symposium on Quality Electronic Design (Cat. No. PR00525)","volume":"24 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2000-03-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134296839","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2000-03-20DOI: 10.1109/ISQED.2000.838900
Jean-Pierre Gukguen, P. Bricaud
Synopsys and Mentor Graphics have announced a new extended OpenMORE hard IP section version 1.0, including added measurability criteria for design and verification of hard cores, and incorporating key hard deliverables specifications from the VSIA industry group. OpenMORE provides the industry's premier methodology to simply and quickly evaluate the reusability of soft and hard IP cores for SoC design. OpenMORE structures the assessment of the reuse quality of IP cores. IP developers enter assessment data into the worksheet following approximately 150 rules and guidelines for soft cores and about 100 rules and guidelines for hard cores. Rules are assigned 5 points and guidelines are assigned 1 point. There are three categories used for the grading process; Macro Design Guidelines, Verification Guidelines, and Deliverable Guidelines.
{"title":"Applying the OpenMORE assessment program for IP cores","authors":"Jean-Pierre Gukguen, P. Bricaud","doi":"10.1109/ISQED.2000.838900","DOIUrl":"https://doi.org/10.1109/ISQED.2000.838900","url":null,"abstract":"Synopsys and Mentor Graphics have announced a new extended OpenMORE hard IP section version 1.0, including added measurability criteria for design and verification of hard cores, and incorporating key hard deliverables specifications from the VSIA industry group. OpenMORE provides the industry's premier methodology to simply and quickly evaluate the reusability of soft and hard IP cores for SoC design. OpenMORE structures the assessment of the reuse quality of IP cores. IP developers enter assessment data into the worksheet following approximately 150 rules and guidelines for soft cores and about 100 rules and guidelines for hard cores. Rules are assigned 5 points and guidelines are assigned 1 point. There are three categories used for the grading process; Macro Design Guidelines, Verification Guidelines, and Deliverable Guidelines.","PeriodicalId":113766,"journal":{"name":"Proceedings IEEE 2000 First International Symposium on Quality Electronic Design (Cat. No. PR00525)","volume":"16 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2000-03-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131555301","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2000-03-20DOI: 10.1109/ISQED.2000.838914
D. Bakalis, D. Nikolos, G. Alexiou, E. Kalligeros, H. T. Vergos
The low power as a feature of a BIST scheme is a significant target due to quality as well as cost related issues. In this paper we examine the testability of multipliers based on Booth encoding and Wallace tree summation of the partial products and we present a methodology for deriving a low power Built In Self Test (BIST) scheme for them. We propose several design rules for designing the Wallace tree in order to be fully testable under the cell fault model. The proposed low power BIST scheme for the derived multipliers is achieved by: (a) introducing suitable Test Pattern Generators (TPG); (b) properly assigning the TPG outputs to the multiplier inputs; and (c) significantly reducing the test set length with respect to earlier schemes; Our results indicate that the total power dissipated during test can be reduced from 64.8% to 72.8%, while the average power per test vector can be reduced from 19.6% to 27.4% and the peak power dissipation can be reduced from 16.8% to 36.0%, depending on the implementation of the basic cells and the size of the multiplier. The test application time is also significantly reduced, while the introduced BIST scheme implementation area is small.
{"title":"Low power BIST for Wallace tree-based multipliers","authors":"D. Bakalis, D. Nikolos, G. Alexiou, E. Kalligeros, H. T. Vergos","doi":"10.1109/ISQED.2000.838914","DOIUrl":"https://doi.org/10.1109/ISQED.2000.838914","url":null,"abstract":"The low power as a feature of a BIST scheme is a significant target due to quality as well as cost related issues. In this paper we examine the testability of multipliers based on Booth encoding and Wallace tree summation of the partial products and we present a methodology for deriving a low power Built In Self Test (BIST) scheme for them. We propose several design rules for designing the Wallace tree in order to be fully testable under the cell fault model. The proposed low power BIST scheme for the derived multipliers is achieved by: (a) introducing suitable Test Pattern Generators (TPG); (b) properly assigning the TPG outputs to the multiplier inputs; and (c) significantly reducing the test set length with respect to earlier schemes; Our results indicate that the total power dissipated during test can be reduced from 64.8% to 72.8%, while the average power per test vector can be reduced from 19.6% to 27.4% and the peak power dissipation can be reduced from 16.8% to 36.0%, depending on the implementation of the basic cells and the size of the multiplier. The test application time is also significantly reduced, while the introduced BIST scheme implementation area is small.","PeriodicalId":113766,"journal":{"name":"Proceedings IEEE 2000 First International Symposium on Quality Electronic Design (Cat. No. PR00525)","volume":"250 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2000-03-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132245661","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2000-03-20DOI: 10.1109/ISQED.2000.838896
Jin Ding, D. Moloney, Xiaojun Wang
Space- and time-oriented compactions are to reduce the output response data width and length of circuits under test for built-in self-test technique. In this paper, the space- and time-oriented compaction techniques are considered together. First, the space-oriented data compaction technique is analyzed. We present a scheme, which can compress the data of k-output circuit into 1-bit signature stream with zero-aliasing and zero-performance-degradation for single stuck-line faults. Based on the investigation of the space's odd-sensitized and space's even-sensitized faults of the circuits under test, we discuss the compact methods of space's odd sensitization and space's even sensitization test responses, respectively. The graph coloring is adopted to decrease space compactor overhead. The coloring complexity is greatly decreased owing to only painting the output notes with respect to the space's even-sensitized faults. Next, we take into account the time-oriented data compaction scheme. We use the property that a test vector detects multiple faults in the time's even sensitization response compaction. In the time-oriented compaction approach developed in this paper, an s-bit long data stream can be compressed to an r-bit signature with zero-aliasing, where s/spl Gt/r. Experimental results are presented to demonstrate the effectiveness of the proposed space- and time-oriented compaction techniques.
{"title":"Aliasing-free space and time compactions with limited overhead","authors":"Jin Ding, D. Moloney, Xiaojun Wang","doi":"10.1109/ISQED.2000.838896","DOIUrl":"https://doi.org/10.1109/ISQED.2000.838896","url":null,"abstract":"Space- and time-oriented compactions are to reduce the output response data width and length of circuits under test for built-in self-test technique. In this paper, the space- and time-oriented compaction techniques are considered together. First, the space-oriented data compaction technique is analyzed. We present a scheme, which can compress the data of k-output circuit into 1-bit signature stream with zero-aliasing and zero-performance-degradation for single stuck-line faults. Based on the investigation of the space's odd-sensitized and space's even-sensitized faults of the circuits under test, we discuss the compact methods of space's odd sensitization and space's even sensitization test responses, respectively. The graph coloring is adopted to decrease space compactor overhead. The coloring complexity is greatly decreased owing to only painting the output notes with respect to the space's even-sensitized faults. Next, we take into account the time-oriented data compaction scheme. We use the property that a test vector detects multiple faults in the time's even sensitization response compaction. In the time-oriented compaction approach developed in this paper, an s-bit long data stream can be compressed to an r-bit signature with zero-aliasing, where s/spl Gt/r. Experimental results are presented to demonstrate the effectiveness of the proposed space- and time-oriented compaction techniques.","PeriodicalId":113766,"journal":{"name":"Proceedings IEEE 2000 First International Symposium on Quality Electronic Design (Cat. No. PR00525)","volume":"39 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2000-03-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132641518","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}