Comparative Research of Mainstream High-Performance Dividers
DOI:
https://doi.org/10.61173/76mzyz04Keywords:
Non-Restoring division, restoring division, Newton-Raphson method, divider, vivadoAbstract
The implementation of modern electronic systems relies on mathematical operations to solve problems. Of the three most basic arithmetic operation algorithms, the implementation of division has received less attention and has a higher level of difficulty. Delays in the division algorithm will lead to a reduction in overall arithmetic efficiency. Therefore, it is imperative to study and summarise high-performance dividers. In this paper, based on the existing research, five high-performance divider algorithms, namely the Pencil-and-Paper Method, Restoring Division, Non-Restoring Division, Newton-Raphson Method and Pipelined Method, have been summarised. Researchers have comparatively analysed the principles of each division algorithm, discussed the range of application of each algorithm and given an analysis of their respective advantages and disadvantages. As result, the simulation of the Restoring Division, Non-Restoring Division and Pipelined Method have been implemented. Based on the simulation results, the researchers concluded that different division algorithms need to be used in different application scenarios and discussed their specific application scenarios and comparisons between the algorithms.References
tages in terms of hardware complexity, computational effi- 1996, 3(2): 16-17. ciency and applicable scenarios. Pencil-and-Paper Method [2] S. F. Obermann and M. J. Flynn, Division algorithms and
is simple but not efficient enough, but the performance implementations, in IEEE Transactions on Computers, 1997, 46, can be improved by parallelising the operation. Restoring (8): 833-854. Division and Non-Restoring Division are suitable for sim- [3] Vishwas B R, Kiran V. Implementation and comparison of ple hardware structures, but the performance of the former different non-restoring division algorithm. International Journal is limited by the restoring remainder process and the over- of Research and Review. 2022; 9(11): 70-73. Dean&Francis Yingjie Hua, Xianshu Luo and Haokun Yang [4] U. S. Patankar, M. E. Flores and A. Koel, Division algorithms (MWSCAS), Columbus, OH, USA, 2013: 1379-1382. - From Past to Present Chance to Improve Area Time and [8] Yang Licheng, Zhang Donghong, Zhan Siwei, et al. Complexity for Digital Applications, 2020 IEEE Latin America “Improvement of Non-Restoring Remainder Method—FPGA Electron Devices Conference (LAEDC), San Jose, Costa Rica, Implementation of Pre-Comparison Method Divider” Industrial 2020: 1-4. Control Computer, 2015, 28(07): 79-80+84. [5] N. Neelima, A. S. Kumar, A. Jayanth, K. K. Mahitha and [9] O. I. Bureneva and O. U. Kaidanovich, FPGA-based A. D. K. Reddy, Implementation of Efficient Restoring and Hardware Implementation of Fixed-point Division using Long Division Algorithm, 2023 14th International Conference Newton-Raphson Method, 2023 IV International Conference on Computing Communication and Networking Technologies on Neural Networks and Neurotechnologies (NeuroNT), Saint (ICCCNT), Delhi, India, 2023: 1-6. Petersburg, Russian Federation, 2023: 45-47. [6] K. Kataria and S. Patel, Design Of High Performance Digital [10] D. N. Rao, G. Sai Charan, D. V. Venkata Sairam and K. S., Divider, 2020 IEEE Vlsi Device Circuit And System (VLSI “Posit Number Division using Newton-Raphson method,” 2021
DCS), Kolkata, India, 2020: 1-6. International Conference on Advances in Electrical, Computing, [7] K. Jun and E. E. Swartzlander, “Improved non-restoring Communication and Sustainable Technologies (ICAECT),
division algorithm with dual path calculation,” 2013 IEEE 56th Bhilai, India, 2021: 1-6. International Midwest Symposium on Circuits and Systems
Downloads
Published
Issue
Section
License
Copyright (c) 2024 by the authors.
This work is licensed under a Creative Commons Attribution 4.0 International License.
