Invention Grant
- Patent Title: Numeric processor, a numeric processing method, and a data processing apparatus or computer program incorporating a numeric processing mechanism
- Patent Title (中): 数字处理器,数字处理方法以及包含数字处理机构的数据处理装置或计算机程序
-
Application No.: US10319270Application Date: 2002-12-13
-
Publication No.: US07277908B2Publication Date: 2007-10-02
- Inventor: David J Clark , Michael F Cowlishaw
- Applicant: David J Clark , Michael F Cowlishaw
- Applicant Address: US NY Armonk
- Assignee: International Business Machines Corporation
- Current Assignee: International Business Machines Corporation
- Current Assignee Address: US NY Armonk
- Agency: Dillon & Yudell LLP
- Agent Martin J. McKinley
- Priority: GB0207179.3 20020327
- Main IPC: G06F7/52
- IPC: G06F7/52

Abstract:
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.
Public/Granted literature
Information query