国家自然科学基金(60218004)
- 作品数:4 被引量:8H指数:1
- 相关作者:董社勤洪先龙陈松吴有亮徐宁更多>>
- 相关机构:清华大学香港中文大学香港科技大学更多>>
- 发文基金:国家自然科学基金国家高技术研究发展计划更多>>
- 相关领域:电子电信自动化与计算机技术更多>>
- VLSI Placement with Arbitrary Rectilinear Block with Less Flexibility First Principles
- The placement algorithm based on Less Flexibility First (LFF) principles is a deterministic algorithm through ...
- Zhong Yang
- 热约束的BBL布局算法研究被引量:7
- 2005年
- 在集成电路芯片的现有精确热模型的基础上,提出一种简化的近似模型,与原模型相比,该近似模型的计算复杂度大大降低.提出了基于该模型的集成电路芯片热分布约束布局优化算法.用该近似模型来计算各热源的温度值和对其他热源的温度贡献值,然后用叠加原理计算出VLSI芯片上各点的温度值.热分布优化算法以芯片的平均温度和芯片面积作为优化目标,用模拟退火方法求解.实验结果表明,在考虑热约束的布局结果中,芯片上各点的温度分布均匀,最热点的温度显著降低,而芯片面积的增加却很少.
- 徐宁洪先龙陈松董社勤
- Analog Constraints Extraction based on the Signal Flow Analysis
- A novel method for analog constraints extraction is presented.In the proposed approach, analog circuits are re...
- Zhe ZhouSheqin DongXianlong HongQingsheng HaoSong Chen
- 基于分阶段LFF策略的大规模模块布局方法(英文)
- 2006年
- 提出了一种用于求解大规模VLSI模块布局问题的确定性方法.该方法在“最小自由度优先”原则的基础上,模拟人工布局过程提出了“分阶段布局”的思想.分阶段布局就是将布局过程按照布局完成的比例划分成若干个阶段,再将各种启发式策略适当地应用到各个阶段中,从而改善算法的整体性能.理论上,算法的时间复杂为(N1+N2) O(n2)+N3O(n4lgn) ,其中N1,N2,N3为各个阶段的模块数目,N1+N2+N3=n,且N3 n,比原有的最小自由度优先算法复杂度O(n5lgn)小很多.实验结果也表明该方法很有潜力.
- 魏少俊董社勤洪先龙吴有亮
- 关键词:布图规划
- 基于最小自由度优先原则的任意多边形模块布局算法(英文)
- 2004年
- 给出了直角多边形模块自由度的定义和公式 ,扩展了最小自由度优先原则 ,使算法能够处理任意直角多边形模块以及有相对约束的模块 .
- 杨中董社勤洪先龙吴有亮
- Bipartition for 2.5-D Floorplanning Based on Corner Block List Representation
- <正>This paper investigates a 3-D die-stacking based VLSI integration strategy,so-called 2.5-D integration,whic...
- Ning Xu~*
- 文献传递
- 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
- 2004年
- 文中对纳米技术下, 互连驱动的芯片级布图规划问题中的缓冲器规划问题进行了研究, 提出了基于空白区重分布(redistribution)的缓冲器规划算法; 布局中的空白区是指在布局中不被任何电路模块占用的闲置区域; 该算法充分利用布局中的空白区插入缓冲器. 在基于拓扑的布图规划表示中, 可以把电路模块和空白区相关联, 在相应区域内移动一些电路模块就可以达到重分布空白区的目的. 在进行空白区重分布的过程中, 给定布局的总面积和拓扑结构将维持不变. 通过重分布布局中的空白区, 可以增加满足时延约束的线网数目; 实验证实, 满足时延约束的线网数的增长率平均达到9%.
- 陈松洪先龙董社勤马昱春蔡懿慈Chung-Kuan Cheng顾钧
- 关键词:空白区重分布布图规划VLSI超大规模集成电路