|
Computational Mathematics
Modular-positional data format and software package for digit-parallel high-precision floating point calculations
K. S. Isupov Vyatka State University (Kirov, Russian Federation)
Abstract:
A new way of organization of high-precision floating point computations, which allows parallelizing arithmetic operations down to separate digits of multi-digit floating point mantissas through using a modular-positional data representation format, is considered. The main concept of this for mat is to represent the floating point mantissas in residue number system (RNS) and the exponent part in positional system. Floating point mantissas go with their positional characteristic that allows to successfully implement efficient algorithms for non-modular operations in RNS, such as division (special case), and rounding. Using this approach a software solution named High Precision Digit Parallel Solver (HPDP-Solver) is developed. HPDP-Solver can be flexibly configured for a specific PC configuration, resulting in a more efficient use of its resources. The results obtained during the experimental performance study of HPDP-Solver proved its advantages in solving high-precision numerical problems if compared to a world-famous GNU Multiple Precision Arithmetic Library. HPDP-Solver can be used to solve problems that have some special demands on computational precision.
Keywords:
floating point, residue number system, modular-positional data format, parallel arithmetic, high-precision calculations.
Received: 10.01.2013
Citation:
K. S. Isupov, “Modular-positional data format and software package for digit-parallel high-precision floating point calculations”, Vestn. YuUrGU. Ser. Vych. Matem. Inform., 2:1 (2013), 65–79
Linking options:
https://www.mathnet.ru/eng/vyurv74 https://www.mathnet.ru/eng/vyurv/v2/i1/p65
|
Statistics & downloads: |
Abstract page: | 99 | Full-text PDF : | 70 | References: | 17 |
|