Comparative Research of Mainstream High-Performance Dividers

Authors

  • Yingjie Hua Author
  • Xianshu Luo Author
  • Haokun Yang Author

DOI:

https://doi.org/10.61173/76mzyz04

Keywords:

Non-Restoring division, restoring division, Newton-Raphson method, divider, vivado

Abstract

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.

Downloads

Published

2024-12-31

Issue

Section

Articles