Please use this identifier to cite or link to this item: http://hdl.handle.net/11717/3252
Title: Modified straight division: A computer implementation of multiple-precision division
Authors: Parthasarathi, R.
Jhunjhunwala, A.
Keywords: Computational methods; Computer architecture; Computer hardware; Convergence of numerical methods; Digital arithmetic; Iterative methods; Convergence division; Multiple precision division; Processor architecture; Signed digit arithmetic; Straight division; Algorithms
Issue Date: 1995
Citation: Microprocessing and Microprogramming, 41(3), 193-209
Abstract: The 'Straight division' algorithm is an in-place division technique that has been known in India as a mental computation technique. This technique is found to be suitable for implementing multiple-precision division on computers using existing single-precision operations. This paper presents some modifications carried out on this basic technique to improve the efficiency of the algorithm. It also discusses an implementation of multiple-precision division using this modified straight division technique on two different processor architectures. This is followed by an analysis of these implementations in comparison with other existing division techniques. It is found that the modified straight division is superior in performance to other known methods. ? 1995.
URI: http://dx.doi.org/10.1016/0165-6074(94)00091-N
http://hdl.handle.net/11717/3252
ISSN: 1656074
Appears in Collections:Articles

Files in This Item:
There are no files associated with this item.


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.