首页 > 最新文献

Proceedings. 41st Design Automation Conference, 2004.最新文献

英文 中文
Implicit enumeration of structural changes in circuit optimization 电路优化中结构变化的隐式枚举
Pub Date : 2004-06-07 DOI: 10.1145/996566.996691
Victor N. Kravets, P. Kudva
We describe an implicit technique for enumerating structural choices in circuit optimization. The restructuring technique relies on the symbolic statements of functional decomposition which explores behavioral equivalence of circuit signals through rewiring and resubstitution. Using rigid, yet practical, formulation a rich variety of restructuring candidates is computed symbolically and applied incrementally to produce circuit changes with predictable structural effects. The restructuring technique is used to obtain much improved delays of the already optimized circuits along with their area savings. It is also applied to analyze benefits of optimizing circuit topology at the early steps of synthesis targeting its routability.
我们描述了一种隐式技术,用于枚举电路优化中的结构选择。重构技术依赖于功能分解的符号表述,通过重新布线和再替换来探索电路信号的行为等价性。使用严格而实用的公式,以符号方式计算各种各样的重组候选项,并逐步应用于产生具有可预测结构效果的电路变化。利用重构技术可以大大改善已经优化的电路的延迟,同时节省电路的面积。该方法还应用于分析在合成的早期阶段优化电路拓扑的好处,以实现电路的可达性。
{"title":"Implicit enumeration of structural changes in circuit optimization","authors":"Victor N. Kravets, P. Kudva","doi":"10.1145/996566.996691","DOIUrl":"https://doi.org/10.1145/996566.996691","url":null,"abstract":"We describe an implicit technique for enumerating structural choices in circuit optimization. The restructuring technique relies on the symbolic statements of functional decomposition which explores behavioral equivalence of circuit signals through rewiring and resubstitution. Using rigid, yet practical, formulation a rich variety of restructuring candidates is computed symbolically and applied incrementally to produce circuit changes with predictable structural effects. The restructuring technique is used to obtain much improved delays of the already optimized circuits along with their area savings. It is also applied to analyze benefits of optimizing circuit topology at the early steps of synthesis targeting its routability.","PeriodicalId":115059,"journal":{"name":"Proceedings. 41st Design Automation Conference, 2004.","volume":"43 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-06-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117208046","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}
引用次数: 45
Fast hazard detection in combinational circuits 组合电路中的快速危险检测
Pub Date : 2004-06-07 DOI: 10.1145/996566.996728
Cheoljoo Jeong, S. Nowick
In designing asynchronous circuits it is critical to ensure that cir-cuits are free of hazards in the specified set of input transitions. In this paper, two new algorithms are proposed to determine if a com-binational circuit is hazard-free without exploring all its gates, thus providing more efficient hazard detection. Experimental results in-dicate that the best new algorithm on average visits only 20.7% of the original gates, with an average runtime speedup of 1.69 and best speedup of 2.27 (for the largest example.
在设计异步电路时,确保电路在指定的输入转换组中没有危险是至关重要的。本文提出了两种新的算法来确定组合电路是否无危险,而无需探索其所有门,从而提供更有效的危险检测。实验结果表明,最佳新算法平均只访问原始门的20.7%,平均运行加速为1.69,最佳加速为2.27(对于最大的例子)。
{"title":"Fast hazard detection in combinational circuits","authors":"Cheoljoo Jeong, S. Nowick","doi":"10.1145/996566.996728","DOIUrl":"https://doi.org/10.1145/996566.996728","url":null,"abstract":"In designing asynchronous circuits it is critical to ensure that cir-cuits are free of hazards in the specified set of input transitions. In this paper, two new algorithms are proposed to determine if a com-binational circuit is hazard-free without exploring all its gates, thus providing more efficient hazard detection. Experimental results in-dicate that the best new algorithm on average visits only 20.7% of the original gates, with an average runtime speedup of 1.69 and best speedup of 2.27 (for the largest example.","PeriodicalId":115059,"journal":{"name":"Proceedings. 41st Design Automation Conference, 2004.","volume":"102 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-06-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124749728","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
Efficient power/ground network analysis for power integrity-driven design methodology 电力完整性驱动设计方法的高效电源/接地网络分析
Pub Date : 2004-06-07 DOI: 10.1145/996566.996617
Su-Wei Wu, Yao-Wen Chang
As technology advances, the metal width is decreasing with the length increasing, making the resistance along the power line increase substantially. Together with the nonlinear scaling of the threshold voltage that makes the ratio of the threshold voltage to the supply voltage rise, the voltage (IR) drop become a serious problem in modern VLSI design. Traditional power/ground (P/G) network analysis methods are typically very computationally expensive and thus not feasible to be integrated into floorplanning. To make the integration of the P/G analysis with floorplanning feasible, we need a very efficient, yet sufficiently accurate analysis method. In this paper, we present the methods for the fast analysis of the P/G networks at the floorplanning stage and integrate our analyzer into a commercial tool to develop a power integrity (IR drop) driven design methodology. Experimental results based on three real-world circuit designs show that our P/G network analyzer is accurate enough and very efficient.
随着技术的进步,金属宽度随着长度的增加而减小,使得沿电力线的电阻大幅度增加。随着阈值电压的非线性缩放使得阈值电压与电源电压之比上升,电压(IR)下降成为现代VLSI设计中的一个严重问题。传统的电源/地(P/G)网络分析方法通常在计算上非常昂贵,因此无法集成到地板规划中。为了使P/G分析与平面图的整合可行,我们需要一种非常有效,但足够准确的分析方法。在本文中,我们提出了在平面规划阶段快速分析P/G网络的方法,并将我们的分析仪集成到商业工具中,以开发功率完整性(IR下降)驱动的设计方法。基于三种实际电路设计的实验结果表明,我们的P/G网络分析仪具有足够的精度和高效率。
{"title":"Efficient power/ground network analysis for power integrity-driven design methodology","authors":"Su-Wei Wu, Yao-Wen Chang","doi":"10.1145/996566.996617","DOIUrl":"https://doi.org/10.1145/996566.996617","url":null,"abstract":"As technology advances, the metal width is decreasing with the length increasing, making the resistance along the power line increase substantially. Together with the nonlinear scaling of the threshold voltage that makes the ratio of the threshold voltage to the supply voltage rise, the voltage (IR) drop become a serious problem in modern VLSI design. Traditional power/ground (P/G) network analysis methods are typically very computationally expensive and thus not feasible to be integrated into floorplanning. To make the integration of the P/G analysis with floorplanning feasible, we need a very efficient, yet sufficiently accurate analysis method. In this paper, we present the methods for the fast analysis of the P/G networks at the floorplanning stage and integrate our analyzer into a commercial tool to develop a power integrity (IR drop) driven design methodology. Experimental results based on three real-world circuit designs show that our P/G network analyzer is accurate enough and very efficient.","PeriodicalId":115059,"journal":{"name":"Proceedings. 41st Design Automation Conference, 2004.","volume":"62 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-06-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129744666","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}
引用次数: 23
FPGA power reduction using configurable dual-Vdd FPGA功耗降低使用可配置的双vdd
Pub Date : 2004-06-07 DOI: 10.1145/996566.996767
Fei Li, Yan Lin, Lei He
Power optimization is of growing importance for FPGAs in nanometer technologies. Considering dual-Vdd technique, we show that configurable power supply is required to obtain a satisfactory performance and power tradeoff. We design FPGA circuits and logic fabrics using configurable dual-Vdd and develop the corresponding CAD flow to leverage such circuits and logic fabrics. We then carry out a highly quantitative study using area, delay and power models obtained from detailed circuit design and SPICE simulation in 100nm technology. Compared to single-Vdd FPGAs with optimized Vdd level for the same target clock frequency, configurable dual-Vdd FPGAs with full and partial supply programmability for logic blocks reduce logic power by 35.46% and 28.62% respectively and reduce total FPGA power by 14.29% and 9.04% respectively. To the best of our knowledge, it is the first in-depth study on FPGAs with configurable dual-Vdd for power reduction.
功率优化对fpga在纳米技术中的应用越来越重要。考虑到双vdd技术,我们表明需要可配置的电源来获得令人满意的性能和功耗权衡。我们使用可配置的双vdd设计FPGA电路和逻辑结构,并开发相应的CAD流程来利用这些电路和逻辑结构。然后,我们使用从详细电路设计和SPICE模拟中获得的面积,延迟和功率模型进行了高度定量的研究。与针对相同目标时钟频率优化了Vdd电平的单Vdd FPGA相比,具有逻辑块完全可编程性和部分可编程性的可配置双Vdd FPGA的逻辑功耗分别降低了35.46%和28.62%,FPGA总功耗分别降低了14.29%和9.04%。据我们所知,这是第一次深入研究fpga与可配置的双vdd降低功耗。
{"title":"FPGA power reduction using configurable dual-Vdd","authors":"Fei Li, Yan Lin, Lei He","doi":"10.1145/996566.996767","DOIUrl":"https://doi.org/10.1145/996566.996767","url":null,"abstract":"Power optimization is of growing importance for FPGAs in nanometer technologies. Considering dual-Vdd technique, we show that configurable power supply is required to obtain a satisfactory performance and power tradeoff. We design FPGA circuits and logic fabrics using configurable dual-Vdd and develop the corresponding CAD flow to leverage such circuits and logic fabrics. We then carry out a highly quantitative study using area, delay and power models obtained from detailed circuit design and SPICE simulation in 100nm technology. Compared to single-Vdd FPGAs with optimized Vdd level for the same target clock frequency, configurable dual-Vdd FPGAs with full and partial supply programmability for logic blocks reduce logic power by 35.46% and 28.62% respectively and reduce total FPGA power by 14.29% and 9.04% respectively. To the best of our knowledge, it is the first in-depth study on FPGAs with configurable dual-Vdd for power reduction.","PeriodicalId":115059,"journal":{"name":"Proceedings. 41st Design Automation Conference, 2004.","volume":"53 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-06-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128457124","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}
引用次数: 106
A stochastic approach to power grid analysis 电网分析的随机方法
Pub Date : 2004-06-07 DOI: 10.1145/996566.996616
Sanjay Pant, D. Blaauw, V. Zolotov, S. Sundareswaran, R. Panda
Power supply integrity analysis is critical in modern high perfor-mance designs. In this paper, we propose a stochastic approach to obtain statistical information about the collective IR and LdI/dt drop in a power supply network. The currents drawn from the power grid by the blocks in a design are modelled as stochastic processes and their statistical information is extracted, including correlation infor-mation between blocks in both space and time. We then propose a method to propagate the statistical parameters of the block currents through the linear model of the power grid to obtain the mean and standard deviation of the voltage drops at any node in the grid. We show that the run time is linear with the length of the current wave-forms allowing for extensive vectors, up to millions of cycles, to be analyzed. We implemented the approach on a number of grids, including a grid from an industrial microprocessor and demonstrate its accuracy and efficiency. The proposed statistical analysis can be use to determine which portions of the grid are most likely to fail as well as to provide information for other analyses, such as statistical timing analysis.
电源完整性分析对于现代高能效设计至关重要。在本文中,我们提出了一种随机方法,用于获取电源网络中集体 IR 和 LdI/dt 下降的统计信息。我们将设计中各块从电网汲取的电流模拟为随机过程,并提取其统计信息,包括各块之间在空间和时间上的相关信息。然后,我们提出了一种通过电网线性模型传播块电流统计参数的方法,以获得电网中任意节点电压降的平均值和标准偏差。我们证明,运行时间与电流波形的长度呈线性关系,因此可以分析多达数百万个周期的大量矢量。我们在许多电网(包括来自工业微处理器的电网)上实施了该方法,并证明了其准确性和效率。建议的统计分析可用于确定电网的哪些部分最有可能发生故障,并为统计时序分析等其他分析提供信息。
{"title":"A stochastic approach to power grid analysis","authors":"Sanjay Pant, D. Blaauw, V. Zolotov, S. Sundareswaran, R. Panda","doi":"10.1145/996566.996616","DOIUrl":"https://doi.org/10.1145/996566.996616","url":null,"abstract":"Power supply integrity analysis is critical in modern high perfor-mance designs. In this paper, we propose a stochastic approach to obtain statistical information about the collective IR and LdI/dt drop in a power supply network. The currents drawn from the power grid by the blocks in a design are modelled as stochastic processes and their statistical information is extracted, including correlation infor-mation between blocks in both space and time. We then propose a method to propagate the statistical parameters of the block currents through the linear model of the power grid to obtain the mean and standard deviation of the voltage drops at any node in the grid. We show that the run time is linear with the length of the current wave-forms allowing for extensive vectors, up to millions of cycles, to be analyzed. We implemented the approach on a number of grids, including a grid from an industrial microprocessor and demonstrate its accuracy and efficiency. The proposed statistical analysis can be use to determine which portions of the grid are most likely to fail as well as to provide information for other analyses, such as statistical timing analysis.","PeriodicalId":115059,"journal":{"name":"Proceedings. 41st Design Automation Conference, 2004.","volume":"29 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-06-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129312212","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}
引用次数: 54
Benefits and challenges for platform-based design 基于平台的设计的好处和挑战
Pub Date : 2004-06-07 DOI: 10.1145/996566.996684
A. Sangiovanni-Vincentelli, L. Carloni, F. Bernardinis, M. Sgroi
Platforms have become an important concept in the design of electronic systems. We present here the motivations behind the interest shown and the challenges that we have to face to make the Platform-based Design method a standard. As a generic term, platforms have meant different things to different people. The main challenges are to distill the essence of the method, to formalize it and to provide a framework to support its use in areas that go beyond the original domain of application.
平台已成为电子系统设计中的一个重要概念。在这里,我们将介绍兴趣背后的动机,以及我们必须面对的挑战,以使基于平台的设计方法成为标准。作为一个通用术语,平台对不同的人有不同的含义。主要的挑战是提取方法的本质,使其形式化,并提供一个框架来支持其在超出原始应用程序领域的领域中的使用。
{"title":"Benefits and challenges for platform-based design","authors":"A. Sangiovanni-Vincentelli, L. Carloni, F. Bernardinis, M. Sgroi","doi":"10.1145/996566.996684","DOIUrl":"https://doi.org/10.1145/996566.996684","url":null,"abstract":"Platforms have become an important concept in the design of electronic systems. We present here the motivations behind the interest shown and the challenges that we have to face to make the Platform-based Design method a standard. As a generic term, platforms have meant different things to different people. The main challenges are to distill the essence of the method, to formalize it and to provide a framework to support its use in areas that go beyond the original domain of application.","PeriodicalId":115059,"journal":{"name":"Proceedings. 41st Design Automation Conference, 2004.","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-06-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129632899","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}
引用次数: 184
Automatic abstraction and verification of verilog models verilog模型的自动抽象和验证
Pub Date : 2004-06-07 DOI: 10.1145/996566.996629
Zaher S. Andraus, K. Sakallah
Abstraction plays a critical role in verifying complex sys-tems. A number of languages have been proposed to model hardware systems by, primarily, abstracting away their wide datapaths while keeping the low-level details of their control logic. This leads to a significant reduction in the size of the state space and makes it possible to verify intricate control interactions formally. These languages, however, require that the abstraction be done manually, a tedious and error-prone process. In this paper we describe Vapor, a tool that auto-matically abstracts behavioral RTL Verilog to the CLU lan-guage used by the UCLID system. Vapor performs a sound abstraction with emphasis on minimizing false errors. Our method is fast, systematic, and complements UCLID by serving as a back-end for dealing with UCLID counterexamples. Preliminary results show the feasibility of automatic abstraction and its utility in formal verification.
抽象在验证复杂系统中起着至关重要的作用。已经提出了许多语言来建模硬件系统,主要是通过抽象其广泛的数据路径,同时保留其控制逻辑的低级细节。这导致状态空间的大小显著减小,并使正式验证复杂的控制交互成为可能。然而,这些语言要求手工进行抽象,这是一个乏味且容易出错的过程。在本文中,我们描述了一个自动将行为RTL Verilog抽象为UCLID系统使用的CLU语言的工具Vapor。Vapor执行一种合理的抽象,强调将错误最小化。我们的方法是快速的,系统的,并且通过作为处理UCLID反例的后端来补充UCLID。初步结果表明了自动抽象的可行性及其在形式化验证中的实用性。
{"title":"Automatic abstraction and verification of verilog models","authors":"Zaher S. Andraus, K. Sakallah","doi":"10.1145/996566.996629","DOIUrl":"https://doi.org/10.1145/996566.996629","url":null,"abstract":"Abstraction plays a critical role in verifying complex sys-tems. A number of languages have been proposed to model hardware systems by, primarily, abstracting away their wide datapaths while keeping the low-level details of their control logic. This leads to a significant reduction in the size of the state space and makes it possible to verify intricate control interactions formally. These languages, however, require that the abstraction be done manually, a tedious and error-prone process. In this paper we describe Vapor, a tool that auto-matically abstracts behavioral RTL Verilog to the CLU lan-guage used by the UCLID system. Vapor performs a sound abstraction with emphasis on minimizing false errors. Our method is fast, systematic, and complements UCLID by serving as a back-end for dealing with UCLID counterexamples. Preliminary results show the feasibility of automatic abstraction and its utility in formal verification.","PeriodicalId":115059,"journal":{"name":"Proceedings. 41st Design Automation Conference, 2004.","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-06-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127487861","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}
引用次数: 64
Dynamic FPGA routing for just-in-time FPGA compilation 实时FPGA编译的动态FPGA路由
Pub Date : 2004-06-07 DOI: 10.1145/996566.996819
Roman L. Lysecky, F. Vahid, S. Tan
Just-in-time (JIT) compilation has previously been used in many applications to enable standard software binaries to execute on different underlying processor architectures. However, embedded systems increasingly incorporate Field Programmable Gate Arrays (FPGAs), for which the concept of a standard hardware binary did not previously exist, requiring designers to implement a hardware circuit for a single specific FPGA. We introduce the concept of a standard hardware binary, using a just-in-time compiler to compile the hardware binary to an FPGA. A JIT compiler for FPGAs requires the development of lean versions of technology mapping, placement, and routing algorithms, of which routing is the most computationally and memory expensive step. We present the Riverside On-Chip Router (ROCR) designed to efficiently route a hardware circuit for a simple configurable logic fabric that we have developed. Through experiments with MCNC benchmark hardware circuits, we show that ROCR works well for JIT FPGA compilation, producing good hardware circuits using an order of magnitude less memory resources and execution time compared with the well known Versatile Place and Route (VPR) tool suite. ROCR produces good hardware circuits using 13X less memory and executing 10X faster than VPR's fastest routing algorithm. Furthermore, our results show ROCR requires only 10% additional routing resources, and results in circuit speeds only 32% slower than VPR's timing-driven router, and speeds that are actually 10% faster than VPR's routability-driven router.
即时(JIT)编译以前已在许多应用程序中使用,以使标准软件二进制文件能够在不同的底层处理器体系结构上执行。然而,嵌入式系统越来越多地采用现场可编程门阵列(FPGA),标准硬件二进制的概念以前不存在,要求设计人员为单个特定的FPGA实现硬件电路。我们引入了标准硬件二进制文件的概念,使用实时编译器将硬件二进制文件编译为FPGA。用于fpga的JIT编译器需要开发技术映射、放置和路由算法的精简版本,其中路由是计算和内存开销最大的步骤。我们提出了河滨片上路由器(ROCR),旨在为我们开发的简单可配置逻辑结构有效地路由硬件电路。通过MCNC基准硬件电路的实验,我们表明ROCR可以很好地用于JIT FPGA编译,与众所周知的通用位置和路由(VPR)工具套件相比,它可以使用更少的内存资源和执行时间来生成良好的硬件电路。ROCR产生良好的硬件电路,使用比VPR最快的路由算法少13倍的内存和快10倍的执行速度。此外,我们的结果表明,ROCR只需要10%的额外路由资源,并且导致电路速度仅比VPR的时间驱动路由器慢32%,并且速度实际上比VPR的可达性驱动路由器快10%。
{"title":"Dynamic FPGA routing for just-in-time FPGA compilation","authors":"Roman L. Lysecky, F. Vahid, S. Tan","doi":"10.1145/996566.996819","DOIUrl":"https://doi.org/10.1145/996566.996819","url":null,"abstract":"Just-in-time (JIT) compilation has previously been used in many applications to enable standard software binaries to execute on different underlying processor architectures. However, embedded systems increasingly incorporate Field Programmable Gate Arrays (FPGAs), for which the concept of a standard hardware binary did not previously exist, requiring designers to implement a hardware circuit for a single specific FPGA. We introduce the concept of a standard hardware binary, using a just-in-time compiler to compile the hardware binary to an FPGA. A JIT compiler for FPGAs requires the development of lean versions of technology mapping, placement, and routing algorithms, of which routing is the most computationally and memory expensive step. We present the Riverside On-Chip Router (ROCR) designed to efficiently route a hardware circuit for a simple configurable logic fabric that we have developed. Through experiments with MCNC benchmark hardware circuits, we show that ROCR works well for JIT FPGA compilation, producing good hardware circuits using an order of magnitude less memory resources and execution time compared with the well known Versatile Place and Route (VPR) tool suite. ROCR produces good hardware circuits using 13X less memory and executing 10X faster than VPR's fastest routing algorithm. Furthermore, our results show ROCR requires only 10% additional routing resources, and results in circuit speeds only 32% slower than VPR's timing-driven router, and speeds that are actually 10% faster than VPR's routability-driven router.","PeriodicalId":115059,"journal":{"name":"Proceedings. 41st Design Automation Conference, 2004.","volume":"8 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-06-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123735671","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}
引用次数: 72
Forest vs. Trees: Where's the slack? 森林vs树木:哪里有懈怠?
Pub Date : 2004-06-07 DOI: 10.1145/996566.996645
P. Rodman
Timing closure has been a headache, is still a headache, and always will be a headache.The fast - track evolution of consumer electronics (especially) acts to keep our pain level high: if timing closure isn't currently painful, the push for quality of result (QOR) will soon make it painful again. All of the metrics below can be traded off against each other:.QOR Metrics faster silicon (more capable product) cheaper (e.g. smaller die area, fewer metal layers) lower power (for cheaper cooling or for battery life) manufacturable (yield at reasonable cost) time-to-market (total project delay as well as schedule predictability) Timing closure has to be discussed in the context of the simultaneous design closure issues today.Point tools (The "Trees") will always evolve to help relieve the timing closure headache, however, this presentation will focus on chip level optimizations and build methodologies ("The Forest") that go beyond block "P&R" point tools. Full-chip design approaches can harvest large improvements on all of the metrics and we shall show how exploiting "full-chip design slack" in one area can be used to ease timing closure.In the past, there have been many heated arguments have been fought over the relative benefits and dangers of hierarchical physical design. In 2004, we find that most SoCs are being built hierarchically. Using hierarchical design creates boundaries that normally limit cross-block optimization. Typically, design teams do "over-design" or "guard-banding" on individual blocks to insure good probability of design closure. This "over-design" has varying negative effects on the full-chip QOR in the worst case even the system architecture can suffer.Rather than sacrifice QOR, we will show chip-level automatic optimization results. Optimizations in wire length, repeaters, timing budgets, routeability and power distribution all translate into timing closure improvements. This tool uses bottom-up feedback from previously built versions of the design to achieve "as-if-flat" QOR in all the metrics listed.With automatic high quality block optimization now available, we can then harvest the true power of hierarchy: fast full chip builds. Fast builds enable design teams to explore and verify many more design choices. Obviously the highest leverage improvements come from exploring chip architecture alternatives assuming they can be verified with fast and accurate what-if builds. In addition, hierarchy with its inherent compartmentalized changes to the design, overcomes the chaotic behavior of P&R tools, to as much determinism and replayability as possible.Fast builds using the actual production tools, in a synergistic way, enable the continuous bottom-up feedback optimization, with testing and 'lock-in' of solutions to the timing (and other) closure requirements of the design. The result is very smooth path from final netlist (and other deliverables) to tapeout.
关闭的时机一直是一个令人头痛的问题,现在仍然是一个令人头痛的问题,而且将永远是一个令人头痛的问题。消费电子产品的快速发展(尤其是)使我们的痛苦水平居高不下:如果时间关闭目前并不痛苦,那么对结果质量(QOR)的推动将很快使其再次痛苦。以下所有参数都可以相互权衡:QOR指标更快的硅(更有能力的产品)更便宜(例如更小的模具面积,更少的金属层)更低的功耗(更便宜的冷却或电池寿命)可制造(合理成本的产量)上市时间(总项目延迟以及进度可预测性)时间关闭必须在当今同步设计关闭问题的背景下讨论。点工具(“树”)将不断发展,以帮助缓解时间关闭的头痛,然而,本演讲将重点关注芯片级优化和构建方法(“森林”),超越块“P&R”点工具。全芯片设计方法可以在所有指标上获得巨大的改进,我们将展示如何利用一个领域的“全芯片设计松弛”来缓解时序关闭。在过去,关于分层物理设计的相对好处和危险有过许多激烈的争论。在2004年,我们发现大多数soc都是分层构建的。使用分层设计创建了通常限制跨块优化的边界。通常,设计团队会对单个块进行“过度设计”或“保护”,以确保设计完成的可能性。这种“过度设计”对全芯片QOR有各种各样的负面影响,在最坏的情况下,甚至系统架构也会受到影响。我们将展示芯片级自动优化结果,而不是牺牲QOR。导线长度、中继器、时序预算、可路由性和功率分配的优化都转化为时序关闭的改进。该工具使用来自先前构建的设计版本的自底向上反馈,以在列出的所有指标中实现“as-if-flat”QOR。现在有了自动高质量的块优化,我们就可以收获层次结构的真正力量:快速的全芯片构建。快速构建使设计团队能够探索和验证更多的设计选择。显然,最大的改进来自探索芯片架构的替代方案,假设它们可以通过快速和准确的假设构建进行验证。此外,层次结构及其对设计的固有划分变化,克服了P&R工具的混乱行为,尽可能多地具有确定性和重玩性。使用实际生产工具的快速构建,以一种协同的方式,实现持续的自下而上的反馈优化,通过测试和“锁定”解决方案来满足设计的时间(和其他)关闭要求。结果是非常顺利的路径从最终网表(和其他可交付成果)到绦草。
{"title":"Forest vs. Trees: Where's the slack?","authors":"P. Rodman","doi":"10.1145/996566.996645","DOIUrl":"https://doi.org/10.1145/996566.996645","url":null,"abstract":"Timing closure has been a headache, is still a headache, and always will be a headache.The fast - track evolution of consumer electronics (especially) acts to keep our pain level high: if timing closure isn't currently painful, the push for quality of result (QOR) will soon make it painful again. All of the metrics below can be traded off against each other:.QOR Metrics faster silicon (more capable product) cheaper (e.g. smaller die area, fewer metal layers) lower power (for cheaper cooling or for battery life) manufacturable (yield at reasonable cost) time-to-market (total project delay as well as schedule predictability) Timing closure has to be discussed in the context of the simultaneous design closure issues today.Point tools (The \"Trees\") will always evolve to help relieve the timing closure headache, however, this presentation will focus on chip level optimizations and build methodologies (\"The Forest\") that go beyond block \"P&R\" point tools. Full-chip design approaches can harvest large improvements on all of the metrics and we shall show how exploiting \"full-chip design slack\" in one area can be used to ease timing closure.In the past, there have been many heated arguments have been fought over the relative benefits and dangers of hierarchical physical design. In 2004, we find that most SoCs are being built hierarchically. Using hierarchical design creates boundaries that normally limit cross-block optimization. Typically, design teams do \"over-design\" or \"guard-banding\" on individual blocks to insure good probability of design closure. This \"over-design\" has varying negative effects on the full-chip QOR in the worst case even the system architecture can suffer.Rather than sacrifice QOR, we will show chip-level automatic optimization results. Optimizations in wire length, repeaters, timing budgets, routeability and power distribution all translate into timing closure improvements. This tool uses bottom-up feedback from previously built versions of the design to achieve \"as-if-flat\" QOR in all the metrics listed.With automatic high quality block optimization now available, we can then harvest the true power of hierarchy: fast full chip builds. Fast builds enable design teams to explore and verify many more design choices. Obviously the highest leverage improvements come from exploring chip architecture alternatives assuming they can be verified with fast and accurate what-if builds. In addition, hierarchy with its inherent compartmentalized changes to the design, overcomes the chaotic behavior of P&R tools, to as much determinism and replayability as possible.Fast builds using the actual production tools, in a synergistic way, enable the continuous bottom-up feedback optimization, with testing and 'lock-in' of solutions to the timing (and other) closure requirements of the design. The result is very smooth path from final netlist (and other deliverables) to tapeout.","PeriodicalId":115059,"journal":{"name":"Proceedings. 41st Design Automation Conference, 2004.","volume":"11 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-06-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130997482","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
Automatic generation of breakpoint hardware for silicon debug 自动生成用于硅调试的断点硬件
Pub Date : 2004-06-07 DOI: 10.1145/996566.996708
B. Vermeulen, Mohammad Zalfany Urfianto, S. Goel
Scan-based silicon debug is a technique that can be used to help find design errors in prototype silicon more quickly. One part of this technique involves the inclusion of breakpoint modules during the design stage of the chip. This paper focuses on an innovative approach to automatically generate breakpoint modules by means of a breakpoint description language. This language is illustrated using an example, and experimental results are presented that show the efficiency and effectiveness of this new method for generating breakpoint hardware.
基于扫描的硅调试是一种可以用来帮助更快地发现原型硅中的设计错误的技术。该技术的一部分涉及在芯片设计阶段包含断点模块。本文重点研究了一种利用断点描述语言自动生成断点模块的创新方法。通过实例对该语言进行了说明,并给出了实验结果,证明了该方法生成断点硬件的效率和有效性。
{"title":"Automatic generation of breakpoint hardware for silicon debug","authors":"B. Vermeulen, Mohammad Zalfany Urfianto, S. Goel","doi":"10.1145/996566.996708","DOIUrl":"https://doi.org/10.1145/996566.996708","url":null,"abstract":"Scan-based silicon debug is a technique that can be used to help find design errors in prototype silicon more quickly. One part of this technique involves the inclusion of breakpoint modules during the design stage of the chip. This paper focuses on an innovative approach to automatically generate breakpoint modules by means of a breakpoint description language. This language is illustrated using an example, and experimental results are presented that show the efficiency and effectiveness of this new method for generating breakpoint hardware.","PeriodicalId":115059,"journal":{"name":"Proceedings. 41st Design Automation Conference, 2004.","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-06-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130227249","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}
引用次数: 28
期刊
Proceedings. 41st Design Automation Conference, 2004.
全部 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