首页 > 最新文献

Proceedings Twelfth International Conference on VLSI Design. (Cat. No.PR00013)最新文献

英文 中文
A test generator for segment delay faults 段延迟故障的测试发生器
Pub Date : 1999-01-10 DOI: 10.1109/ICVD.1999.745202
Keerthi Heragu, J. Patel, V. Agrawal
We propose a simulation-based technique that uses a genetic algorithm (GA) to generate tests for delay faults on segments of any given length. At every line, we assume that an upper bound on the number of testable segment faults that originate there is known. Such a bound is efficiently computed by an implication-based technique. The fitness function for the GA is derived from an objective function that favors vectors which might detect a large number of faults. This is accomplished by a simulator used as a base engine, by dynamically identifying a line m with the highest upper bound for the number of segments on which faults can and are yet to be tested, and by ranking vectors according to their ability to target the simultaneous objectives of invoking a transition on m and maximizing the number of signals that propagate robustly in the fanout cone of m. Rather than limiting the number of generations of evolution in the GA, we obtain improved results by using the diversity of the individuals in a population as a stopping criterion. Results indicate that for small segment lengths, reasonable robust segment delay test coverages can be obtained for most benchmark circuits. Also, the tests generated using the segment delay fault model detect a large number of transition and path delay faults. For example in the benchmark circuit c3540, tests generated for faults on segments of length 5 had a transition fault coverage of 96.1% and were able to detect 9,246 path faults.
我们提出了一种基于仿真的技术,该技术使用遗传算法(GA)在任意给定长度的段上生成延迟故障测试。在每一行,我们假设在那里产生的可测试段故障数量的上限是已知的。这种边界可以通过基于隐含的技术有效地计算出来。遗传算法的适应度函数由一个目标函数推导而来,该目标函数倾向于能够检测到大量故障的向量。这是通过一个模拟器作为基础引擎,通过动态识别直线m数的最高上限的部分缺点,还没有被测试,根据他们的能力和排序向量的目标调用m和上转换的同时目标最大化的强劲信号传播的扇出锥m。而不是限制数量的一代又一代的进化遗传算法,通过使用种群中个体的多样性作为停止标准,我们得到了改进的结果。结果表明,对于较小的段长度,大多数基准电路都可以获得合理的鲁棒段延迟测试覆盖率。此外,使用分段延迟故障模型生成的测试可以检测到大量的转换和路径延迟故障。例如,在基准电路c3540中,为长度为5的段上的故障生成的测试具有96.1%的过渡故障覆盖率,并且能够检测到9,246个路径故障。
{"title":"A test generator for segment delay faults","authors":"Keerthi Heragu, J. Patel, V. Agrawal","doi":"10.1109/ICVD.1999.745202","DOIUrl":"https://doi.org/10.1109/ICVD.1999.745202","url":null,"abstract":"We propose a simulation-based technique that uses a genetic algorithm (GA) to generate tests for delay faults on segments of any given length. At every line, we assume that an upper bound on the number of testable segment faults that originate there is known. Such a bound is efficiently computed by an implication-based technique. The fitness function for the GA is derived from an objective function that favors vectors which might detect a large number of faults. This is accomplished by a simulator used as a base engine, by dynamically identifying a line m with the highest upper bound for the number of segments on which faults can and are yet to be tested, and by ranking vectors according to their ability to target the simultaneous objectives of invoking a transition on m and maximizing the number of signals that propagate robustly in the fanout cone of m. Rather than limiting the number of generations of evolution in the GA, we obtain improved results by using the diversity of the individuals in a population as a stopping criterion. Results indicate that for small segment lengths, reasonable robust segment delay test coverages can be obtained for most benchmark circuits. Also, the tests generated using the segment delay fault model detect a large number of transition and path delay faults. For example in the benchmark circuit c3540, tests generated for faults on segments of length 5 had a transition fault coverage of 96.1% and were able to detect 9,246 path faults.","PeriodicalId":443373,"journal":{"name":"Proceedings Twelfth International Conference on VLSI Design. (Cat. No.PR00013)","volume":"7 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1999-01-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127916560","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
Recent advances in BDD based representations for Boolean functions: a survey 基于BDD的布尔函数表示的最新进展:综述
Pub Date : 1999-01-10 DOI: 10.1109/ICVD.1999.745190
Amit Narayan
ROBDDs are frequently used as the representation of choice to solve various CAD problems such as synthesis, digital-system verification and testing. However, the size of an ROBDD for a function can be exponential in the number of independent variables of the function. This so called "memory explosion problem" limits the applicability of ROBDD based algorithms and has been the locus of intense research over the past several years. Recently, some new techniques have been proposed which have significantly extended the frontiers of ROBDD based methods. This paper surveys some of these recent advances in this area and discusses their merits and shortcomings.
为了解决各种CAD问题,如合成、数字系统验证和测试,经常使用robdd作为选择的表示。然而,函数的ROBDD的大小可以与函数的自变量数量呈指数关系。这种所谓的“内存爆炸问题”限制了基于ROBDD的算法的适用性,并且在过去几年中一直是激烈研究的焦点。近年来,一些新技术的提出极大地扩展了基于ROBDD方法的研究领域。本文综述了近年来该领域的一些研究进展,并讨论了它们的优缺点。
{"title":"Recent advances in BDD based representations for Boolean functions: a survey","authors":"Amit Narayan","doi":"10.1109/ICVD.1999.745190","DOIUrl":"https://doi.org/10.1109/ICVD.1999.745190","url":null,"abstract":"ROBDDs are frequently used as the representation of choice to solve various CAD problems such as synthesis, digital-system verification and testing. However, the size of an ROBDD for a function can be exponential in the number of independent variables of the function. This so called \"memory explosion problem\" limits the applicability of ROBDD based algorithms and has been the locus of intense research over the past several years. Recently, some new techniques have been proposed which have significantly extended the frontiers of ROBDD based methods. This paper surveys some of these recent advances in this area and discusses their merits and shortcomings.","PeriodicalId":443373,"journal":{"name":"Proceedings Twelfth International Conference on VLSI Design. (Cat. No.PR00013)","volume":"20 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1999-01-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129806437","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}
引用次数: 1
Formal verification of a snoop-based cache coherence protocol using symbolic model checking 使用符号模型检查的基于窥探的缓存一致性协议的形式化验证
Pub Date : 1999-01-10 DOI: 10.1109/ICVD.1999.745162
Srivatsan Srinivasan, Parminder Chhabra, P. Jaini, A. Aziz, L. John
Formal verification of cache coherence in a multiprocessor environment is essential in ascertaining the validity of a cache coherence protocol. Although a number of cache coherence verification techniques are available, very few authors have reported results on verification of cache coherence protocols using symbolic model checking. In this paper we present the verification of a three state snoop-based cache coherence protocol using model checking in VIS. As symbolic model checking is beset with the state explosion problem, directly verifying the protocol for a large number of processors is infeasible. We have developed a set of modeling strategies that we found useful in verifying cache coherence of two to five processor configurations. In this paper, we report the techniques we adopted in modeling and verifying the protocol.
多处理器环境下缓存一致性的形式化验证对于确定缓存一致性协议的有效性至关重要。尽管有许多缓存一致性验证技术可用,但很少有作者报告了使用符号模型检查来验证缓存一致性协议的结果。本文提出了一种基于三状态窥探的缓存一致性协议在VIS中的验证方法。由于符号模型验证存在状态爆炸问题,直接在大量处理器上验证协议是不可实现的。我们已经开发了一套建模策略,我们发现这些策略在验证2到5个处理器配置的缓存一致性方面很有用。在本文中,我们报告了我们在协议建模和验证中采用的技术。
{"title":"Formal verification of a snoop-based cache coherence protocol using symbolic model checking","authors":"Srivatsan Srinivasan, Parminder Chhabra, P. Jaini, A. Aziz, L. John","doi":"10.1109/ICVD.1999.745162","DOIUrl":"https://doi.org/10.1109/ICVD.1999.745162","url":null,"abstract":"Formal verification of cache coherence in a multiprocessor environment is essential in ascertaining the validity of a cache coherence protocol. Although a number of cache coherence verification techniques are available, very few authors have reported results on verification of cache coherence protocols using symbolic model checking. In this paper we present the verification of a three state snoop-based cache coherence protocol using model checking in VIS. As symbolic model checking is beset with the state explosion problem, directly verifying the protocol for a large number of processors is infeasible. We have developed a set of modeling strategies that we found useful in verifying cache coherence of two to five processor configurations. In this paper, we report the techniques we adopted in modeling and verifying the protocol.","PeriodicalId":443373,"journal":{"name":"Proceedings Twelfth International Conference on VLSI Design. (Cat. No.PR00013)","volume":"52 2","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1999-01-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132511392","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
A VLSI architecture for on-line image decompression using GF(2/sup 8/) cellular automata 基于GF(2/sup 8/)元胞自动机的图像在线解压缩VLSI结构
Pub Date : 1999-01-10 DOI: 10.1109/ICVD.1999.745209
K. Paul, P. Dutta, D. R. Chowdhury, P. Nandi, P. P. Chaudhuri
A novel scheme for fast decompression of grey level image data has been presented in this paper. One of the major motivations for this work is to evolve a scheme to support on-line decompression of image data files. The throughput of the decompression hardware block has been shown to support on-line decompression of image data. The results presented in this paper show that the algorithm for decompression achieves good compression ratio as well as acceptable subjective and objective image fidelity.
提出了一种新的灰度图像数据快速解压缩方案。这项工作的主要动机之一是发展一种方案来支持图像数据文件的在线解压缩。解压缩硬件块的吞吐量已被证明支持图像数据的在线解压缩。实验结果表明,该算法在获得较好的压缩比和可接受的主客观图像保真度的前提下,对图像进行了压缩。
{"title":"A VLSI architecture for on-line image decompression using GF(2/sup 8/) cellular automata","authors":"K. Paul, P. Dutta, D. R. Chowdhury, P. Nandi, P. P. Chaudhuri","doi":"10.1109/ICVD.1999.745209","DOIUrl":"https://doi.org/10.1109/ICVD.1999.745209","url":null,"abstract":"A novel scheme for fast decompression of grey level image data has been presented in this paper. One of the major motivations for this work is to evolve a scheme to support on-line decompression of image data files. The throughput of the decompression hardware block has been shown to support on-line decompression of image data. The results presented in this paper show that the algorithm for decompression achieves good compression ratio as well as acceptable subjective and objective image fidelity.","PeriodicalId":443373,"journal":{"name":"Proceedings Twelfth International Conference on VLSI Design. (Cat. No.PR00013)","volume":"172 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1999-01-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122628399","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
A new test compression scheme 一种新的试验压缩方案
Pub Date : 1999-01-10 DOI: 10.1109/ICVD.1999.745131
B. Bhaumik, G. Visweswaran, R. Lakshminarasimhan
Generalized Modified Positional Syndrome (GMPS), of order p, a new compaction scheme for test output data is presented. The order p determines the aliasing probability and the amount of hardware overhead required to implement the scheme. GMPS of order two gives an aliasing probability about an order of magnitude lower than the best scheme reported in literature with minimal extra hardware. A hardware realization scheme for GMPS has been presented. The scheme uses adders with feedback.
提出了一种新的测试输出数据压缩方案——p阶广义修正位置症候群(GMPS)。阶数p决定了混叠概率和实现该方案所需的硬件开销。二阶GMPS给出的混叠概率比文献中报道的使用最少额外硬件的最佳方案低一个数量级。提出了GMPS的硬件实现方案。该方案采用带反馈的加法器。
{"title":"A new test compression scheme","authors":"B. Bhaumik, G. Visweswaran, R. Lakshminarasimhan","doi":"10.1109/ICVD.1999.745131","DOIUrl":"https://doi.org/10.1109/ICVD.1999.745131","url":null,"abstract":"Generalized Modified Positional Syndrome (GMPS), of order p, a new compaction scheme for test output data is presented. The order p determines the aliasing probability and the amount of hardware overhead required to implement the scheme. GMPS of order two gives an aliasing probability about an order of magnitude lower than the best scheme reported in literature with minimal extra hardware. A hardware realization scheme for GMPS has been presented. The scheme uses adders with feedback.","PeriodicalId":443373,"journal":{"name":"Proceedings Twelfth International Conference on VLSI Design. (Cat. No.PR00013)","volume":"15 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1999-01-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"120925020","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
A three-tier assertion technique for SPICE verification of transistor level timing analysis 用于晶体管级时序分析的SPICE验证的三层断言技术
Pub Date : 1999-01-10 DOI: 10.1109/ICVD.1999.745145
S. Sundareswaran, D. Blaauw, A. Dharchoudhury
Static transistor level timing analysis has become a more and more accepted method for performance evaluation because of its reduced design cycle time when compared to the vector based timing analysis. These static timing analysis tools use transistor level delay modelling to identify timing-critical paths and estimate performance of the design. With increase in complexity of designs it becomes necessary to verify the timing-critical paths using SPICE-simulations. In order to perform accurate modelling for SPICE simulations, it becomes imperative to identify all the devices and the signal-states on the nodes, for a given input to output transition. The current techniques use greedy approaches for each input to output transition in a channel connected component. These techniques consider turning-on all transistors on the primary conducting path and turning-off remaining transistors on the side-paths. Thus, these techniques don't consider appropriate loading on the output node due to transistors on the side-paths and the fanout paths. These techniques also don't consider the input signal correlations. This paper presents a three-tier heuristics to determine side path assertions, such that it maximizes, as much as possible, the load at the output node, for a given set of input to output transitions. Also, a method to perform the fanout path assertions is presented. This technique has been used for SPICE-verification of the timing-critical paths of transistor level designs. The results have been compared using SPICE simulations of the same designs.
与基于矢量的定时分析相比,静态晶体管级定时分析缩短了设计周期,已成为一种越来越被人们接受的性能评估方法。这些静态时序分析工具使用晶体管级延迟建模来识别时序关键路径并估计设计的性能。随着设计复杂性的增加,有必要使用spice模拟来验证时间关键路径。为了对SPICE仿真进行准确的建模,对于给定的输入到输出转换,必须识别节点上的所有设备和信号状态。当前的技术对通道连接组件中的每个输入到输出转换使用贪婪方法。这些技术考虑打开主导通路上的所有晶体管,关闭旁导通路上剩余的晶体管。因此,这些技术没有考虑到由于侧径和扇出路径上的晶体管在输出节点上的适当负载。这些技术也不考虑输入信号的相关性。本文提出了一种三层启发式方法来确定侧路径断言,以便在给定的一组输入到输出转换中尽可能地最大化输出节点上的负载。此外,还提出了一种执行扇出路径断言的方法。该技术已用于晶体管电平设计的时序关键路径的spice验证。结果与相同设计的SPICE模拟进行了比较。
{"title":"A three-tier assertion technique for SPICE verification of transistor level timing analysis","authors":"S. Sundareswaran, D. Blaauw, A. Dharchoudhury","doi":"10.1109/ICVD.1999.745145","DOIUrl":"https://doi.org/10.1109/ICVD.1999.745145","url":null,"abstract":"Static transistor level timing analysis has become a more and more accepted method for performance evaluation because of its reduced design cycle time when compared to the vector based timing analysis. These static timing analysis tools use transistor level delay modelling to identify timing-critical paths and estimate performance of the design. With increase in complexity of designs it becomes necessary to verify the timing-critical paths using SPICE-simulations. In order to perform accurate modelling for SPICE simulations, it becomes imperative to identify all the devices and the signal-states on the nodes, for a given input to output transition. The current techniques use greedy approaches for each input to output transition in a channel connected component. These techniques consider turning-on all transistors on the primary conducting path and turning-off remaining transistors on the side-paths. Thus, these techniques don't consider appropriate loading on the output node due to transistors on the side-paths and the fanout paths. These techniques also don't consider the input signal correlations. This paper presents a three-tier heuristics to determine side path assertions, such that it maximizes, as much as possible, the load at the output node, for a given set of input to output transitions. Also, a method to perform the fanout path assertions is presented. This technique has been used for SPICE-verification of the timing-critical paths of transistor level designs. The results have been compared using SPICE simulations of the same designs.","PeriodicalId":443373,"journal":{"name":"Proceedings Twelfth International Conference on VLSI Design. (Cat. No.PR00013)","volume":"44 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1999-01-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123138360","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
Simulation and modeling of a multicast ATM switch 多播ATM交换机的仿真与建模
Pub Date : 1999-01-10 DOI: 10.1109/ICVD.1999.745155
Ajoy C. Siddabathuni, M. Balakrishnan
This article presents the core design of a high-speed [8 Gbps] nonblocking multicast ATM cell switch. The switch uses a self-routing ring of shift-registers to transfer cells from one port to another in a pipelined fashion resolving output contention and efficiently handling multicast cells. The "ring" architecture is advantageous from a VLSI standpoint. A novel feature of this design is an intelligent scheduler at the output buffers which provided a physical switch level support for QoS handling. This algorithm called helix-virtual-Q emulates a "Weighted-Round-Robin Scheduling" on a single-FIFO based output buffer. An object oriented high level simulation model provided key design parameters for the synthesizeable VHDL descriptions that followed.
本文介绍了一种高速[8gbps]非阻塞多播ATM小区交换机的核心设计。交换机使用移位寄存器的自路由环以流水线方式将单元从一个端口传输到另一个端口,解决输出争用并有效地处理多播单元。从VLSI的角度来看,“环形”架构是有利的。该设计的一个新颖特性是在输出缓冲区中使用智能调度器,它为QoS处理提供了物理交换机级别的支持。这种算法称为helix-virtual-Q,它在基于单fifo的输出缓冲区上模拟了“加权轮询调度”。面向对象的高级仿真模型为随后的可合成的VHDL描述提供了关键的设计参数。
{"title":"Simulation and modeling of a multicast ATM switch","authors":"Ajoy C. Siddabathuni, M. Balakrishnan","doi":"10.1109/ICVD.1999.745155","DOIUrl":"https://doi.org/10.1109/ICVD.1999.745155","url":null,"abstract":"This article presents the core design of a high-speed [8 Gbps] nonblocking multicast ATM cell switch. The switch uses a self-routing ring of shift-registers to transfer cells from one port to another in a pipelined fashion resolving output contention and efficiently handling multicast cells. The \"ring\" architecture is advantageous from a VLSI standpoint. A novel feature of this design is an intelligent scheduler at the output buffers which provided a physical switch level support for QoS handling. This algorithm called helix-virtual-Q emulates a \"Weighted-Round-Robin Scheduling\" on a single-FIFO based output buffer. An object oriented high level simulation model provided key design parameters for the synthesizeable VHDL descriptions that followed.","PeriodicalId":443373,"journal":{"name":"Proceedings Twelfth International Conference on VLSI Design. (Cat. No.PR00013)","volume":"7 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1999-01-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115917569","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
Energy efficient datapath synthesis using dynamic frequency clocking and multiple voltages 使用动态频率时钟和多个电压的高能效数据路径合成
Pub Date : 1999-01-10 DOI: 10.1109/ICVD.1999.745195
V. Krishna, N. Ranganathan, N. Vijaykrishnan
In this paper, we propose an energy efficient synthesis technique for datapath circuits. Specifically, we propose a time and resource constrained scheduling algorithm, (DFMVS), which utilizes the concept of Dynamic Frequency Clocking and Multiple Voltage Scaling. In the dynamic frequency scheme, all units are driven by a single clock line which changes at run time depending on the functional unit active at that time. Recently, the use of multiple voltages has been investigated in the context of energy minimization. DFMVS consists of two modules: Dynamic-freq-sched and Modify-sched. Based on the dynamic frequency scheme, Dynamic-freq-sched generates an initial schedule in which the control steps are clocked at different frequencies. Modify-sched incorporates a schedule modifier, that regroups the operations of the initial schedule such that multiple voltages can be used to reduce the energy consumption. The algorithm has been applied to various high level synthesis benchmark circuits under different time and resource constraints. The experimental results show that using three supply saving of 53.5% (with the time constraint of 2.0 times the critical path) is obtained as compared to using a uni-frequency clocking scheme with a single supply voltage.
在本文中,我们提出了一种高效的数据路径电路合成技术。具体而言,我们提出了一种时间和资源受限的调度算法(DFMVS),该算法利用了动态频率时钟和多重电压缩放的概念。在动态频率方案中,所有单元都由一条时钟线驱动,该时钟线在运行时根据当时活动的功能单元而变化。最近,在能量最小化的背景下研究了多重电压的使用。DFMVS由两个模块组成:动态频率调度和修改频率调度。在动态频率方案的基础上,动态频率调度产生一个初始调度,其中各控制步骤以不同频率进行时钟调度。modify - scheed包含一个计划修改器,它重新组合初始计划的操作,以便可以使用多个电压来减少能源消耗。该算法已应用于不同时间和资源约束下的各种高级综合基准电路。实验结果表明,与使用单电源电压的单频时钟方案相比,使用三路电源的时钟方案可节省53.5%(时间约束为关键路径的2.0倍)。
{"title":"Energy efficient datapath synthesis using dynamic frequency clocking and multiple voltages","authors":"V. Krishna, N. Ranganathan, N. Vijaykrishnan","doi":"10.1109/ICVD.1999.745195","DOIUrl":"https://doi.org/10.1109/ICVD.1999.745195","url":null,"abstract":"In this paper, we propose an energy efficient synthesis technique for datapath circuits. Specifically, we propose a time and resource constrained scheduling algorithm, (DFMVS), which utilizes the concept of Dynamic Frequency Clocking and Multiple Voltage Scaling. In the dynamic frequency scheme, all units are driven by a single clock line which changes at run time depending on the functional unit active at that time. Recently, the use of multiple voltages has been investigated in the context of energy minimization. DFMVS consists of two modules: Dynamic-freq-sched and Modify-sched. Based on the dynamic frequency scheme, Dynamic-freq-sched generates an initial schedule in which the control steps are clocked at different frequencies. Modify-sched incorporates a schedule modifier, that regroups the operations of the initial schedule such that multiple voltages can be used to reduce the energy consumption. The algorithm has been applied to various high level synthesis benchmark circuits under different time and resource constraints. The experimental results show that using three supply saving of 53.5% (with the time constraint of 2.0 times the critical path) is obtained as compared to using a uni-frequency clocking scheme with a single supply voltage.","PeriodicalId":443373,"journal":{"name":"Proceedings Twelfth International Conference on VLSI Design. (Cat. No.PR00013)","volume":"27 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1999-01-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125327439","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
Characterizing individual gate power sensitivity in low power design 低功耗设计中单个栅极功率灵敏度的表征
Pub Date : 1999-01-10 DOI: 10.1109/ICVD.1999.745275
U. Narayanan, G. Stamoulis, R. Roy
Accuracy of gate level power estimation is very important because the decisions for power optimization are made based on estimation. In addition to the logical values of the primary inputs and the state of the circuit, there are a wide variety of other parameters that affect the switching activity of individual gates. Some of these factors include layout considerations such as transistor sizes, process considerations such as the supply voltage or parameters such as T/sub ox/, and finally timing considerations such as the gate delay model and the arrival time of the input signals. in this paper, we present empirical data that quantifies the relative impact of these factors on a wide variety of example circuits. The data indicates that if these factors are not taken into account, most gate level power estimates will be very inaccurate, and consequently most power estimation techniques will be of limited use.
栅极级功率估计的准确性非常重要,因为功率优化决策是基于估计做出的。除了主要输入的逻辑值和电路的状态外,还有各种各样的其他参数影响各个门的开关活动。其中一些因素包括布局考虑因素,如晶体管尺寸,工艺考虑因素,如电源电压或参数,如T/sub / ox/,最后是时序考虑因素,如栅极延迟模型和输入信号的到达时间。在本文中,我们提出了经验数据,量化了这些因素对各种各样的示例电路的相对影响。数据表明,如果不考虑这些因素,大多数栅极级功率估计将非常不准确,因此大多数功率估计技术的使用将受到限制。
{"title":"Characterizing individual gate power sensitivity in low power design","authors":"U. Narayanan, G. Stamoulis, R. Roy","doi":"10.1109/ICVD.1999.745275","DOIUrl":"https://doi.org/10.1109/ICVD.1999.745275","url":null,"abstract":"Accuracy of gate level power estimation is very important because the decisions for power optimization are made based on estimation. In addition to the logical values of the primary inputs and the state of the circuit, there are a wide variety of other parameters that affect the switching activity of individual gates. Some of these factors include layout considerations such as transistor sizes, process considerations such as the supply voltage or parameters such as T/sub ox/, and finally timing considerations such as the gate delay model and the arrival time of the input signals. in this paper, we present empirical data that quantifies the relative impact of these factors on a wide variety of example circuits. The data indicates that if these factors are not taken into account, most gate level power estimates will be very inaccurate, and consequently most power estimation techniques will be of limited use.","PeriodicalId":443373,"journal":{"name":"Proceedings Twelfth International Conference on VLSI Design. (Cat. No.PR00013)","volume":"6 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1999-01-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132048460","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
New and exact filling algorithms for layout density control 新的和精确的填充算法布局密度控制
Pub Date : 1999-01-10 DOI: 10.1109/ICVD.1999.745133
A. Kahng, G. Robins, Anish Singh, A. Zelikovsky
To reduce manufacturing variation due to chemical-mechanical polishing and to improve yield, layout must be made uniform with respect to density criteria. This is achieved by layout postprocessing to add fill geometries, either at the foundry or, for better convergence of performance verification flows, during layout synthesis. This paper proposes a new min-variation objective for the synthesis of fill geometries. Within the so-called fixed dissection regime (where density bounds are imposed on a predetermined set of windows in the layout), we exactly solve the min-variation objective using a linear programming formulation. We also state criteria for fill pattern synthesis, and discuss additional criteria that apply when fill, must be grounded for predictability of circuit performance. We believe that density control for CMP will become an important research topic in the VLSI design-manufacturing interface over the next several years.
为了减少由于化学-机械抛光而导致的制造变化,并提高成品率,必须根据密度标准进行均匀的布局。这是通过布局后处理来添加填充几何来实现的,无论是在铸造厂还是为了更好地收敛性能验证流,在布局合成期间。本文提出了一种新的填充几何合成的最小变化目标。在所谓的固定解剖制度下(密度界限被强加在布局中预定的一组窗口上),我们使用线性规划公式精确地解决了最小变化目标。我们还陈述了填充模式合成的标准,并讨论了填充时必须接地的附加标准,以实现电路性能的可预测性。我们相信CMP的密度控制将成为未来几年VLSI设计制造界面的重要研究课题。
{"title":"New and exact filling algorithms for layout density control","authors":"A. Kahng, G. Robins, Anish Singh, A. Zelikovsky","doi":"10.1109/ICVD.1999.745133","DOIUrl":"https://doi.org/10.1109/ICVD.1999.745133","url":null,"abstract":"To reduce manufacturing variation due to chemical-mechanical polishing and to improve yield, layout must be made uniform with respect to density criteria. This is achieved by layout postprocessing to add fill geometries, either at the foundry or, for better convergence of performance verification flows, during layout synthesis. This paper proposes a new min-variation objective for the synthesis of fill geometries. Within the so-called fixed dissection regime (where density bounds are imposed on a predetermined set of windows in the layout), we exactly solve the min-variation objective using a linear programming formulation. We also state criteria for fill pattern synthesis, and discuss additional criteria that apply when fill, must be grounded for predictability of circuit performance. We believe that density control for CMP will become an important research topic in the VLSI design-manufacturing interface over the next several years.","PeriodicalId":443373,"journal":{"name":"Proceedings Twelfth International Conference on VLSI Design. (Cat. No.PR00013)","volume":"47 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1999-01-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129291710","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}
引用次数: 26
期刊
Proceedings Twelfth International Conference on VLSI Design. (Cat. No.PR00013)
全部 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学术文献互助群
群 号:604180095
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1