• DocumentCode
    1999144
  • Title

    Design methodology for approximate accumulator based on statistical error model

  • Author

    Chang Liu ; Xinghua Yang ; Fei Qiao ; Qi Wei ; Huazhong Yang

  • Author_Institution
    Dept. of Electron. Eng., Tsinghua Univ., Beijing, China
  • fYear
    2015
  • fDate
    19-22 Jan. 2015
  • Firstpage
    237
  • Lastpage
    242
  • Abstract
    Approximate computing technology has aroused growing interest in circuit and system design for its well-performed trade-off between output quality and performance. Numerous basic circuits and system design methodologies for approximate computing have been proposed. Considering that the existing methodologies for the evaluation of tradeoff between output quality and performance is time-consuming, this paper presents a fast design methodology for approximate accumulator based on statistical error model, in which the inexact multistage speculative adder is adopted and modeled for its advantage of compact error pattern. To validate the proposed methodology, Support Vector Machine(SVM) algorithm is analyzed and mapped to a hardware system composed of inexact and accurate computing circuits. Results show that our time for searching the optimal mapping circuits has been saved by 22.08% than functional-based simulation where the final approximate system design achieves 1.57× speedups with 8.56% accuracy degradation.
  • Keywords
    adders; approximation theory; circuit simulation; statistical analysis; support vector machines; SVM algorithm; accuracy degradation; approximate accumulator; approximate computing technology; approximate system design; compact error pattern; computing circuit; functional-based simulation; hardware system; multistage speculative adder; optimal mapping circuit; output quality and performance; statistical error model; support vector machine algorithm; system design methodology; well-performed trade-off; Adders; Approximation algorithms; Approximation methods; Computational modeling; Data models; Integrated circuit modeling; Support vector machines;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Design Automation Conference (ASP-DAC), 2015 20th Asia and South Pacific
  • Conference_Location
    Chiba
  • Print_ISBN
    978-1-4799-7790-1
  • Type

    conf

  • DOI
    10.1109/ASPDAC.2015.7059011
  • Filename
    7059011