Toggle Main Menu Toggle Search

Open Access padlockePrints

Energy-Efficient Approximate Wallace Tree Multiplier using Significance-Driven Logic Compression

Lookup NU author(s): Dr Issa Qiqieh, Dr Rishad Shafik, Dr Ghaith Tarawneh, Dr Danil Sokolov, Professor Alex Yakovlev


Full text for this publication is not currently held within this repository. Alternative links are provided below where available.


In this paper, we propose an energy-efficient approximate multiplier design approach. Fundamental to this approachis configurable lossy logic compression, coupled with low-cost error mitigation. The logic compression is aimed at reducing the number of product rows using progressive bit significance, and thereby decreasing the number of reduction stages in Wallace-tree accumulation. This accounts for substantially lower number of logic counts and lengths of the critical paths at the cost of errors in lower significant bits. These errors are minimised through a parallel error detection logic and compensation vector. To validate the effectiveness of our approach, multiple 8-bitmultipliers are designed and synthesized using Synopses Design Compiler with different logic compression levels. Post synthesis experiments showed the trade-offs between energy and accuracy for these compression levels, featuring up to 70% reduction in power-delay product (PDP) and 60% lower area in the case of a multiplier with 4-bit logic compression. These gains are achieved at a low loss of accuracy, estimated at less than 0.0554 ofmean relative error. To demonstrate the impact of approximation on a real application, a case study of image convolution filter was extensively investigated, which showed up to 62% (without error compensation) and 45% (with error compensation) energy savings when processing image with a multiplier using 4-bit logic compression.

Publication metadata

Author(s): Qiqieh I, Shafik R, Tarawneh G, Sokolov D, Yakovlev A

Publication type: Conference Proceedings (inc. Abstract)

Publication status: Published

Conference Name: IEEE International Workshop on Signal Processing Systems (SiPS)

Year of Conference: 2017

Online publication date: 16/11/2017

Acceptance date: 30/06/2017

ISSN: 2374-7390

Publisher: IEEE


DOI: 10.1109/SiPS.2017.8109990