一种高层次低功耗综合设计方案及实现.pdfVIP

第23卷第 1期 宁 波 大学 学 报 (理 工版 ) 、b1．23No．1 2010年 1月 JOURNALOFNINGBOUNIVERSITY(NSEE) Jan．2O1O 文章编号：1001—5132(2010)O1—0050—06 一 种高层次低功耗综合设计方案及实现 金 榜，夏银水 (宁波大学 电路与系统研究所，浙江 宁波 315211) 摘要：提出一种在时间约束条件下的高层次低功耗综合设计方案，该方案综合考虑多电压调度 和资源绑定技术，实现优化电源电压和降低 电路开关活动性的 目的．并且方案在调度过程中考 虑了调度对绑定的影响，这样的结果更利于绑定，能更大限度地降低功耗．所提出的算法已用 C 语言实现，算法的时间复杂度为O(n)，其中 为数据流图中节点的数 目．并将算法应用于3个基 准电路，功耗平均优化为 36．6％．实验结果表 明：此算法具有较好的功耗优化能力和较低的时间 复杂度． 关键词：高层次综合；低功耗；调度；绑定；时间约束 中图分类号：TP302 文献标识码：A 集成电路制造技术进入深亚微米和超深亚微 同时考虑了低层的分区问题，利用调度步骤降低 米工艺后，随着集成度和时钟频率的不断提高，功 功耗，并利用分区步骤减少连线的复杂性．文献[5] 耗问题已成为 日渐突出的问题．许多研究表明高 提出了一种用于高层次综合的功能单元绑定算法， 层次综合能够最大程度地实现功耗优化，这是因 它根据调度之后的数据流图、相邻控制步骤之间操 为它与具体实现电路的依赖性很小，对算法和架 作节点的连接关系，采用基于多段图的绑定算法 构的选择 自由度高，而算法和架构对最终硬件实 来降低开关活动性．文献 [6]提出一种通过绑定寄 现的功耗影响显著． 存器来进行功耗的管理方法，其 目的是降低电路 当前，国内外对于高层次功耗优化问题有很 的开关活动性．由于调度和绑定是两个相互影响、 多的研究．文献[1】提出了一种运用拉格朗日多电 不可分割的阶段，文献[7坝Ⅱ在同一控制步骤内同 压方法选择降低电压的操作，此法在多电压调度 时考虑操作调度和资源绑定，来降低操作的开关 中是一种很好的搜索方式．文献[2】中通过调度和 活动}生，从而达到降低功耗的效果． 互连手段来降低功耗．文献 [3—4]提出的算法采用 以往的高层次低功耗综合技术的优化 目标都 多电压方法来降低功耗，同时利用分区的方法来 是单一的电源电压或开关活动性，笔者将通过同 减小连线的复杂性．文献 [4]是在时间约束条件下 时优化电源电压和开关活动性来降低功耗，且在 进行的低功耗综合设计，以输入为数据流图和时 调度过程中考虑调度对绑定的影响，这样的调度 问约束条件，提出的算法在进行高层调度过程中 结果更利于绑定，所以能更大限度地降低功耗，从 收稿日期：2009-06—24． 宁波大学学报 (理工版 )网址：http：／／3xb．nbu．edu，cn 基金项 目：浙江省自然科学基金 (R105614) 第一作者：金 榜 (1984一)，男，浙江宁海人，在读硕士研究生，主要研究方向：高层次综合和低功耗设计．E-mail：jinbang．1128@163．tom 通讯作者：夏银水 (1963一)，男，浙江余姚人，研究员，主要研究方向：集成电路设计．E—mail：xiayinshui@nbu．edu．cn 第 1期 金 榜，等：一种高层次低功耗综合设计方案及实现 而实现优化功耗的新构想 Time)是在不考虑资源约束的条件下，操作可以开