期刊文献+

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

Principle of MSD floating-point division based on Newton-Raphson method on ternary optical computer
下载PDF
导出
摘要 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.
出处 《Journal of Shanghai University(English Edition)》 CAS 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)
关键词 ternary optical computer (TOC) modified signed-digit (MSD) division Newton-Raphson method SCAN data truncation ternary optical computer (TOC), modified signed-digit (MSD) division, Newton-Raphson method, scan, data truncation
  • 相关文献

参考文献10

  • 1LI Da-peng. The design and implementation of high-performance floating-point division and square root [D]. M. S. dissertation, Xian: Northwestern Polytechnical University, 2006 (in Chinese).
  • 2McQuILLAN S E, MCCANNY J V, HAMILL R. New algorithms and VLSI architectures for SRT division and square rootv [C]// Proceedings of the 10th IEEE Symposium on Computer Arithmetic, Windsor, Canada. 1993: 80-86.
  • 3BRYANT R E. Bit-level analysis of an SRT divider circuit [C]// Proceedings of the 33rd Annual Conference on Design Automation, Las Vegas, USA. 1996: 661 665.
  • 4LIU Hua-ping. Research on high-performance arith- metic for floating-point division and the elementary functions [D]. Doctoral dissertation, Beijing: Chinese Academy of Sciences, 2003 (in Chinese).
  • 5HOOMAN N. Architectures for floating-point division [D]. Doctoral dissertation, Adelaide: Adelaide University of Australia, 2005.
  • 6SCHULTE M J, OMAR J, SWARTZLANDER E E. Optimal initial approximations for the Newton-Raphson division algorithm [J]. Computing, 1994, 53(4): 223-242.
  • 7WANG L K, SCHULTE M J. Decimal floating-point division using Newton-Raphson iteration [C]// Proceedings of the 15th IEEE International Conference on Application-Specific Systems, Architectures and Processors, Galveston, USA. 2004: 84-95.
  • 8JIN Y, SHEN Y F, PENG J J, XU S Y, DING G T, YUE D J, You H H. Principles and construction of MSD adder in ternary optical computer [J]. Science in China Series F: Information Sciences, 2010, 53(11): 2159-2168.
  • 9SHEN Yun-fu, JIN Yi, PENG Jun-jie, DING Guang-tai, YUE Dong-jian. Simulation implementation of the computational principle of MSD adder for ternary optical computer [J]. High Performance Computing Technology, 2010(6): 5-10 (in Chinese).
  • 10SHEN Y F, HU P F, WANG H J. The computational complexity of arithmetic based on ternary optical computer [J]. Journal of Information and Computational Science, 2011, 8(5): 850-857.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部