基于多策略离散粒子群算法的MPRM电路延时与面积优化.pdfVIP

第５期 电　　子　　学　　报 Ｖｏｌ．４４　Ｎｏ．５ ２０１６年５月 ＡＣＴＡＥＬＥＣＴＲＯＮＩＣＡＳＩＮＩＣＡ Ｍａｙ　２０１６ 基于多策略离散粒子群算法的ＭＰＲＭ 电路延时与面积优化 １，２ １ ２ ２ １ 符　强 ，汪鹏君 ，童　楠 ，王铭波 ，张会红 （１．宁波大学电路与系统研究所，浙江宁波３１５２１１；２．宁波大学科学技术学院，浙江宁波３１５２１２） 　　摘　要：　针对大规模混合极性ＲｅｅｄＭｕｌｌｅｒ（ＭｉｘｅｄＰｏｌａｒｉｔｙＲｅｅｄＭｕｌｌｅｒ，ＭＰＲＭ）逻辑电路的延时与面积优化，提 出一种基于多策略离散粒子群优化（ＭｕｌｔｉＳｔｒａｔｅｇｙＤｉｓｃｒｅｔｅＰａｒｔｉｃｌｅＳｗａｒｍＯｐｔｉｍｉｚａｔｉｏｎ，ＭＳＤＰＳＯ）的极性搜索方法．在 ＭＳＤＰＳＯ算法中，对粒子进行团队划分，每个团队既执行不同策略，又相互联系，并行完成探索与开发的双重任务．同 时在进化过程中采用高斯调整来激活寻优能力较差的粒子．结合ＭＳＤＰＳＯ算法和列表极性转换技术，对大规模ＭＰＲＭ 电路进行延时与面积极性搜索．最后对ＰＬＡ格式的ＭＣＮＣＢｅｎｃｈｍａｒｋ电路进行算法性能测试，结果验证了ＭＳＤＰＳＯ算 法的有效性．与离散粒子群优化（ＤｉｓｃｒｅｔｅＰａｒｔｉｃｌｅＳｗａｒｍＯｐｔｉｍｉｚａｔｉｏｎ，ＤＰＳＯ）算法的优化结果相比较，ＭＳＤＰＳＯ算法获 取的电路延时平均缩短８４３％，面积平均节省３８３６％． 关键词：　多策略离散粒子群算法；ＭＰＲＭ逻辑电路；延时与面积优化；极性搜索 中图分类号：　ＴＰ３９１７２　　　文献标识码：　Ａ　　　文章编号：　０３７２２１１２（２０１６）０５１２０２０６ 电子学报ＵＲＬ：ｈｔｔｐ：／／ｗｗｗ．ｅｊｏｕｒｎａｌ．ｏｒｇ．ｃｎ　 ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．０３７２２１１２．２０１６．０５．０２７ ＤｅｌａｙａｎｄＡｒｅａＯｐｔｉｍｉｚａｔｉｏｎｆｏｒＭＰＲＭＣｉｒｃｕｉｔｓＢａｓｅｄｏｎ ＭｕｌｔｉｓｔｒａｔｅｇｙＤｉｓｃｒｅｔｅＰａｒｔｉｃｌｅＳｗａｒｍＯｐｔｉｍｉｚａｔｉｏｎ １，２ １ ２ ２ １ ＦＵＱｉａｎｇ ，ＷＡＮＧＰｅｎｇｊｕｎ，ＴＯＮＧＮａｎ，ＷＡＮＧＭｉｎｇｂｏ，ＺＨＡＮＧＨｕｉｈｏｎｇ （１．ＩｎｓｔｉｔｕｔｅｏｆＣｉｒｃｕｉｔｓａｎｄＳｙｓｔｅｍｓ，ＮｉｎｇｂｏＵｎｉｖｅｒｓｉｔｙ，Ｎｉｎｇｂｏ，Ｚｈｅｊｉａｎｇ３１５２１１，Ｃｈｉｎａ； ２．ＣｏｌｌｅｇｅｏｆＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙ，ＮｉｎｇｂｏＵｎｉｖｅｒｓｉｔｙ，Ｎｉｎｇｂｏ，Ｚｈｅｊｉａｎｇ３１５２１２，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：　ＩｎｏｒｄｅｒｔｏｉｍｐｒｏｖｅｔｈｅｄｅｌａｙａｎｄａｒｅａｄｅｓｉｇｎｏｆｌａｒｇｅｓｃａｌｅＭＰＲＭｃｉｒｃｕｉｔｓ，ｔｈｅｍｕｌｔｉｓｔｒａｔｅｇｙｄｉｓｃｒｅｔｅｐａｒ ｔｉｃｌｅｓｗａｒｍｏｐｔｉｍｉｚａｔｉｏｎ（ＭＳＤＰＳＯ）ｉｓｐｒｏｐｏｓｅｄ．ＩｎＭＳＤＰＳＯ，ｔｈｅｐａｒｔｉｃｌｅｓｗｅｒｅｄｉｖｉｄｅｄｉｎｔｏｓｅｖｅｒａｌｔｅａｍｓｗｉｔｈｄｉｆｆｅｒｅｎｔ ｓｔｒａｔｅｇｙ，ａｎｄｅａｃｈｔｅａｍｃｏｏｐｅｒａｔｅｄｗｉｔｈｏｔｈｅｒｓｔｏｐｒｏｍｏｔｅｔｈｅｅｘｐｌｏｒａｔｉｏｎａｎｄｅｘｐｌｏｉｔａｔｉｏｎｏｆｔｈｅｐａｒｔｉｃｌｅｐｏｐｕｌａｔｉｏｎ．Ｍｅａｎ ｗｈｉｌｅ，ｔｈｅＧａｕｓｓｉａｎａｄｊｕｓｔｍｅｎｔｗａｓａｄｏｐｔｅｄｔｏａｃｔｉｖａｔｅ