Please use this identifier to cite or link to this item:
|Title:||Modified straight division: A computer implementation of multiple-precision division|
|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|
|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.|
|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.