首页 > 最新文献

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

英文 中文
Extending the lifetime of a network of battery-powered mobile devices by remote processing: a Markovian decision-based approach 通过远程处理延长电池供电移动设备网络的使用寿命:基于马尔可夫决策的方法
Pub Date : 2003-06-02 DOI: 10.1145/775832.776060
Peng Rong, Massoud Pedram
This paper addresses the problem of extending the lifetime of a battery-powered mobile host in a client-server wireless network by using task migration and remote processing. This problem is solved by first constructing a stochastic model of the client-server system based on the theory of continuous-time Markovian decision processes. Next the dynamic power management problem with task migration is formulated as a policy optimization problem and solved exactly by using a linear programming approach. Based on the off-line optimal policy derived in this way, an on-line adaptive policy is proposed, which dynamically monitors the channel conditions and the server behavior and adopts a client-side power management policy with task migration that results in optimum energy consumption in the client. Experimental results demonstrate that the proposed method outperforms existing heuristic methods by as much as 35% in terms of the overall energy savings.
本文通过使用任务迁移和远程处理解决了在客户机-服务器无线网络中延长电池供电的移动主机寿命的问题。首先基于连续时间马尔可夫决策过程理论,建立了客户端-服务器系统的随机模型,解决了这一问题。其次,将具有任务迁移的动态电源管理问题表述为策略优化问题,并采用线性规划方法精确求解。在此基础上,提出了一种在线自适应策略,该策略动态监控信道条件和服务器行为,并采用带有任务迁移的客户端电源管理策略,使客户端能耗达到最优。实验结果表明,该方法在总体节能方面优于现有的启发式方法高达35%。
{"title":"Extending the lifetime of a network of battery-powered mobile devices by remote processing: a Markovian decision-based approach","authors":"Peng Rong, Massoud Pedram","doi":"10.1145/775832.776060","DOIUrl":"https://doi.org/10.1145/775832.776060","url":null,"abstract":"This paper addresses the problem of extending the lifetime of a battery-powered mobile host in a client-server wireless network by using task migration and remote processing. This problem is solved by first constructing a stochastic model of the client-server system based on the theory of continuous-time Markovian decision processes. Next the dynamic power management problem with task migration is formulated as a policy optimization problem and solved exactly by using a linear programming approach. Based on the off-line optimal policy derived in this way, an on-line adaptive policy is proposed, which dynamically monitors the channel conditions and the server behavior and adopts a client-side power management policy with task migration that results in optimum energy consumption in the client. Experimental results demonstrate that the proposed method outperforms existing heuristic methods by as much as 35% in terms of the overall energy savings.","PeriodicalId":167477,"journal":{"name":"Proceedings 2003. Design Automation Conference (IEEE Cat. No.03CH37451)","volume":"10 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":"130138121","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}
引用次数: 99
Embedded intelligent SRAM 嵌入式智能SRAM
Pub Date : 2003-06-02 DOI: 10.1145/775832.776051
P. Jain, G. Suh, S. Devadas
Many embedded systems use a simple pipelined RISC processor for computation and an on-chip SRAM for data storage. We present an enhancement called Intelligent SRAM (ISRAM) that consists of a small computation unit with an accumulator that is placed near the on-chip SRAM. The computation unit can perform operations on two words from the same SRAM row or on one word from the SRAM and the other from the accumulator. This ISRAM enhancement requires only a few additional instructions to support the computation unit. We present a computation partitioning algorithm that assigns the computations to the processor or to the new computation unit for a given data flow graph of a program. Performance improvement results from the reduction in the number of accesses to the SRAM, the number of instructions, and the number of pipeline stalls compared to the same operations in the processor. Experimental results on various benchmarks show up to 1.46X speedup with our enhancement.
许多嵌入式系统使用简单的流水线RISC处理器进行计算,并使用片上SRAM进行数据存储。我们提出了一种称为智能SRAM (ISRAM)的增强,它由一个小型计算单元和一个累加器组成,该累加器位于片上SRAM附近。计算单元可以对来自同一SRAM行的两个字执行操作,或者对来自SRAM的一个字和来自累加器的另一个字执行操作。这种ISRAM增强只需要一些额外的指令来支持计算单元。我们提出了一种计算划分算法,它将给定的程序数据流图的计算分配给处理器或新的计算单元。与处理器中的相同操作相比,减少了对SRAM的访问次数、指令数量和管道停机次数,从而提高了性能。在各种基准测试上的实验结果显示,我们的增强可使速度提高1.46倍。
{"title":"Embedded intelligent SRAM","authors":"P. Jain, G. Suh, S. Devadas","doi":"10.1145/775832.776051","DOIUrl":"https://doi.org/10.1145/775832.776051","url":null,"abstract":"Many embedded systems use a simple pipelined RISC processor for computation and an on-chip SRAM for data storage. We present an enhancement called Intelligent SRAM (ISRAM) that consists of a small computation unit with an accumulator that is placed near the on-chip SRAM. The computation unit can perform operations on two words from the same SRAM row or on one word from the SRAM and the other from the accumulator. This ISRAM enhancement requires only a few additional instructions to support the computation unit. We present a computation partitioning algorithm that assigns the computations to the processor or to the new computation unit for a given data flow graph of a program. Performance improvement results from the reduction in the number of accesses to the SRAM, the number of instructions, and the number of pipeline stalls compared to the same operations in the processor. Experimental results on various benchmarks show up to 1.46X speedup with our enhancement.","PeriodicalId":167477,"journal":{"name":"Proceedings 2003. Design Automation Conference (IEEE Cat. No.03CH37451)","volume":"134 5 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":"131051163","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
Implications of technology scaling on leakage reduction techniques 技术尺度对减少泄漏技术的影响
Pub Date : 2003-06-02 DOI: 10.1145/775832.775880
Y. Tsai, D. Duarte, N. Vijaykrishnan, M. J. Irwin
The impact of technology scaling on three run-time leakage reduction techniques (input vector control, body bias control and power supply gating) is evaluated by determining limits and benefits, in terms of the potential leakage reduction, performance penalty, and area and power overhead in 0.25 um, 0.18 um, and 0.07 um technologies. HSPICE simulation results are estimations with various functional units and memory structures are presented to support a comprehensive analysis.
通过确定在0.25 um、0.18 um和0.07 um技术中潜在的泄漏减少、性能损失以及面积和功率开销方面的限制和优势,评估了技术缩放对三种运行时泄漏减少技术(输入矢量控制、体偏置控制和电源门控)的影响。HSPICE仿真结果是各种功能单元和存储结构的估计,以支持综合分析。
{"title":"Implications of technology scaling on leakage reduction techniques","authors":"Y. Tsai, D. Duarte, N. Vijaykrishnan, M. J. Irwin","doi":"10.1145/775832.775880","DOIUrl":"https://doi.org/10.1145/775832.775880","url":null,"abstract":"The impact of technology scaling on three run-time leakage reduction techniques (input vector control, body bias control and power supply gating) is evaluated by determining limits and benefits, in terms of the potential leakage reduction, performance penalty, and area and power overhead in 0.25 um, 0.18 um, and 0.07 um technologies. HSPICE simulation results are estimations with various functional units and memory structures are presented to support a comprehensive analysis.","PeriodicalId":167477,"journal":{"name":"Proceedings 2003. Design Automation Conference (IEEE Cat. No.03CH37451)","volume":"18 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":"134486845","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
Global resource sharing for synthesis of control data flow graphs on FPGAs fpga控制数据流图合成的全局资源共享
Pub Date : 2003-06-02 DOI: 10.1145/775832.775985
S. Memik, G. Memik, R. Jafari, E. Kursun
In this paper we discuss the global resource sharing problem during synthesis of control data flow graphs for FPGAs. We first define the Global Resource Sharing (GRS) problem. Then, we introduce the Global Inter Basic Block Resource Sharing (GIBBS) technique to solve the GRS problem. The first tries to minimize the number of connections between modules, the second considers the area gain, the third uses the criticality of operations assigned to resources as a measure for deciding on merging any given pair of resources, the fourth tries to capture common resource chains and overlap those to minimize both area and delay, and the fifth is the combination of these heuristics. While applying resource sharing, we also consider the execution frequency of the basic blocks. Using our techniques we synthesized several CDFGs representing applications from MediaBench suite. Our results show that, we can reduce the total area requirement by 44% on average (up to 59%) while increasing the execution time by 6% on average.
本文讨论了fpga控制数据流图合成过程中的全局资源共享问题。我们首先定义全局资源共享(GRS)问题。然后,我们引入了全局基本块间资源共享(GIBBS)技术来解决GRS问题。第一个尝试最小化模块之间的连接数量,第二个考虑面积增益,第三个使用分配给资源的操作的临界性作为决定合并任何给定资源对的度量,第四个尝试捕获公共资源链并重叠这些链以最小化面积和延迟,第五个是这些启发式的组合。在实现资源共享的同时,还考虑了基本块的执行频率。使用我们的技术,我们合成了几个代表mediabbench套件应用程序的cdfg。我们的结果表明,我们可以平均减少44%(最多59%)的总面积需求,同时平均增加6%的执行时间。
{"title":"Global resource sharing for synthesis of control data flow graphs on FPGAs","authors":"S. Memik, G. Memik, R. Jafari, E. Kursun","doi":"10.1145/775832.775985","DOIUrl":"https://doi.org/10.1145/775832.775985","url":null,"abstract":"In this paper we discuss the global resource sharing problem during synthesis of control data flow graphs for FPGAs. We first define the Global Resource Sharing (GRS) problem. Then, we introduce the Global Inter Basic Block Resource Sharing (GIBBS) technique to solve the GRS problem. The first tries to minimize the number of connections between modules, the second considers the area gain, the third uses the criticality of operations assigned to resources as a measure for deciding on merging any given pair of resources, the fourth tries to capture common resource chains and overlap those to minimize both area and delay, and the fifth is the combination of these heuristics. While applying resource sharing, we also consider the execution frequency of the basic blocks. Using our techniques we synthesized several CDFGs representing applications from MediaBench suite. Our results show that, we can reduce the total area requirement by 44% on average (up to 59%) while increasing the execution time by 6% on average.","PeriodicalId":167477,"journal":{"name":"Proceedings 2003. Design Automation Conference (IEEE Cat. No.03CH37451)","volume":"42 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":"127431397","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}
引用次数: 32
Energy-aware MPEG-4 FGS streaming 能量感知MPEG-4 FGS流
Pub Date : 2003-06-02 DOI: 10.1145/775832.776061
Kihwan Choi, Kwanho Kim, Massoud Pedram
In this paper, we propose an energy-aware MPEG-4 FGS video streaming system with client feedback. In this client-server system, the battery-powered mobile client sends its maximum decoding capability (i.e., its decoding aptitude) to the server in order to help the server determine the additional amount of data (in the form of enhancement layers on top of the base layer) per frame that it sends to the client, and thereby, set its data rate. On the client side, a dynamic voltage and frequency scaling technique is used to adjust the decoding aptitude of the client while meeting a constraint on the minimum achieved video quality. As a measure of energy efficiency of the video streamer, the notion of a normalized decoding load is introduced. It is shown that a video streaming system that maintains this normalized load at unity produces the optimum video quality with no energy waste. We implemented an MPEG-4 FGS video streaming system on an XScale-based testbed in which a server and a mobile client are wirelessly connected by a feedback channel. Based on the actual current measurements in this testbed, we obtain an average of 20% communication energy reduction in the client by making the MPEG-4 FGS streamer energy-aware.
在本文中,我们提出了一个具有客户端反馈的能量感知MPEG-4 FGS视频流系统。在这个客户端-服务器系统中,电池供电的移动客户端将其最大解码能力(即其解码能力)发送给服务器,以帮助服务器确定它发送给客户端的每帧额外的数据量(以基础层之上的增强层的形式),从而设置其数据速率。在客户端,使用动态电压和频率缩放技术来调整客户端的解码能力,同时满足对最低实现视频质量的约束。为了衡量视频流的能源效率,引入了标准化解码负载的概念。结果表明,视频流系统在保持统一的归一化负载的情况下,可以产生无能量浪费的最佳视频质量。我们在一个基于xscale的测试平台上实现了一个MPEG-4 FGS视频流系统,其中服务器和移动客户端通过反馈通道无线连接。根据该测试平台的实际电流测量结果,通过使MPEG-4 FGS拖缆能量感知,我们在客户端平均减少了20%的通信能量。
{"title":"Energy-aware MPEG-4 FGS streaming","authors":"Kihwan Choi, Kwanho Kim, Massoud Pedram","doi":"10.1145/775832.776061","DOIUrl":"https://doi.org/10.1145/775832.776061","url":null,"abstract":"In this paper, we propose an energy-aware MPEG-4 FGS video streaming system with client feedback. In this client-server system, the battery-powered mobile client sends its maximum decoding capability (i.e., its decoding aptitude) to the server in order to help the server determine the additional amount of data (in the form of enhancement layers on top of the base layer) per frame that it sends to the client, and thereby, set its data rate. On the client side, a dynamic voltage and frequency scaling technique is used to adjust the decoding aptitude of the client while meeting a constraint on the minimum achieved video quality. As a measure of energy efficiency of the video streamer, the notion of a normalized decoding load is introduced. It is shown that a video streaming system that maintains this normalized load at unity produces the optimum video quality with no energy waste. We implemented an MPEG-4 FGS video streaming system on an XScale-based testbed in which a server and a mobile client are wirelessly connected by a feedback channel. Based on the actual current measurements in this testbed, we obtain an average of 20% communication energy reduction in the client by making the MPEG-4 FGS streamer energy-aware.","PeriodicalId":167477,"journal":{"name":"Proceedings 2003. Design Automation Conference (IEEE Cat. No.03CH37451)","volume":"1 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":"115808184","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}
引用次数: 33
Nanometer design: place your bets 纳米设计:下注吧
Pub Date : 2003-06-02 DOI: 10.1145/775832.775971
A. Kahng, S. Borkar, J. M. Cohn, A. Domic, P. Groeneveld, L. Scheffer, J. Schoellkopf
Overview Two years ago, DAC-2001 attendees enjoyed a thrilling debatepanel, “Who’s Got Nanometer Design Under Control?”, pitting sky-is-falling Physics die-hards against not-to-worry Methodology gurus. Then, the DAC audience overwhelmingly voted the match for the Methodologists. Now, we've just gone through the biggest business downturn in the industry's history, and we're hearing more and more about chip failures due to 130nm physical effects. Both physics and economics are a lot worse than we thought two years ago. Where are those simple, correct-by-construction methodologies for signal integrity, power integrity, low-power, etc. that we were promised? Were we bamboozled by glib promises from those Methodologists? In this session, we bring back the panelists from two years ago, not for another debate, but to hear well-reasoned perspectives on how to prioritize spending to address nanometer design challenges. Yes, methodology can solve any problem – but now we want to know which problems, in what priority order, at what cost. The panel will address the following questions. • What are the economic impacts and significance of the key nanometer design challenges, relative to each other? • Which nanometer design problems merit responsible R&D investment, in what amounts and proportion? • What is the likelihood of success, both near-term and longterm, in solving key nanometer design challenges? • Where will the answers come from? To keep the discussion very concrete, each panelist will be given a $100 budget, and must defend their allocation of this budget to attack various design problems. Where should the $100 be spent? The audience will determine the best-reasoned allocation, and the winning panelist keeps all the money.
两年前,DAC-2001的与会者享受了一个激动人心的辩论小组,“谁控制了纳米设计?”的文章,让天塌下来的物理顽固派与不用担心的方法论大师展开了较量。然后,DAC的观众压倒性地投票支持方法学家。现在,我们刚刚经历了行业历史上最大的商业衰退,我们听到越来越多的芯片故障是由于130纳米的物理效应。物理学和经济学都比我们两年前想象的要糟糕得多。我们承诺的那些简单的、按结构校正的信号完整性、功率完整性、低功耗等方法在哪里?我们是否被那些方法学家的花言巧语所迷惑?在本次会议上,我们邀请了两年前的小组成员,不是为了另一场辩论,而是为了听取有关如何优先考虑支出以应对纳米设计挑战的合理观点。是的,方法论可以解决任何问题——但现在我们想知道哪些问题,以什么优先顺序,以什么代价。小组将讨论以下问题。•相对而言,关键纳米设计挑战的经济影响和重要性是什么?•哪些纳米设计问题值得负责任的研发投资,投资金额和比例是多少?•在解决关键的纳米设计挑战方面,短期和长期成功的可能性有多大?•答案从何而来?为了使讨论更加具体,每个小组成员将获得100美元的预算,并且必须捍卫他们的预算分配,以解决各种设计问题。这100美元应该花在哪里?观众将决定最合理的分配,获胜的小组成员保留所有的钱。
{"title":"Nanometer design: place your bets","authors":"A. Kahng, S. Borkar, J. M. Cohn, A. Domic, P. Groeneveld, L. Scheffer, J. Schoellkopf","doi":"10.1145/775832.775971","DOIUrl":"https://doi.org/10.1145/775832.775971","url":null,"abstract":"Overview Two years ago, DAC-2001 attendees enjoyed a thrilling debatepanel, “Who’s Got Nanometer Design Under Control?”, pitting sky-is-falling Physics die-hards against not-to-worry Methodology gurus. Then, the DAC audience overwhelmingly voted the match for the Methodologists. Now, we've just gone through the biggest business downturn in the industry's history, and we're hearing more and more about chip failures due to 130nm physical effects. Both physics and economics are a lot worse than we thought two years ago. Where are those simple, correct-by-construction methodologies for signal integrity, power integrity, low-power, etc. that we were promised? Were we bamboozled by glib promises from those Methodologists? In this session, we bring back the panelists from two years ago, not for another debate, but to hear well-reasoned perspectives on how to prioritize spending to address nanometer design challenges. Yes, methodology can solve any problem – but now we want to know which problems, in what priority order, at what cost. The panel will address the following questions. • What are the economic impacts and significance of the key nanometer design challenges, relative to each other? • Which nanometer design problems merit responsible R&D investment, in what amounts and proportion? • What is the likelihood of success, both near-term and longterm, in solving key nanometer design challenges? • Where will the answers come from? To keep the discussion very concrete, each panelist will be given a $100 budget, and must defend their allocation of this budget to attack various design problems. Where should the $100 be spent? The audience will determine the best-reasoned allocation, and the winning panelist keeps all the money.","PeriodicalId":167477,"journal":{"name":"Proceedings 2003. Design Automation Conference (IEEE Cat. No.03CH37451)","volume":"40 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":"115873910","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
Fractional-N frequency synthesizer design at the transfer function level using a direct closed loop realization algorithm 分数n频率合成器的设计在传递函数级采用直接闭环实现算法
Pub Date : 2003-06-02 DOI: 10.1145/775832.775966
C. Y. Lau, M. Perrott
A new methodology for designing fractional-N frequency synthesizers and other phase locked loop (PLL) circuits is presented. The approach achieves direct realization of the desired closed loop PLL transfer function given a set of user-specified parameters and automatically calculates the corresponding open loop PLL parameters. The algorithm also accommodates nonidealities such as parasitic poles and zeros. The entire methodology has been implemented in a GUI-based software package, which is used to verify the approach through comparison of the calculated and simulated dynamic and noise performance of a third order /spl Sigma/-/spl Delta/ fractional-N frequency synthesizer.
提出了一种设计分数n频率合成器和其他锁相环电路的新方法。该方法在给定一组用户指定参数的情况下直接实现所需要的闭环PLL传递函数,并自动计算相应的开环PLL参数。该算法还适应非理想性,如寄生极点和寄生零点。整个方法已在基于gui的软件包中实现,该软件包通过比较三阶/spl Sigma/-/spl Delta/分数n频率合成器的计算和模拟动态和噪声性能来验证该方法。
{"title":"Fractional-N frequency synthesizer design at the transfer function level using a direct closed loop realization algorithm","authors":"C. Y. Lau, M. Perrott","doi":"10.1145/775832.775966","DOIUrl":"https://doi.org/10.1145/775832.775966","url":null,"abstract":"A new methodology for designing fractional-N frequency synthesizers and other phase locked loop (PLL) circuits is presented. The approach achieves direct realization of the desired closed loop PLL transfer function given a set of user-specified parameters and automatically calculates the corresponding open loop PLL parameters. The algorithm also accommodates nonidealities such as parasitic poles and zeros. The entire methodology has been implemented in a GUI-based software package, which is used to verify the approach through comparison of the calculated and simulated dynamic and noise performance of a third order /spl Sigma/-/spl Delta/ fractional-N frequency synthesizer.","PeriodicalId":167477,"journal":{"name":"Proceedings 2003. Design Automation Conference (IEEE Cat. No.03CH37451)","volume":"74 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":"124277133","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}
引用次数: 27
Dynamic global buffer planning optimization based on detail block locating and congestion analysis 基于详细块定位和拥塞分析的动态全局缓冲区规划优化
Pub Date : 2003-06-02 DOI: 10.1145/775832.776036
Yuchun Ma, Xianlong Hong, Sheqin Dong, Song Chen, Yici Cai, Chung-Kuan Cheng, Jun Gu
By dividing the packing area into routing tiles, we can give the budget of the buffer insertion. And the detail locating of the blocks in their rooms can be implemented for each iterations during the annealing process to favor the later buffer planning. The buffer insertion will affect the possible routes as well the congestion of the packing. The congestion estimation in this paper takes the buffer insertion into account. So we devise a buffer planning algorithm to allocate the buffer into tiles with congestion information considered. The buffer allocation problem is formulated into a net flow problem and the buffer allocation can be handled as an integral part in the floorplanning process. Since there is more freedom for floorplan optimization, the floorplanning algorithm integrated with buffer planning can result in better performance and chip area.
通过将填充区域划分为路由块,我们可以给出缓冲区插入的预算。在退火过程中,可以对每个迭代实现块在其房间中的详细定位,以便于后续的缓冲规划。缓冲区的插入会影响可能的路径,也会影响包装的拥塞。本文的拥塞估计考虑了缓冲区的插入。因此,我们设计了一种缓冲区规划算法,在考虑拥塞信息的情况下将缓冲区分配到块中。缓冲区分配问题被制定为一个净流问题,缓冲区分配可以作为平面图规划过程的一个组成部分来处理。由于布局优化具有更大的自由度,因此集成了缓冲区规划的布局算法可以获得更好的性能和芯片面积。
{"title":"Dynamic global buffer planning optimization based on detail block locating and congestion analysis","authors":"Yuchun Ma, Xianlong Hong, Sheqin Dong, Song Chen, Yici Cai, Chung-Kuan Cheng, Jun Gu","doi":"10.1145/775832.776036","DOIUrl":"https://doi.org/10.1145/775832.776036","url":null,"abstract":"By dividing the packing area into routing tiles, we can give the budget of the buffer insertion. And the detail locating of the blocks in their rooms can be implemented for each iterations during the annealing process to favor the later buffer planning. The buffer insertion will affect the possible routes as well the congestion of the packing. The congestion estimation in this paper takes the buffer insertion into account. So we devise a buffer planning algorithm to allocate the buffer into tiles with congestion information considered. The buffer allocation problem is formulated into a net flow problem and the buffer allocation can be handled as an integral part in the floorplanning process. Since there is more freedom for floorplan optimization, the floorplanning algorithm integrated with buffer planning can result in better performance and chip area.","PeriodicalId":167477,"journal":{"name":"Proceedings 2003. Design Automation Conference (IEEE Cat. No.03CH37451)","volume":"56 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":"115094585","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
Learning from BDDs in SAT-based bounded model checking 基于sat的有界模型检验中的bdd学习
Pub Date : 2003-06-02 DOI: 10.1145/775832.776040
Aarti Gupta, Malay K. Ganai, Chao Wang, Z. Yang, P. Ashar
Bounded Model Checking (BMC) based on Boolean Satisfiability (SAT) procedures has recently gained popularity as an alternative to BDD-based model checking techniques for finding bugs in large designs. In this paper, we explore the use of learning from BDDs, where learned clauses generated by BDD-based analysis are added to the SAT solver, to supplement its other learning mechanisms. We propose several heuristics for guiding this process, aimed at increasing the usefulness of the learned clauses, while reducing the overheads. We demonstrate the effectiveness of our approach on several industrial designs, where BMC performance is improved and the design can be searched up to a greater depth by use of BDD-based learning.
最近,基于布尔可满足性(SAT)过程的有界模型检查(BMC)作为一种替代基于bdd的模型检查技术在大型设计中发现bug的方法而流行起来。在本文中,我们探索了从bdd中学习的使用,将基于bdd的分析生成的学习子句添加到SAT求解器中,以补充其其他学习机制。我们提出了几种启发式方法来指导这一过程,旨在增加所学从句的有用性,同时减少开销。我们在几个工业设计中证明了我们的方法的有效性,其中BMC性能得到了改善,并且通过使用基于bdd的学习可以对设计进行更深入的搜索。
{"title":"Learning from BDDs in SAT-based bounded model checking","authors":"Aarti Gupta, Malay K. Ganai, Chao Wang, Z. Yang, P. Ashar","doi":"10.1145/775832.776040","DOIUrl":"https://doi.org/10.1145/775832.776040","url":null,"abstract":"Bounded Model Checking (BMC) based on Boolean Satisfiability (SAT) procedures has recently gained popularity as an alternative to BDD-based model checking techniques for finding bugs in large designs. In this paper, we explore the use of learning from BDDs, where learned clauses generated by BDD-based analysis are added to the SAT solver, to supplement its other learning mechanisms. We propose several heuristics for guiding this process, aimed at increasing the usefulness of the learned clauses, while reducing the overheads. We demonstrate the effectiveness of our approach on several industrial designs, where BMC performance is improved and the design can be searched up to a greater depth by use of BDD-based learning.","PeriodicalId":167477,"journal":{"name":"Proceedings 2003. Design Automation Conference (IEEE Cat. No.03CH37451)","volume":"90 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":"115116659","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}
引用次数: 57
Mixed signals on mixed-signal: the right next technology 混合信号的混合信号:正确的下一个技术
Pub Date : 2003-06-02 DOI: 10.1145/775832.775904
Rob A. Rutenbar, D. Harame, K. Johnson, P. Kempf, T. Meng, R. Rofougaran, J. Spoto
CMOS dominates digital microelectronics. However, wireless applications require RF circuits at 1-5GHz, and exotic higher frequency applications are on the horizon. Silicon-Germanium (SiGe) is a growing choice for these designs. But is it "the" answer? Some argue that scaled CMOS will handle all tomorrow's RF ICs. Others argue that one-chip SoC solutions will never be the winning strategy for these highly heterogeneous designs, and place their bets on system-in-package (SiP) technologies. Is there a right answer here? Is CMOS the "only" way, or just "another" way?
CMOS在数字微电子领域占据主导地位。然而,无线应用需要1-5GHz的射频电路,而奇异的高频应用即将出现。硅锗(SiGe)是这些设计中越来越多的选择。但这是“正确的”答案吗?一些人认为,缩放CMOS将处理所有未来的射频集成电路。其他人则认为单芯片SoC解决方案永远不会成为这些高度异构设计的制胜战略,并将赌注押在系统级封装(SiP)技术上。这里有正确答案吗?CMOS是“唯一”的方式,还是“另一种”方式?
{"title":"Mixed signals on mixed-signal: the right next technology","authors":"Rob A. Rutenbar, D. Harame, K. Johnson, P. Kempf, T. Meng, R. Rofougaran, J. Spoto","doi":"10.1145/775832.775904","DOIUrl":"https://doi.org/10.1145/775832.775904","url":null,"abstract":"CMOS dominates digital microelectronics. However, wireless applications require RF circuits at 1-5GHz, and exotic higher frequency applications are on the horizon. Silicon-Germanium (SiGe) is a growing choice for these designs. But is it \"the\" answer? Some argue that scaled CMOS will handle all tomorrow's RF ICs. Others argue that one-chip SoC solutions will never be the winning strategy for these highly heterogeneous designs, and place their bets on system-in-package (SiP) technologies. Is there a right answer here? Is CMOS the \"only\" way, or just \"another\" way?","PeriodicalId":167477,"journal":{"name":"Proceedings 2003. Design Automation Conference (IEEE Cat. No.03CH37451)","volume":"10 13 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":"117160933","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
期刊
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学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1