The art of computer programming, volume 2 (3rd ed.): seminumerical algorithms
The art of computer programming, volume 2 (3rd ed.): seminumerical algorithms
The art of computer programming, volume 3: (2nd ed.) sorting and searching
The art of computer programming, volume 3: (2nd ed.) sorting and searching
An overrelaxation for a numerical inverse of a constant
Communications of the ACM
Communications of the ACM - Special issue on computer architecture
A mathematical procedure for machine division
Communications of the ACM
The Complexity of Computing
The Design and Analysis of Computer Algorithms
The Design and Analysis of Computer Algorithms
The Preparation of Programs for an Electronic Digital Computer (Charles Babbage Institute Reprint)
The Preparation of Programs for an Electronic Digital Computer (Charles Babbage Institute Reprint)
| Hi-index | 48.22 |
For normalized floating point division, digital computers can take advantage of a division process that uses an iterative multiplying operation instead of repeated subtractions. An improvement of this division process by using accelerating constants in the overrelaxation has previously been proposed. Multiplication by a chosen accelerating constant accelerates the process of generating accurate digits of a quotient in division. We propose a further improvement by generalizing the accelerating constants in the overrelaxation method. Two benefits resulting from this improvement promise to yield faster division in digital computers.