基于广义联结度的群法及其在多元胞布局中的应用
A PARALLEL CLUSTERING APPROACH BASED ON GENERAL CONNECTIVITY AND ITS APPLICATION TO POLYCELL PLACEMENT
-
摘要: 本文以广义联结度为基础,提出了一种新的结群方法。它采用有一阈值控制的并行结群方式,并应用与结群过程相反的判断过程来检查群的收敛性,较好地解决了群构造的问题。这一结群法已经在Micro VAX上用C语言实现。用结群结果去指导多元胞的初始布局得到了非常满意的结果。Abstract: A new approach for clustering applied to polycell placement is presented. General connectivity is considered to be direct and indirect connections between cells. In our clustering approach, we choose general connectivity as clustering value and use a test procedure to check if the cluster is convergent. This clustering algorithm has been implemented in C language on Micro VAX Ⅱ. The results of placement which is guided by clustering results are satisfactory.
下载: