论文部分内容阅读
将互连延时、信号响应波形、布线面积作为互连优化的3个目标函数，把推导出的串扰下边界作为优化参量的限制条件，采用分布式RLC模型作为互连系统的近似解析模型，提出了一种基于单目标排序非支配集构造算法的多目标遗传算法，用于解决互连优化中的缓冲及线型优化问题．算法所得解为满足串扰限制条件且对信号延时、信号波形以及布线面积进行优化的折中解．测试结果表明所提算法对互连优化问题规模的适应性强，所得解的优化结果明显优于基于Elmore模型的优化结果，布线面积减少了30％，信号延时与串扰性能分另4提高了25％和25．73％