LAUSR

Abstract In view of the low efficiency of multi-bit division in the current ternary optical computer (TOC), it is difficult to achieve fast parallel division. In order to quickly implement multi-bit parallel division, based on the parallel carry-free TW-MSD adder of the ternary optical processor (TOP), this paper proposes a parallel carry-free radix-4 MSD iterative division, and designs and implements the multi-bit parallel division on a TOP. The experimental results show that the algorithm requires only 3 + ( 4 + log ( m + 4 ) ) n / 2 clock cycles to complete the division of the n-bit MSD dividend and the m-bit MSD divisor, which is half of the clock cycles required for parallel carry-free radix-2 MSD bitwise division. This algorithm takes full advantage of the large number of ternary optical processors, reconfigurable computing functions, and bit-by-bit allocation. This is of great significance for promoting the application of TOC in the field of numerical computing.