首页 > 最新文献

Proceedings 2003. Design Automation Conference (IEEE Cat. No.03CH37451)最新文献

英文 中文
A static pattern-independent technique for power grid voltage integrity verification 电网电压完整性验证的静态模式无关技术
Pub Date : 2003-06-02 DOI: 10.1145/775832.775861
D. Kouroussis, F. Najm
Design verification must be included the power grid. Checking that the voltage on the power grid does not drop by more than some critical threshold is a very difficult problem, for at least two reasons: 1. the obviously large size of the power grids for modern high-performance chips, and 2. the difficulty of setting up the right simulation conditions for the power grid that provide some measure of a realistic worst case voltage drop. The huge number of possible circuit operational modes or workloads makes it impossible to do exhaustive analysis. We propose a static technique for power grid verification, where static is in the sense of static timing analysis, meaning that it does not depend on, nor require, user-specified stimulus to drive a simulation. The verification is posed as an optimization problem under user-supplied current constraints. We propose that current constraints are the right kind of abstraction to use in order to develop a practical methodology for power grid verification. We present our verification approach, and report on the results of applying it to a number of test-case power grids
设计验证必须包括电网。检查电网上的电压下降不超过某个临界阈值是一个非常困难的问题,原因至少有两个:1。现代高性能芯片的电网尺寸明显较大;为电网设置正确的模拟条件以提供一些实际最坏情况下电压降的测量的困难。大量可能的电路工作模式或工作负载使得不可能进行详尽的分析。我们提出了一种用于电网验证的静态技术,其中静态是在静态时序分析的意义上,这意味着它不依赖也不需要用户指定的刺激来驱动仿真。验证是在用户提供的电流约束下的优化问题。我们认为当前的约束是一种正确的抽象,可以用来开发电网验证的实用方法。我们提出了我们的验证方法,并报告了将其应用于一些测试用例电网的结果
{"title":"A static pattern-independent technique for power grid voltage integrity verification","authors":"D. Kouroussis, F. Najm","doi":"10.1145/775832.775861","DOIUrl":"https://doi.org/10.1145/775832.775861","url":null,"abstract":"Design verification must be included the power grid. Checking that the voltage on the power grid does not drop by more than some critical threshold is a very difficult problem, for at least two reasons: 1. the obviously large size of the power grids for modern high-performance chips, and 2. the difficulty of setting up the right simulation conditions for the power grid that provide some measure of a realistic worst case voltage drop. The huge number of possible circuit operational modes or workloads makes it impossible to do exhaustive analysis. We propose a static technique for power grid verification, where static is in the sense of static timing analysis, meaning that it does not depend on, nor require, user-specified stimulus to drive a simulation. The verification is posed as an optimization problem under user-supplied current constraints. We propose that current constraints are the right kind of abstraction to use in order to develop a practical methodology for power grid verification. We present our verification approach, and report on the results of applying it to a number of test-case power grids","PeriodicalId":167477,"journal":{"name":"Proceedings 2003. Design Automation Conference (IEEE Cat. No.03CH37451)","volume":"2 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2003-06-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127610363","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}
引用次数: 87
A scan BIST generation method using a Markov source and partial bit-fixing 一种利用马尔可夫源和部分位固定的扫描BIST生成方法
Pub Date : 2003-06-02 DOI: 10.1145/775832.775974
Wei Li, Chaowen Yu, S. Reddy, I. Pomeranz
Recently, Markov sources were shown to be effective in designing pseudo-random test pattern generators with low area overhead for built-in self-test of scan designs. This paper presents a new test pattern generation scheme based on a Markov source and a partial bit-fixing technique. A new method is proposed for the computation of the state transition probabilities of the Markov source based on the statistics of a deterministic test set. This is enhanced by partial bit-fixing logic, which fixes a group of consecutive inputs to all-0 or all-1. Experimental results show that the proposed BIST scheme can achieve 100% fault coverage for large benchmark circuits with reduced hardware overhead and reduced pattern counts compared to the earlier method using Markov sources.
近年来,马尔可夫源被证明可以有效地设计低面积开销的伪随机测试图形发生器,用于扫描设计的内置自检。提出了一种新的基于马尔可夫源和部分位固定技术的测试模式生成方案。提出了一种基于确定性测试集统计量计算马尔可夫源状态转移概率的新方法。部分位固定逻辑增强了这一点,它将一组连续输入固定为全0或全1。实验结果表明,与先前使用马尔可夫源的方法相比,所提出的BIST方案可以实现100%的大型基准电路故障覆盖率,并且减少了硬件开销和模式计数。
{"title":"A scan BIST generation method using a Markov source and partial bit-fixing","authors":"Wei Li, Chaowen Yu, S. Reddy, I. Pomeranz","doi":"10.1145/775832.775974","DOIUrl":"https://doi.org/10.1145/775832.775974","url":null,"abstract":"Recently, Markov sources were shown to be effective in designing pseudo-random test pattern generators with low area overhead for built-in self-test of scan designs. This paper presents a new test pattern generation scheme based on a Markov source and a partial bit-fixing technique. A new method is proposed for the computation of the state transition probabilities of the Markov source based on the statistics of a deterministic test set. This is enhanced by partial bit-fixing logic, which fixes a group of consecutive inputs to all-0 or all-1. Experimental results show that the proposed BIST scheme can achieve 100% fault coverage for large benchmark circuits with reduced hardware overhead and reduced pattern counts compared to the earlier method using Markov sources.","PeriodicalId":167477,"journal":{"name":"Proceedings 2003. Design Automation Conference (IEEE Cat. No.03CH37451)","volume":"2 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2003-06-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127712420","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}
引用次数: 20
Energy-aware design techniques for differential power analysis protection 差动功率分析保护的节能设计技术
Pub Date : 2003-06-02 DOI: 10.1145/775832.775845
L. Benini, A. Macii, E. Macii, Elvira Omerbegovic, Fabrizio Pro, M. Poncino
Differential power analysis is a very effective cryptanalysis technique that extracts information on secret keys by monitoring instantaneous power consumption of cryptoprocessors. To protect against differential power analysis, power supply noise is added in cryptographic computations, at the price of an increase in power consumption. We present a technique, based on well-known power-reducing transformations coupled with randomized clock gating, that introduces a significant amount of scrambling in the power profile without increasing (and, in some cases, by even reducing) circuit power consumption.
差分功耗分析是一种非常有效的密码分析技术,它通过监测密码处理器的瞬时功耗来提取密钥信息。为了防止差分功率分析,在加密计算中加入电源噪声,其代价是增加功耗。我们提出了一种技术,基于众所周知的降低功率的变换加上随机时钟门控,在不增加(在某些情况下,甚至减少)电路功耗的情况下,在功率分布中引入了大量的置乱。
{"title":"Energy-aware design techniques for differential power analysis protection","authors":"L. Benini, A. Macii, E. Macii, Elvira Omerbegovic, Fabrizio Pro, M. Poncino","doi":"10.1145/775832.775845","DOIUrl":"https://doi.org/10.1145/775832.775845","url":null,"abstract":"Differential power analysis is a very effective cryptanalysis technique that extracts information on secret keys by monitoring instantaneous power consumption of cryptoprocessors. To protect against differential power analysis, power supply noise is added in cryptographic computations, at the price of an increase in power consumption. We present a technique, based on well-known power-reducing transformations coupled with randomized clock gating, that introduces a significant amount of scrambling in the power profile without increasing (and, in some cases, by even reducing) circuit power consumption.","PeriodicalId":167477,"journal":{"name":"Proceedings 2003. Design Automation Conference (IEEE Cat. No.03CH37451)","volume":"9 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2003-06-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127998748","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}
引用次数: 90
Distributed sleep transistors network for power reduction 用于降低功耗的分布式睡眠晶体管网络
Pub Date : 2003-06-02 DOI: 10.1109/DAC.2003.1218937
C. Long, Lei He
Sleep transistors are effective to reduce dynamic and leakage power. The cluster-based design was proposed to reduce the sleep transistor area by clustering gates to minimize the simultaneous switching current per cluster and then inserting a sleep transistor per cluster. In the paper, we propose a novel distributed sleep transistor network (DSTN), and show that DSTN is intrinsically better than the cluster-based design in terms of the sleep transistor area and circuit performance. We reveal properties of optimal DSTN designs, and then develop an efficient algorithm for gate level DSTN synthesis. The algorithm obtains DSTN designs with up to 70.7% sleep transistor area reduction compared to cluster-based designs. Furthermore, we present custom layout designs to verify the area reduction by DSTN.
休眠晶体管可以有效地降低动态功率和泄漏功率。提出了一种基于簇的设计方法,通过簇化栅极使每簇同时开关电流最小,然后在每簇插入一个休眠晶体管,从而减小休眠晶体管面积。本文提出了一种新的分布式睡眠晶体管网络(DSTN),并证明了DSTN在睡眠晶体管面积和电路性能方面本质上优于基于簇的设计。我们揭示了最优DSTN设计的特性,并在此基础上提出了一种门级DSTN合成的有效算法。该算法获得的DSTN设计与基于簇的设计相比,睡眠晶体管面积减少高达70.7%。此外,我们提出了自定义布局设计来验证DSTN的面积减少。
{"title":"Distributed sleep transistors network for power reduction","authors":"C. Long, Lei He","doi":"10.1109/DAC.2003.1218937","DOIUrl":"https://doi.org/10.1109/DAC.2003.1218937","url":null,"abstract":"Sleep transistors are effective to reduce dynamic and leakage power. The cluster-based design was proposed to reduce the sleep transistor area by clustering gates to minimize the simultaneous switching current per cluster and then inserting a sleep transistor per cluster. In the paper, we propose a novel distributed sleep transistor network (DSTN), and show that DSTN is intrinsically better than the cluster-based design in terms of the sleep transistor area and circuit performance. We reveal properties of optimal DSTN designs, and then develop an efficient algorithm for gate level DSTN synthesis. The algorithm obtains DSTN designs with up to 70.7% sleep transistor area reduction compared to cluster-based designs. Furthermore, we present custom layout designs to verify the area reduction by DSTN.","PeriodicalId":167477,"journal":{"name":"Proceedings 2003. Design Automation Conference (IEEE Cat. No.03CH37451)","volume":"36 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2003-06-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132620641","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}
引用次数: 156
State-based power analysis for systems-on-chip 基于状态的片上系统功耗分析
Pub Date : 2003-06-02 DOI: 10.1145/775832.775992
R. Bergamaschi, Yunjian Jiang
Early power analysis for systems-on-chip (SoC) is crucial for determining the appropriate packaging and cost. This early analysis commonly relies on evaluating power formulas for all cores for multiple configurations of voltage, frequency, technology and application parameters, which is a tedious and error-prone process. This work presents a methodology and algorithms for automating the power analysis of SoCs. Given the power state machines for individual cores, this work defines the product power state machine for the whole SoC and uses formal symbolic simulation algorithms for traversing and computing the minimum and maximum power dissipated by sets of power states in the SoC.
片上系统(SoC)的早期功耗分析对于确定合适的封装和成本至关重要。这种早期分析通常依赖于评估所有内核在多种电压、频率、技术和应用参数配置下的功率公式,这是一个繁琐且容易出错的过程。这项工作提出了一种自动化soc功率分析的方法和算法。考虑到单个内核的功率状态机,本工作定义了整个SoC的产品功率状态机,并使用正式的符号模拟算法来遍历和计算SoC中功率状态集消耗的最小和最大功率。
{"title":"State-based power analysis for systems-on-chip","authors":"R. Bergamaschi, Yunjian Jiang","doi":"10.1145/775832.775992","DOIUrl":"https://doi.org/10.1145/775832.775992","url":null,"abstract":"Early power analysis for systems-on-chip (SoC) is crucial for determining the appropriate packaging and cost. This early analysis commonly relies on evaluating power formulas for all cores for multiple configurations of voltage, frequency, technology and application parameters, which is a tedious and error-prone process. This work presents a methodology and algorithms for automating the power analysis of SoCs. Given the power state machines for individual cores, this work defines the product power state machine for the whole SoC and uses formal symbolic simulation algorithms for traversing and computing the minimum and maximum power dissipated by sets of power states in the SoC.","PeriodicalId":167477,"journal":{"name":"Proceedings 2003. Design Automation Conference (IEEE Cat. No.03CH37451)","volume":"12 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2003-06-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131825201","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}
引用次数: 46
Force directed Mongrel with physical net constraints 力导向的杂种与物理网约束
Pub Date : 2003-06-02 DOI: 10.1145/775832.775888
Sungwoo Hur, Tung Cao, K. Rajagopal, Yegna Parasuram, Amit Chowdhary, V. Tiourin, Bill Halpin
This paper describes a new force directed global placement algorithm that exploits and extends techniques from two leading placers, force-directed according to H. Eisenmann and F.M. Johannes (1998) and T. Cao et al. (2003) and Mongrel by S. Hur and J. Lillis (2000). It combines the strengths of force directed global placement with Mongrel's cell congestion removal to significantly improve the quality of placement during the difficult overlap removal stage of global placement. This is accomplished by using the spreading force in according to H. Eisenmann and F. M. Johannes (1998) to direct and control Mongrel's ripple move optimization. This new placer is called force directed Mongrel (FD-Mongrel). FD-Mongrel also incorporates physical net constraints according to T. Cao et al. (2003), and improves the congestion model for sparse placements. We propose a new placement flow that uses a limited number of the spreading iterations of generic global placement by H. Eisenmann and F. M. Johannes (1998) to form a preliminary global placement. We then use the new FD-Mongrel described in this paper to remove cell overlaps, while meeting net constraints and optimizing wirelength. We present results on wirelength as well as timing driven placement flows.
本文描述了一种新的力导向全局放置算法,该算法利用并扩展了两种领先的放置技术,即H. Eisenmann和F.M. Johannes(1998)以及T. Cao等人(2003)的力导向技术,以及S. Hur和J. Lillis(2000)的Mongrel。它结合了力定向全局布局的优势和Mongrel的蜂窝拥塞去除,在全局布局的困难重叠去除阶段显著提高了布局质量。根据H. Eisenmann和F. M. Johannes(1998)的说法,这是通过使用扩展力来指导和控制Mongrel的涟漪移动优化来实现的。这种新的砂矿被称为力定向混合砂矿(FD-Mongrel)。根据T. Cao等人(2003),FD-Mongrel还纳入了物理网络约束,并改进了稀疏位置的拥塞模型。我们提出了一种新的安置流程,该流程使用H. Eisenmann和F. M. Johannes(1998)的通用全局安置的有限数量的传播迭代来形成初步的全局安置。然后,我们使用本文中描述的新的FD-Mongrel来去除单元重叠,同时满足网络约束并优化无线长度。我们提出的结果在无线以及定时驱动的安置流。
{"title":"Force directed Mongrel with physical net constraints","authors":"Sungwoo Hur, Tung Cao, K. Rajagopal, Yegna Parasuram, Amit Chowdhary, V. Tiourin, Bill Halpin","doi":"10.1145/775832.775888","DOIUrl":"https://doi.org/10.1145/775832.775888","url":null,"abstract":"This paper describes a new force directed global placement algorithm that exploits and extends techniques from two leading placers, force-directed according to H. Eisenmann and F.M. Johannes (1998) and T. Cao et al. (2003) and Mongrel by S. Hur and J. Lillis (2000). It combines the strengths of force directed global placement with Mongrel's cell congestion removal to significantly improve the quality of placement during the difficult overlap removal stage of global placement. This is accomplished by using the spreading force in according to H. Eisenmann and F. M. Johannes (1998) to direct and control Mongrel's ripple move optimization. This new placer is called force directed Mongrel (FD-Mongrel). FD-Mongrel also incorporates physical net constraints according to T. Cao et al. (2003), and improves the congestion model for sparse placements. We propose a new placement flow that uses a limited number of the spreading iterations of generic global placement by H. Eisenmann and F. M. Johannes (1998) to form a preliminary global placement. We then use the new FD-Mongrel described in this paper to remove cell overlaps, while meeting net constraints and optimizing wirelength. We present results on wirelength as well as timing driven placement flows.","PeriodicalId":167477,"journal":{"name":"Proceedings 2003. Design Automation Conference (IEEE Cat. No.03CH37451)","volume":"20 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2003-06-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134482813","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}
引用次数: 31
Gain-based technology mapping for discrete-size cell libraries 离散大小细胞库的基于增益的技术映射
Pub Date : 2003-06-02 DOI: 10.1145/775832.775979
Bo Hu, Yosinori Watanabe, A. Kondratyev, M. Marek-Sadowska
In this paper we describe a technology mapping technique based on the logical effort theory by I. Sutherland and R. Sproull (1991). First, we appropriately characterize a given standard cell library and extract from it a set of cell classes. Each cell-class is assigned a constant-delay model and corresponding load-bounds, which define the conditions of the delay model's validity. Next, we perform technology mapping using the classes determined in the first step. We propose several effective area-optimization heuristics which allow us to apply our algorithm directly to general graphs. Experimental results show that our gain-based mapping algorithm achieves reduced delay with less area, compared to the mapper in SIS by E. Sentovich et al. (1992). By adjusting the constant delay model associated with each class, we determine the area-delay trade-off curve. We achieve the best area-delay trade-off using a design-specific constant delay models.
本文描述了一种基于I. Sutherland和R. Sproull(1991)的逻辑努力理论的技术映射技术。首先,我们适当地描述给定的标准细胞库,并从中提取一组细胞类。每个单元格类被赋予一个恒定延迟模型和相应的负载边界,定义了延迟模型的有效性条件。接下来,我们使用第一步中确定的类执行技术映射。我们提出了几种有效的面积优化启发式算法,使我们能够将我们的算法直接应用于一般图。实验结果表明,与E. Sentovich et al.(1992)在SIS中的映射器相比,我们基于增益的映射算法实现了以更小的面积减少延迟。通过调整与每个类相关的恒定延迟模型,确定了区域延迟权衡曲线。我们使用特定于设计的常数延迟模型实现了最佳的区域延迟权衡。
{"title":"Gain-based technology mapping for discrete-size cell libraries","authors":"Bo Hu, Yosinori Watanabe, A. Kondratyev, M. Marek-Sadowska","doi":"10.1145/775832.775979","DOIUrl":"https://doi.org/10.1145/775832.775979","url":null,"abstract":"In this paper we describe a technology mapping technique based on the logical effort theory by I. Sutherland and R. Sproull (1991). First, we appropriately characterize a given standard cell library and extract from it a set of cell classes. Each cell-class is assigned a constant-delay model and corresponding load-bounds, which define the conditions of the delay model's validity. Next, we perform technology mapping using the classes determined in the first step. We propose several effective area-optimization heuristics which allow us to apply our algorithm directly to general graphs. Experimental results show that our gain-based mapping algorithm achieves reduced delay with less area, compared to the mapper in SIS by E. Sentovich et al. (1992). By adjusting the constant delay model associated with each class, we determine the area-delay trade-off curve. We achieve the best area-delay trade-off using a design-specific constant delay models.","PeriodicalId":167477,"journal":{"name":"Proceedings 2003. Design Automation Conference (IEEE Cat. No.03CH37451)","volume":"362 Pt 3 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2003-06-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124268606","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
Multilevel floorplanning/placement for large-scale modules using B*-trees 使用B*树的大型模块的多层平面规划/放置
Pub Date : 2003-06-02 DOI: 10.1109/DAC.2003.1219130
Hsun-Cheng Lee, Yao-Wen Chang, J. Hsu, Hannah Honghua Yang
We present in this paper a multilevel floorplanning/placement framework based on the B*-tree representation, called MB*-tree, to handle the floorplanning and packing for large-scale building modules. The MB*-tree adopts a two-stage technique, clustering followed by declustering. The clustering stage iteratively groups a set of modules based on a cost metric guided by area utilization and module connectivity, and at the same time establishes the geometric relations for the newly clustered modules by constructing a corresponding B*-tree for them. The declustering stage iteratively ungroup a set of the previously clustered modules (i.e., perform tree expansion) and then refines the floorplanning/placement solution by using a simulated annealing scheme. In particular, the MB*-tree preserves the geometric relations among modules during declustering, which makes the MB*-tree an ideal data structure for the multilevel floorplanning/placement framework. Experimental results show that the MB*-tree obtains significantly better silicon area and wirelength than previous works. Further, unlike previous works, MB*-tree scales very well as the circuit size increases.
本文提出了一种基于B*树表示的多层平面规划/布局框架,称为MB*树,用于处理大型建筑模块的平面规划和布局。MB*-tree采用两阶段技术,先聚类,再聚类。聚类阶段以面积利用率和模块连通性为指导,基于成本度量对模块进行迭代分组,同时通过构造相应的B*树来建立新聚类模块的几何关系。聚类阶段迭代地将一组先前聚集的模块拆解(即执行树扩展),然后通过使用模拟退火方案来改进地板规划/放置解决方案。特别地,MB*-树在聚类过程中保留了模块之间的几何关系,这使得MB*-树成为多层平面规划/放置框架的理想数据结构。实验结果表明,该MB*-tree的硅面积和波长明显优于以往的研究成果。此外,与以前的工作不同,MB*树随着电路尺寸的增加而扩展得非常好。
{"title":"Multilevel floorplanning/placement for large-scale modules using B*-trees","authors":"Hsun-Cheng Lee, Yao-Wen Chang, J. Hsu, Hannah Honghua Yang","doi":"10.1109/DAC.2003.1219130","DOIUrl":"https://doi.org/10.1109/DAC.2003.1219130","url":null,"abstract":"We present in this paper a multilevel floorplanning/placement framework based on the B*-tree representation, called MB*-tree, to handle the floorplanning and packing for large-scale building modules. The MB*-tree adopts a two-stage technique, clustering followed by declustering. The clustering stage iteratively groups a set of modules based on a cost metric guided by area utilization and module connectivity, and at the same time establishes the geometric relations for the newly clustered modules by constructing a corresponding B*-tree for them. The declustering stage iteratively ungroup a set of the previously clustered modules (i.e., perform tree expansion) and then refines the floorplanning/placement solution by using a simulated annealing scheme. In particular, the MB*-tree preserves the geometric relations among modules during declustering, which makes the MB*-tree an ideal data structure for the multilevel floorplanning/placement framework. Experimental results show that the MB*-tree obtains significantly better silicon area and wirelength than previous works. Further, unlike previous works, MB*-tree scales very well as the circuit size increases.","PeriodicalId":167477,"journal":{"name":"Proceedings 2003. Design Automation Conference (IEEE Cat. No.03CH37451)","volume":"80 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2003-06-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133150074","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}
引用次数: 37
RF front end application and technology trends 射频前端应用及技术发展趋势
Pub Date : 2003-06-02 DOI: 10.1145/775832.775854
P. Hooijmans
In this paper, we discuss the many issues around the system and circuit design of advanced RF front ends for mobile, wireless and consumer RF applications. After an analysis of the application trends, technology choices linked to the different systems solutions is discussed.
在本文中,我们讨论了围绕移动、无线和消费射频应用的先进射频前端的系统和电路设计的许多问题。在分析了应用趋势之后,讨论了与不同系统解决方案相关的技术选择。
{"title":"RF front end application and technology trends","authors":"P. Hooijmans","doi":"10.1145/775832.775854","DOIUrl":"https://doi.org/10.1145/775832.775854","url":null,"abstract":"In this paper, we discuss the many issues around the system and circuit design of advanced RF front ends for mobile, wireless and consumer RF applications. After an analysis of the application trends, technology choices linked to the different systems solutions is discussed.","PeriodicalId":167477,"journal":{"name":"Proceedings 2003. Design Automation Conference (IEEE Cat. No.03CH37451)","volume":"40 11 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2003-06-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132760683","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
Scalable modeling and optimization of mode transitions based on decoupled power management architecture 基于解耦电源管理架构的模式转换可扩展建模与优化
Pub Date : 2003-06-02 DOI: 10.1145/775832.775866
Dexin Li, Q. Xie, P. Chou
To save energy, many power management policies rely on issuing mode-change commands to the components of the system. Efforts to date have focused on how these policies interact with the external workload. However, the energy savings are ultimately limited by the set of power-saving modes available to the power manager. This paper proposes new power-saving opportunities to existing system-level power managers by handling each desired mode change in terms of an optimal sequence of mode transitions involving multiple components. We employ algorithms to optimize these transition sequences in polynomial time, making them applicable to static and dynamic policies. The decoupling between policies and mechanisms also makes this approach modular and scalable to devices with complex modes and intricate dependencies on other devices in the system. Experimental results show significant energy savings due to these sequentialized mode-change opportunities that would otherwise be difficult to discover manually even by experienced designers.
为了节省能源,许多电源管理策略依赖于向系统组件发出模式更改命令。迄今为止的工作重点是这些策略如何与外部工作负载相互作用。然而,节能最终受到电源管理器可用的节能模式集的限制。本文为现有的系统级电源管理器提供了新的节能机会,通过根据涉及多个组件的最佳模式转换顺序处理每个所需的模式转换。我们使用算法在多项式时间内优化这些转换序列,使它们适用于静态和动态策略。策略和机制之间的解耦还使这种方法模块化,并可扩展到具有复杂模式和对系统中其他设备的复杂依赖关系的设备。实验结果表明,由于这些顺序的模式改变机会,即使是经验丰富的设计人员也很难手工发现,因此可以节省大量的能源。
{"title":"Scalable modeling and optimization of mode transitions based on decoupled power management architecture","authors":"Dexin Li, Q. Xie, P. Chou","doi":"10.1145/775832.775866","DOIUrl":"https://doi.org/10.1145/775832.775866","url":null,"abstract":"To save energy, many power management policies rely on issuing mode-change commands to the components of the system. Efforts to date have focused on how these policies interact with the external workload. However, the energy savings are ultimately limited by the set of power-saving modes available to the power manager. This paper proposes new power-saving opportunities to existing system-level power managers by handling each desired mode change in terms of an optimal sequence of mode transitions involving multiple components. We employ algorithms to optimize these transition sequences in polynomial time, making them applicable to static and dynamic policies. The decoupling between policies and mechanisms also makes this approach modular and scalable to devices with complex modes and intricate dependencies on other devices in the system. Experimental results show significant energy savings due to these sequentialized mode-change opportunities that would otherwise be difficult to discover manually even by experienced designers.","PeriodicalId":167477,"journal":{"name":"Proceedings 2003. Design Automation Conference (IEEE Cat. No.03CH37451)","volume":"75 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2003-06-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121727054","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}
引用次数: 11
期刊
Proceedings 2003. Design Automation Conference (IEEE Cat. No.03CH37451)
全部 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