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

第４１卷 第６期 福州大学学报（自然科学版） Ｖｏｌ．４１Ｎｏ．６ ２０１３年１２月 ＪｏｕｒｎａｌｏｆＦｕｚｈｏｕＵｎｉｖｅｒｓｉｔｙ（ＮａｔｕｒａｌＳｃｉｅｎｃｅＥｄｉｔｉｏｎ） Ｄｅｃ．２０１３ ＤＯＩ：１０．７６３１／ｉｓｓｎ．１０００－２２４３．２０１３．０６．０９９０ 文章编号：１０００－２２４３（２０１３）０６－０９９０－０６ 基于改进离散粒子群算法的固定边框布图规划 １ ２ 董晨 ，陈震亦 （１．福州大学数学与计算机科学学院，福建 福州　３５０１１６；２．福建省电力有限公司，福建 福州　３５０００８） 摘要：研究固定边框布图规划方法，提出一种改进的离散粒子群优化算法进行布图规划求解，采用一种自然数 列的粒子表示方法，并设计粒子群优化算法的相关操作．基于ＭＣＮＣ和ＧＳＲＣ基准电路对算法性能进行验证， 实验结果表明，该方法具有成功率高、寻优快等特点，能够高效解决基于固定边框布图规划问题． 关键词：集成电路物理设计；电子线路设计自动化；固定边框布图规划；粒子群优化算法 中图分类号：ＴＰ３９　 文献标识码：Ａ Ａｆｉｘｅｄ－ｏｕｔｌｉｎｅｆｌｏｏｒｐｌａｎｎｉｎｇｂａｓｅｄｏｎａｎｉｍｐｒｏｖｅｄｄｉｓｃｒｅｔｅＰＳＯ １ ２ ＤＯＮＧＣｈｅｎ，ＣＨＥＮＺｈｅｎ－ｙｉ （１．ＣｏｌｌｅｇｅｏｆＭａｔｈｅｍａｔｉｃｓａｎｄＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅ，ＦｕｚｈｏｕＵｎｉｖｅｒｓｉｔｙ，Ｆｕｚｈｏｕ，Ｆｕｊｉａｎ３５０１１６，Ｃｈｉｎａ； ２．ＦｕｊｉａｎＥｌｅｃｔｒｉｃＰｏｗｅｒＣｏｍｐａｎｙＬｉｍｉｔｅｄ，Ｆｕｚｈｏｕ，Ｆｕｊｉａｎ３５０００８，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｔｈｅｆｉｘｅｄ－ｏｕｔｌｉｎｅｆｌｏｏｒｐｌａｎｎｉｎｇｉｓｗｅｌｌｓｔｕｄｉｅｄ．Ｆｏｒｔｈｅｆｉｘｅｄ－ｏｕｔｌｉｎｅｆｌｏｏｒｐｌａｎｎｉｎｇ，ａｎ ｉｍｐｒｏｖｅｄｄｉｓｃｒｅｔｅｐａｒｔｉｃｌｅｓｗａｒｍｏｐｔｉｍｉｚａｔｉｏｎａｌｇｏｒｉｔｈｍｕｓｉｎｇｔｈｅｐａｒｔｉｃｌｅｒｅｐｒｅｓｅｎｔａｔｉｏｎｏｆｔｈｅｓｅ ｑｕｅｎｃｅｏｆｎａｔｕｒａｌｎｕｍｂｅｒｓｉｓｐｒｏｐｏｓｅｄａｎｄｏｐｅｒａｔｉｏｎｓｏｆｔｈｅｄｉｓｃｒｅｔｅｐａｒｔｉｃｌｅｓｗａｒｍｏｐｔｉｍｉｚａｔｉｏｎａｌｇｏ ｒｉｔｈｍａｒｅｄｅｓｉｇｎｅｄ．ＴｈｅＭＣＮＣｂｅｎｃｈｍａｒｋｃｉｒｃｕｉｔｓａｒｅｅｍｐｌｏｙｅｄｔｏｖｅｒｉｆｙｔｈｅｐｅｒｆｏｒｍａｎｃｅｏｆｔｈｅａｌｇｏ ｒｉｔｈｍ．Ｔｈｅｅｘｐｅｒｉｍｅｎｔａｌｒｅｓｕｌｔｓｓｈｏｗｅｄｔｈａｔｔｈｅａｐｐｌｉｃａｔｉｏｎｏｆｔｈｉｓｉｍｐｒｏｖｅｄｄｉｓｃｒｅｔｅｐａｒｔｉｃｌｅｓｗａｒｍ ｏｐｔｉｍｉｚａｔｉｏｎａｌｇｏｒｉｔｈｍｈａｓｈｉｇｈｓｕｃｃｅｓｓｒａｔｅｉｎｓｏｌｖｉｎｇｔｈｅｆｉｘｅｄ－ｏｕｔｌｉｎｅｆｌｏｏｒｐｌａｎｎｉｎｇａｎｄｉｔｃａｎｅｆｆｉ ｃｉｅｎｔｌｙｔａｃｋｌｅｔｈｅｐｒｏｂｌｅｍ． Ｋｅｙｗｏｒｄｓ：ＩＣｐｈｙｓｉｃａｌｄｅｓｉｇｎ；ＥＤＡ；ｆｉｘｅｄ－ｏｕｔｌｉｎｅｆｌｏｏｒｐｌａｎｎｉｎｇ；ＰＳＯ ０　引言 集成电路产业沿着摩尔定律不断发展，芯片集成度急剧增加，导致芯片设计复杂性大大增加，多层级 设计是解决该问题的重要手段．在多层级布图设计流程中，每一层级布图设计确定本层级处理的模块的 形状和面积，作为下一层级设计的对象，进行更细的布图规划，因此从第二层级之后的布图设计都是处理 固定边框模块的布图规划设计．传统规划方法采用的自由边框布图方法得到的轮廓不确定，因此不一定 能符合上一层设计确定的模块边框，不能适用现代的多层级设计方法． 文献［１］指出：固定边框的布图规划比传统的自由边框的布图规划更加适用于多层级设计方法．文献