论文部分内容阅读
本文描述了用于规划芯片的自动布局布线程序。其特点是在单元电路版图实现之前进行布局布线以及布线是在单元内部进行,不存在专门的布线通道。这种布图模式,以多端网连接模型作为布局布线的连接模型,并以布线均匀作为主要的目标函数。整个程序模块分为矩阵网格规划和布局、总体布线、端口分配三部分。在布局中采用最小切割算法。初始布线以布线均匀、连线长度最短为目标,并采用一个基于布线均匀的“重心”算法。通过再布线和通道扩展,达到100%的布通率。并用一些例子进行试验,结果较为满意。