LookNN: Neural Network with No Multiplication

Mohammad Samragh Razlighi, Mohsen Imani, Farinaz Koushanfar, Tajana Rosing
ECE Department
Design Automation and Test in Europe (DATE), 2017


   title={LookNN: Neural Network with No Multiplication},

   booktitle={Design Automation and Test in Europe (DATE)},



   author={Mohammad Samragh and Mohsen Imani and Farinaz Koushanfar and Tajana Rosing}


Download Download (PDF)   View View   Source Source   



Neural networks are machine learning models that have been successfully used in many applications. Due to the high computational complexity of neural networks, deploying such models on embedded devices with severe power/resource constraints is troublesome. Neural networks are inherently approximate and can be simplified. We propose LookNN, a methodology to replace floating-point multiplications with lookup table search. First, we devise an algorithmic solution to adapt conventional neural networks to LookNN such that the model’s accuracy is minimally affected. We provide experimental results and theoretical analysis demonstrating the applicability of the method. Next, we design enhanced general purpose processors for searching look-up tables: each processing element of our GPU has access to a small associative memory, enabling it to bypass redundant computations. Our evaluations on AMD Southern Island GPU architecture shows that LookNN results in 2.2x energy saving and 2.5x speedup running four different neural network applications with zero additive error. For the same four applications, if we tolerate an additive error of less than 0.2%, LookNN can achieve an average of 3x energy improvement and 2.6x speedup compared to the traditional GPU architecture.
Rating: 0.5/5. From 1 vote.
Please wait...

* * *

* * *

* * *

HGPU group © 2010-2022 hgpu.org

All rights belong to the respective authors

Contact us: