国家自然科学基金(60473126)
- 作品数：2 被引量：1H指数：1
- 相关作者：董社勤洪先龙杨柳周强马昱春更多>>
- 相关机构：清华大学更多>>
- 发文基金：国家自然科学基金国家高技术研究发展计划更多>>
- 相关领域：电子电信自动化与计算机技术更多>>
- VLSI Floorplan Based on Less Flexibility First Principle and Linear Programming
- This paper presents an efficient algorithm for fixed-outline floorplanning based on a quasi-human rectangle pa...
- Jun YuanSheqin DongXianlong HongYuliang Wu
- 基于角模块布图表示的增量式布图规划算法(英文)被引量：1
- 2005年
- 提出了一种基于CBL布图表示的新的增量式布图规划算法.该算法能很好地解决包括不可二划分结构在内的布图规划问题.针对现有增量式的一些需求,算法给出了相应的高速解决方案.在已有的初始布局的基础上,基于CBL表示方法建立水平约束和垂直约束图,利用图中关键路径和各模块之间的累加的距离松弛量进行增量式操作.对于新模块的插入,在力求面积最小,线长最短和移动模块数目最少的目标指引下能快速地找到最佳位置作为插入点,高效地完成相关操作,算法的时间复杂性仅为O(n).通过对一组来自工业界的设计实例的测试结果表明,该算法在保证芯片的面积、线长等性能不降低甚至有所改善的情况下,运行速度相当快,仅在μs量级,满足了工业界对增量式布图规划算法在速度上的首要要求,同时保证了基本性能的稳定.
- 杨柳马昱春洪先龙董社勤周强
- 利用公共子序列求解固定边框布图问题
- 2005年
- 提出一种新的固定边框的布图算法.该算法采用SP表示方法,以公共子序列为基础,在随机搜索过程中限定布图宽度的变化,从而使减小芯片面积的目标与固定边框的目标在一定程度上取得一致.与现有的固定边框布图算法相比,文中算法在边框更紧凑、宽长比更大的条件下具有更高的成功率和更短的运行时间.此外,文中算法在布图初始阶段就可以对固定边框的合理性进行评估,避免了因给定的边框不合理而带来的时间上的浪费.
- 刘荣董社勤洪先龙
- 关键词：布图规划序列对
