首页 > 最新文献

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

英文 中文
Design for manufacturing in the semiconductor industry: the Litho/Design Workshops 半导体工业的制造设计:光刻/设计工作坊
Pub Date : 1999-01-10 DOI: 10.1109/ICVD.1999.745134
F. Schellenberg
Design for Manufacturing (DFM) practices for productivity improvement have been applied with great success in many industries, including automobile manufacturing, engine design, and consumer electronics. Until now, Moore's Law for IC productivity has been dominated by innovation and invention, not a drive for efficiency. With IC fab costs dramatically increasing, DFM procedures are becoming far more attractive. In this paper, we briefly review the general DFM practices that have been successful in other industries, and report on the results from an example in the semiconductor industry, produced by the SEMATECH Litho/Design Workshops. The results of these workshops have assisted the adoption of advanced lithographic DFM technologies, such as OPC (Optimized Process Correction) and accelerated progress along the Moore's Law productivity curve.
用于提高生产率的制造设计(DFM)实践已经在许多行业中获得了巨大的成功,包括汽车制造、发动机设计和消费电子产品。到目前为止,关于集成电路生产率的摩尔定律一直被创新和发明所主导,而不是对效率的追求。随着IC晶圆厂成本的急剧增加,DFM程序变得越来越有吸引力。在本文中,我们简要回顾了在其他行业中取得成功的一般DFM实践,并报告了SEMATECH光刻/设计研讨会在半导体行业中的一个例子的结果。这些研讨会的成果有助于采用先进的光刻DFM技术,例如OPC(优化过程校正),并加速了摩尔定律生产率曲线的进展。
{"title":"Design for manufacturing in the semiconductor industry: the Litho/Design Workshops","authors":"F. Schellenberg","doi":"10.1109/ICVD.1999.745134","DOIUrl":"https://doi.org/10.1109/ICVD.1999.745134","url":null,"abstract":"Design for Manufacturing (DFM) practices for productivity improvement have been applied with great success in many industries, including automobile manufacturing, engine design, and consumer electronics. Until now, Moore's Law for IC productivity has been dominated by innovation and invention, not a drive for efficiency. With IC fab costs dramatically increasing, DFM procedures are becoming far more attractive. In this paper, we briefly review the general DFM practices that have been successful in other industries, and report on the results from an example in the semiconductor industry, produced by the SEMATECH Litho/Design Workshops. The results of these workshops have assisted the adoption of advanced lithographic DFM technologies, such as OPC (Optimized Process Correction) and accelerated progress along the Moore's Law productivity curve.","PeriodicalId":443373,"journal":{"name":"Proceedings Twelfth International Conference on VLSI Design. (Cat. No.PR00013)","volume":"43 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":"127957641","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
A state assignment scheme targeting performance and area 以性能和区域为目标的状态分配方案
Pub Date : 1999-01-10 DOI: 10.1109/ICVD.1999.745185
B. Gupta, H. Narayanan, M. Desai
In this paper we address the state assignment problem for Finite State Machines (FSMs). In particular we study the effect of certain sparse state encoding strategies on the area and performance of the FSM when implemented using multi-level logic circuits. We present the results of a systematic study conducted for characterizing the effects of some encoding schemes on the area and delay of FSM implementations. Based on these results, we conclude that two-hot encodings preserve the speed advantages of one-hot encodings while reducing the area of the implemented circuit. We show that the problem of finding an optimal two-hot encoding can be posed as a constrained partitioning problem on a certain graph. We describe a greedy heuristic algorithm for this partitioning problem. Finally, we present some results and comparisons between the circuits obtained using two-hot encodings as opposed to those obtained using one-hot encoding, and to those obtained using JEDI and NOVA. The results are encouraging, particularly for FSMs with a large number of states.
本文研究有限状态机(FSMs)的状态分配问题。特别地,我们研究了当使用多层逻辑电路实现时,某些稀疏状态编码策略对FSM的面积和性能的影响。我们提出了一项系统研究的结果,用于表征一些编码方案对FSM实现的面积和延迟的影响。基于这些结果,我们得出结论,双热编码保留了单热编码的速度优势,同时减少了实现电路的面积。我们证明了寻找最优双热编码的问题可以被看作是在一个特定图上的约束划分问题。我们描述了一个贪婪的启发式算法来解决这个划分问题。最后,我们给出了一些结果,并将使用双热编码获得的电路与使用单热编码获得的电路以及使用JEDI和NOVA获得的电路进行了比较。结果令人鼓舞,特别是对于拥有大量州的fsm。
{"title":"A state assignment scheme targeting performance and area","authors":"B. Gupta, H. Narayanan, M. Desai","doi":"10.1109/ICVD.1999.745185","DOIUrl":"https://doi.org/10.1109/ICVD.1999.745185","url":null,"abstract":"In this paper we address the state assignment problem for Finite State Machines (FSMs). In particular we study the effect of certain sparse state encoding strategies on the area and performance of the FSM when implemented using multi-level logic circuits. We present the results of a systematic study conducted for characterizing the effects of some encoding schemes on the area and delay of FSM implementations. Based on these results, we conclude that two-hot encodings preserve the speed advantages of one-hot encodings while reducing the area of the implemented circuit. We show that the problem of finding an optimal two-hot encoding can be posed as a constrained partitioning problem on a certain graph. We describe a greedy heuristic algorithm for this partitioning problem. Finally, we present some results and comparisons between the circuits obtained using two-hot encodings as opposed to those obtained using one-hot encoding, and to those obtained using JEDI and NOVA. The results are encouraging, particularly for FSMs with a large number of states.","PeriodicalId":443373,"journal":{"name":"Proceedings Twelfth International Conference on VLSI Design. (Cat. No.PR00013)","volume":"1 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":"131099031","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}
引用次数: 19
A semi-digital delay locked loop for clock skew minimization 一个半数字延迟锁定环时钟倾斜最小化
Pub Date : 1999-01-10 DOI: 10.1109/ICVD.1999.745218
Joonbae Park, Y. Koo, Wonchan Kim
A two-step approach for fast locking of a DLL (delay-locked-loop) circuit is discussed. The locking process consists of two steps; the coarse tuning in digital domain by tapping a delay position for fast coarse locking, and the accurate phase synchronization between the external clock and the internal clock in analog operation mode. With this two step approach, fast locking and low phase error can be simultaneously achieved.
讨论了一种两步法实现延迟锁环电路的快速锁定。锁定过程包括两个步骤;通过轻敲延时位置实现数字域的粗调谐,实现快速粗锁定,模拟工作模式下实现外部时钟与内部时钟的精确相位同步。采用这两步方法,可以同时实现快速锁定和低相位误差。
{"title":"A semi-digital delay locked loop for clock skew minimization","authors":"Joonbae Park, Y. Koo, Wonchan Kim","doi":"10.1109/ICVD.1999.745218","DOIUrl":"https://doi.org/10.1109/ICVD.1999.745218","url":null,"abstract":"A two-step approach for fast locking of a DLL (delay-locked-loop) circuit is discussed. The locking process consists of two steps; the coarse tuning in digital domain by tapping a delay position for fast coarse locking, and the accurate phase synchronization between the external clock and the internal clock in analog operation mode. With this two step approach, fast locking and low phase error can be simultaneously achieved.","PeriodicalId":443373,"journal":{"name":"Proceedings Twelfth International Conference on VLSI Design. (Cat. No.PR00013)","volume":"140 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":"123920000","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
Low power code generation of multiplication-free linear transforms 无乘法线性变换的低功耗代码生成
Pub Date : 1999-01-10 DOI: 10.1109/ICVD.1999.745122
M. Mehendale, S. Sherlekar
The paper presents low power code generation of multiplication-free linear transforms targeted to both the register-rich RISC architectures and the single-register accumulator based DSP architectures. For register rich architectures, we present ordered chain-type DAC as the optimum structure for low power code generation of 1-dimensional transforms. For 2-dimensional transforms, we present an algorithm that performs instruction scheduling followed by register assignment for low power. For single-register architectures, we present a node re-ordering technique for reducing power dissipation. We present results to highlight the effectiveness of these techniques.
本文针对具有丰富寄存器的RISC架构和基于单寄存器累加器的DSP架构,提出了一种低功耗的无乘法线性变换代码生成方法。对于寄存器丰富的结构,我们提出了有序链型DAC作为一维变换低功耗代码生成的最佳结构。对于二维变换,我们提出了一种低功耗的指令调度和寄存器分配算法。对于单寄存器结构,我们提出了一种节点重排序技术来降低功耗。我们提出的结果强调这些技术的有效性。
{"title":"Low power code generation of multiplication-free linear transforms","authors":"M. Mehendale, S. Sherlekar","doi":"10.1109/ICVD.1999.745122","DOIUrl":"https://doi.org/10.1109/ICVD.1999.745122","url":null,"abstract":"The paper presents low power code generation of multiplication-free linear transforms targeted to both the register-rich RISC architectures and the single-register accumulator based DSP architectures. For register rich architectures, we present ordered chain-type DAC as the optimum structure for low power code generation of 1-dimensional transforms. For 2-dimensional transforms, we present an algorithm that performs instruction scheduling followed by register assignment for low power. For single-register architectures, we present a node re-ordering technique for reducing power dissipation. We present results to highlight the effectiveness of these techniques.","PeriodicalId":443373,"journal":{"name":"Proceedings Twelfth International Conference on VLSI Design. (Cat. No.PR00013)","volume":"118 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":"122405247","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
Automatic insertion of gated clocks at register transfer level 自动插入门控时钟在寄存器传输水平
Pub Date : 1999-01-10 DOI: 10.1109/ICVD.1999.745123
N. Raghavan, V. Akella, Smita Bakshi
In synchronous circuits, the clock signal switches at every clock cycle and drives a large capacitance. As a result, the clock signal is a major source of dynamic power dissipation. Significant power savings can be obtained by identifying periods of inactivity in parts of the circuit, and disabling the clock to those parts of the circuit at the appropriate times. Selectively disabling the clock in this manner is referred to as clock gating. In this paper/sup 1/, we present a methodology to identify registers and flip flops in a circuit for which the clock input can be gated with a control signal. We also generate the combinational logic to produce this control signal. We present an algorithm to estimate the power saving obtained by gating the clock and the performance penalty (if any) associated with the introduction of gating logic. The algorithm generates the clock gating logic which is inserted appropriately into the original circuit to produce a low power, gated clock version of the circuit.
在同步电路中,时钟信号在每个时钟周期切换并驱动大电容。因此,时钟信号是动态功耗的主要来源。通过确定电路部分的不活动周期,并在适当的时间禁用电路部分的时钟,可以显著节省电力。以这种方式选择性地禁用时钟被称为时钟门控。在本文中,我们提出了一种方法来识别电路中的寄存器和触发器,其中时钟输入可以用控制信号进行门控。我们还生成了组合逻辑来产生这个控制信号。我们提出了一种算法来估计通过门控时钟获得的功耗节省以及与引入门控逻辑相关的性能损失(如果有的话)。该算法生成时钟门控逻辑,该逻辑被适当地插入到原始电路中,以产生电路的低功耗、门控时钟版本。
{"title":"Automatic insertion of gated clocks at register transfer level","authors":"N. Raghavan, V. Akella, Smita Bakshi","doi":"10.1109/ICVD.1999.745123","DOIUrl":"https://doi.org/10.1109/ICVD.1999.745123","url":null,"abstract":"In synchronous circuits, the clock signal switches at every clock cycle and drives a large capacitance. As a result, the clock signal is a major source of dynamic power dissipation. Significant power savings can be obtained by identifying periods of inactivity in parts of the circuit, and disabling the clock to those parts of the circuit at the appropriate times. Selectively disabling the clock in this manner is referred to as clock gating. In this paper/sup 1/, we present a methodology to identify registers and flip flops in a circuit for which the clock input can be gated with a control signal. We also generate the combinational logic to produce this control signal. We present an algorithm to estimate the power saving obtained by gating the clock and the performance penalty (if any) associated with the introduction of gating logic. The algorithm generates the clock gating logic which is inserted appropriately into the original circuit to produce a low power, gated clock version of the circuit.","PeriodicalId":443373,"journal":{"name":"Proceedings Twelfth International Conference on VLSI Design. (Cat. No.PR00013)","volume":"54 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":"123502379","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}
引用次数: 44
POWERTEST: a tool for energy conscious weighted random pattern testing POWERTEST:一个能源意识加权随机模式测试工具
Pub Date : 1999-01-10 DOI: 10.1109/ICVD.1999.745191
Xiaodong Zhang, K. Roy, S. Bhawmik
Due to the increasing use of portable computing and wireless communications systems, energy consumption is of major concern in today's VLSI circuits. With that in mind we present an energy conscious weighted random pattern testing technique for Built-In-Self-Test (BIST) applications. Energy consumption during BIST operation can be minimized while achieving high fault coverage. Simple measures of observability and controllability of circuit nodes are proposed based on primary input signal probability (probability that a signal is logic ONE). Such measures help determine the testability of a circuit. We developed a tool, POWERTEST, which uses a genetic algorithm based search to determine optimal weight sets (signal probabilities or input signal distribution) at primary inputs to minimize energy dissipations. The inputs conforming to the primary input weight set can be generated using cellular automata or LFSR (Linear Feedback Shift Register). We observed that a single input distribution (or weights) may not be sufficient for some random-pattern resistant circuits, while multiple distributions consume larger area. As a trade-off, two distributions have been used in our analysis. Results on ISCAS benchmark circuits show that energy reduction of up to 97.82% can be achieved (compared to equi-probable random-pattern testing with identical fault coverage) while achieving high fault coverage.
由于便携式计算和无线通信系统的使用越来越多,能源消耗是当今VLSI电路的主要关注点。考虑到这一点,我们提出了一种用于内置自检(BIST)应用的节能加权随机模式测试技术。在实现高故障覆盖率的同时,将BIST运行过程中的能耗降至最低。提出了基于主输入信号概率(信号为逻辑一的概率)的电路节点可观察性和可控性的简单度量方法。这些措施有助于确定电路的可测试性。我们开发了一个工具POWERTEST,它使用基于遗传算法的搜索来确定主要输入的最佳权重集(信号概率或输入信号分布),以最大限度地减少能量消耗。符合主输入权重集的输入可以使用元胞自动机或LFSR(线性反馈移位寄存器)生成。我们观察到,单个输入分布(或权重)可能不足以满足一些随机模式电阻电路,而多个分布消耗更大的面积。作为权衡,我们在分析中使用了两种分布。在ISCAS基准电路上的测试结果表明,在获得高故障覆盖率的同时,可实现高达97.82%的能耗降低(与具有相同故障覆盖率的等概率随机模式测试相比)。
{"title":"POWERTEST: a tool for energy conscious weighted random pattern testing","authors":"Xiaodong Zhang, K. Roy, S. Bhawmik","doi":"10.1109/ICVD.1999.745191","DOIUrl":"https://doi.org/10.1109/ICVD.1999.745191","url":null,"abstract":"Due to the increasing use of portable computing and wireless communications systems, energy consumption is of major concern in today's VLSI circuits. With that in mind we present an energy conscious weighted random pattern testing technique for Built-In-Self-Test (BIST) applications. Energy consumption during BIST operation can be minimized while achieving high fault coverage. Simple measures of observability and controllability of circuit nodes are proposed based on primary input signal probability (probability that a signal is logic ONE). Such measures help determine the testability of a circuit. We developed a tool, POWERTEST, which uses a genetic algorithm based search to determine optimal weight sets (signal probabilities or input signal distribution) at primary inputs to minimize energy dissipations. The inputs conforming to the primary input weight set can be generated using cellular automata or LFSR (Linear Feedback Shift Register). We observed that a single input distribution (or weights) may not be sufficient for some random-pattern resistant circuits, while multiple distributions consume larger area. As a trade-off, two distributions have been used in our analysis. Results on ISCAS benchmark circuits show that energy reduction of up to 97.82% can be achieved (compared to equi-probable random-pattern testing with identical fault coverage) while achieving high fault coverage.","PeriodicalId":443373,"journal":{"name":"Proceedings Twelfth International Conference on VLSI Design. (Cat. No.PR00013)","volume":"68 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":"125039616","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}
引用次数: 74
Study of correlation of testability aspects of RTL description and resulting structural implementations 研究RTL描述的可测试性方面与由此产生的结构实现的相关性
Pub Date : 1999-01-10 DOI: 10.1109/ICVD.1999.745157
Pradip A. Thaker, M. Zaghloul, M. Amin
RTL-based high level design methodology suffers a major drawback in the area of testability analysis due to lack of effective RTL fault models. Testability of a design is considered structure dependent. Since the structure of a design changes drastically with every logic synthesis run, testability analysis is performed only after final logic synthesis and therefore findings of such effort are too late to be implemented in the design without a significant schedule impact. In this paper we analyze the testability relationship between the RT level design and different structural (gate level) implementations resulting from optimization driven logic synthesis runs. We empirically establish that the testability properties of structural implementations are derived from architectural descriptions at the RT level and therefore logic synthesis does not significantly impact them. Furthermore, various different structural implementations resulting from logic synthesis (with different optimization constraints) exhibit poor testability in the same RTL design space. The data presented in this paper provides a missing key ingredient towards successful RTL fault modeling. We also propose the use of preliminary gate level netlist for early analysis to estimate testability properties of the final implementation.
由于缺乏有效的RTL故障模型,基于RTL的高层设计方法在可测试性分析方面存在很大的缺陷。设计的可测试性被认为与结构有关。由于设计的结构随着每次逻辑综合的运行而急剧变化,因此只有在最终的逻辑综合之后才执行可测试性分析,因此这种努力的发现太晚了,无法在没有重大进度影响的情况下在设计中实现。本文分析了由优化驱动的逻辑综合运行导致的RT级设计与不同结构(门级)实现之间的可测试性关系。我们从经验上确定结构化实现的可测试性属性是从RT级别的体系结构描述派生出来的,因此逻辑综合不会显著影响它们。此外,由逻辑综合(具有不同的优化约束)产生的各种不同的结构实现在相同的RTL设计空间中表现出较差的可测试性。本文提供的数据为成功的RTL故障建模提供了一个缺失的关键因素。我们还建议使用初步的门级网表进行早期分析,以估计最终实现的可测试性。
{"title":"Study of correlation of testability aspects of RTL description and resulting structural implementations","authors":"Pradip A. Thaker, M. Zaghloul, M. Amin","doi":"10.1109/ICVD.1999.745157","DOIUrl":"https://doi.org/10.1109/ICVD.1999.745157","url":null,"abstract":"RTL-based high level design methodology suffers a major drawback in the area of testability analysis due to lack of effective RTL fault models. Testability of a design is considered structure dependent. Since the structure of a design changes drastically with every logic synthesis run, testability analysis is performed only after final logic synthesis and therefore findings of such effort are too late to be implemented in the design without a significant schedule impact. In this paper we analyze the testability relationship between the RT level design and different structural (gate level) implementations resulting from optimization driven logic synthesis runs. We empirically establish that the testability properties of structural implementations are derived from architectural descriptions at the RT level and therefore logic synthesis does not significantly impact them. Furthermore, various different structural implementations resulting from logic synthesis (with different optimization constraints) exhibit poor testability in the same RTL design space. The data presented in this paper provides a missing key ingredient towards successful RTL fault modeling. We also propose the use of preliminary gate level netlist for early analysis to estimate testability properties of the final implementation.","PeriodicalId":443373,"journal":{"name":"Proceedings Twelfth International Conference on VLSI Design. (Cat. No.PR00013)","volume":"10 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":"125399535","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 6
Near-optimum hierarchical layout synthesis of two-dimensional CMOS cells 二维CMOS电池的近最优分层布局合成
Pub Date : 1999-01-10 DOI: 10.1109/ICVD.1999.745197
Avaneendra Gupta, J. Hayes
We present a hierarchical technique HCLIP to generate near-optimum layouts of CMOS cells in the two-dimensional (2-D) style. HCLIP is based on integer-linear programming and extends our previously published CLIP technique to much larger cells and to 2-D cell-arrays. HCLIP partitions the circuit into clusters, generates minimum-width 1-D placements (chain covers) for each cluster and then selects one cover for each cluster such that the overall 2-D cell width and height is minimized. In doing so, HCLIP explores all diffusion sharing between transistor chains belonging to the selected covers. For width minimization, HCLIP yields 2-D layouts that have minimum width with respect to the given set of covers. For both width and height minimization, since HCLIP is approximate and can overestimate cell height, we analyze the theoretical worst-case approximation. Experimental results demonstrate that HCLIP still yields near-optimal layouts in most cases.
我们提出了一种分层技术HCLIP来生成二维(2-D)风格的CMOS单元的接近最佳布局。HCLIP基于整数线性规划,并将我们之前发表的CLIP技术扩展到更大的单元和二维单元阵列。HCLIP将电路划分成簇,为每个簇生成最小宽度的一维布局(链盖),然后为每个簇选择一个覆盖,这样整个二维单元的宽度和高度就最小化了。在此过程中,HCLIP探索属于选定覆盖的晶体管链之间的所有扩散共享。对于宽度最小化,HCLIP生成相对于给定的封面集具有最小宽度的2d布局。对于宽度和高度最小化,由于HCLIP是近似的并且可能高估单元格高度,我们分析了理论上的最坏情况近似。实验结果表明,在大多数情况下,HCLIP仍然可以产生接近最优的布局。
{"title":"Near-optimum hierarchical layout synthesis of two-dimensional CMOS cells","authors":"Avaneendra Gupta, J. Hayes","doi":"10.1109/ICVD.1999.745197","DOIUrl":"https://doi.org/10.1109/ICVD.1999.745197","url":null,"abstract":"We present a hierarchical technique HCLIP to generate near-optimum layouts of CMOS cells in the two-dimensional (2-D) style. HCLIP is based on integer-linear programming and extends our previously published CLIP technique to much larger cells and to 2-D cell-arrays. HCLIP partitions the circuit into clusters, generates minimum-width 1-D placements (chain covers) for each cluster and then selects one cover for each cluster such that the overall 2-D cell width and height is minimized. In doing so, HCLIP explores all diffusion sharing between transistor chains belonging to the selected covers. For width minimization, HCLIP yields 2-D layouts that have minimum width with respect to the given set of covers. For both width and height minimization, since HCLIP is approximate and can overestimate cell height, we analyze the theoretical worst-case approximation. Experimental results demonstrate that HCLIP still yields near-optimal layouts in most cases.","PeriodicalId":443373,"journal":{"name":"Proceedings Twelfth International Conference on VLSI Design. (Cat. No.PR00013)","volume":"42 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":"132809526","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
Exact output response computation of RC interconnects under polynomial input waveforms 多项式输入波形下RC互连的精确输出响应计算
Pub Date : 1999-01-10 DOI: 10.1109/ICVD.1999.745142
Satrajit Gupta, L. Patnaik
Accurate output response computation of RC interconnects under various input excitations is a key issue in deep submicron delay analysis. In this paper, we present an exact analysis of output response computation of a distributed RC interconnect under input signals that are polynomial in time (t/sup n/). A simple, recursive equation that helps us to calculate the interconnect response under higher order polynomial inputs in terms of the lower order polynomial responses is derived. To the best of our knowledge, this is the first exact output response analysis of RC interconnects under generalized polynomial inputs.
在深亚微米时延分析中,各种输入激励下RC互连的准确输出响应计算是一个关键问题。在本文中,我们给出了在多项式时间(t/sup n/)输入信号下分布式RC互连的输出响应计算的精确分析。推导了一个简单的递归方程,帮助我们用低阶多项式响应来计算高阶多项式输入下的互连响应。据我们所知,这是第一个精确的RC互连在广义多项式输入下的输出响应分析。
{"title":"Exact output response computation of RC interconnects under polynomial input waveforms","authors":"Satrajit Gupta, L. Patnaik","doi":"10.1109/ICVD.1999.745142","DOIUrl":"https://doi.org/10.1109/ICVD.1999.745142","url":null,"abstract":"Accurate output response computation of RC interconnects under various input excitations is a key issue in deep submicron delay analysis. In this paper, we present an exact analysis of output response computation of a distributed RC interconnect under input signals that are polynomial in time (t/sup n/). A simple, recursive equation that helps us to calculate the interconnect response under higher order polynomial inputs in terms of the lower order polynomial responses is derived. To the best of our knowledge, this is the first exact output response analysis of RC interconnects under generalized polynomial inputs.","PeriodicalId":443373,"journal":{"name":"Proceedings Twelfth International Conference on VLSI Design. (Cat. No.PR00013)","volume":"1 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":"130923248","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}
引用次数: 3
Analytical expressions for power dissipation of macro-blocks in DSP architectures DSP体系结构中宏块功耗的解析表达式
Pub Date : 1999-01-10 DOI: 10.1109/ICVD.1999.745182
S. Bobba, I. Hajj, Naresh R Shanbhag
Power minimization is an important objective in present day VLSI design. Macromodels for power dissipation can be used to estimate power at a high-level of abstraction. High-level power estimation methods provide the designer with more flexibility to explore design trade-offs early in the design cycle. In this paper, we present closed-form analytical expressions for power consumption of macro-blocks in terms of the word-statistics. We present an analytical expression for total bit transition activity of a signal line in terms of the word-statistics. We also present analytical power models for macro-blocks in DSP architectures in terms of total bit transition activity and other parameters. Experimental results validating the analytical expressions are also included in this paper.
功耗最小化是当今VLSI设计的一个重要目标。用于功耗的宏模型可用于在高级抽象上估计功率。高级功率估计方法为设计人员提供了更大的灵活性,以便在设计周期的早期探索设计权衡。本文从词统计的角度给出了宏块功耗的封闭解析表达式。我们提出了一种用字统计方法表示信号线总位跃迁活度的解析表达式。我们还根据总位转换活动和其他参数提出了DSP体系结构中宏块的分析功率模型。文中还给出了验证解析表达式的实验结果。
{"title":"Analytical expressions for power dissipation of macro-blocks in DSP architectures","authors":"S. Bobba, I. Hajj, Naresh R Shanbhag","doi":"10.1109/ICVD.1999.745182","DOIUrl":"https://doi.org/10.1109/ICVD.1999.745182","url":null,"abstract":"Power minimization is an important objective in present day VLSI design. Macromodels for power dissipation can be used to estimate power at a high-level of abstraction. High-level power estimation methods provide the designer with more flexibility to explore design trade-offs early in the design cycle. In this paper, we present closed-form analytical expressions for power consumption of macro-blocks in terms of the word-statistics. We present an analytical expression for total bit transition activity of a signal line in terms of the word-statistics. We also present analytical power models for macro-blocks in DSP architectures in terms of total bit transition activity and other parameters. Experimental results validating the analytical expressions are also included in this paper.","PeriodicalId":443373,"journal":{"name":"Proceedings Twelfth International Conference on VLSI Design. (Cat. No.PR00013)","volume":"1 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":"129349114","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}
引用次数: 19
期刊
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