二划分布图规划的确定性优化算法

摘要：

本文提出了一种基于二划分的布图规划方法,根据已知的待布局的模块的面积构造一棵二叉树,然后按自顶向下的方法不断进行水平、垂直划分.可以得到一个面积利用率为100﹪的布图规划结果,且计算复杂度0(n).

关键词： 划分 二叉树 布图规划 集成电路 自动布图

作者: 徐宁 洪先龙 董社勤

作者单位: 清华大学计算机科学与技术系EDA研究室(北京)

会议类型: 国内会议

会议名称: 全国第13届计算机辅助设计与图形学学术会议暨全国第16届计算机科学与技术应用学术会议

会议地点: 合肥

会议语种:中文

页码: 239-242

在线出版日期: 2004-08-01（万方平台首次上网日期，不代表论文的发表时间）