一种基于整体退火遗传算法的动态IR Drop分析新方法  

A novel method for dynamic IR Drop analysis based on global annealing genetic algorithm.

作　　者：周知名[1] 董文箫[1] 沈海斌[1] 

机构地区：[1]浙江大学超大规模集成电路设计研究所,浙江杭州310027

出　　处：《浙江大学学报（理学版）》2010年第4期428-431,共4页Journal of Zhejiang University（Science Edition）

摘　　要：提出了一种基于整体退火遗传算法的动态IR drop分析方法.该方法在经典遗传算法基础上,引入父代竞争和适应函数模拟退火处理,优化了动态分析的输入向量,加快了分析速度.实验表明,与经典遗传算法相比,该方法提高了动态IR drop分析的准确性,提高了算法收敛速度,繁殖代数平均减少了35%,分析结果改进了10%左右.A new dynamic IR drop analysis method based on global annealing genetic algorithm was presented.This method takes the father-generation into competition,and optimizes the fitness function with annealing,which could optimize vectors and accelerate the speed of analysis.The experimental results show that this method improves the accuracy of IR drop analysis,and accelerates the covergence rate,the reproduction algebra is reduced 35% on average,and the results is increased 10%.

关 键 词：整体退火遗传算法 动态IR drop分析 电源网格 

分 类 号：TN402[电子电信—微电子学与固体电子学] TN918.4