一种考虑集中约束的平面布图规划算法  

Floorplanning Algorithm with Clustering Constraint Consideration

作　　者：王琳凯[1] 赵长虹[1] 陈珊珊[1] 周晓方[1] 

机构地区：[1]复旦大学专用集成电路与系统国家重点实验室,上海201203

出　　处：《小型微型计算机系统》2010年第4期726-730,共5页Journal of Chinese Computer Systems

基　　金：国家自然科学基金项目(60876016);国家自然科学基金项目(60773125)资助;上海自然科学基金项目(06ZR14010)资助;上海应用材料基金项目(06SA10)资助

摘　　要：在超大规模集成电路(VLSI)物理设计中,将更多约束实现放在更高的设计阶段考虑可以有效的加速设计收敛,减少设计时间.文中针对宏模块平面布图规划中约束的实现方法进行了分析和研究,基于B*-tree表示方法提出一种考虑集中约束(clustering constraints)的平面布图规划算法,针对布图规划中集中约束的实现取得了较好效果.Considering more constraints in higher design level will enhance the design convergence and decrease the designing time in VLSI design.This paper have research on how constraints are considered in floorplanning step and present a new algorithm on clustering constraint floorplanning （CCFP） problem based on B-tree representation.

关 键 词：布图规划 约束 B＊-tree 集中约束 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]