CAJ | 학술논문

针对平面模式下非线性布局算法的设计能力远远跟不上集成电路发展速度的现状,将连接紧密的单元结合作为整体参与布局,提出一种应用于大规模非线性布局的二元结群算法,以减小电路规模和复杂度,进而提高布局算法速度、优化布局算法结果质量.该算法按2个单元之间对内连接度与对外连接度的比值排序,并按比值从大到小对单元进行结群,然后更新网表；如果其中一个单元已经被结群或是它们合并后总面积会大于目标结群面积,则放弃这2个单元的组合.将文中算法嵌入之前实现的平面非线性布局器中,可使运行时间相对于平面模式减少40％,布局结果的质量提高了12％.该布局器详细布局后的结果比当前流行的同样采用结群算法的布局器Capo,FastPlace,Fengshui和mPL5-fast算法分别优化了7％,9％,7％和5％,显示了其有效性和高效性.
침대평면모식하비선성포국산법적설계능력원원근불상집성전로발전속도적현상,장련접긴밀적단원결합작위정체삼여포국,제출일충응용우대규모비선성포국적이원결군산법,이감소전로규모화복잡도,진이제고포국산법속도、우화포국산법결과질량.해산법안2개단원지간대내련접도여대외련접도적비치배서,병안비치종대도소대단원진행결군,연후경신망표；여과기중일개단원이경피결군혹시타문합병후총면적회대우목표결군면적,칙방기저2개단원적조합.장문중산법감입지전실현적평면비선성포국기중,가사운행시간상대우평면모식감소40％,포국결과적질량제고료12％.해포국기상세포국후적결과비당전류행적동양채용결군산법적포국기Capo,FastPlace,Fengshui화mPL5-fast산법분별우화료7％,9％,7％화5％,현시료기유효성화고효성.