搜索

x

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

基于概率模型的量子元胞自动机加法器容错性能研究

黄宏图 蔡理 杨晓阔 刘保军 李政操

引用本文:
Citation:

基于概率模型的量子元胞自动机加法器容错性能研究

黄宏图, 蔡理, 杨晓阔, 刘保军, 李政操

The fault-tolerance study of QCA adder based on probability model

Huang Hong-Tu, Cai Li, Yang Xiao-Kuo, Liu Bao-Jun, Li Zheng-Cao
PDF
导出引用
  • 采用概率转移矩阵方法和电路分割理论建立了两种结构的量子元胞自动机 (QCA)加法器的容错性模型, 深入分析了各组成元件对加法器的整体容错性能的影响. 指出元件在较低的正确概率时, 传输线对整体正确概率影响较小, 而当元件正确概率较高时, 传输线的正确概率对整体正确概率的影响急剧增大, 并且在整个参数变化范围内反相器始终是影响整体正确概率的主要元件. 采用Frobenius范数对两种同一功能不同结构的QCA加法器的整体容错性能进行了比较, 发现由5输入择多逻辑门构成的QCA加法器的整体容错性能优良. 这对于目前QCA加法器的容错性设计以及今后大规模QCA电路的容错性设计具有重要意义.
    The probability models of 2 different quantum cellular automaton (QCA) adders are based on the theory of probabilistic transfer matrix and circuit partition. The effect of individual component on the overall fault-tolerance is fully analyzed at the same level. The simulation shows that the effect of the wire is minor when the success probability is low, while the overall fault-tolerance rises sharply once the success probability is high. And the inverter is considered to be a major factor that affects the overall fault-tolerance in the variation range of parameter. Frobenbius norm of the overall error probabilistic transfer matrix is employed to study the fault-tolerance difference. The result shows that the overall fault-tolerance of QCA adder consisting of 5-input majority is superior to the other. Such fault-tolerance analyses should be used for a better characterization of QCA circuit design and fault-tolerance improvement.
    • 基金项目: 国家自然科学基金(批准号: 61172043)、陕西省自然科学基础研究计划重点项目(批准号: 2011JZ015)和陕西省电子信息系统综合集成重点实验室基金(批准号: 201115Y15)资助的课题.
    • Funds: Project supported by the National Natural Science Foundation of China (Grant No. 61172043), the Key Program of Shanxi Provincial Natural Science Research Foundation for Basic Research, China (Grant No. 2011JZ015), and the Research Fund of Shanxi Key Laboratory of Electronic Information System Integration, China (Grant No. 201115Y15).
    [1]

    Lent C S, Tougaw P D, Porod W, Bernstein G H 1993 Nanotechnology 4 49

    [2]

    Tougaw P D, Lent C S 1994 Appl. Phys. 75 1818

    [3]

    Azghadi M R, Kavehei O, Navi K 2007 J. Appl. Sci. 7 3460

    [4]

    Navi K, Farazkish R, Sayedsalehi S, Azghadi M R 2010 Microelectron. J. 41 820

    [5]

    Zhang R M, Walus K, Wang W, Jullien G A 2004 IEEE Trans. Nanotechnol. 3 443

    [6]

    Cho H, Swartzlander E E 2007 IEEE Symposium on Computer Arithmetic Montpellier, France, June 25-27, 2007 p7

    [7]

    Xia Y S, Qiu K M 2009 J. Electroni. Inform. Technol. 31 1517 (in Chinese) [夏银水, 裘科名 2009 电子与信息学报 31 1517]

    [8]

    Tahoori M B, Momenzadeh M, Huang J, Lombardi F 2004 Proceedings of the 22nd IEEE VLSI Test Symposium 2004 Boston, April 25-29, 2004 p291

    [9]

    Dysart T J, Kogge P M 2008 IEEE International Symposium on Defect and Fault Tolerance of VLSI Systems 2008 p72

    [10]

    Wei T Q, Wu K J, Karri R Orailoglu A 2005 IEEE 2005 p1192

    [11]

    Bhaduri D, Shukla S, Graham P, Gokhale M 2007 IEEE Trans. Nanotechno. 6 265

    [12]

    Patel K N, Markov I L, Hayes J P 2003 Proc. Int. Workshop Logic Synthesis (IWLS'03), 2003 p59

    [13]

    Krishnaswamy S, Viamontes G F, Markov I L, Hayes J P 2005 Proceedings of the Conference on Design, Automation and Test in Europe Washington DC, 2005 p282

    [14]

    Bahar R I, Frohm E A, Gaona C M, Hachtel G D, Macii E, Pardo A, Somenzi F 1997 Formal Methods in System Design 10 171

    [15]

    Chen J, Li H 2006 Proceedings of 2006 IEEE International Symposium on Circuits and Systems, Kos, 2006 p3522

  • [1]

    Lent C S, Tougaw P D, Porod W, Bernstein G H 1993 Nanotechnology 4 49

    [2]

    Tougaw P D, Lent C S 1994 Appl. Phys. 75 1818

    [3]

    Azghadi M R, Kavehei O, Navi K 2007 J. Appl. Sci. 7 3460

    [4]

    Navi K, Farazkish R, Sayedsalehi S, Azghadi M R 2010 Microelectron. J. 41 820

    [5]

    Zhang R M, Walus K, Wang W, Jullien G A 2004 IEEE Trans. Nanotechnol. 3 443

    [6]

    Cho H, Swartzlander E E 2007 IEEE Symposium on Computer Arithmetic Montpellier, France, June 25-27, 2007 p7

    [7]

    Xia Y S, Qiu K M 2009 J. Electroni. Inform. Technol. 31 1517 (in Chinese) [夏银水, 裘科名 2009 电子与信息学报 31 1517]

    [8]

    Tahoori M B, Momenzadeh M, Huang J, Lombardi F 2004 Proceedings of the 22nd IEEE VLSI Test Symposium 2004 Boston, April 25-29, 2004 p291

    [9]

    Dysart T J, Kogge P M 2008 IEEE International Symposium on Defect and Fault Tolerance of VLSI Systems 2008 p72

    [10]

    Wei T Q, Wu K J, Karri R Orailoglu A 2005 IEEE 2005 p1192

    [11]

    Bhaduri D, Shukla S, Graham P, Gokhale M 2007 IEEE Trans. Nanotechno. 6 265

    [12]

    Patel K N, Markov I L, Hayes J P 2003 Proc. Int. Workshop Logic Synthesis (IWLS'03), 2003 p59

    [13]

    Krishnaswamy S, Viamontes G F, Markov I L, Hayes J P 2005 Proceedings of the Conference on Design, Automation and Test in Europe Washington DC, 2005 p282

    [14]

    Bahar R I, Frohm E A, Gaona C M, Hachtel G D, Macii E, Pardo A, Somenzi F 1997 Formal Methods in System Design 10 171

    [15]

    Chen J, Li H 2006 Proceedings of 2006 IEEE International Symposium on Circuits and Systems, Kos, 2006 p3522

计量
  • 文章访问数:  5450
  • PDF下载量:  408
  • 被引次数: 0
出版历程
  • 收稿日期:  2011-05-14
  • 修回日期:  2011-06-21
  • 刊出日期:  2012-03-05

/

返回文章
返回