摘要
布局、布线是集成电路后端物理设计的两个主要环节,可布性分析作为连接布局和布线的枢纽,对优化布局和提高布线的布通率具有非常重要的作用。作者提出一种不可切割(non-slicing)结构的非均匀划分算法,大幅度减少了划分后的区域数量,同时建立了与此相应的适用于数模混合集成电路布局的可布性分析模型。对于实验电路的分析证实了本模型的准确性和高效性。
Placement and routing are two main parts of the physical design in IC design flow. To optimize the placement and improve the performance of routing, early routability analysis during the placement is indispensable. In this paper, a new nonslicing irregular partition algorithm is proposed. And based on it, a routability analysis model for mix-sigual integrated circuits is introduced. Two experiments prove the high efficiency and accuracy of this routability analysis method.
出处
《北京大学学报(自然科学版)》
EI
CAS
CSCD
北大核心
2007年第1期61-66,共6页
Acta Scientiarum Naturalium Universitatis Pekinensis
关键词
可布性
布局
布线
划分
线网外框
拥挤度
routability
placement
routing
partition
net bounding box
congestion