集成电路物理设计中的快速可布性评估算法

摘要：

集成电路可布性评估在集成电路物理设计中针对布局结果进行有效的评估,作为对布局的反馈信息,并指导后续布线阶段的工作,避免了当后续布线无法完成时再回到前面布局阶段进行重新布局的被动局面,减少了物理设计的迭代周期.提出一种快速可布性评估算法,采用新的基于概率模型的估计算法,利用边界框进行拥挤度的预估,并在概率指导下进行实际布线.文中算法可以在很短的运行时间内对拥挤情况进行较为准确、客观的分析,线长较短.

关键词：可布性评估、总体布线、集成电路、物理设计

所属期刊栏目：20

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金90407005,90607001;国家自然科学基金重大国际合作项目6072106003;教育部博士点基金20050003099

在线出版日期：2009-02-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：1541-1549