西安电子科技大学学报(自然科学版)
西安電子科技大學學報(自然科學版)
서안전자과기대학학보(자연과학판)
JOURNAL OF XIDIAN UNIVERSITY
2007年
4期
622-628
,共7页
缓冲%线形优化%RLC模型%串扰%多目标遗传/单目标排序优化算法
緩遲%線形優化%RLC模型%串擾%多目標遺傳/單目標排序優化算法
완충%선형우화%RLC모형%천우%다목표유전/단목표배서우화산법
将互连延时、信号响应波形、布线面积作为互连优化的3个目标函数,把推导出的串扰下边界作为优化参量的限制条件,采用分布式RLC模型作为互连系统的近似解析模型,提出了一种基于单目标排序非支配集构造算法的多目标遗传算法,用于解决互连优化中的缓冲及线型优化问题.算法所得解为满足串扰限制条件且对信号延时、信号波形以及布线面积进行优化的折中解.测试结果表明所提算法对互连优化问题规模的适应性强,所得解的优化结果明显优于基于Elmore模型的优化结果,布线面积减少了30%,信号延时与串扰性能分别提高了25%和25.73%.
將互連延時、信號響應波形、佈線麵積作為互連優化的3箇目標函數,把推導齣的串擾下邊界作為優化參量的限製條件,採用分佈式RLC模型作為互連繫統的近似解析模型,提齣瞭一種基于單目標排序非支配集構造算法的多目標遺傳算法,用于解決互連優化中的緩遲及線型優化問題.算法所得解為滿足串擾限製條件且對信號延時、信號波形以及佈線麵積進行優化的摺中解.測試結果錶明所提算法對互連優化問題規模的適應性彊,所得解的優化結果明顯優于基于Elmore模型的優化結果,佈線麵積減少瞭30%,信號延時與串擾性能分彆提高瞭25%和25.73%.
장호련연시、신호향응파형、포선면적작위호련우화적3개목표함수,파추도출적천우하변계작위우화삼량적한제조건,채용분포식RLC모형작위호련계통적근사해석모형,제출료일충기우단목표배서비지배집구조산법적다목표유전산법,용우해결호련우화중적완충급선형우화문제.산법소득해위만족천우한제조건차대신호연시、신호파형이급포선면적진행우화적절중해.측시결과표명소제산법대호련우화문제규모적괄응성강,소득해적우화결과명현우우기우Elmore모형적우화결과,포선면적감소료30%,신호연시여천우성능분별제고료25%화25.73%.
