Abstract

The delay caused by carrying propagation is one of the important factors that affect the efficiency of numerical computation in computer systems. Multiplication is one of the most basic numerical operations. It is of great significance to study how to eliminate carrying delay in multiplication and how to take advantage of the characteristics of Ternary Optical Processor (TOP), such as many data bits and reconfigurable processor bits, to realize multiple parallel multipliers with different bits at the same time, in order to improve the efficiency of the TOP and to promote the application of the Ternary Optical Computer (TOC) in the field of numerical computation. To this end, in this paper, a new parallel carry-free multiplication, queue multiplication, is proposed and two queue multipliers used to parallel compute batch multiplicative data with different bits in pipelining manner are designed and implemented on TOC for the first time. Experiments show that queue multiplication occupies less hardware resources of TOP and is highly efficient compared to the previous binary iterative multiplication and the queue multiplier is easy to implement and extend.

Keywords:Carry-free parallel MSD multiplication; Pipelining multiplier; Round-robin queue; TOC; Reconfiguration