Parthasarathi, Ranjani ; Jhunjhunwala, Ashok (1995) Modified straight division: a computer implementation of multiple-precision division Microprocessing and Microprogramming, 41 (3). pp. 193-209. ISSN 0165-6074
Full text not available from this repository.
Official URL: http://linkinghub.elsevier.com/retrieve/pii/016560...
Related URL: http://dx.doi.org/10.1016/0165-6074(94)00091-N
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.
| Item Type: | Article |
|---|---|
| Source: | Copyright of this article belongs to Elsevier Science. |
| Keywords: | Straight Division; Multiple-precision Division; Signed-digit Arithmetic; Processor Architecture |
| ID Code: | 14053 |
| Deposited On: | 12 Nov 2010 09:14 |
| Last Modified: | 17 Feb 2011 09:45 |
Repository Staff Only: item control page
