首页|基于概率门模型的近似电路可靠性评估

基于概率门模型的近似电路可靠性评估

Reliability evaluation of approximate arithmetic circuit based on probabilistic gate model

扫码查看
随着近似电路可用性增加,评估其可靠性变得十分必要.基于概率门模型(probabilistic gate model,PGM),提出了一种精确、高效的近似电路可靠性评估方法.该方法基于概率门模型将电路转换为概率多项式,并对引发相关性问题的扇出端门电路变量进行降阶操作,从而消除相关性对结果精确度的影响,面向输入向量进行有针对性的可靠性分析,经实验,该方法比蒙特卡洛方法快5个数量级,快于对比方法近50%,在中大型电路中以相当的速度保证了较高的精准度.并且,基于所提出的方法使用遗传算法进行了近似电路可靠度界限的搜索,以便辅助设计者评测近似电路的可用性,并针对所研究的问题,对遗传算法进行了改进,实验结果表明,改进后的遗传算法具有更好的效果,在近似电路可靠度计算和可靠度界限搜索中有较好效果.
With the increased availability of approximate computing circuit approaches,evaluating their reliability becomes highly necessary.This paper proposes an accurate and efficient approximate circuit reliability assessment method based on the probabilistic gate model(PGM).This method conducts targeted reliability analysis on the input vector.Firstly,the circuit is transformed into a probabilistic polynomial using the probabilistic gate model.It reduces the circuit variables causing correlation issues at the fan-out end gates to eliminate such problems.The method evaluates the reliability of the approximate circuit by considering the impact of result accuracy.Experimental results demonstrate that this approach is significantly faster than the Monte Carlo method by five orders of magnitude and 50%faster than the other method.It ensures high accuracy at a comparable speed in large-scale circuits.Furthermore,a genetic algorithm is employed based on the proposed method to search for the reliability bounds of approximate circuits,assisting designers in evaluating the applicability of these circuits.In response to the issues addressed in this article,the genetic algorithm has been enhanced.Experiments results show that the improved genetic algorithm yields better results,demonstrating the effectiveness of the method proposed in this paper for approximate circuit reliability calculation and reliability boundary search.

approximate circuitsreliability estimationprobabilistic gate modelcircuit acceptable output

张友志、王真

展开 >

上海电力大学计算机科学与技术学院 上海 200090

近似电路 可靠度评估 概率门模型 电路可接受输出

上海市自然科学基金中国科学院计算技术研究所计算机体系结构国家重点实验室开放课题

20ZR1455900CARCHA202005

2024

国外电子测量技术
北京方略信息科技有限公司

国外电子测量技术

CSTPCD
影响因子:1.414
ISSN:1002-8978
年,卷(期):2024.43(4)
  • 24