17 August 2021 Design and implementation of bitwise parallel MSD square rooting in ternary optical computer
Zhehe Wang, Yunfu Shen
Author Affiliations +
Abstract

The square rooting is one of the most important basic operations in computers. Researchers have been studying its algorithms and obtained many algorithm implementations. But improving the accuracy and speed of the square rooting has always been a problem of great concern in electronic computers, embedded systems, and other new computing systems. Based on the parallel carry-free modified signed digit (MSD) adder, the bitwise square rooting of MSD numbers and the floating numbers are proposed in this paper. The parallel square rooting for single MSD integers and multiple MSD integers are presented on a ternary optical computer (TOC) processor. The clock cycles required for the square rooting of multiple groups of MSDs of equal length are the same with that of the single MSD data, which is   (  3  +  log  (    ⌈  n  /  2  ⌉    )    )    ⌈  n  /  2  ⌉   for n-bit MSD integer requires. It is proved that the square rooting for any MSD form and for the binary form of a decimal number may differ only at the lowest digit in their final binary square rooting representations. As an experiment, the square rooting is designed and implemented on a 192-bit prototype SD16 of TOC. Theoretical proof and optical experiments show that the bitwise MSD square rooting is feasible and can greatly improve the efficiency of square rooting for big data. It makes full use of the advantages of the ternary optical processor with a large number of digits, reconfigurable computing functions, and bitwise allocation.

© 2021 Society of Photo-Optical Instrumentation Engineers (SPIE) 0091-3286/2021/$28.00 © 2021 SPIE
Zhehe Wang and Yunfu Shen "Design and implementation of bitwise parallel MSD square rooting in ternary optical computer," Optical Engineering 60(8), 085107 (17 August 2021). https://doi.org/10.1117/1.OE.60.8.085107
Received: 12 June 2021; Accepted: 29 July 2021; Published: 17 August 2021
Lens.org Logo
CITATIONS
Cited by 6 scholarly publications.
Advertisement
Advertisement
RIGHTS & PERMISSIONS
Get copyright permission  Get copyright permission on Copyright Marketplace
KEYWORDS
Binary data

Optical engineering

Radon

Clocks

Optical computing

Algorithm development

Prototyping

Back to Top