Research Of MSD Iterative Division Algorithm For The Ternary Optical Computer

The ternary optical computer(TOC)is a representative of many new types of computer.So far,TOC has been successfully verified by theory and experiments and it is the most approximate to the practical application.As been well known,three major features of TOC are that it has numerous data bits,data bits can be grouped and used independently,and the calculation function of each bit can be reconstructed.However,hardware of TOC can only provide limited computational ability,more computing needs to rely on mathematics calculation routine.The commonly used operations include addition,subtraction,multiplication and division.Of these,division has the longest computation delay,so how to speed up the process of division is a question received great attention in computer science.When solving the question,electronic computer is facing with some technical bottlenecks,while TOC shows different characteristics and can meet the need for computing power.Therefore,TOC becomes a powerful tool to speed up the division algorithm.In this paper,theory and implementation method of iterative division algorithm have been established based on MSD system.Some key problems of the algorithm are discussed,such as data bits needed by the routine,reconfiguration strategy for the optical processor,collaborate ways of the routine with various parts of monitoring software,iterative times and the decimal point position of quotient.Following this,the routine's work process is described in detail.Furthermore,three significant improvements have been put forward and a new routine is formed,which runs faster and uses fewer hardware resources.Finally,simulation experiments are carried out to confirm effectiveness of the routine.Contrast experiment shows that TOC is of greater power than the electronic computer.The innovations of this paper include:1.The MSD iterative division calculation routine of TOC is set up for t he first time.The routine is incorporated into the underlying software of TOC and is called by the user as a software module.2.The significant digit in engineering and life is firstly adopted to represent data bits of the original data and calculation results,and determine iteration times of the division routine in a computer.Furthermore,this new method is carried out in the division routine,and satisfactory results are obtained in reasonably determining data bits required by the user.3.Allocating the resource of data bits by bit is realized in division routine.