文章摘要
引用本文:董 晨,陈震亦.基于改进离散粒子群算法的固定边框布图规划[J].福州大学学报(自然科学版),2013,41(6):990~995
基于改进离散粒子群算法的固定边框布图规划
A fixed-outline floorplanning based on an improved discrete PSO
  
DOI:10.7631/issn.1000-2243.2013.06.990
中文关键词: 集成电路物理设计  电子线路设计自动化  固定边框布图规划  粒子群优化算法
英文关键词: IC physical design  EDA  fixed-outline floorplanning  PSO
基金项目:
作者单位
董 晨 福州大学数学与计算机科学学院福建 福州 350116 
陈震亦 福建省电力有限公司福建 福州 350008 
摘要点击次数: 460
全文下载次数: 461
中文摘要:
      研究固定边框布图规划方法,提出一种改进的离散粒子群优化算法进行布图规划求解,采用一种自然数列的粒子表示方法,并设计粒子群优化算法的相关操作. 基于MCNC 和GSRC基准电路对算法性能进行验证,实验结果表明,该方法具有成功率高、寻优快等特点,能够高效解决基于固定边框布图规划问题.
英文摘要:
      The fixed-outline floorplanning is well studied. For the fixed-outline floorplanning,an improved discrete particle swarm optimization algorithm using the particle representation of the sequence of natural numbers is proposed and operations of the discrete particle swarm optimization algorithm are designed. The MCNC benchmark circuits are employed to verify the performance of the algorithm. The experimental results showed that the application of this improved discrete particle swarm optimization algorithm has high success rate in solving the fixed-outline floorplanning and it can efficiently tackle the problem.
查看全文   查看/发表评论  下载PDF阅读器
关闭