摘要
本文系统、深入地研究了LSI/VLSI自动布图设计中的群法问题.引入了一系列新的概念:如稳定群、稳定群的级、绝对封闭群等.得出并证明了稳定群的一些重要性质.本文认为,历史上群法中一种非常重要的评价参量,群强度,是不可靠的,并成功地用稳定群代替.用本群法得到的结果与历史上典型群法得到的结果进行比较,结论是非常令人满意的.
The cluster method is systematically studied. A series of new ideas, such as steady clusters,levels of steady clusters,absolutely closed steady clusters are introduced. Some important pro-perties of steady clusters are proven.The cluster intensity applied in the typical cluster me-thod is unreliable and is replaced by steady clusters.The comparison of the results obtainedby typical cluster method with the results obtained by our cluster method is very satisfactory.
关键词
LSI
VLSI
布图
群法
LSI/VLSI
Layout
Cluster method
Partition
