Abstract
Algorithms from many application domains, such as linear algebra and image/signal processing, heavily use the multiplication operator. Despite hardware support which is present in most modern cores, multiplication remains one of the most energy hungry arithmetic operations. This work explores how the energy efficiency of hardware multipliers can be improved by taking into account that the operands of a multiplication typically do not utilize the full width of the datapath. Seven datawidth-aware multiplier designs are implemented and evaluated. Post-layout energy analysis is performed to obtain the energy efficiency of each design for a number of representative benchmarks targeting the consumer market. The results show a significant improvement in energy efficiency compared to a 32-bit Baugh-Wooley baseline multiplier. A 32-bit sign-magnitude based design, integrated in a two's complement datapath, is shown to have a 1.38 times better energy efficiency than a baseline two's complement multiplier. In the best case (JPEG encoding), the energy efficiency is increased by a factor 2.25, demonstrating that a sign-magnitude multiplier, and datawidth-aware multipliers in general, are an attractive option for ultra low-energy designs.
Original language | English |
---|---|
Title of host publication | Proceedings - 21st Euromicro Conference on Digital System Design, DSD 2018 |
Editors | Nikos Konofaos, Martin Novotny, Amund Skavhaug |
Place of Publication | Piscataway |
Publisher | Institute of Electrical and Electronics Engineers |
Pages | 54-61 |
Number of pages | 8 |
ISBN (Electronic) | 978-1-5386-7377-5 |
ISBN (Print) | 978-1-5386-7378-2 |
DOIs | |
Publication status | Published - 12 Oct 2018 |
Event | 21st Euromicro Conference on Digital System Design, DSD 2018 - Prague, Czech Republic Duration: 29 Aug 2018 → 31 Aug 2018 Conference number: 21 http://dsd-seaa2018.fit.cvut.cz/dsd/ |
Conference
Conference | 21st Euromicro Conference on Digital System Design, DSD 2018 |
---|---|
Abbreviated title | DSD 2018 |
Country/Territory | Czech Republic |
City | Prague |
Period | 29/08/18 → 31/08/18 |
Internet address |
Keywords
- Datawidth aware
- Energy efficiency
- Multiplier
- Reduced precision
- Sign magnitude