Thumbnail
Access Restriction
Subscribed

Author Asai, Hitohisa ♦ Cheng, C. K.
Source ACM Digital Library
Content type Text
Publisher Association for Computing Machinery (ACM)
File Format PDF
Language English
Subject Keyword Iterative multiplication ♦ Algebraic algorithms ♦ Wilkes-harvard scheme ♦ Convergence division ♦ Power series ♦ Truncation error ♦ Convergence ♦ Overrelaxation
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.
Description Affiliation: Christopher Newport College, Newport News, VA (Asai, Hitohisa; Cheng, C. K.)
Age Range 18 to 22 years ♦ above 22 year
Educational Use Research
Education Level UG and PG
Learning Resource Type Article
Publisher Date 2005-08-01
Publisher Place New York
Journal Communications of the ACM (CACM)
Volume Number 26
Issue Number 3
Page Count 5
Starting Page 216
Ending Page 220


Open content in new tab

   Open content in new tab
Source: ACM Digital Library