Abstract: 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 non-slicing irregular partition algorithm is proposed. And based on it, a routability analysis model for mix-signal integrated circuits is introduced. Two experiments prove the high efficiency and accuracy of this routability analysis method.

Key words: routability, placement, routing, partition, net bounding box, congestion

摘要： 布局、布线是集成电路后端物理设计的两个主要环节，可布性分析作为连接布局和布线的枢纽，对优化布局和提高布线的布通率具有非常重要的作用。作者提出一种不可切割(non-slicing)结构的非均匀划分算法，大幅度减少了划分后的区域数量，同时建立了与此相应的适用于数模混合集成电路布局的可布性分析模型。对于实验电路的分析证实了本模型的准确性和高效性。

关键词: 可布性, 布局, 布线, 划分, 线网外框, 拥挤度