Pareto Dominance Based Area and Reliability Optimization of MPRM Circuits

BU Deng-li; JIANG Jian-hui

doi:10.3969/j.issn.0372-2112.2016.11.013

您当前的位置：

首页 >

文章列表页 >

Pareto Dominance Based Area and Reliability Optimization of MPRM Circuits

更新时间：2025-07-16

- Pareto Dominance Based Area and Reliability Optimization of MPRM Circuits
- Acta Electronica Sinica Vol. 44, Issue 11, Pages: 2653-2659(2016)
- 作者机构：
  
  1. 井冈山大学电子与信息工程学院,江西,吉安,343009
  2. 同济大学软件学院,上海,201804
  3. 流域生态与地理环境检测国家测绘地理信息局重点实验室,江西,吉安,343009
  4. 井冈山大学电子与信息工程学院,江西,吉安,343009
  5. 同济大学软件学院,上海,201804
  6. 流域生态与地理环境检测国家测绘地理信息局重点实验室,江西,吉安,343009
- 作者简介：
- 基金信息：
- DOI：10.3969/j.issn.0372-2112.2016.11.013
  CLC： TP331.2TP391.72TP202+.1
- Published Online：25 November 2016，
  
  Published：2016
- 稿件说明：
移动端阅览
BU Deng-li, JIANG Jian-hui. Pareto Dominance Based Area and Reliability Optimization of MPRM Circuits[J]. Acta Electronica Sinica, 2016, 44(11): 2653-2659.
DOI：

BU Deng-li, JIANG Jian-hui. Pareto Dominance Based Area and Reliability Optimization of MPRM Circuits[J]. Acta Electronica Sinica, 2016, 44(11): 2653-2659. DOI： 10.3969/j.issn.0372-2112.2016.11.013.

摘要

针对MPRM（Mixed-Polarity Reed-Muller）电路的面积与可靠性折中优化问题，在逻辑级建立面积估算模型以及电路SER（Soft Error Rate）解析评价模型，并采用Pareto支配概念对MPRM电路进行面积与可靠性多目标优化.通过对MPRM电路的XOR部分进行树形异或门分解，并考虑多个输出之间异或门的共享，建立面积估算模型.采用信号概率和故障传播方法，并考虑电路中的逻辑屏蔽因素以及信号相关性，建立电路SER解析评价模型.根据所提出的面积和SER评价模型，采用极性向量的格雷码序穷举搜索MPRM的极性空间得到MPRM电路面积与可靠性的Pareto最优解集，并使用效率因子技术指标选取最终解.MCNC基准电路的实验结果表明，与面积最小MPRM电路相比，所选取的MPRM电路可以在较小面积开销的前提下获得较高电路可靠性.

Abstract

Area and SER (Soft Error Rate) evaluation models at logic level are proposed for area and reliability optimization of MPRM (Mixed-Polarity Reed-Muller) circuits

the trade-off between area and reliability is achieved by using Pareto dominance based multiobjective optimization.The area is computed by decomposing the XOR part of MPRM circuit as trees of XOR gates and counting in XOR gate sharing among multiple outputs.The SER is computed by using signal probability and fault propagation techniques

and taking into account the logic masking effects and correlations among signals in the circuit network.Based on the proposed area and SER evaluation models

the Pareto optimal set for area and SER of MPRM circuit is obtained by using polarity optimization method with Gray code based exhaustive search strategy

the final solution is selected by using a metric called efficiency factor.Experimental results by using a set of benchmark circuits from MCNC show that

in comparison with the MPRM circuits with minimized area

the selected MPRM circuits have improved reliability with less area overhead.

关键词

Keywords

references

Views

497

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Many-Objective Evolutionary Algorithm Based on Dynamic Decomposition and Angle Penalty Distance

The Area Optimized Implementation of S-box in AES Algorithm

Pareto Multiobjective Genetic Algorithm with Multiple-Chromosomes Crossover

Area and Power Optimization of ISFPRM Circuits Based on PSGA Algorithm

Probability Expression Based Power Estimation Method for MPRM Circuits

Related Author

YAO Min-li

ZHANG Feng-gan

WANG Xu-jian

QI Yue

LIANG Jing

WANG Qin

LI Jun

Related Institution

Rocket Force University of Engineering

（北京科技大学信息工程学院，）

Dept.of Electronic EngineeringShanghai Jiao Tong UniversityShanghai 200030China

School of Mechanical EngineeringShanghai Jiaotong UniversityShanghai 200030China

Dept.of Electronic Engineering,Shanghai Jiao Tong University

⁰