Paper Info
Title
kNN-CAM: A k-Nearest Neighbors-based Configurable Approximate Floating Point Multiplier
Abstract
In many real computations such as arithmetic operations in hidden layers of a neural network, some amounts of inaccuracies can be tolerated without degrading the final results (e.g., maintaining the same level of accuracy for image classification). This paper presents design of kNN-CAM, a k-Nearest Neighbors (kNN)-based Configurable Approximate floating point Multiplier. kNN-CAM utilizes approximate computing opportunities to deliver significant area and energy savings. A kNN engine is trained on a sufficiently large set of input data to learn the quantity of bit truncation that can be performed in each floating point input with the goal of minimizing energy and area. Next, this trained engine is used to predict the level of approximation for unseen data. Experimental results show that kNN-CAM provides about 67% area saving and 19% speedup while losing only 4.86% accuracy when compared to a 100% accurate multiplier. Furthermore, the application of kNN-CAM in implementation of a handwritten digit recognition provides 47.2% area saving while the accuracy is dropped by only 0.3%.
Year
DOI
Venue
2019
10.1109/ISQED.2019.8697584
20th International Symposium on Quality Electronic Design (ISQED)
Field
DocType
ISSN
k-nearest neighbors algorithm,Truncation,Floating point,Computer science,Algorithm,Real-time computing,Multiplier (economics),Contextual image classification,Artificial neural network,Speedup,Computation
Conference
1948-3287
ISBN
Citations 
PageRank 
978-1-7281-0392-1
2
0.38
References 
Authors
0
6
Name
Order
Citations
PageRank
Ming Yan120.38
Yuntao Song292.70
Yiyu Feng320.38
Ghasem Pasandi420.72
Massoud Pedram578011211.32
Shahin Nazarian632738.55