針對標準單元模式的超大規(guī)模集成電路布局問題，本文提了一種新的基于線長和時延雙重優(yōu)化目標的布局算法。在以優(yōu)化線長為目標函數(shù)的布局結果基礎上，進一步優(yōu)化了芯片的時延特性，并通過算法設計較好地解決了二者優(yōu)化方向的一致性。通過標準單元測試電路的實驗結果比對，該算法在線長及時延優(yōu)化方面綜合性能良好。
關鍵詞： 互連線；布局；線長；時延；
A new placement algorithm based on wielength minimization and timing-driven optimization objective WANG Dong-ping, MAO Jun-fa (Dept of Electronic Eng, Shanghai Jiao tong Univ., Shanghai 200030, China) Abstract： Facing the severe challenges of placement in very large scale integrated circuits based on standard cell, a new placement algorithm based on both timing-driven and power minimization optimization objective was presented. Based on the placement result which was optimized by wirelength minimization objective, the delay of the circuit was minimized, besides, this optimization method was well adopted to combine the timing-driven optimization and wirelength minimization. According to the experimental results of MCNC (microelectronics centre of north -Carolina) standard cell benchmarks, the total wielength and longest path delay were both improved.
Key words：interconnect; placement; timing-driven; wirlength