遗传算法应用于VLSI布局的研究  

VLSI Placement Designed by Genetic Algorithm

作　　者：张良震[1] 刘红[1] 史亮 秦玮 

机构地区：[1]安徽大学电子工程与信息科学系,合肥230039

出　　处：《电路与系统学报》1999年第3期47-53,共7页Journal of Circuits and Systems

基　　金：省科委基金

摘　　要：本文是应用遗传算法实现VLSI门阵列模式布局，从建立相应的数学模型人手，提出一个较完备的综合布局目标函数，引入通道拥挤度的概念，从而改变了传统的常以总线长度或刻线数目的单一目标函数，使布局的构形更趋合理。在遗传参数选取方面，提出了几种改善收敛性的措施，大大加快了遗传算法的收敛速度。A new genetic algorithm for the gate array placement problem is presented .The genetic encoding and thecorresponding genetic operators are described. An objective function applicable to overall consistent placement is constructed.Key points of this algorithm are summarized. The algorithm has been run on a variety of test instances. Results obtained fromthese experiments are encouraging.

关 键 词：VLSI布局 遗传算法 设计 

分 类 号：TN470.2[电子电信—微电子学与固体电子学]