Title
Efficient Synthesis Of Approximate Threshold Logic Circuits With An Error Rate Guarantee
Abstract
Recently, Threshold logic attracts a lot of attention due to the advances of its physical implementation and the strong binding to neural networks. Approximate computing is a new design paradigm that focuses on error-tolerant applications, e.g., machine learning or pattern recognition. In this paper, we integrate threshold logic with approximate computing and propose a synthesis algorithm to obtain cost-efficient approximate threshold logic circuits with an error rate guarantee. We conduct experiments on IWLS 2005 benchmarks. The experimental results show that the proposed algorithm can efficiently explore the approximability of each benchmark. For a 5% error rate constraint, the circuit cost can be reduced by up to 65%, and 22.8% on average. Compared with a naive method, our approach has a speedup of 2.42 under a 5% error rate constraint.
Year
Venue
Field
2018
PROCEEDINGS OF THE 2018 DESIGN, AUTOMATION & TEST IN EUROPE CONFERENCE & EXHIBITION (DATE)
Approximation algorithm,Logic gate,Design paradigm,Computer science,Parallel computing,Word error rate,Algorithm,Artificial neural network,Speedup,Approximate computing
DocType
ISSN
Citations 
Conference
1530-1591
0
PageRank 
References 
Authors
0.34
0
5
Name
Order
Citations
PageRank
Yung-An Lai100.68
Chia-Chun Lin212815.00
Chia-Cheng Wu333.16
Yung-Chih Chen441339.89
Wang Chun-Yao525136.08