Efficient FPGA implementation of digit parallel online arithmetic operators

Kan Shi, David Peter Boland, George A Constantinides

Research output: Chapter in Book/Report/Conference proceedingConference PaperResearchpeer-review


Online arithmetic has been widely studied for ASIC implementation. Online components were originally designed to perform computations in digit serial with most significant digit (MSD) first, resulting in the ability to chain arithmetic operators together for low latency. More recently, research has shown that digit parallel online operators can fail more gracefully when operating beyond the deterministic clocking region in comparison to operators with conventional arithmetic. Unfortunately, the utilization of online arithmetic operators in the past has required a large area overhead for FPGA implementation. In this paper, we propose novel approaches to implement the key primitives of online arithmetic, adders and multipliers, efficiently on modern Xilinx FPGAs with 6-input LUTs and carry resources. We demonstrate experimentally that in comparison to a direct RTL synthesis, the proposed architectures achieve slice savings of over 67% and 69%, and speed-ups of over 1.2× and 1.5× for adders and multipliers, respectively. As a result, the area overheads of using online adders and multipliers in place of traditional arithmetic primitives is reduced from 8.41× and 8.11× to 1.88× and 1.84× respectively. Finally, because an online multiplier generates MSDs first, we also demonstrate the method to create an online multiplier with a reduced precision output that is smaller than a traditional multiplier producing the same result. We show that this can lead to silicon area savings of up to 56%.
Original languageEnglish
Title of host publicationProceedings of the 2014 International Conference on Field-Programmable Technology (FPT)
EditorsJialin Chen, Wenbo Yin, Yuichiro Shibata, Lingli Wang, Hayden Kwok-Hay So, Yunchun Ma
Place of PublicationPiscataway NJ USA
PublisherIEEE, Institute of Electrical and Electronics Engineers
Pages115 - 122
Number of pages8
ISBN (Print)9781479962457
Publication statusPublished - 2015
EventIEEE International Conference in Field Programmable Technology 2014 - Shanghai, China
Duration: 10 Dec 201412 Dec 2014
https://ieeexplore.ieee.org/xpl/conhome/7063887/proceeding (Proceedings)


ConferenceIEEE International Conference in Field Programmable Technology 2014
Abbreviated titleFPT 2014
Internet address

Cite this