DIVISION USING THE BASE RADIX16 NUMBER SYSTEM TO FORM FRACTION DIGITS
Authors
Andrii Shapran
National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute", Ukraine
Oleksandr Dolholenko
National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute", Ukraine
Abstract
The operation of dividing numbers in floating-point form is the most complex operation performed in a microprocessor core. To speed it up, the Intel company, starting with the Sandy Bridge architecture, uses a division algorithm using to represent the fraction of the number system with a base of r=16 (Radix 16).
The article analyzes the requirements of the IEEE Std 754™-2008 standard for floating-point arithmetic. A basic structural scheme for the implementation of floating-point division operations has been developed, that has similar features in many specific implementations of microprocessor cores. To reduce the calculation time of the floating-point division operation, the implementation of the mantissa divider block using the Radix base 16 calculation system to form the quotient digits has been considered. Separate blocks of the divider are designed to the level of the functional scheme.
Key words: mantissa, order, division algorithm, normalization, number system with base Radix 16.