首页 > 最新文献

Proceedings of ASP-DAC'95/CHDL'95/VLSI'95 with EDA Technofair最新文献

英文 中文
Extending pitchmatching algorithms to layouts with multiple grid constraints 将音高匹配算法扩展到具有多个网格约束的布局
Pub Date : 1996-06-25 DOI: 10.1109/ASPDAC.1995.486231
H. Miyashita
Pitchmatching algorithms are widely used in layout environments where no grid constraints are imposed. However, realistic layouts include multiple grid constraints which facilitate the applications of automatic routing. Hence, pitchmatching algorithms should be extended to those realistic layouts. The paper formulates a pitchmatching problem with multiple grid constraints. An algorithm for solving this problem is constructed by extending conventional pitchmatching algorithms. The computational complexity is also discussed in comparison with a conventional naive algorithm. Finally, examples and application results to realistic layouts are presented.
音高匹配算法广泛应用于没有网格约束的布局环境中。然而,现实的布局包含多个网格约束,这有利于自动布线的应用。因此,音高匹配算法应该扩展到那些现实的布局。本文提出了一个具有多个网格约束的音高匹配问题。通过对传统音高匹配算法的扩展,构造了一种求解该问题的算法。讨论了该算法的计算复杂度,并与传统的朴素算法进行了比较。最后给出了实例和在实际布局中的应用结果。
{"title":"Extending pitchmatching algorithms to layouts with multiple grid constraints","authors":"H. Miyashita","doi":"10.1109/ASPDAC.1995.486231","DOIUrl":"https://doi.org/10.1109/ASPDAC.1995.486231","url":null,"abstract":"Pitchmatching algorithms are widely used in layout environments where no grid constraints are imposed. However, realistic layouts include multiple grid constraints which facilitate the applications of automatic routing. Hence, pitchmatching algorithms should be extended to those realistic layouts. The paper formulates a pitchmatching problem with multiple grid constraints. An algorithm for solving this problem is constructed by extending conventional pitchmatching algorithms. The computational complexity is also discussed in comparison with a conventional naive algorithm. Finally, examples and application results to realistic layouts are presented.","PeriodicalId":119232,"journal":{"name":"Proceedings of ASP-DAC'95/CHDL'95/VLSI'95 with EDA Technofair","volume":"60 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1996-06-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116943717","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
Finding best cones from random clusters for FPGA package partitioning 从随机簇中寻找FPGA包划分的最佳锥
Pub Date : 1995-08-29 DOI: 10.1109/ASPDAC.1995.486405
D. Brasen, J. P. Hiol, G. Saucier
The implementation of circuits with FPGAs commonly requires partitioning into several FPGA packages. A good FPGA package partitioning tool minimizes production cost by minimizing packages required without significantly increasing the circuit operational frequency. Prior work has shown that good results can be obtained by partitioning with cone structures. Cone structure partitioning is combined with random cluster creation for better FPGA package partitioning. Experimental results show that the final partitioning algorithm presented, produces better circuit partitions than the high quality Min-Cut tool of MCNC.
用FPGA实现电路通常需要划分成几个FPGA包。一个好的FPGA封装划分工具通过在不显著增加电路工作频率的情况下最小化所需封装来最小化生产成本。先前的工作表明,用锥结构进行划分可以得到很好的结果。将锥形结构分区与随机簇创建相结合,实现更好的FPGA封装分区。实验结果表明,所提出的最终划分算法比高质量的MCNC最小切割工具产生更好的电路划分。
{"title":"Finding best cones from random clusters for FPGA package partitioning","authors":"D. Brasen, J. P. Hiol, G. Saucier","doi":"10.1109/ASPDAC.1995.486405","DOIUrl":"https://doi.org/10.1109/ASPDAC.1995.486405","url":null,"abstract":"The implementation of circuits with FPGAs commonly requires partitioning into several FPGA packages. A good FPGA package partitioning tool minimizes production cost by minimizing packages required without significantly increasing the circuit operational frequency. Prior work has shown that good results can be obtained by partitioning with cone structures. Cone structure partitioning is combined with random cluster creation for better FPGA package partitioning. Experimental results show that the final partitioning algorithm presented, produces better circuit partitions than the high quality Min-Cut tool of MCNC.","PeriodicalId":119232,"journal":{"name":"Proceedings of ASP-DAC'95/CHDL'95/VLSI'95 with EDA Technofair","volume":"117 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1995-08-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116415834","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}
引用次数: 4
A Full Over-the-Cell routing model 一个完整的over - cell路由模型
Pub Date : 1995-08-29 DOI: 10.1109/ASPDAC.1995.486412
M. Johann, R. da Luz Reis
This paper describes a Full Over-the-Cell routing model to perform circuit connections over the transistors by using "transparent cells". The methodology provides flexibility and the resulting layout style presents interesting performance/cost ratios if compared to those produced by Standard Cell and traditional Over-the-Cell routing models. A symbolic environment is shown, where it is possible to make the routing over real cell layouts, based on a restriction matrix. Some special routing techniques are mentioned and practical results are shown.
本文描述了一种使用“透明单元”在晶体管上进行电路连接的全过单元路由模型。该方法提供了灵活性,与标准单元和传统的over -Cell路由模型相比,最终的布局风格呈现出有趣的性能/成本比。显示了一个符号环境,其中可以根据限制矩阵在实际单元布局上进行路由。介绍了几种特殊的布线技术,并给出了实用效果。
{"title":"A Full Over-the-Cell routing model","authors":"M. Johann, R. da Luz Reis","doi":"10.1109/ASPDAC.1995.486412","DOIUrl":"https://doi.org/10.1109/ASPDAC.1995.486412","url":null,"abstract":"This paper describes a Full Over-the-Cell routing model to perform circuit connections over the transistors by using \"transparent cells\". The methodology provides flexibility and the resulting layout style presents interesting performance/cost ratios if compared to those produced by Standard Cell and traditional Over-the-Cell routing models. A symbolic environment is shown, where it is possible to make the routing over real cell layouts, based on a restriction matrix. Some special routing techniques are mentioned and practical results are shown.","PeriodicalId":119232,"journal":{"name":"Proceedings of ASP-DAC'95/CHDL'95/VLSI'95 with EDA Technofair","volume":"72 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1995-08-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116573369","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}
引用次数: 9
On variable ordering and decomposition type choice in OKFDDs okfdd中变量排序与分解类型选择
Pub Date : 1995-08-29 DOI: 10.1109/ASPDAC.1995.486406
R. Drechsler, B. Becker, A. Jahnke
We present methods for the construction of small ordered Kronecker functional decision diagrams (OKFDDs). OKFDDs are a generalization of ordered binary decision diagrams (OBDDs) and ordered functional decision diagrams (OFDDs) as well. Starting with an upper bound for the size of an OKFDD representing a tree like circuit, we develop different heuristics to find good variable orderings and decomposition types for OKFDDs representing two level and multi level circuits, respectively. Experimental results are presented to show the efficiency of our approaches.
我们提出了构造小有序Kronecker功能决策图(okfdd)的方法。okfdd是有序二元决策图(obdd)和有序功能决策图(ofdd)的推广。从表示树状电路的OKFDD大小的上界开始,我们开发了不同的启发式方法,分别为表示两级和多层电路的OKFDD找到良好的变量排序和分解类型。实验结果表明了该方法的有效性。
{"title":"On variable ordering and decomposition type choice in OKFDDs","authors":"R. Drechsler, B. Becker, A. Jahnke","doi":"10.1109/ASPDAC.1995.486406","DOIUrl":"https://doi.org/10.1109/ASPDAC.1995.486406","url":null,"abstract":"We present methods for the construction of small ordered Kronecker functional decision diagrams (OKFDDs). OKFDDs are a generalization of ordered binary decision diagrams (OBDDs) and ordered functional decision diagrams (OFDDs) as well. Starting with an upper bound for the size of an OKFDD representing a tree like circuit, we develop different heuristics to find good variable orderings and decomposition types for OKFDDs representing two level and multi level circuits, respectively. Experimental results are presented to show the efficiency of our approaches.","PeriodicalId":119232,"journal":{"name":"Proceedings of ASP-DAC'95/CHDL'95/VLSI'95 with EDA Technofair","volume":"45 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1995-08-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124548126","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}
引用次数: 29
A mathematically sound approach to the correct design of hardware 正确设计硬件的数学方法
Pub Date : 1995-08-29 DOI: 10.1109/ASPDAC.1995.486401
M. Bombana, R. B. Hughes, G. Musgrave
Specification languages with a sound and well established semantics are applied to the definition of hardware devices. Exploiting these formalisms, theorem provers are introduced in the design flow to guarantee the equivalence of the different abstraction levels involved in the process of behavioural synthesis. Design constraints, such as area and timing, are evaluated linking this design phase to the logic synthesis level. The benefits of applying this design methodology are highlighted through the analysis of the design of an application specific integrated circuit (ASIC) of medium complexity in the telecom domain.
具有健全和良好的语义的规范语言被应用于硬件设备的定义。利用这些形式化,在设计流程中引入定理证明,以保证行为综合过程中涉及的不同抽象层次的等价性。设计约束,如面积和时间,被评估连接这个设计阶段的逻辑综合水平。通过分析电信领域中中等复杂度的专用集成电路(ASIC)的设计,强调了应用这种设计方法的好处。
{"title":"A mathematically sound approach to the correct design of hardware","authors":"M. Bombana, R. B. Hughes, G. Musgrave","doi":"10.1109/ASPDAC.1995.486401","DOIUrl":"https://doi.org/10.1109/ASPDAC.1995.486401","url":null,"abstract":"Specification languages with a sound and well established semantics are applied to the definition of hardware devices. Exploiting these formalisms, theorem provers are introduced in the design flow to guarantee the equivalence of the different abstraction levels involved in the process of behavioural synthesis. Design constraints, such as area and timing, are evaluated linking this design phase to the logic synthesis level. The benefits of applying this design methodology are highlighted through the analysis of the design of an application specific integrated circuit (ASIC) of medium complexity in the telecom domain.","PeriodicalId":119232,"journal":{"name":"Proceedings of ASP-DAC'95/CHDL'95/VLSI'95 with EDA Technofair","volume":"167 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1995-08-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121310000","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
Implementation of a recursive real time edge detector using retiming techniques 使用重定时技术的递归实时边缘检测器的实现
Pub Date : 1995-08-29 DOI: 10.1109/ASPDAC.1995.486407
L. Torres, M. Robert, E. Bourennane, M. Paindavoine
We present the design of a real time image processing circuit based on an optimized Canny Deriche filter for ramp edge detection. This filter is implemented in a recursive form. A retiming method is used to achieve very high speed filtering. The edge calculation function has been implemented using a CMOS 1 /spl mu/m process (area 29 mm/sup 2/). This ASIC is able to process a pixel in less than 30 ns and image sizes from 64/spl times/64 to 1024/spl times/1024 pixels.
我们设计了一种基于优化Canny Deriche滤波器的实时图像处理电路,用于斜坡边缘检测。此过滤器以递归形式实现。采用重定时方法实现高速滤波。边缘计算功能已使用CMOS 1 /spl mu/m工艺(面积29 mm/sup 2/)实现。该ASIC能够在不到30 ns的时间内处理一个像素,图像大小从64/spl倍/64到1024/spl倍/1024像素。
{"title":"Implementation of a recursive real time edge detector using retiming techniques","authors":"L. Torres, M. Robert, E. Bourennane, M. Paindavoine","doi":"10.1109/ASPDAC.1995.486407","DOIUrl":"https://doi.org/10.1109/ASPDAC.1995.486407","url":null,"abstract":"We present the design of a real time image processing circuit based on an optimized Canny Deriche filter for ramp edge detection. This filter is implemented in a recursive form. A retiming method is used to achieve very high speed filtering. The edge calculation function has been implemented using a CMOS 1 /spl mu/m process (area 29 mm/sup 2/). This ASIC is able to process a pixel in less than 30 ns and image sizes from 64/spl times/64 to 1024/spl times/1024 pixels.","PeriodicalId":119232,"journal":{"name":"Proceedings of ASP-DAC'95/CHDL'95/VLSI'95 with EDA Technofair","volume":"38 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1995-08-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124160388","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}
引用次数: 39
Description and verification of RTL designs using multiway decision graphs 用多路决策图描述和验证RTL设计
Pub Date : 1995-08-29 DOI: 10.1109/ASPDAC.1995.486372
Zijian Zhou, Xiao-kang Song, F. Corella, E. Cerny, M. Langevin
Traditional OBDD-based methods of automated verification suffer from, the drawback that they require a binary representation of the circuit. Multiway Decision Graphs (MDGs) combine the advantages of OBDD techniques with those of abstract types. RTL designs can be compactly described by MDGs using abstract data values and uninterpreted function symbols. We have developed MDG-based techniques for combinational verification, reachability analysis, verification of behavioral equivalence, and verification of a microprocessor against its instruction set architecture. We report on the results of several verification experiments using our MDG package.
传统的基于obdd的自动验证方法的缺点是它们需要电路的二进制表示。多路决策图(mdg)将OBDD技术的优点与抽象类型的优点结合起来。RTL设计可以用mdg使用抽象数据值和未解释的函数符号来简洁地描述。我们已经开发了基于mdg的技术,用于组合验证、可达性分析、行为等效验证以及针对其指令集架构的微处理器验证。我们报告了使用我们的千年发展目标包进行的若干验证实验的结果。
{"title":"Description and verification of RTL designs using multiway decision graphs","authors":"Zijian Zhou, Xiao-kang Song, F. Corella, E. Cerny, M. Langevin","doi":"10.1109/ASPDAC.1995.486372","DOIUrl":"https://doi.org/10.1109/ASPDAC.1995.486372","url":null,"abstract":"Traditional OBDD-based methods of automated verification suffer from, the drawback that they require a binary representation of the circuit. Multiway Decision Graphs (MDGs) combine the advantages of OBDD techniques with those of abstract types. RTL designs can be compactly described by MDGs using abstract data values and uninterpreted function symbols. We have developed MDG-based techniques for combinational verification, reachability analysis, verification of behavioral equivalence, and verification of a microprocessor against its instruction set architecture. We report on the results of several verification experiments using our MDG package.","PeriodicalId":119232,"journal":{"name":"Proceedings of ASP-DAC'95/CHDL'95/VLSI'95 with EDA Technofair","volume":"38 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1995-08-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126475073","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
An evolution-based technique for local microcode compaction 一种基于进化的局部微码压缩技术
Pub Date : 1995-08-29 DOI: 10.1109/ASPDAC.1995.486395
I. Ahmad, M. Dhodhi, K. Saleh
In this paper we present a variant of the simulated evolution technique for local microcode compaction. The simulated evolution is a general optimization method based on an analogy with the natural selection process in biological evolution. The proposed technique combines simulated evolution with list scheduling, in which simulated evolution is used to determine suitable priorities which lead to a good solution by applying list scheduling as a decoding heuristic. The proposed technique is an effective method that yields good results without problem-specific parameter tuning on test problems. We demonstrate the effectiveness of our technique by comparing it with the existing microcode compaction techniques for randomly generated data dependency graphs. The proposed scheme offers considerable improvement in the number of microinstructions compared with the existing techniques with comparable cpu time.
在本文中,我们提出了一种局部微码压缩模拟进化技术的变体。模拟进化是一种基于类比生物进化中的自然选择过程的一般优化方法。该技术将模拟进化与链表调度相结合,利用模拟进化来确定合适的优先级,并将链表调度作为解码启发式算法来得到较好的解决方案。所提出的技术是一种有效的方法,无需对测试问题进行特定的参数调优即可获得良好的结果。通过将我们的技术与现有的用于随机生成数据依赖图的微码压缩技术进行比较,我们证明了该技术的有效性。在cpu时间相当的情况下,与现有技术相比,所提出的方案在微指令数量上有很大的改进。
{"title":"An evolution-based technique for local microcode compaction","authors":"I. Ahmad, M. Dhodhi, K. Saleh","doi":"10.1109/ASPDAC.1995.486395","DOIUrl":"https://doi.org/10.1109/ASPDAC.1995.486395","url":null,"abstract":"In this paper we present a variant of the simulated evolution technique for local microcode compaction. The simulated evolution is a general optimization method based on an analogy with the natural selection process in biological evolution. The proposed technique combines simulated evolution with list scheduling, in which simulated evolution is used to determine suitable priorities which lead to a good solution by applying list scheduling as a decoding heuristic. The proposed technique is an effective method that yields good results without problem-specific parameter tuning on test problems. We demonstrate the effectiveness of our technique by comparing it with the existing microcode compaction techniques for randomly generated data dependency graphs. The proposed scheme offers considerable improvement in the number of microinstructions compared with the existing techniques with comparable cpu time.","PeriodicalId":119232,"journal":{"name":"Proceedings of ASP-DAC'95/CHDL'95/VLSI'95 with EDA Technofair","volume":"36 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1995-08-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125598917","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}
引用次数: 4
Verifying pipelined microprocessors 验证流水线微处理器
Pub Date : 1995-08-29 DOI: 10.1109/ASPDAC.1995.486362
P. J. Windley
Recently there has been much research in verifying pipelined microprocessors. Even so, there has been little consensus on what form the correctness statement should take. Put another way, what should we be verifying about pipelined microprocessors? We believe that the correctness statement should show that the parallel machine represented by the pipeline behaves in the same manner as the sequential machine represented by the instruction set semantics. In this paper, we present such a model and examine four pipeline verifications to see how they compare.
近年来,人们对验证流水线微处理器进行了大量的研究。即便如此,对于正确性声明应该采取何种形式,几乎没有达成一致意见。换句话说,对于流水线微处理器,我们应该验证什么?我们认为,正确性语句应该表明,由管道表示的并行机器的行为方式与由指令集语义表示的顺序机器的行为方式相同。在本文中,我们提出了这样一个模型,并检查了四个管道验证,看看它们是如何比较的。
{"title":"Verifying pipelined microprocessors","authors":"P. J. Windley","doi":"10.1109/ASPDAC.1995.486362","DOIUrl":"https://doi.org/10.1109/ASPDAC.1995.486362","url":null,"abstract":"Recently there has been much research in verifying pipelined microprocessors. Even so, there has been little consensus on what form the correctness statement should take. Put another way, what should we be verifying about pipelined microprocessors? We believe that the correctness statement should show that the parallel machine represented by the pipeline behaves in the same manner as the sequential machine represented by the instruction set semantics. In this paper, we present such a model and examine four pipeline verifications to see how they compare.","PeriodicalId":119232,"journal":{"name":"Proceedings of ASP-DAC'95/CHDL'95/VLSI'95 with EDA Technofair","volume":"16 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1995-08-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130068659","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}
引用次数: 18
Algebraic error detection: a new approach to concurrent error detection in arithmetic circuits 代数错误检测:算术电路中并发错误检测的新方法
Pub Date : 1995-08-29 DOI: 10.1109/ASPDAC.1995.486393
R. Evans
We present a novel and extremely simple technique for performing concurrent error detection in arithmetic circuits such as those used in Digital Signal Processing (DSP). Our approach, called Algebraic Error Detection, employs the well known concept of time redundancy, but exploits the algebraic properties of the number representation used within the circuit to permit errors to be detected. Within certain constraints, our approach appears to be capable of detecting all errors caused by single stuck-at faults, both permanent and transient, as well as many multiple faults, and may also be applicable to existing DSP chips. We also describe two hardware systems developed to demonstrate the idea.
我们提出了一种新颖且极其简单的技术,用于在数字信号处理(DSP)中使用的算术电路中执行并发错误检测。我们的方法称为代数错误检测,采用众所周知的时间冗余概念,但利用电路中使用的数字表示的代数特性来检测错误。在一定的限制条件下,我们的方法似乎能够检测由单个卡在故障引起的所有错误,无论是永久的还是瞬态的,以及许多多个故障,并且也可能适用于现有的DSP芯片。我们还描述了两个硬件系统来演示这个想法。
{"title":"Algebraic error detection: a new approach to concurrent error detection in arithmetic circuits","authors":"R. Evans","doi":"10.1109/ASPDAC.1995.486393","DOIUrl":"https://doi.org/10.1109/ASPDAC.1995.486393","url":null,"abstract":"We present a novel and extremely simple technique for performing concurrent error detection in arithmetic circuits such as those used in Digital Signal Processing (DSP). Our approach, called Algebraic Error Detection, employs the well known concept of time redundancy, but exploits the algebraic properties of the number representation used within the circuit to permit errors to be detected. Within certain constraints, our approach appears to be capable of detecting all errors caused by single stuck-at faults, both permanent and transient, as well as many multiple faults, and may also be applicable to existing DSP chips. We also describe two hardware systems developed to demonstrate the idea.","PeriodicalId":119232,"journal":{"name":"Proceedings of ASP-DAC'95/CHDL'95/VLSI'95 with EDA Technofair","volume":"70 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1995-08-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134350773","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
期刊
Proceedings of ASP-DAC'95/CHDL'95/VLSI'95 with EDA Technofair
全部 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