宁波市自然科学基金(2013A610003)
- 作品数：5 被引量：6H指数：1
- 相关作者：夏银水杜世民杨润萍储著飞黄诚更多>>
- 相关机构：宁波大学更多>>
- 发文基金：浙江省教育厅科研计划国家自然科学基金宁波市自然科学基金更多>>
- 相关领域：自动化与计算机技术电子电信更多>>
- 一种有效的面向软模块的VLSI布图规划算法被引量：1
- 2014年
- 随着VLSI设计规模和复杂度的提高,以可复用IP为代表的软模块得到了广泛的应用,针对软模块的布图规划问题随之变得日益重要。基于正则波兰表达式(NPE)表示,提出了一种形状曲线相加算法来处理软模块之间的组合运算,可获得每个布图解下最优的布图实现。通过回溯算法来确定每个模块的位置及形状,并将它们集成到模拟退火算法的流程之内。应用MCNC和GSRC电路对算法进行了测试,结果表明该算法解决软模块的布图规划问题是可行和有效的。
- 杜世民夏银水黄诚杨润萍
- 关键词：布图规划模拟退火算法
- 时延约束下快速门级双电压分配算法
- 2015年
- 针对门级电压分配算法速度慢的问题,提出了一种时延约束下基于门分组的双电压分配算法。通过门工作在低、高电压下的延时差与时延裕量的比较,将门分为高电压门组和低电压门组;针对违反时延约束的关键路径上的低电压门(称为关键低电压门),采用最小割法逐渐升高其电压至电路满足时延约束。通过对ISCAS’85标准电路测试的实验结果表明,与已发表的算法比较,不但功耗有一定改进,且算法速度快。
- 涂凤娥夏银水储著飞王伦耀
- 电压岛驱动的多级布图规划优化算法被引量：1
- 2015年
- 针对多电压布图算法速度较慢、空白面积较高这一问题,提出了一种电压岛驱动的多级布图规划优化方法.首先,以功耗为优化目标,应用线性整数规划分配模块电压,将相同电压的模块划分至同一电压岛;其次,提出一种基于枚举和形状曲线相加的快速方法对所得各电压岛进行布图;最后,构建一个线性规划模型来求解通过交换布图解中模块位置来减少线长的问题,对线长做进一步优化.实验结果表明,和已有方法相比,该方法在算法速度和芯片空白面积率方面有较明显优势.
- 杜世民夏银水储著飞杨润萍
- 关键词：低功耗布图规划
- 基于ILP的电压岛驱动的多电压分配算法
- 2016年
- 为降低芯片功耗和电源布线网络的复杂度,针对可切分的布图结构,提出了一种时序约束下在后布图阶段进行多电压分配的整数线性规划模型,对功耗和电源网络进行协同优化,同时控制插入电平移位器的数目。为构建电源网络复杂度的度量模型,提出了一种时间复杂度仅为O（n）的模块相邻图构建方法来获得模块之间的相邻信息。模型中还考虑了在不同电压差的模块之间连线上插入不同延时和功耗的电平移位器,以进一步降低功耗。对5个GSRC电路的实验结果表明：所提出算法不仅可降低16.7-31.5%不等的功耗,还可将相同电压的模块有效集中在一起,形成电压岛。
- 章宏伟汪振利杜世民张川
- 关键词：低功耗整数线性规划
- 面向软模块的稳定固定边框布图规划算法被引量：5
- 2014年
- 该文提出一种稳定的面向软模块的固定边框布图规划算法。该算法基于正则波兰表达式(Normalized Polish Expression,NPE)表示,提出一种基于形状曲线相加和插值技术的计算NPE最优布图的方法,并运用模拟退火(Simulation Annealing,SA)算法搜索最优解。为了求得满足固定边框的布图解,提出一种基于删除后插入(Insertion After Delete,IAD)算子的后布图优化方法。对8个GSRC和MCNC电路的实验结果表明,所提出算法在1%空白面积率的边框约束下的布图成功率接近100%,在总线长上较已有文献有较大改进,且在求解速度上较同类基于SA的算法有较大优势。
- 杜世民夏银水储著飞黄诚杨润萍
- 关键词：布图规划
