Principle of MSD floating-point division based on Newton-Raphson method on ternary optical computer  

作　　者：沈云付 胡鹏飞 樊孝领 

机构地区：[1]School of Computer Engineering and Science,Shanghai University [2]High Performance Computing Center,Shanghai University

出　　处：《Journal of Shanghai University(English Edition)》2011年第5期347-351,共5页上海大学学报（英文版）

基　　金：Project supported by the Shanghai Leading Academic Discipline Project(Grant No.J50103);the National Natural Science Foundation of China(Grant No.61073049)

摘　　要：The division operation is not frequent relatively in traditional applications, but it is increasingly indispensable and important in many modern applications. In this paper, the implementation of modified signed-digit （MSD） floating-point division using Newton-Raphson method on the system of ternary optical computer （TOC） is studied. Since the addition of MSD floating-point is carry-free and the digit width of the system of TOC is large, it is easy to deal with the enough wide data and transform the division operation into multiplication and addition operations. And using data scan and truncation the problem of digits expansion is effectively solved in the range of error limit. The division gets the good results and the efficiency is high. The instance of MSD floating-point division shows that the method is feasible.The division operation is not frequent relatively in traditional applications, but it is increasingly indispensable and important in many modern applications. In this paper, the implementation of modified signed-digit （MSD） floating-point division using Newton-Raphson method on the system of ternary optical computer （TOC） is studied. Since the addition of MSD floating-point is carry-free and the digit width of the system of TOC is large, it is easy to deal with the enough wide data and transform the division operation into multiplication and addition operations. And using data scan and truncation the problem of digits expansion is effectively solved in the range of error limit. The division gets the good results and the efficiency is high. The instance of MSD floating-point division shows that the method is feasible.

关 键 词：ternary optical computer （TOC） modified signed-digit （MSD） division Newton-Raphson method SCAN data truncation 

分 类 号：TP38[自动化与计算机技术—计算机系统结构]