Numeric processor, a numeric processing method, and a data processing apparatus or computer program incorporating a numeric processing mechanism
申请公布号:US7277908(B2)
申请号:US20020319270
申请日期:2002.12.13
申请公布日期:2007.10.02
发明人:CLARK DAVID J;COWLISHAW MICHAEL F
分类号:G06F7/52;G06F7/38;G06F7/535
主分类号:G06F7/52
摘要:Provided are methods, computer programs and data processing apparatus using numeric processing. Firstly, a corrective mechanism enables a method for performing accurate integer divisions to be derived from an approximate division method which does not, of itself, always produce an accurate result but for which the range of errors is known. By applying the corrective mechanism to a suitable approximate division method, a numeric processor or software-implemented numeric processing mechanism implementing the invention can perform the integer division operation efficiently. Secondly, an approximate division method which uses only rapid operations for fast integer division, and which has only a small possible range of errors, is used to enable the correction method to be completed rapidly. This addresses problems encountered when attempting to apply known methods to the task of performing integer division by large divisors or in a limited-size numeric register, and can provide efficiency improvements for a wide range of data processing systems and applications of those systems.