【摘要】 本文针对宏单元阵列的特点,提出了构造布局和布局改善同时进行的布局算法和以布局均匀和信号网分布均匀为主要目标的多目标布局评价函数.它在布局过程中就考虑到布局对布线的影响,并自始至终地把总体布线的思想恰如其份地和布局问题结合起来.另外,比以在的算法增加了以局部区域通道布线密度下降为目标的通道布线密度均匀化处理,从而极大地减少了由于局部区域拥挤而造成整个布图失败的可能性.实用结果表明该算法的布局效果是良好的.更多还原

【Abstract】 A Macro Cell Array Automatic Layout System is described briefly and then an efficientplacement algorithm is proposed which takes even distribution of signal nets as a main goal andadopts constructive placement and iterative improvement simultaneously. In placement proce-dure, the effect of placement upon routing is combined with all placement procedures fromthe beginning to the end. In addition, this algorithm has a function which makes channel wir-ing density even.It has greatly reduced the failure possibility for the layout upon congestedlocal areas.In conclusion, some experiment results and chip layouts for real circuits are given.更多还原