粒子群优化的集成电路多端点线网全局布线方法

集成电路(IC)规模激增,从可计算角度上来看,基于传统图论的全局布线方法对解决多端点线网的布线问题已不可行.针对多端点线网互连问题重新建模,设计了新型的构建最小矩形斯坦纳树方法,提出了一种带变异机制的基于改进离散粒子群优化算法的多端点线网全局布线方法(MDPSO—RA).该方法重新设计了粒子群编码及算法的相关操作,在粒子群优化算法全局寻优、快速收敛的基础上,引入遗传算法变异机制,提高了算法性能.实验结果表明,本方法具有全局寻优能力、鲁棒性强等特点,可在时限内,快速得到最优或近似最优多端点线网布线方案.

基于改进离散粒子群算法的固定边框布图规划

研究固定边框布图规划方法,提出一种改进的离散粒子群优化算法进行布图规划求解,采用一种自然数列的粒子表示方法,并设计粒子群优化算法的相关操作.基于MCNC和GSRC基准电路对算法性能进行验证,实验结果表明,该方法具有成功率高、寻优快等特点,能够高效解决基于固定边框布图规划问题.