基于pareto支配的mprm电路面积与可靠性优化.pdfVIP

第１１期 电　　子　　学　　报 Ｖｏｌ．４４　Ｎｏ．１１ ２０１６年１１月 ＡＣＴＡＥＬＥＣＴＲＯＮＩＣＡＳＩＮＩＣＡ Ｎｏｖ．　２０１６ 基于Ｐａｒｅｔｏ支配的ＭＰＲＭ电路面积与可靠性优化 １，２，３ ２ 卜登立 ，江建慧 （１．井冈山大学电子与信息工程学院，江西吉安３４３００９；２．同济大学软件学院，上海２０１８０４； ３．流域生态与地理环境监测国家测绘地理信息局重点实验室，江西吉安３４３００９） 　　摘　要：　针对ＭＰＲＭ（ＭｉｘｅｄＰｏｌａｒｉｔｙＲｅｅｄＭｕｌｌｅｒ）电路的面积与可靠性折中优化问题，在逻辑级建立面积估算模 型以及电路ＳＥＲ（ＳｏｆｔＥｒｒｏｒＲａｔｅ）解析评价模型，并采用Ｐａｒｅｔｏ支配概念对ＭＰＲＭ电路进行面积与可靠性多目标优化． 通过对ＭＰＲＭ电路的ＸＯＲ部分进行树形异或门分解，并考虑多个输出之间异或门的共享，建立面积估算模型．采用 信号概率和故障传播方法，并考虑电路中的逻辑屏蔽因素以及信号相关性，建立电路ＳＥＲ解析评价模型．根据所提出 的面积和ＳＥＲ评价模型，采用极性向量的格雷码序穷举搜索ＭＰＲＭ的极性空间得到ＭＰＲＭ电路面积与可靠性的Ｐａ ｒｅｔｏ最优解集，并使用效率因子技术指标选取最终解．ＭＣＮＣ基准电路的实验结果表明，与面积最小ＭＰＲＭ电路相比， 所选取的ＭＰＲＭ电路可以在较小面积开销的前提下获得较高电路可靠性． 关键词：　ＭＰＲＭ电路；可靠性优化；面积优化；ＳＥＲ解析评价模型；Ｐａｒｅｔｏ支配；多目标优化 中图分类号：ＴＰ３３１２，ＴＰ３９１７２，ＴＰ２０２＋１　文献标识码：　Ａ　文章编号：　０３７２２１１２（２０１６）１１２６５３０７ 电子学报ＵＲＬ：ｈｔｔｐ：／／ｗｗｗ．ｅｊｏｕｒｎａｌ．ｏｒｇ．ｃｎ　 ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．０３７２２１１２．２０１６．１１．０１３ ＰａｒｅｔｏＤｏｍｉｎａｎｃｅＢａｓｅｄＡｒｅａａｎｄＲｅｌｉａｂｉｌｉｔｙＯｐｔｉｍｉｚａｔｉｏｎｏｆＭＰＲＭＣｉｒｃｕｉｔｓ １，２，３ ２ ＢＵＤｅｎｇｌｉ ，ＪＩＡＮＧＪｉａｎｈｕｉ （１．ＳｃｈｏｏｌｏｆＥｌｅｃｔｒｏｎｉｃｓａｎｄＩｎｆｏｒｍａｔｉｏｎＥｎｇｉｎｅｅｒｉｎｇ，ＪｉｎｇｇａｎｇｓｈａｎＵｎｉｖｅｒｓｉｔｙ，Ｊｉ’ａｎ，Ｊｉａｎｇｘｉ３４３００９，Ｃｈｉｎａ； ２．ＳｃｈｏｏｌｏｆＳｏｆｔｗａｒｅＥｎｇｉｎｅｅｒｉｎｇ，ＴｏｎｇｊｉＵｎｉｖｅｒｓｉｔｙ，Ｓｈａｎｇｈａｉ２０１８０４，Ｃｈｉｎａ； ３．ＫｅｙＬａｂｏｒａｔｏｒｙｏｆＷａｔｅｒｓｈｅｄＥｃｏｌｏｇｙａｎｄＧｅｏｇｒａｐｈｉｃａｌＥｎｖｉｒｏｎｍｅｎｔＭｏｎｉｔｏｒｉｎｇＮＡＳＧ，Ｊｉ’ａｎ，Ｊｉａｎｇｘｉ３４３００９，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：　ＡｒｅａａｎｄＳＥＲ（ＳｏｆｔＥｒｒｏｒＲａｔｅ）ｅｖａｌｕａｔｉｏｎｍｏｄｅｌｓａｔｌｏｇｉｃｌｅｖｅｌａｒｅｐｒｏｐｏｓｅｄｆｏｒａｒｅａａｎｄｒｅｌｉａｂｉｌｉｔｙｏｐｔｉ ｍｉｚａｔｉｏｎｏｆＭＰＲＭ （ＭｉｘｅｄＰｏｌａｒｉｔｙＲｅｅｄＭｕｌｌｅｒ）ｃｉｒｃｕｉｔｓ，ｔｈｅｔｒａｄｅｏｆｆｂｅｔｗｅｅｎａｒｅａａｎｄｒｅｌｉａｂｉｌｉｔｙｉｓａｃｈｉｅｖｅｄｂｙｕｓｉｎｇ Ｐａｒｅｔｏｄｏｍｉｎａｎｃｅｂａｓｅｄｍｕｌｔｉｏｂｊｅｃｔｉｖｅｏｐｔｉｍｉｚａｔｉｏｎ．ＴｈｅａｒｅａｉｓｃｏｍｐｕｔｅｄｂｙｄｅｃｏｍｐｏｓｉｎｇｔｈｅＸＯＲｐａｒｔｏｆＭＰＲＭｃｉ