论文部分内容阅读
该文介绍一个新的ＣＭＯＳ电路栅阵列布图系统ＧＭＳ，它可以用做模块生成器，在ＶＬＳＩ布图中自动产生基本单元。ＧＭＳ把布图过程分为两步：栅排序和线网分配。在考虑许多实际约束条件的基础上，ＧＭＳ使用了一个新的栅排序算法；并把线网分配问题转化为扩展的一维分配问题，在给出扩展一维分配问题定义的基础上，开发了一个亲折线网分配算法，取得了相当好的结果。ＧＭＳ允许用户对布图结果作叠代改进，并使用压缩程序进一步缩小了面积。ＧＭＳ已在Ｍｉｃｒｏ ＶａｘⅡ上用Ｃ语言实现，测试了十多个实际的例子，取得了相当好的结果。（本刊录）