首页 > 最新文献

22nd IEEE International Symposium on Defect and Fault-Tolerance in VLSI Systems (DFT 2007)最新文献

英文 中文
A defect-tolerant molecular-based memory architecture 一种容错的基于分子的内存体系结构
Yoon-Hwa Choi, Myeong-Hyeon Lee
This paper presents a defect-tolerant architecture for molecular-based memories. A memory is designed from multiple modules that share the same address space, where each of the modules is constructed as a molecular-based crossbar array. Redundant rows and columns of each crossbar array and redundant modules with a proper assignment of control variables are utilized to tolerate defects generated during the fabrication process and faults occurring during normal operation. The crossbar area required for the molecular memory can be made smaller than those of existing schemes, while achieving higher memory configurability. An extensive simulation demonstrates that the proposed memory architecture outperforms existing molecular-based redundant memory architectures for a wide range of defect rates.
本文提出了一种基于分子存储器的容错结构。内存由共享相同地址空间的多个模块设计而成,其中每个模块都被构造为基于分子的交叉条阵列。利用各交叉棒阵列的冗余行和列以及控制变量的适当分配的冗余模块来容忍制造过程中产生的缺陷和正常运行中发生的故障。分子存储器所需的横条面积可以比现有方案更小,同时实现更高的存储器可配置性。广泛的仿真表明,所提出的存储体系结构在很大的缺缺率范围内优于现有的基于分子的冗余存储体系结构。
{"title":"A defect-tolerant molecular-based memory architecture","authors":"Yoon-Hwa Choi, Myeong-Hyeon Lee","doi":"10.1109/DFT.2007.22","DOIUrl":"https://doi.org/10.1109/DFT.2007.22","url":null,"abstract":"This paper presents a defect-tolerant architecture for molecular-based memories. A memory is designed from multiple modules that share the same address space, where each of the modules is constructed as a molecular-based crossbar array. Redundant rows and columns of each crossbar array and redundant modules with a proper assignment of control variables are utilized to tolerate defects generated during the fabrication process and faults occurring during normal operation. The crossbar area required for the molecular memory can be made smaller than those of existing schemes, while achieving higher memory configurability. An extensive simulation demonstrates that the proposed memory architecture outperforms existing molecular-based redundant memory architectures for a wide range of defect rates.","PeriodicalId":259700,"journal":{"name":"22nd IEEE International Symposium on Defect and Fault-Tolerance in VLSI Systems (DFT 2007)","volume":"9 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-12-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126817256","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}
引用次数: 2
Fault Secure Encoder and Decoder for Memory Applications 内存应用的故障安全编码器和解码器
Helia Naeimi, A. DeHon
We introduce a reliable memory system that can tolerate multiple transient errors in the memory words as well as transient errors in the encoder and decoder (corrector) circuitry. The key novel development is the fault-secure detector (FSD) error-correcting code (ECC) definition and associated circuitry that can detect errors in the received encoded vector despite experiencing multiple transient faults in its circuitry. The structure of the detector is general enough that it can be used for any ECC that follows our FSD-ECC definition. We prove that two known classes of Low-Density Parity-Check Codes have the FSD-ECC property: Euclidean Geometry and Projective Geometry codes. We identify a specific FSD-LDPC code that can tolerate up to 33 errors in each memory word or supporting logic that requires only 30% area overhead for memory blocks of 10 Kbits or larger. Larger codes can achieve even higher reliability and lower area overhead. We quantify the importance of protecting encoder and decoder (corrector) circuitry and illustrate a scenario where the system failure rate (FIT) is dominated by the failure rate of the encoder and decoder.
我们介绍了一种可靠的存储系统,它可以容忍存储字中的多个瞬态错误以及编码器和解码器(校正器)电路中的瞬态错误。关键的新发展是故障安全检测器(FSD)纠错码(ECC)定义和相关电路,它可以在电路中经历多个瞬态故障的情况下检测接收编码矢量中的错误。检测器的结构是通用的,它可以用于任何ECC,遵循我们的FSD-ECC定义。我们证明了两类已知的低密度奇偶校验码具有FSD-ECC性质:欧几里德几何码和射光几何码。我们确定了一种特定的FSD-LDPC代码,它可以在每个内存字中容忍多达33个错误,或者支持逻辑,对于10 kb或更大的内存块只需要30%的面积开销。较大的代码可以实现更高的可靠性和更低的面积开销。我们量化了保护编码器和解码器(校正)电路的重要性,并举例说明了系统故障率(FIT)由编码器和解码器的故障率主导的场景。
{"title":"Fault Secure Encoder and Decoder for Memory Applications","authors":"Helia Naeimi, A. DeHon","doi":"10.1109/DFT.2007.54","DOIUrl":"https://doi.org/10.1109/DFT.2007.54","url":null,"abstract":"We introduce a reliable memory system that can tolerate multiple transient errors in the memory words as well as transient errors in the encoder and decoder (corrector) circuitry. The key novel development is the fault-secure detector (FSD) error-correcting code (ECC) definition and associated circuitry that can detect errors in the received encoded vector despite experiencing multiple transient faults in its circuitry. The structure of the detector is general enough that it can be used for any ECC that follows our FSD-ECC definition. We prove that two known classes of Low-Density Parity-Check Codes have the FSD-ECC property: Euclidean Geometry and Projective Geometry codes. We identify a specific FSD-LDPC code that can tolerate up to 33 errors in each memory word or supporting logic that requires only 30% area overhead for memory blocks of 10 Kbits or larger. Larger codes can achieve even higher reliability and lower area overhead. We quantify the importance of protecting encoder and decoder (corrector) circuitry and illustrate a scenario where the system failure rate (FIT) is dominated by the failure rate of the encoder and decoder.","PeriodicalId":259700,"journal":{"name":"22nd IEEE International Symposium on Defect and Fault-Tolerance in VLSI Systems (DFT 2007)","volume":"174 4443 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-09-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123258741","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}
引用次数: 22
Reduction of Fault Latency in Sequential Circuits by using Decomposition 用分解方法降低顺序电路的故障延迟
I. Levin, B. Abramov, V. Ostrovsky
The paper discusses a novel approach for reduction of fault detection latency in a self-checking sequential circuit. The Authors propose decomposing the finite state machine (FSM) which describes the sequential circuit of interest, thus obtaining a number of component FSMs respectively describing the number of component circuits. Being decomposed to the number of component circuits, the initial circuit becomes able to detect faults much faster since, at each specific moment of time, one of the component circuits (FSMs) is working and all the others are being tested. The paper deals with the following aspects: a) the decomposition procedure; b) evaluation of the proposed approach based on a fault injection simulation; c) estimation of trade-off between the reduction of latency and the required hardware overhead. Results of the study are tested on a number of standard benchmarks.
本文讨论了一种降低顺序自检电路故障检测延迟的新方法。提出了对描述顺序电路的有限状态机(FSM)进行分解,从而分别得到若干个描述顺序电路数量的有限状态机(FSM)。将初始电路分解为若干个元件电路后,初始电路能够更快地检测故障,因为在每个特定时刻,其中一个元件电路(fsm)正在工作,而所有其他元件电路都在测试中。本文主要研究了以下几个方面:a)分解过程;B)基于断层注入模拟的方法评价;C)估计减少延迟和所需硬件开销之间的权衡。研究结果在若干标准基准上进行了测试。
{"title":"Reduction of Fault Latency in Sequential Circuits by using Decomposition","authors":"I. Levin, B. Abramov, V. Ostrovsky","doi":"10.1109/DFT.2007.24","DOIUrl":"https://doi.org/10.1109/DFT.2007.24","url":null,"abstract":"The paper discusses a novel approach for reduction of fault detection latency in a self-checking sequential circuit. The Authors propose decomposing the finite state machine (FSM) which describes the sequential circuit of interest, thus obtaining a number of component FSMs respectively describing the number of component circuits. Being decomposed to the number of component circuits, the initial circuit becomes able to detect faults much faster since, at each specific moment of time, one of the component circuits (FSMs) is working and all the others are being tested. The paper deals with the following aspects: a) the decomposition procedure; b) evaluation of the proposed approach based on a fault injection simulation; c) estimation of trade-off between the reduction of latency and the required hardware overhead. Results of the study are tested on a number of standard benchmarks.","PeriodicalId":259700,"journal":{"name":"22nd IEEE International Symposium on Defect and Fault-Tolerance in VLSI Systems (DFT 2007)","volume":"7 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-09-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125344014","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}
引用次数: 0
Sensitivity evaluation of TMR-hardened circuits to multiple SEUs induced by alpha particles in commercial SRAM-based FPGAs 商用sram fpga中α粒子诱导的多重seu对tmr硬化电路的敏感性评估
A. Manuzzato, P. Rech, S. Gerardin, A. Paccagnella, L. Sterpone, M. Violante
We present an experimental analysis of the sensitivity of SRAM-based FPGAs to alpha particles. We study how the different resources inside the FPGA (LUTs, MUXs, PIPs, etc. ) are affected by alpha-induced SEUs, assessing the cross section for the configuration memory cells controlling each of them. We then show two case studies, a chain of FIR filters and a series of soft microcontrollers implemented in the FPGA, measuring the rate of functional interruptions during exposure to a constant flux of alpha particles. The designs are then hardened using triplication with a single final voter, with intermediate voters, and finally including also feedback voters. The robustness of each hardening solution is discussed, analyzing the trade-off between area and fault-tolerance as a function of the number of SEUs in the configuration memory. An analytical model to predict the cross section of a given design with and without hardening solutions is finally proposed, starting from the experimental data.
我们提出了基于sram的fpga对α粒子灵敏度的实验分析。我们研究了FPGA内部的不同资源(lut, mux, pip等)如何受到α诱导的seu的影响,评估了控制每个seu的配置存储单元的横截面。然后,我们展示了两个案例研究,一系列FIR滤波器和一系列在FPGA中实现的软微控制器,测量暴露于α粒子恒定通量期间的功能中断率。然后,通过使用单个最终投票人、中间投票人以及最后还包括反馈投票人的三倍来强化设计。讨论了每种强化方案的鲁棒性,分析了作为配置内存中seu数量的函数的面积和容错性之间的权衡。最后,从实验数据出发,提出了一种分析模型来预测给定设计中有无硬化方案的截面。
{"title":"Sensitivity evaluation of TMR-hardened circuits to multiple SEUs induced by alpha particles in commercial SRAM-based FPGAs","authors":"A. Manuzzato, P. Rech, S. Gerardin, A. Paccagnella, L. Sterpone, M. Violante","doi":"10.1109/DFT.2007.57","DOIUrl":"https://doi.org/10.1109/DFT.2007.57","url":null,"abstract":"We present an experimental analysis of the sensitivity of SRAM-based FPGAs to alpha particles. We study how the different resources inside the FPGA (LUTs, MUXs, PIPs, etc. ) are affected by alpha-induced SEUs, assessing the cross section for the configuration memory cells controlling each of them. We then show two case studies, a chain of FIR filters and a series of soft microcontrollers implemented in the FPGA, measuring the rate of functional interruptions during exposure to a constant flux of alpha particles. The designs are then hardened using triplication with a single final voter, with intermediate voters, and finally including also feedback voters. The robustness of each hardening solution is discussed, analyzing the trade-off between area and fault-tolerance as a function of the number of SEUs in the configuration memory. An analytical model to predict the cross section of a given design with and without hardening solutions is finally proposed, starting from the experimental data.","PeriodicalId":259700,"journal":{"name":"22nd IEEE International Symposium on Defect and Fault-Tolerance in VLSI Systems (DFT 2007)","volume":"106 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-09-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126863824","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}
引用次数: 6
Testing Reversible One-Dimensional QCA Arrays for Multiple F 多F可逆一维QCA阵列的测试
Jing Huang, Xiaojun Ma, C. Metra, F. Lombardi
Reversible logic design is a well-known paradigm in digital computation. In this paper, quantum-dot cellular automata (QCA) is investigated for testable implementations of reversible logic in array systems. C-testability of a ID array is investigated for multiple cell faults. It has been shown that fault masking is possible in the presence of multiple faults [9]. A technique for achieving C-testability of ID array is introduced by adding lines for controllability and observability. Rules for choosing lines for controllability and observability are proposed. Examples using the QCA reversible logic gates proposed in [9] are presented.
可逆逻辑设计是数字计算中一个众所周知的范例。本文研究了量子点元胞自动机(QCA)在阵列系统中可逆逻辑的可测试实现。研究了多单元故障下ID阵列的c可测试性。已有研究表明,在存在多个故障的情况下,故障屏蔽是可能的[9]。介绍了一种通过增加可控性和可观察性行来实现ID阵列c -可测性的技术。提出了可控性和可观测性的线路选择规则。给出了使用[9]中提出的QCA可逆逻辑门的示例。
{"title":"Testing Reversible One-Dimensional QCA Arrays for Multiple F","authors":"Jing Huang, Xiaojun Ma, C. Metra, F. Lombardi","doi":"10.1109/DFT.2007.17","DOIUrl":"https://doi.org/10.1109/DFT.2007.17","url":null,"abstract":"Reversible logic design is a well-known paradigm in digital computation. In this paper, quantum-dot cellular automata (QCA) is investigated for testable implementations of reversible logic in array systems. C-testability of a ID array is investigated for multiple cell faults. It has been shown that fault masking is possible in the presence of multiple faults [9]. A technique for achieving C-testability of ID array is introduced by adding lines for controllability and observability. Rules for choosing lines for controllability and observability are proposed. Examples using the QCA reversible logic gates proposed in [9] are presented.","PeriodicalId":259700,"journal":{"name":"22nd IEEE International Symposium on Defect and Fault-Tolerance in VLSI Systems (DFT 2007)","volume":"229 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-09-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122791624","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}
引用次数: 2
Power Attacks Resistance of Cryptographic S-boxes with added Error Detection Circuits 增加错误检测电路的密码s盒的抗功率攻击能力
F. Regazzoni, T. Eisenbarth, J. Großschädl, L. Breveglieri, P. Ienne, Israel Koren, C. Paar
Many side-channel attacks on implementations of cryptographic algorithms have been developed in recent years demonstrating the ease of extracting the secret key. In response, various schemes to protect cryptographic devices against such attacks have been devised and some implemented in practice. Almost all of these protection schemes target an individual side-channel attack and consequently, it is not obvious whether a scheme for protecting the device against one type of side- channel attacks may make the device more vulnerable to another type of side-channel attacks. We examine in this paper the possibility of such a negative impact for the case where fault detection circuitry is added to a device (to protect it against fault injection attacks) and analyze the resistance of the modified device to power attacks. To simplify the analysis we focus on only one component in the cryptographic device (namely, the S-box in the AES and Kasumi ciphers), and perform power attacks on the original implementation and on a modified implementation with an added parity check circuit. Our results show that the presence of the parity check circuitry has a negative impact on the resistance of the device to power analysis attacks.
近年来出现了许多针对加密算法实现的侧信道攻击,证明了提取密钥的便利性。作为回应,已经设计了各种保护加密设备免受此类攻击的方案,并在实践中实施了一些方案。几乎所有这些保护方案都针对单个侧信道攻击,因此,保护设备免受一种类型的侧信道攻击的方案是否会使设备更容易受到另一种类型的侧信道攻击并不明显。在本文中,我们研究了在设备中添加故障检测电路(以保护其免受故障注入攻击)的情况下这种负面影响的可能性,并分析了修改后的设备对电源攻击的抵抗力。为了简化分析,我们只关注加密设备中的一个组件(即AES和Kasumi密码中的S-box),并对原始实现和添加奇偶校验电路的修改实现执行功率攻击。我们的研究结果表明,奇偶校验电路的存在对器件抵抗功率分析攻击有负面影响。
{"title":"Power Attacks Resistance of Cryptographic S-boxes with added Error Detection Circuits","authors":"F. Regazzoni, T. Eisenbarth, J. Großschädl, L. Breveglieri, P. Ienne, Israel Koren, C. Paar","doi":"10.1109/DFT.2007.61","DOIUrl":"https://doi.org/10.1109/DFT.2007.61","url":null,"abstract":"Many side-channel attacks on implementations of cryptographic algorithms have been developed in recent years demonstrating the ease of extracting the secret key. In response, various schemes to protect cryptographic devices against such attacks have been devised and some implemented in practice. Almost all of these protection schemes target an individual side-channel attack and consequently, it is not obvious whether a scheme for protecting the device against one type of side- channel attacks may make the device more vulnerable to another type of side-channel attacks. We examine in this paper the possibility of such a negative impact for the case where fault detection circuitry is added to a device (to protect it against fault injection attacks) and analyze the resistance of the modified device to power attacks. To simplify the analysis we focus on only one component in the cryptographic device (namely, the S-box in the AES and Kasumi ciphers), and perform power attacks on the original implementation and on a modified implementation with an added parity check circuit. Our results show that the presence of the parity check circuitry has a negative impact on the resistance of the device to power analysis attacks.","PeriodicalId":259700,"journal":{"name":"22nd IEEE International Symposium on Defect and Fault-Tolerance in VLSI Systems (DFT 2007)","volume":"24 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-09-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116745494","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}
引用次数: 40
Delay Fault Detection Problems in Circuits Feautring a Low Combination Depth 低组合深度电路中的延迟故障检测问题
M. Favalli
The growing bandwidth of digital ICs is often achieved using high speed pipelines that feature a low combinational depth. In this context, the combinational fraction of path delays becomes comparable to the timing parameters ensuring the correct logic behavior of memory elements (flip-flops and pulsed latches). In the presence of delay defects, the probability that faulty signal transitions give rise to a non-logic behavior of memory elements is no longer negligible with respect to the probability to sample a valid (correct or wrong) logic value as it is traditionally considered by the delay fault model. This phenomenon is here analyzed at the electrical level showing that it cannot be fully accounted by the path delay fault model. Hence, we propose a new fault model that accounts for memory elements possibly behaving in a non-logic way. This model has been validated at the electrical level in the presence of distributed defects and resistive opens.
数字集成电路不断增长的带宽通常是通过低组合深度的高速管道来实现的。在这种情况下,路径延迟的组合分数可以与确保存储器元件(触发器和脉冲锁存器)正确逻辑行为的时序参数相媲美。在存在延迟缺陷的情况下,相对于传统延迟故障模型所认为的有效(正确或错误)逻辑值采样的概率而言,错误信号转换导致存储元件非逻辑行为的概率不再是可以忽略不计的。本文从电气层面对这一现象进行了分析,表明路径延迟故障模型不能完全解释这一现象。因此,我们提出了一个新的故障模型来解释可能以非逻辑方式行为的内存元素。该模型在存在分布缺陷和电阻开口的电水平上得到了验证。
{"title":"Delay Fault Detection Problems in Circuits Feautring a Low Combination Depth","authors":"M. Favalli","doi":"10.1109/DFT.2007.18","DOIUrl":"https://doi.org/10.1109/DFT.2007.18","url":null,"abstract":"The growing bandwidth of digital ICs is often achieved using high speed pipelines that feature a low combinational depth. In this context, the combinational fraction of path delays becomes comparable to the timing parameters ensuring the correct logic behavior of memory elements (flip-flops and pulsed latches). In the presence of delay defects, the probability that faulty signal transitions give rise to a non-logic behavior of memory elements is no longer negligible with respect to the probability to sample a valid (correct or wrong) logic value as it is traditionally considered by the delay fault model. This phenomenon is here analyzed at the electrical level showing that it cannot be fully accounted by the path delay fault model. Hence, we propose a new fault model that accounts for memory elements possibly behaving in a non-logic way. This model has been validated at the electrical level in the presence of distributed defects and resistive opens.","PeriodicalId":259700,"journal":{"name":"22nd IEEE International Symposium on Defect and Fault-Tolerance in VLSI Systems (DFT 2007)","volume":"71 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-09-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128365061","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}
引用次数: 0
Empirical Analysis of the Dependence of Test Power, Delay, Energy and Fault Coverage on the Architecture of LFSR-Based TPGs 基于lfsr的TPGs结构对测试功率、延迟、能量和故障覆盖相关性的实证分析
M. Kamal, S. Koohi, S. Hessabi
Power dissipation, energy consumption of CUT and also number of required test vectors for obtaining predetermined fault coverage are the most important criteria used for evaluating the quality of a test pattern generator (TPG). In this paper, we analyze LFSR's flexibility in improving these evaluation criteria for TPG. Usually, we are interested in considering these different criteria simultaneously, while looking for the best configuration. For this purpose, we use genetic algorithm as our optimization algorithm and define some new optimization functions and analyze the capability of LFSR to reduce power, energy and test delay under these functions. From our experimental results on ISCAS'89 and ITC'99, we show that power dissipation of CUT is approximately independent of different optimization functions, and so energy consumption only depends on the number of test vectors. On the other hand, test delay depends on the optimization function, which enforces us to include delay term in the function to avoid test vector increment. Finally, by analyzing energy efficiency values and behavior of energy consumption in terms of fault coverage, under different optimization functions, we show that delay is a suitable optimization function for LFSRs with respect to the number of test vectors, power dissipation, energy consumption and energy efficiency.
测试图发生器的功耗、能量消耗以及获得预定故障覆盖所需的测试向量数是评估测试图发生器(TPG)质量的最重要标准。在本文中,我们分析了LFSR在改进TPG评价标准方面的灵活性。通常,我们感兴趣的是同时考虑这些不同的标准,同时寻找最佳配置。为此,我们采用遗传算法作为优化算法,定义了一些新的优化函数,并分析了LFSR在这些函数下降低功耗、能量和测试延迟的能力。我们在ISCAS'89和ITC'99上的实验结果表明,CUT的功耗与不同的优化函数近似无关,因此能耗仅取决于测试向量的数量。另一方面,测试延迟依赖于优化函数,这迫使我们在函数中包含延迟项以避免测试向量增量。最后,通过分析故障覆盖下的能量效率值和能量消耗行为,在不同优化函数下,从测试向量数、功耗、能量消耗和能量效率等方面分析了延迟是适合lfsr的优化函数。
{"title":"Empirical Analysis of the Dependence of Test Power, Delay, Energy and Fault Coverage on the Architecture of LFSR-Based TPGs","authors":"M. Kamal, S. Koohi, S. Hessabi","doi":"10.1109/DFT.2007.27","DOIUrl":"https://doi.org/10.1109/DFT.2007.27","url":null,"abstract":"Power dissipation, energy consumption of CUT and also number of required test vectors for obtaining predetermined fault coverage are the most important criteria used for evaluating the quality of a test pattern generator (TPG). In this paper, we analyze LFSR's flexibility in improving these evaluation criteria for TPG. Usually, we are interested in considering these different criteria simultaneously, while looking for the best configuration. For this purpose, we use genetic algorithm as our optimization algorithm and define some new optimization functions and analyze the capability of LFSR to reduce power, energy and test delay under these functions. From our experimental results on ISCAS'89 and ITC'99, we show that power dissipation of CUT is approximately independent of different optimization functions, and so energy consumption only depends on the number of test vectors. On the other hand, test delay depends on the optimization function, which enforces us to include delay term in the function to avoid test vector increment. Finally, by analyzing energy efficiency values and behavior of energy consumption in terms of fault coverage, under different optimization functions, we show that delay is a suitable optimization function for LFSRs with respect to the number of test vectors, power dissipation, energy consumption and energy efficiency.","PeriodicalId":259700,"journal":{"name":"22nd IEEE International Symposium on Defect and Fault-Tolerance in VLSI Systems (DFT 2007)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-09-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116247469","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}
引用次数: 0
Hierarchical Fault Compatibility Identification for Test Generation with a Small Number of Specified Bits 具有少量指定位的测试生成的分层故障兼容性识别
Stelios N. Neophytou, M. Michael
Identification of bits that do not necessarily have to be specified in a test set can be beneficial to a number of applications, including low power test, test set encoding and embedding, and test set enriching with n-detect or other fault types properties. This work presents a new method for generating tests containing only a small number of specified bits, while keeping the number of total tests small. The method relies on finding a large number of faults that can be detected by a single test (compatible faults) with a small number of specified bits. Both the total number of specified bits in the test set as well as the number of specified bits per test are minimized. The obtained experimental results show that the proposed methodology can generate compact test sets with an average of 60% of unspecified bits, outperforming existing methods that consider this problem.
识别不需要在测试集中指定的比特对许多应用都是有益的,包括低功耗测试、测试集编码和嵌入、用n-detect或其他故障类型属性丰富测试集。这项工作提出了一种新的方法来生成只包含少量指定位的测试,同时保持测试总数小。该方法依赖于用少量指定位找到单个测试(兼容故障)可以检测到的大量故障。测试集中指定的总比特数和每次测试指定的比特数都被最小化。实验结果表明,所提出的方法可以生成紧凑的测试集,平均具有60%的未指定比特,优于现有的考虑该问题的方法。
{"title":"Hierarchical Fault Compatibility Identification for Test Generation with a Small Number of Specified Bits","authors":"Stelios N. Neophytou, M. Michael","doi":"10.1109/DFT.2007.46","DOIUrl":"https://doi.org/10.1109/DFT.2007.46","url":null,"abstract":"Identification of bits that do not necessarily have to be specified in a test set can be beneficial to a number of applications, including low power test, test set encoding and embedding, and test set enriching with n-detect or other fault types properties. This work presents a new method for generating tests containing only a small number of specified bits, while keeping the number of total tests small. The method relies on finding a large number of faults that can be detected by a single test (compatible faults) with a small number of specified bits. Both the total number of specified bits in the test set as well as the number of specified bits per test are minimized. The obtained experimental results show that the proposed methodology can generate compact test sets with an average of 60% of unspecified bits, outperforming existing methods that consider this problem.","PeriodicalId":259700,"journal":{"name":"22nd IEEE International Symposium on Defect and Fault-Tolerance in VLSI Systems (DFT 2007)","volume":"15 2","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-09-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131575371","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}
引用次数: 5
On the Error Effects of Random Clock Shifts in Quantum-dot Cellular Automata Circuits 量子点元胞自动机电路中随机时钟移位的误差效应
M. Ottavi, H. Hashempour, V. Vankamamidi, F. Karim, K. Waluś, A. Ivanov
This paper analyzes the effect of random phase shifts in the underlying clock signals on the operation of several basic quantum-dot cellular automata (QCA) building blocks. Such phase shifts can result from manufacturing variations or from uneven path lengths in the clocking network. While previous literature has proposed various clock distribution architectures and also provided analysis of manufacturing variations on QCA layouts, so far no literature is available on the characterization of effects resulting from the lack of phase synchronization in the QCA clocks. We perform numerical simulations of these basic building blocks using two different simulation engines available in the QCADesigner tool. We assume that the phase shifts are characterized by a Gaussian distribution with a mean value of ipi/2, where i is the clock number. Our results indicate that the sensitivity of building blocks to phase shifts depends primarily on the layout of the building block, and that most building blocks were able to operate properly under random phase shifts characterized by sigma= 5% pi/2.
本文分析了底层时钟信号中的随机相移对几种基本量子点元胞自动机(QCA)构件运行的影响。这种相移可以由制造变化或时钟网络中不均匀的路径长度引起。虽然以前的文献已经提出了各种时钟分布架构,并提供了对QCA布局的制造变化的分析,但到目前为止,还没有文献可用于描述由于QCA时钟缺乏相位同步而产生的影响。我们使用qcaddesigner工具中提供的两种不同的仿真引擎对这些基本构建块执行数值模拟。我们假设相移的特征为高斯分布,其平均值为ipi/2,其中i为时钟数。我们的研究结果表明,构建块对相移的灵敏度主要取决于构建块的布局,并且大多数构建块能够在sigma= 5% pi/2的随机相移下正常工作。
{"title":"On the Error Effects of Random Clock Shifts in Quantum-dot Cellular Automata Circuits","authors":"M. Ottavi, H. Hashempour, V. Vankamamidi, F. Karim, K. Waluś, A. Ivanov","doi":"10.1109/DFT.2007.58","DOIUrl":"https://doi.org/10.1109/DFT.2007.58","url":null,"abstract":"This paper analyzes the effect of random phase shifts in the underlying clock signals on the operation of several basic quantum-dot cellular automata (QCA) building blocks. Such phase shifts can result from manufacturing variations or from uneven path lengths in the clocking network. While previous literature has proposed various clock distribution architectures and also provided analysis of manufacturing variations on QCA layouts, so far no literature is available on the characterization of effects resulting from the lack of phase synchronization in the QCA clocks. We perform numerical simulations of these basic building blocks using two different simulation engines available in the QCADesigner tool. We assume that the phase shifts are characterized by a Gaussian distribution with a mean value of ipi/2, where i is the clock number. Our results indicate that the sensitivity of building blocks to phase shifts depends primarily on the layout of the building block, and that most building blocks were able to operate properly under random phase shifts characterized by sigma= 5% pi/2.","PeriodicalId":259700,"journal":{"name":"22nd IEEE International Symposium on Defect and Fault-Tolerance in VLSI Systems (DFT 2007)","volume":" 2","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-09-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132189066","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}
引用次数: 7
期刊
22nd IEEE International Symposium on Defect and Fault-Tolerance in VLSI Systems (DFT 2007)
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1