国家自然科学基金(90407005)
- 作品数：9 被引量：29H指数：3
- 相关作者：洪先龙周强边计年董社勤刘志鹏更多>>
- 相关机构：清华大学北京大学更多>>
- 发文基金：国家自然科学基金国家教育部博士点基金美国国家自然科学基金更多>>
- 相关领域：自动化与计算机技术电子电信更多>>
- 考虑热效应的资源数量分配算法被引量：1
- 2009年
- 芯片上局部的高温对集成电路有很多负面影响.目前已有的行为级综合算法只是在资源绑定阶段降低峰值温度,忽视了资源数量分配阶段对峰值温度的影响.为此,提出一种资源数量分配算法,根据前一个综合结果的功耗密度以及经热分析得到的温度反馈调整各种资源的使用量,使不同种类资源间的功耗密度接近平均分布,从而达到降低峰值温度的效果.实验结果表明,该算法在增加2.0%面积的情况下能平均降低峰值温度9.4℃.
- 于浚泊周强边计年
- 关键词：二分搜索
- 高层次综合中面向功耗优化的方法与技术被引量：8
- 2007年
- 介绍了高层次综合阶段面向电路功耗的主要优化方法及其研究进展.集成电路设计制造工艺的持续发展使得电路功耗逐步超越了原有的面积、时延等指标,一举成为设计的主导因素.研究表明:集成电路设计层次越高,对电路功耗的优化潜力也就越大,这就要求设计人员在高层次综合阶段即开始考虑对功耗进行有效的降低和优化.对本领域具有代表性的算法进行了系统的描述,并且对这些算法的基本思路进行了相应的分析和总结.
- 刘志鹏边计年周强
- 关键词：低功耗
- General Floorplans with L/T-Shaped Blocks Using Corner Block List
- 2006年
- 与深亚微米技术的最近的来临；新收拾行李计划，在集成电路的部件经常不是矩形的。根据角落块表(CBL ) 的表示，我们建议处理直线块的一个新方法。在这篇论文，处理直线块被把 L/T-shaped 块问题转变成对齐, 对准, 调准桥墩限制问题简化。我们设计重返过程的块；为变成 L/T-shaped 块他们的原来的配置堵住排列操作。软块的形状灵活性，；旋转；L/T-shaped 块的思考被利用获得一件紧张的收拾行李。空房间被介绍给块重返的过程。效率；建议方法的有效性被试验性的结果在一套一些上表明基准例子。
- 马昱春洪先龙董社勤C. K. Cheng顾钧
- 关键词：平面布置图
- 热约束的BBL布局算法研究被引量：6
- 2005年
- 在集成电路芯片的现有精确热模型的基础上,提出一种简化的近似模型,与原模型相比,该近似模型的计算复杂度大大降低.提出了基于该模型的集成电路芯片热分布约束布局优化算法.用该近似模型来计算各热源的温度值和对其他热源的温度贡献值,然后用叠加原理计算出VLSI芯片上各点的温度值.热分布优化算法以芯片的平均温度和芯片面积作为优化目标,用模拟退火方法求解.实验结果表明,在考虑热约束的布局结果中,芯片上各点的温度分布均匀,最热点的温度显著降低,而芯片面积的增加却很少.
- 徐宁洪先龙陈松董社勤
- 集成电路物理设计中的快速可布性评估算法被引量：1
- 2008年
- 集成电路可布性评估在集成电路物理设计中针对布局结果进行有效的评估,作为对布局的反馈信息,并指导后续布线阶段的工作,避免了当后续布线无法完成时再回到前面布局阶段进行重新布局的被动局面,减少了物理设计的迭代周期.提出一种快速可布性评估算法,采用新的基于概率模型的估计算法,利用边界框进行拥挤度的预估,并在概率指导下进行实际布线.文中算法可以在很短的运行时间内对拥挤情况进行较为准确、客观的分析,线长较短.
- 刘盛华洪先龙经彤许静宇
- 关键词：总体布线集成电路物理设计
- VLSI布局结构表示研究进展被引量：2
- 2005年
- 超大规模集成电路技术的迅猛发展迫切需要高性能CAD工具——电子设计自动化软件工具的支持布局是布图设计中一个极为重要的环节目前,在深亚微米、超深亚微米工艺下的超大规模、甚大规模集成电路设计中,布局结果的好坏直接影响整个布图设计,因此如何高效地表示布局结构。
- 徐宁洪先龙董社勤
- 关键词：VLSI模拟退火超大规模集成电路
- 直角多边形布图区域内的二次布局算法被引量：3
- 2005年
- 提出了一种直角多边形布图区域内的基于动态划分的二次布局算法———DPRR·通过在传统的二次布局算法中引入一种新的圆盘划分和分布约束生成策略,解决了直角多边形布图区域里的单元布局问题,并且由于该算法在迭代优化过程中动态地划分电路并生成分布约束,且不限制单元在布图区域的不同部分间自由移动,所以它可以在一定程度上避免优化过程中出现的“局部最优”,从而达到更高的布局质量·对一些电路实例的测试和比较结果也证明DPRR是一种高效优良的布局算法,并且它十分适用于解决非矩形的直角多边形布图区域内的标准单元布局问题·
- 杨长旗洪先龙蔡懿慈
- 基于角模块布图表示的增量式布图规划算法(英文)被引量：1
- 2005年
- 提出了一种基于CBL布图表示的新的增量式布图规划算法.该算法能很好地解决包括不可二划分结构在内的布图规划问题.针对现有增量式的一些需求,算法给出了相应的高速解决方案.在已有的初始布局的基础上,基于CBL表示方法建立水平约束和垂直约束图,利用图中关键路径和各模块之间的累加的距离松弛量进行增量式操作.对于新模块的插入,在力求面积最小,线长最短和移动模块数目最少的目标指引下能快速地找到最佳位置作为插入点,高效地完成相关操作,算法的时间复杂性仅为O(n).通过对一组来自工业界的设计实例的测试结果表明,该算法在保证芯片的面积、线长等性能不降低甚至有所改善的情况下,运行速度相当快,仅在μs量级,满足了工业界对增量式布图规划算法在速度上的首要要求,同时保证了基本性能的稳定.
- 杨柳马昱春洪先龙董社勤周强
- 高层次综合中基于整数线性规划模型的多目标功耗优化算法被引量：11
- 2007年
- 考虑峰值周期功耗和峰值模块功耗的同时优化,并尽可能地降低电路的功耗时延乘积指标.利用参数化功能单元库中各个功能模块的具体物理信息,在多供电电压、多调度周期模式下,建立了整数线性规划模型及其相应的6组约束条件,并将高层次综合中的调度过程和功能单元的绑定过程统一起来进行了模型化.文中算法已经成功地应用到自行开发的高层次综合工具之中,算法中得到的数据结果可以直接用于下一步的布图规划.对测试用例的实验进一步说明:同时优化峰值周期功耗和峰值模块功耗可以取得更好的综合结果,并且改善功耗时延乘积项的值(平均降低了30%),提高电路的可靠性和稳定性.
- 刘志鹏边计年赵震周强
- 关键词：整数线性规划
