首页 > 最新文献

2006 21st IEEE International Symposium on Defect and Fault Tolerance in VLSI Systems最新文献

英文 中文
An Approach to Minimizing Functional Constraints 一种最小化功能约束的方法
A. Jas, Yi-Shing Chang, S. Chakravarty
Functional constraints are an integral part of the VLSI design methodology. Pseudo-functional scan ATPG and untestable fault identification are two areas in test where functional constraints are widely used. The number and complexity of these constraints for large designs become a limiting factor in their successful usage. In this paper the authors define a constraint minimization problem and present a powerful framework to simplify such constraints. The feasibility and effectiveness of this approach is demonstrated by using untestability analysis of large industrial benchmarks as a case study
功能约束是VLSI设计方法中不可或缺的一部分。伪功能扫描ATPG和不可测试故障识别是测试中功能约束被广泛应用的两个领域。对于大型设计,这些约束的数量和复杂性成为它们成功使用的限制因素。本文定义了约束最小化问题,并给出了一个简化约束的框架。以大型工业基准的不可测性分析为例,论证了该方法的可行性和有效性
{"title":"An Approach to Minimizing Functional Constraints","authors":"A. Jas, Yi-Shing Chang, S. Chakravarty","doi":"10.1109/DFT.2006.13","DOIUrl":"https://doi.org/10.1109/DFT.2006.13","url":null,"abstract":"Functional constraints are an integral part of the VLSI design methodology. Pseudo-functional scan ATPG and untestable fault identification are two areas in test where functional constraints are widely used. The number and complexity of these constraints for large designs become a limiting factor in their successful usage. In this paper the authors define a constraint minimization problem and present a powerful framework to simplify such constraints. The feasibility and effectiveness of this approach is demonstrated by using untestability analysis of large industrial benchmarks as a case study","PeriodicalId":113870,"journal":{"name":"2006 21st IEEE International Symposium on Defect and Fault Tolerance in VLSI Systems","volume":"40 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-10-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127531491","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}
引用次数: 24
Selecting High-Quality Delay Tests for Manufacturing Test and Debug 为制造测试和调试选择高质量延迟测试
Hangkyu Lee, S. Natarajan, S. Patil, I. Pomeranz
The process of debugging timing failures requires the selection of a small set of high-quality tests which can excite critical paths and cause a circuit to fail at as low a frequency as possible. Since the primary source of such vectors are functional vectors which can run into millions of cycles, a cost-effective methodology for selecting high quality delay tests should not require an excessive computational effort and should guarantee reasonable accuracy. We propose two metrics for estimating the delay under a given test to aid in ranking tests in order of their ability to excite critical delays. The first metric is path-based, i.e., it estimates delays of excited paths, and associates the worst-case delay over all the excited paths with the test. The second metric is cone-based, i.e., it estimates the worst-case delay for the logic cone of every output without considering paths explicitly, and associates the largest delay over all the cones with the test. For each of these two metrics, we evaluate the correlation between the metric and the delay computed by circuit simulation. Results on combinational benchmark circuits demonstrate that the metrics achieve reasonable accuracy in test selection at a significantly lower computation time than circuit simulation
调试定时故障的过程需要选择一小组高质量的测试,这些测试可以激发关键路径并使电路以尽可能低的频率故障。由于这些向量的主要来源是可以运行数百万个周期的功能向量,因此选择高质量延迟测试的成本效益方法不应要求过多的计算工作,并应保证合理的准确性。我们提出了两个度量来估计给定测试下的延迟,以帮助按照激发临界延迟的能力对测试进行排序。第一个度量是基于路径的,即,它估计激励路径的延迟,并将所有激励路径的最坏情况延迟与测试联系起来。第二个度量是基于锥的,即,它估计每个输出的逻辑锥的最坏情况延迟,而不显式地考虑路径,并将所有锥上的最大延迟与测试相关联。对于这两个度量,我们评估了度量与电路仿真计算的延迟之间的相关性。在组合基准电路上的实验结果表明,与电路仿真相比,该方法在测试选择上具有较好的精度,且计算时间明显缩短
{"title":"Selecting High-Quality Delay Tests for Manufacturing Test and Debug","authors":"Hangkyu Lee, S. Natarajan, S. Patil, I. Pomeranz","doi":"10.1109/DFT.2006.57","DOIUrl":"https://doi.org/10.1109/DFT.2006.57","url":null,"abstract":"The process of debugging timing failures requires the selection of a small set of high-quality tests which can excite critical paths and cause a circuit to fail at as low a frequency as possible. Since the primary source of such vectors are functional vectors which can run into millions of cycles, a cost-effective methodology for selecting high quality delay tests should not require an excessive computational effort and should guarantee reasonable accuracy. We propose two metrics for estimating the delay under a given test to aid in ranking tests in order of their ability to excite critical delays. The first metric is path-based, i.e., it estimates delays of excited paths, and associates the worst-case delay over all the excited paths with the test. The second metric is cone-based, i.e., it estimates the worst-case delay for the logic cone of every output without considering paths explicitly, and associates the largest delay over all the cones with the test. For each of these two metrics, we evaluate the correlation between the metric and the delay computed by circuit simulation. Results on combinational benchmark circuits demonstrate that the metrics achieve reasonable accuracy in test selection at a significantly lower computation time than circuit simulation","PeriodicalId":113870,"journal":{"name":"2006 21st IEEE International Symposium on Defect and Fault Tolerance in VLSI Systems","volume":"55 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-10-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123895966","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}
引用次数: 16
Design of Low power & Reliable Networks on Chip through joint crosstalk avoidance and forward error correction coding 通过联合串扰避免和前向纠错编码设计低功耗可靠的片上网络
P. Pande, A. Ganguly, B. Feero, B. Belzer, C. Grecu
With the ever-increasing degrees of integration, design of communication architectures for big systems on chip (SoCs) is a challenge. The communication requirements of these large multi processor SoCs (MP-SoCs) are convened by the emerging network-on-a-chip (NoC) paradigm. To become a viable alternative IC design methodology, the NoC paradigm must address system-level reliability issues, which are among the dominant concerns for SoC design. The basic operations of NoCs are governed by on-chip packet switched networks. On the other hand, incorporation of different coding schemes in SoC design is being investigated as a means to increase system reliability. As NoCs are built on packet-switching, it is very natural to modify the data packets by adding extra bits of coded information to protect against any transient malfunction. By incorporating joint crosstalk avoidance coding (CAC) and forward error correction (FEC) schemes in the NoC data stream we are able to enhance the system reliability and at the same time reduce communication energy
随着集成度的不断提高,大型片上系统(soc)的通信架构设计成为一个挑战。这些大型多处理器soc (mp - soc)的通信需求是由新兴的片上网络(NoC)范式召集的。为了成为一种可行的替代IC设计方法,NoC范式必须解决系统级可靠性问题,这是SoC设计的主要关注点之一。noc的基本操作由片上分组交换网络控制。另一方面,在SoC设计中加入不同的编码方案作为提高系统可靠性的一种手段正在被研究。由于noc建立在分组交换的基础上,因此通过添加额外的编码信息位来修改数据包以防止任何短暂故障是非常自然的。通过在NoC数据流中引入联合串扰避免编码(CAC)和前向纠错(FEC)方案,可以在提高系统可靠性的同时降低通信能耗
{"title":"Design of Low power & Reliable Networks on Chip through joint crosstalk avoidance and forward error correction coding","authors":"P. Pande, A. Ganguly, B. Feero, B. Belzer, C. Grecu","doi":"10.1109/DFT.2006.22","DOIUrl":"https://doi.org/10.1109/DFT.2006.22","url":null,"abstract":"With the ever-increasing degrees of integration, design of communication architectures for big systems on chip (SoCs) is a challenge. The communication requirements of these large multi processor SoCs (MP-SoCs) are convened by the emerging network-on-a-chip (NoC) paradigm. To become a viable alternative IC design methodology, the NoC paradigm must address system-level reliability issues, which are among the dominant concerns for SoC design. The basic operations of NoCs are governed by on-chip packet switched networks. On the other hand, incorporation of different coding schemes in SoC design is being investigated as a means to increase system reliability. As NoCs are built on packet-switching, it is very natural to modify the data packets by adding extra bits of coded information to protect against any transient malfunction. By incorporating joint crosstalk avoidance coding (CAC) and forward error correction (FEC) schemes in the NoC data stream we are able to enhance the system reliability and at the same time reduce communication energy","PeriodicalId":113870,"journal":{"name":"2006 21st IEEE International Symposium on Defect and Fault Tolerance in VLSI Systems","volume":"61 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-10-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116884873","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}
引用次数: 62
A Novel Methodology for Functional Test Data Compression 一种新的功能测试数据压缩方法
H. Hashempour, F. Lombardi
This paper presents a novel approach for compressing functional test data in automatic test equipment (ATE). A practical technique is presented for 2 dimensional (2D) reordering of test data in which additionally to test vector reordering, column reordering is also applied. An ATE based approach to extract the original test vectors from the 2D ordered data is presented. The advantage of the approach is substantiated using the figure of merit of entropy for the 2D ordered test data of ISCAS benchmark circuits
提出了一种自动测试设备功能测试数据压缩的新方法。提出了一种实用的测试数据二维重排序技术,除测试向量重排序外,还应用了列重排序。提出了一种从二维有序数据中提取原始测试向量的方法。通过对ISCAS基准电路二维有序测试数据的熵优值图验证了该方法的优越性
{"title":"A Novel Methodology for Functional Test Data Compression","authors":"H. Hashempour, F. Lombardi","doi":"10.1109/DFT.2006.9","DOIUrl":"https://doi.org/10.1109/DFT.2006.9","url":null,"abstract":"This paper presents a novel approach for compressing functional test data in automatic test equipment (ATE). A practical technique is presented for 2 dimensional (2D) reordering of test data in which additionally to test vector reordering, column reordering is also applied. An ATE based approach to extract the original test vectors from the 2D ordered data is presented. The advantage of the approach is substantiated using the figure of merit of entropy for the 2D ordered test data of ISCAS benchmark circuits","PeriodicalId":113870,"journal":{"name":"2006 21st IEEE International Symposium on Defect and Fault Tolerance in VLSI Systems","volume":"12 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-10-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124889315","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
Self Testing SoC with Reduced Memory Requirements and Minimized Hardware Overhead 自我测试SoC降低内存需求和最小化硬件开销
O. Novák, Z. Plíva, Jiri Jenícek, Zbynek Mader, Michal Jarkovský
This paper describes a methodology of creating a built-in test system of a system on chip and experimental results of the system application on the AT94K FPSLIC with cores designed according to the IEEE 1500 standard. The system spares memory and keeps acceptable test access mechanism requirements. The system uses built-in processor for test control and the embedded RAM memory for storing both the compressed test vectors and the partial reconfiguration bit streams. The highly compressed test vectors are transferred from the memory to the chosen cores that are reconfigured into the embedded tester cores. The patterns are decompressed within the internal scan chains of the embedded tester cores and they are simultaneously fed into the parallel scan chains of the cores under test through test access mechanism (TAM) and standard wrappers. After having tested the first cores under test the TAM of the SoC is partially reconfigured with the help of the partial reconfiguration bitstreams and the till now untested cores are tested by those cores that start to serve as embedded testers. By this traveling reconfiguration and testing the whole circuit can be tested. For test data compression we use a test pattern compaction and compression algorithm called COMPAS. It reorders and compresses test patterns previously generated in an ATPG in such a way that they are well suited for decompression by the scan chains in the embedded tester cores. The algorithm compresses the test patterns by overlapping patterns originally generated by an ATPG. The volume of test data stored in the embedded RAM is substantially lower than the compacted ATPG test data that are compressed by other compression method. The COMPAS algorithm spares the CPU time and CPU memory requirements; both are linearly dependent with the complexity of the tested core
本文介绍了一种建立片上系统内置测试系统的方法,以及该系统在基于ieee1500标准的AT94K FPSLIC芯片上的应用实验结果。系统节省内存并保持可接受的测试访问机制需求。该系统使用内置处理器进行测试控制,嵌入式RAM存储器用于存储压缩测试向量和部分重构比特流。高度压缩的测试向量从内存转移到被重新配置到嵌入式测试核心的所选核心。在嵌入的测试核的内部扫描链中对模式进行解压,并通过测试访问机制(TAM)和标准包装器将模式同时馈送到被测核的并行扫描链中。在测试了第一个被测试的内核之后,SoC的TAM在部分重新配置的比特流的帮助下部分重新配置,直到现在未测试的内核由那些开始作为嵌入式测试器的内核进行测试。通过这种行程重构和测试,可以测试整个电路。对于测试数据压缩,我们使用一种称为COMPAS的测试模式压缩和压缩算法。它重新排序和压缩以前在ATPG中生成的测试模式,以这样一种方式,它们非常适合由嵌入式测试核心中的扫描链解压。该算法通过重叠ATPG生成的测试模式来压缩测试模式。存储在嵌入式RAM中的测试数据量大大低于通过其他压缩方法压缩的压缩ATPG测试数据。COMPAS算法节省了CPU时间和CPU内存需求;两者都与被测核心的复杂性线性相关
{"title":"Self Testing SoC with Reduced Memory Requirements and Minimized Hardware Overhead","authors":"O. Novák, Z. Plíva, Jiri Jenícek, Zbynek Mader, Michal Jarkovský","doi":"10.1109/DFT.2006.58","DOIUrl":"https://doi.org/10.1109/DFT.2006.58","url":null,"abstract":"This paper describes a methodology of creating a built-in test system of a system on chip and experimental results of the system application on the AT94K FPSLIC with cores designed according to the IEEE 1500 standard. The system spares memory and keeps acceptable test access mechanism requirements. The system uses built-in processor for test control and the embedded RAM memory for storing both the compressed test vectors and the partial reconfiguration bit streams. The highly compressed test vectors are transferred from the memory to the chosen cores that are reconfigured into the embedded tester cores. The patterns are decompressed within the internal scan chains of the embedded tester cores and they are simultaneously fed into the parallel scan chains of the cores under test through test access mechanism (TAM) and standard wrappers. After having tested the first cores under test the TAM of the SoC is partially reconfigured with the help of the partial reconfiguration bitstreams and the till now untested cores are tested by those cores that start to serve as embedded testers. By this traveling reconfiguration and testing the whole circuit can be tested. For test data compression we use a test pattern compaction and compression algorithm called COMPAS. It reorders and compresses test patterns previously generated in an ATPG in such a way that they are well suited for decompression by the scan chains in the embedded tester cores. The algorithm compresses the test patterns by overlapping patterns originally generated by an ATPG. The volume of test data stored in the embedded RAM is substantially lower than the compacted ATPG test data that are compressed by other compression method. The COMPAS algorithm spares the CPU time and CPU memory requirements; both are linearly dependent with the complexity of the tested core","PeriodicalId":113870,"journal":{"name":"2006 21st IEEE International Symposium on Defect and Fault Tolerance in VLSI Systems","volume":"14 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-10-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116061628","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}
引用次数: 10
Reliability Evaluation of Repairable/Reconfigurable FPGAs 可修/可重构fpga的可靠性评估
S. Pontarelli, M. Ottavi, V. Vankamamidi, A. Salsano, F. Lombardi
Many techniques have been proposed in the technical literature for repairing FPGAs when affected by permanent faults. Almost all of these works exploit the dynamic reconfiguration capabilities of an FPGA; a subset of the available resources is used as spares for replacing the faulty ones. Initially in this paper, a survey of these techniques is presented; subsequently, a framework is proposed for these techniques by which a fair comparison among them can be assessed and evaluated with respect to reliability. A reliability evaluation is provided for different repair strategies under the assumption that the area overhead is constant. Moreover, considerations about time to repair and feasibility of these techniques are provided. The ultimate goal of the paper is therefore to present the state-of-the-art repair techniques as applicable to FPGA and to establish their performance for reliability
在技术文献中提出了许多技术来修复受到永久故障影响的fpga。几乎所有这些工作都利用了FPGA的动态重构能力;可用资源的一个子集被用作替换故障资源的备件。本文首先对这些技术进行了综述;随后,为这些技术提出了一个框架,通过该框架,可以评估和评估它们之间的公平比较。在面积开销一定的情况下,对不同的维修策略进行了可靠性评估。此外,还对修复时间和这些技术的可行性进行了考虑。因此,本文的最终目标是提出适用于FPGA的最先进的修复技术,并建立其可靠性性能
{"title":"Reliability Evaluation of Repairable/Reconfigurable FPGAs","authors":"S. Pontarelli, M. Ottavi, V. Vankamamidi, A. Salsano, F. Lombardi","doi":"10.1109/DFT.2006.55","DOIUrl":"https://doi.org/10.1109/DFT.2006.55","url":null,"abstract":"Many techniques have been proposed in the technical literature for repairing FPGAs when affected by permanent faults. Almost all of these works exploit the dynamic reconfiguration capabilities of an FPGA; a subset of the available resources is used as spares for replacing the faulty ones. Initially in this paper, a survey of these techniques is presented; subsequently, a framework is proposed for these techniques by which a fair comparison among them can be assessed and evaluated with respect to reliability. A reliability evaluation is provided for different repair strategies under the assumption that the area overhead is constant. Moreover, considerations about time to repair and feasibility of these techniques are provided. The ultimate goal of the paper is therefore to present the state-of-the-art repair techniques as applicable to FPGA and to establish their performance for reliability","PeriodicalId":113870,"journal":{"name":"2006 21st IEEE International Symposium on Defect and Fault Tolerance in VLSI Systems","volume":"25 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-10-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128522965","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}
引用次数: 12
Off-Chip Control Flow Checking of On-Chip Processor-Cache Instruction Stream 片上处理器缓存指令流的片外控制流检查
F. Rota, S. Dutt, Siddharth Krishna
Control flow checking (CFC) is a well known concurrent checking technique for ensuring that a program's instruction execution sequence follows permissible paths. Almost all CFC techniques require direct access to the CPU-cache bus, meaning that the checking hardware (generally called a watchdog processor (WP)) has to be on-chip. However, an on-chip WP directly accessing the CPU-cache bus has a few disadvantages chief among them being that it will use up appreciable chip real estate of a commodity processor, but may be unnecessary in most environments that do not have significant transient error rates. On the other hand, if an off-chip CFC technique can be developed that imposes minor hardware overheads on the processor chip, then such a WP can be plugged onto the external system bus when needed for concurrent checking, and will have very little of the disadvantages of on-chip WPs. Such an off-chip WP, however, is not generally be able to monitor all instructions due to the bandwidth difference between the CPU bus and the system or memory bus. The authors present techniques that allow generally effective off-chip CFC using partial access to the instruction execution stream that respects the CPU/system bus bandwidth factor (ratio) K, and still achieve reasonable block-level instruction error coverage ranging from 70-80% for K = 5 to about 94% for a K = 2. Furthermore, our experimental results show that the program-level error coverage is almost 100% even for K = 5 (i.e., the authors almost always detect the presence of an instruction error in a program sooner or later before it completes execution, which is useful for fail-safe operation), underscoring the efficacy of our methods
控制流检查(CFC)是一种众所周知的并发检查技术,用于确保程序的指令执行序列遵循允许的路径。几乎所有的CFC技术都需要直接访问cpu缓存总线,这意味着检查硬件(通常称为看门狗处理器(WP))必须在片上。然而,直接访问cpu缓存总线的片上WP有一些缺点,其中最主要的缺点是它将耗尽商品处理器的可观的芯片空间,但在大多数没有显著瞬态错误率的环境中可能是不必要的。另一方面,如果可以开发一种片外CFC技术,在处理器芯片上施加较小的硬件开销,那么这样的WP可以在需要并发检查时插入外部系统总线,并且几乎没有片内WP的缺点。然而,由于CPU总线和系统或内存总线之间的带宽差异,这种片外WP通常无法监视所有指令。作者提出的技术允许通常有效的片外CFC使用部分访问指令执行流,尊重CPU/系统总线带宽因子(比率)K,并且仍然实现合理的块级指令错误覆盖率,范围从K = 5的70-80%到K = 2的约94%。此外,我们的实验结果表明,即使K = 5,程序级错误覆盖率也几乎是100%(即,作者几乎总是在程序完成执行之前或早或晚检测到程序中指令错误的存在,这对故障安全操作很有用),强调了我们方法的有效性
{"title":"Off-Chip Control Flow Checking of On-Chip Processor-Cache Instruction Stream","authors":"F. Rota, S. Dutt, Siddharth Krishna","doi":"10.1109/dft.2006.47","DOIUrl":"https://doi.org/10.1109/dft.2006.47","url":null,"abstract":"Control flow checking (CFC) is a well known concurrent checking technique for ensuring that a program's instruction execution sequence follows permissible paths. Almost all CFC techniques require direct access to the CPU-cache bus, meaning that the checking hardware (generally called a watchdog processor (WP)) has to be on-chip. However, an on-chip WP directly accessing the CPU-cache bus has a few disadvantages chief among them being that it will use up appreciable chip real estate of a commodity processor, but may be unnecessary in most environments that do not have significant transient error rates. On the other hand, if an off-chip CFC technique can be developed that imposes minor hardware overheads on the processor chip, then such a WP can be plugged onto the external system bus when needed for concurrent checking, and will have very little of the disadvantages of on-chip WPs. Such an off-chip WP, however, is not generally be able to monitor all instructions due to the bandwidth difference between the CPU bus and the system or memory bus. The authors present techniques that allow generally effective off-chip CFC using partial access to the instruction execution stream that respects the CPU/system bus bandwidth factor (ratio) K, and still achieve reasonable block-level instruction error coverage ranging from 70-80% for K = 5 to about 94% for a K = 2. Furthermore, our experimental results show that the program-level error coverage is almost 100% even for K = 5 (i.e., the authors almost always detect the presence of an instruction error in a program sooner or later before it completes execution, which is useful for fail-safe operation), underscoring the efficacy of our methods","PeriodicalId":113870,"journal":{"name":"2006 21st IEEE International Symposium on Defect and Fault Tolerance in VLSI Systems","volume":"32 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-10-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127906111","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
A Software-Based Error Detection Technique Using Encoded Signatures 基于编码签名的软件错误检测技术
Yasser Sedaghat, S. Miremadi, M. Fazeli
In this paper, a software-based control flow checking technique called SWTES (software-based error detection technique using encoded signatures) is presented and evaluated. This technique is processor independent and can be applied to any kind of processors and microcontrollers. To implement this technique, the program is partitioned to a set of blocks and the encoded signatures are assigned during the compile time. In the run-time, the signatures are compared with the expected ones by a monitoring routine. The proposed technique is experimentally evaluated on an ATMEL MCS51 microcontroller using software implemented fault injection (SWIFI). The results show that this technique detects about 90% of the injected errors. The memory overhead is about 135% on average, and the performance overhead varies between 11% and 191% depending on the workload used
本文提出并评估了一种基于软件的控制流检测技术,称为SWTES(基于编码签名的软件错误检测技术)。该技术与处理器无关,可应用于任何类型的处理器和微控制器。为了实现这种技术,将程序划分为一组块,并在编译期间分配编码的签名。在运行时,监视例程将签名与期望的签名进行比较。采用软件实现故障注入(SWIFI)技术在ATMEL MCS51单片机上进行了实验验证。结果表明,该技术可检测出约90%的注入误差。内存开销平均约为135%,性能开销根据所使用的工作负载在11%到191%之间变化
{"title":"A Software-Based Error Detection Technique Using Encoded Signatures","authors":"Yasser Sedaghat, S. Miremadi, M. Fazeli","doi":"10.1109/DFT.2006.11","DOIUrl":"https://doi.org/10.1109/DFT.2006.11","url":null,"abstract":"In this paper, a software-based control flow checking technique called SWTES (software-based error detection technique using encoded signatures) is presented and evaluated. This technique is processor independent and can be applied to any kind of processors and microcontrollers. To implement this technique, the program is partitioned to a set of blocks and the encoded signatures are assigned during the compile time. In the run-time, the signatures are compared with the expected ones by a monitoring routine. The proposed technique is experimentally evaluated on an ATMEL MCS51 microcontroller using software implemented fault injection (SWIFI). The results show that this technique detects about 90% of the injected errors. The memory overhead is about 135% on average, and the performance overhead varies between 11% and 191% depending on the workload used","PeriodicalId":113870,"journal":{"name":"2006 21st IEEE International Symposium on Defect and Fault Tolerance in VLSI Systems","volume":"82 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-10-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132658677","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
Synthesis of Efficient Linear Test Pattern Generators 高效线性测试图发生器的合成
Avijit Dutta, N. Touba
This paper presents a procedure for synthesis of linear test pattern generators called SLING. SLING can synthesize linear test pattern generators that satisfy constraints on area, speed, internal fan out, and randomness properties and outperform existing linear test pattern generator designs including linear feedback shift registers (LFSRs) and cellular automatons (CAs). SLING is a constraint-driven synthesis procedure that takes as input a set of constraints and then synthesizes a test pattern generator that satisfies those constraints. SLING uses a set of linear transformations that it applies iteratively to evolve a linear test pattern generator. Because of the way the transformations are chosen and constraints are set, a high degree of phase shift is maintained between every pair of linear sequences generated at different bit positions of the generator and cross and auto correlations are highly minimized. Hardware overhead in terms of XOR gates is also minimized. Comparative analysis and experimental results show the effectiveness of the proposed synthesis scheme
本文介绍了一种称为SLING的线性测试图发生器的合成方法。SLING可以合成满足面积、速度、内部扇出和随机性约束的线性测试图发生器,并且优于现有的线性测试图发生器设计,包括线性反馈移位寄存器(LFSRs)和元胞自动机(ca)。SLING是一个约束驱动的合成过程,它将一组约束作为输入,然后合成一个满足这些约束的测试模式生成器。SLING使用一组线性转换,它迭代地应用这些转换来发展线性测试模式生成器。由于选择变换和设置约束的方式,在发生器的不同位位置生成的每对线性序列之间保持了高度的相移,并且交叉和自相关被高度最小化。异或门方面的硬件开销也被最小化。对比分析和实验结果表明了所提出的综合方案的有效性
{"title":"Synthesis of Efficient Linear Test Pattern Generators","authors":"Avijit Dutta, N. Touba","doi":"10.1109/DFT.2006.61","DOIUrl":"https://doi.org/10.1109/DFT.2006.61","url":null,"abstract":"This paper presents a procedure for synthesis of linear test pattern generators called SLING. SLING can synthesize linear test pattern generators that satisfy constraints on area, speed, internal fan out, and randomness properties and outperform existing linear test pattern generator designs including linear feedback shift registers (LFSRs) and cellular automatons (CAs). SLING is a constraint-driven synthesis procedure that takes as input a set of constraints and then synthesizes a test pattern generator that satisfies those constraints. SLING uses a set of linear transformations that it applies iteratively to evolve a linear test pattern generator. Because of the way the transformations are chosen and constraints are set, a high degree of phase shift is maintained between every pair of linear sequences generated at different bit positions of the generator and cross and auto correlations are highly minimized. Hardware overhead in terms of XOR gates is also minimized. Comparative analysis and experimental results show the effectiveness of the proposed synthesis scheme","PeriodicalId":113870,"journal":{"name":"2006 21st IEEE International Symposium on Defect and Fault Tolerance in VLSI Systems","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-10-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132252503","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
Real Time Fault Injection Using Enhanced OCD -- A Performance Analysis 基于增强OCD的实时故障注入——一种性能分析
A. Fidalgo, G. Alves, J. Ferreira
Fault injection is frequently used for the verification and validation of dependable systems. When targeting real time microprocessor based systems the process becomes significantly more complex. This paper proposes two complementary solutions to improve real time fault injection campaign execution, both in terms of performance and capabilities. The methodology is based on the use of the on-chip debug mechanisms present in modern electronic devices. The main objective is the injection of faults in microprocessor memory elements with minimum delay and intrusiveness. Different configurations were implemented and compared in terms of performance gain and logic overhead
故障注入常用于可靠系统的验证和确认。当目标是基于实时微处理器的系统时,过程变得明显更加复杂。本文从性能和能力两方面提出了两种互补的解决方案来改进实时故障注入活动的执行。该方法基于现代电子设备中存在的片上调试机制的使用。其主要目标是在微处理器存储元件中以最小的延迟和侵入性注入故障。我们实现了不同的配置,并在性能增益和逻辑开销方面进行了比较
{"title":"Real Time Fault Injection Using Enhanced OCD -- A Performance Analysis","authors":"A. Fidalgo, G. Alves, J. Ferreira","doi":"10.1109/DFT.2006.51","DOIUrl":"https://doi.org/10.1109/DFT.2006.51","url":null,"abstract":"Fault injection is frequently used for the verification and validation of dependable systems. When targeting real time microprocessor based systems the process becomes significantly more complex. This paper proposes two complementary solutions to improve real time fault injection campaign execution, both in terms of performance and capabilities. The methodology is based on the use of the on-chip debug mechanisms present in modern electronic devices. The main objective is the injection of faults in microprocessor memory elements with minimum delay and intrusiveness. Different configurations were implemented and compared in terms of performance gain and logic overhead","PeriodicalId":113870,"journal":{"name":"2006 21st IEEE International Symposium on Defect and Fault Tolerance in VLSI Systems","volume":"23 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-10-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123833386","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}
引用次数: 15
期刊
2006 21st IEEE International Symposium on Defect and Fault Tolerance in VLSI Systems
全部 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