摘要: 自动布线的一些算法在PCB自动设计中得到很好应用。由于LSI和VLSI的工艺特点,其自动布线与PCB自动布线不完全相同。因此,在应用现有算法进行LSI和VLSI的CAD时,如何结合LSI和VLSI的工艺特点,是搞好LSI和VLSI自动设计的关键。本文结合LSI的工艺特点,建立一层半模型,并综合现有算法提出一层半模型下一些有特色的算法,在布通率和布线效率两个主要方面得到了令人满意的结果。从自动设计的发展趋势来看,Building Block是一种有前途的模式,本文的算法可望在Bu-ilding Block模式中也得到应用。