• DocumentCode
    1785595
  • Title

    Dynamically adaptive and reliable approximate computing using light-weight error analysis

  • Author

    Grigorian, Beayna ; Reinman, Glenn

  • Author_Institution
    Comput. Sci. Dept., Univ. of California, Los Angeles, Los Angeles, CA, USA
  • fYear
    2014
  • fDate
    14-17 July 2014
  • Firstpage
    248
  • Lastpage
    255
  • Abstract
    Prior art in approximate computing has extensively studied computational resilience to imprecision. However, existing approaches often rely on static techniques, which potentially compromise coverage and reliability. Our approach, on the other hand, decouples error analysis of the approximate accelerator from quality analysis of the overall application. We use high-level, application-specific metrics, or Light-Weight Checks (LWCs), to gain coverage by exploiting imprecision tolerance at the application level. Unlike metrics that compare approximate solutions to exact ones, LWCs can be leveraged dynamically for error analysis and recovery. The resulting methodology adapts to output quality at runtime, providing guarantees on worst-case application-level error. To ensure platform agnosticism, these light-weight metrics are integrated directly into the application, enabling compatibility with any approximate acceleration technique. Our results present a case study of dynamic error control for inverse kinematics. Using software-based neural acceleration with LWC support, we demonstrate improvements in coverage, reliability, and overall performance.
  • Keywords
    error analysis; image denoising; reliability theory; LWC; adaptive; application-specific metrics; approximate accelerator; computational resilience; dynamic error control; inverse kinematics; light-weight checks; light-weight error analysis; light-weight metrics; platform agnosticism; quality analysis; reliable approximate computing; software-based neural acceleration; worst-case application-level error; Acceleration; Approximation methods; Error analysis; Kinematics; Measurement; Quality of service; Reliability; Adaptive Design; Approximate Computing; Dynamic Reliability; Error Control; Platform Agnosticism; Recovery;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Adaptive Hardware and Systems (AHS), 2014 NASA/ESA Conference on
  • Conference_Location
    Leicester
  • Type

    conf

  • DOI
    10.1109/AHS.2014.6880184
  • Filename
    6880184