Header menu link for other important links
X
Modified straight division: A computer implementation of multiple-precision division
Published in
1995
Volume: 41
   
Issue: 3
Pages: 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.
About the journal
JournalMicroprocessing and Microprogramming
ISSN01656074
Open AccessNo
Concepts (12)
  •  related image
    Computational methods
  •  related image
    Computer architecture
  •  related image
    Computer hardware
  •  related image
    Convergence of numerical methods
  •  related image
    Digital arithmetic
  •  related image
    Iterative methods
  •  related image
    CONVERGENCE DIVISION
  •  related image
    MULTIPLE PRECISION DIVISION
  •  related image
    PROCESSOR ARCHITECTURE
  •  related image
    SIGNED DIGIT ARITHMETIC
  •  related image
    STRAIGHT DIVISION
  •  related image
    Algorithms