Title
Scaled Population Subtraction for Approximate Computing
Abstract
In this paper we present Scaled Population Subtraction to fill a void in Scaled Population arithmetic. Scaled population (SP) arithmetic is a scheme that is inspired by stochastic computing (SC), a non-conventional approximate computing method that is well known for its simplicity, area efficiency and resilience to bit errors. SP arithmetic reduces the numerical errors compared to SC and also solves the serialization limitation of SC, since it is designed to have a O(1) gate delay. Previously, SP was limited to only addition and multiplication and did not have a way to perform subtraction. This paper introduces the basic SP subtraction idea, followed by a detailed study of several ways that the basic design can be improved to reduce the computational error. Our best SP design significantly improves the error compared to our basic SP subtraction idea (reducing it by 32.3%). We also study the trade-off between design complexity of the SP subtractor against output error. Also, our implementation of the SP subtractor exhibits an improved delay, power and area compared to fixed point realizations with the same size.
Year
DOI
Venue
2020
10.1109/ICCD50377.2020.00065
2020 IEEE 38th International Conference on Computer Design (ICCD)
Keywords
DocType
ISSN
Approximate Arithmetic,Stochastic Computing,Computer Arithmetic
Conference
1063-6404
ISBN
Citations 
PageRank 
978-1-7281-9711-1
0
0.34
References 
Authors
3
3
Name
Order
Citations
PageRank
Kunal Bharathi100.34
Jiang Hu266865.67
Sunil P. Khatri31213137.09