摘要
为了适应超大规模集成电路自动版图设计的需要,本文提出以改进的群法为基础的宏单元门阵列布局方法.它通过同时考虑单元尺寸及单元连接度进行结群,并结合广义力向量松弛法,具有速度快,迭代改善效果明显等特点.本文最后给出实验例子,验证了算法的有效性.
The growing complexity of integrated circuits poses new challenges to the existing layout design tools. This paper presents a modified clustering approach for macrocell gate array placement. Both connectivities and sizes of cells are taken into account in the clustering process.When combined with Force-Directed-Relaxation method,the algorithm generates promising results and takes a short computation time. Examples are also given to demonstrate the effectiveness of the algorithm.
出处
《电子学报》
EI
CAS
CSCD
北大核心
1997年第2期21-24,共4页
Acta Electronica Sinica
基金
国家重点科技项目