Affiliation:
1. Christopher Newport College, Newport News, VA
Abstract
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.
Publisher
Association for Computing Machinery (ACM)
Reference20 articles.
1. Aho A.V. Hopcrofl J.E. and Ullman I D The Design and Analysis of Computer Algorithms. Addison-Wesley Reading Mass. 1974. Aho A.V. Hopcrofl J.E. and Ullman I D The Design and Analysis of Computer Algorithms. Addison-Wesley Reading Mass. 1974.
2. The IBM System/360 Model 91: Machine Philosophy and Instruction-Handling
3. Asai H. A complexity measure of a division proosss--a comparison analysis of AMONIC. To appear. Asai H. A complexity measure of a division proosss--a comparison analysis of AMONIC. To appear.
4. A recursive radix conversion formula and its application to multiplication and division
5. An overrelaxation for a numerical inverse of a constant
Cited by
1 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献