Browse Prior Art Database

Faster Decimal Division

IP.com Disclosure Number: IPCOM000034206D
Original Publication Date: 1989-Jan-01
Included in the Prior Art Database: 2005-Mar-09

Publishing Venue

IBM

Related People

Authors:
Arnold, HH Chang, PY Cross, MR [+details]

Abstract

Disclosed is a method to perform division in an environment (such as a data base environment) where the dividend, divisor, and quotient are kept in packed fields with a common fixed length. This method minimizes the computation involved by performing an easier but equivalent division. A packed field is a sequence of bytes (characters), each byte consisting of two nibbles. A nibble can contain a digit or a sign ('-' or '+') of the quantity being represented by the field. The field has a fixed size but the quantity need not have a fixed number of digits. That is, it need not fill the entire field. In addition to the field described above, each quantity is also described by two numbers called precision and scale. The precision is the number of digits in the quantity. The sign nibble is always the right nibble of its byte.