Affiliation:
1. Department of Computer Science , Friedrich-Alexander-Universität Erlangen-Nürnberg (FAU) , Erlangen , Germany
Abstract
Abstract
We present the design and a closed-form error analysis of accuracy-configurable multipliers via segmented carry chains. To address this problem, we model the approximate partial-product accumulations as a sequential process. According to a given splitting point of the carry chains, the technique herein discussed allows varying the quality of the accumulations and, consequently, the overall product. Due to these shorter critical paths, such kinds of approximate multipliers can trade-off accuracy for an increased performance whilst exploiting the inherent area savings of sequential over combinatorial approaches. We implemented multiple architectures targeting FPGAs and ASICs with different bit-widths and accuracy configurations to 1) estimate resources, power consumption, and delay, as well as to 2) evaluate those error metrics that belong to the so-called #P-complete class.
Funder
Deutsche Forschungsgemeinschaft
Reference14 articles.
1. W. Liu, T. Zhang, E. McLarnon, M. O’Neill, P. Montuschi, and F. Lombardi, “Design and analysis of majority logic based approximate adders and multipliers,” IEEE Transactions on Emerging Topics in Computing, 2019.
2. N. Van Toan and J. Lee, “FPGA-based Multi-Level Approximate Multipliers for High-Performance Error-Resilient Applications,” IEEE Access, 2020.
3. V. Mrazek, R. Hrbacek, Z. Vasícek, and L. Sekanina, “Evoapprox8b: Library of approximate adders and multipliers for circuit design and benchmarking of approximation methods,” in Design, Automation & Test in Europe Conference & Exhibition, DATE 2017, Lausanne, Switzerland, March 27–31, 2017, D. Atienza and G. D. Natale, Eds. IEEE, 2017, pp. 258–261. [Online]. Available: https://doi.org/10.23919/DATE.2017.7926993.
4. W. Liu, T. Cao, P. Yin, Y. Zhu, C. Wang, E. E. S. Jr., and F. Lombardi, “Design and analysis of approximate redundant binary multipliers,” IEEE Trans. Computers, vol. 68, no. 6, pp. 804–819, 2019. [Online]. Available: https://doi.org/10.1109/TC.2018.2890222.
5. A. Chandrasekharan, D. Große, and R. Drechsler, Design Automation Techniques for Approximation Circuits: Verification, Synthesis and Test. Springer International Publishing, 01 2019.