Abstract:The computing industry is forced to find alternative design approaches and computing platforms to sustain increased power efficiency, while providing sufficient performance. Among the examined solutions, Approximate Computing, Hardware Acceleration, and Heterogeneous Computing have gained great momentum. In this Dissertation, we introduce design solutions and methodologies, built on top of the preceding computing paradigms, for the development of energy-efficient DSP and AI accelerators. In particular, we adopt the promising paradigm of Approximate Computing and apply new approximation techniques in the design of arithmetic circuits. The proposed arithmetic approximation techniques involve bit-level optimizations, inexact operand encodings, and skipping of computations, while they are applied in both fixed- and floating-point arithmetic. We also conduct an extensive exploration on combinations among the approximation techniques and propose a low-overhead scheme for seamlessly adjusting the approximation degree of our circuits at runtime. Based on our methodology, these arithmetic approximation techniques are then combined with hardware design techniques to implement approximate ASIC- and FPGA-based DSP and AI accelerators. Moreover, we propose methodologies for the efficient mapping of DSP/AI kernels on distinctive embedded devices, i.e., the space-grade FPGAs and the heterogeneous VPUs. On the one hand, we cope with the decreased flexibility of space-grade technology and the technical challenges that arise in new FPGA tools. On the other hand, we unlock the full potential of heterogeneity by exploiting all the diverse processors and memories. Based on our methodology, we efficiently map computer vision algorithms onto the radiation-hardened NanoXplore's FPGAs and accelerate DSP & CNN kernels on Intel's Myriad VPUs.

Approximate Arithmetic Circuits: A Survey, Characterization, and Recent Applications

A Survey of Approximate Computing: From Arithmetic Units Design to High-Level Applications

A Review, Classification, and Comparative Evaluation of Approximate Arithmetic Circuits

Characterizing Approximate Adders and Multipliers Optimized under Different Design Constraints

A Survey on Approximate Multiplier Designs for Energy Efficiency: From Algorithms to Circuits

Approximate Computing Survey, Part II: Application-Specific & Architectural Approximation Techniques and Applications

Approximate Computing Survey, Part I: Terminology and Software & Hardware Approximation Techniques

LMM: A Fixed-Point Linear Mapping Based Approximate Multiplier for IoT

Optimally Approximated and Unbiased Floating-Point Multiplier with Runtime Configurability

Adaptive Approximation in Arithmetic Circuits: A Low-Power Unsigned Divider Design

Comparative Study of Approximate Multipliers

From Circuits to SoC Processors: Arithmetic Approximation Techniques & Embedded Computing Methodologies for DSP Acceleration

Error Analysis of Approximate Array Multipliers

A Hardware- and Accuracy-Efficient Approximate Multiplier with Error Compensation for Neural Network and Image Processing Applications

Designing of Energy-Efficient Approximate Multiplier Circuit for Processing Unit of IoT Devices

A Novel Data Format for Approximate Arithmetic Computing.

Approximate Adder with Hybrid Prediction and Error Compensation Technique

A Hardware/Software Co-Design Methodology for Adaptive Approximate Computing in Clustering and ANN Learning

Approximate Logic Synthesis in the Loop for Designing Low-Power Neural Network Accelerator.

A Universal Approximation Method and Optimized Hardware Architectures for Arithmetic Functions Based on Stochastic Computing

Design Methodology for Approximate Accumulator Based on Statistical Error Model.