基于概率门模型的近似电路可靠性评估
DOI:
CSTR:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

TP406

基金项目:

上海市自然科学基金(20ZR1455900)、中国科学院计算技术研究所计算机体系结构国家重点实验室开放课题 (CARCHA202005)项目资助


Reliability evaluation of approximate arithmetic circuit based on probabilistic gate model
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    随着近似电路可用性增加,评估其可靠性变得十分必要。基于概率门模型(probabilistic gate model,PGM),提出了一 种精确、高效的近似电路可靠性评估方法。该方法基于概率门模型将电路转换为概率多项式,并对引发相关性问题的扇出端 门电路变量进行降阶操作,从而消除相关性对结果精确度的影响,面向输入向量进行有针对性的可靠性分析,经实验,该方法 比蒙特卡洛方法快5个数量级,快于对比方法近50%,在中大型电路中以相当的速度保证了较高的精准度。并且,基于所提 出的方法使用遗传算法进行了近似电路可靠度界限的搜索,以便辅助设计者评测近似电路的可用性,并针对所研究的问题, 对遗传算法进行了改进,实验结果表明,改进后的遗传算法具有更好的效果,在近似电路可靠度计算和可靠度界限搜索中有 较好效果。

    Abstract:

    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.

    参考文献
    相似文献
    引证文献
引用本文

张友志,王 真.基于概率门模型的近似电路可靠性评估[J].国外电子测量技术,2024,43(4):48-54

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2024-06-20
  • 出版日期:
文章二维码