Модулярно-позиционный формат и программный пакет для разрядно-параллельных вычислений высокой точности в формате с плавающей точкой
Автор: Исупов К.С.
Статья в выпуске: 1 т.2, 2013 года.
Бесплатный доступ
Рассматривается новый способ организации высокоточных вычислений с плавающей точкой, позволяющий распараллеливать арифметические операции вплоть до уровня отдельных цифр многоразрядных мантисс путем использования модулярно-позиционного формата представления данных. Основная концепция данного формата заключается в представлении мантисс чисел в многомодульной системе остаточных классов (СОК), а порядков - в позиционной системе счисления. Мантиссы сопровождаются позиционной характеристикой, которая способствует реализации эффективных алгоритмов выполнения немодульных операций в СОК, таких как деление (частный случай) и округление. На основе данного подхода разрабатывается программное решение High Precision Digit-Parallel Solver (HPDP-Solver). Комплекс HPDP-Solver может быть гибко настроен на конфигурацию конкретной машины, в результате чего обеспечивается наиболее эффективное использование ее ресурсов. В результате экспериментального исследования быстродействия пакета HPDP-Solver были получены результаты, доказывающие его преимущества при решении высокоточных численных задач перед имеющей мировую известность позиционной библиотекой GNU Multiple Precision Arithmetic Library. Пакет HPDP-Solver может быть применен при решении задач, которые предъявляют особо высокие требования к вычислительной точности.
Плавающая точка, система остаточных классов, модулярно-позиционный формат, параллельная арифметика, высокоточные вычисления
Короткий адрес: https://sciup.org/147160485
IDR: 147160485 | УДК: 004.222
Modular-positional data format and software package for digit-parallel high-precision floating point calculations
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 format 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 DigitParallel 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.
Список литературы Модулярно-позиционный формат и программный пакет для разрядно-параллельных вычислений высокой точности в формате с плавающей точкой
- Исупов К.С. Исследование эффективности современных средств поддержки высокоточных вычислений с вещественными числами/К.С. Исупов, А.Г. Иванов/Общество, наука, инновации (НТК-2012): Сб. материалов всероссийской научнотехнической конференции (Киров, 16-27 апреля 2012 г.). -Киров: Изд-во ВятГУ, 2012. -11 с.
- Акушский И.Я. Машинная арифметика в остаточных классах/И.Я. Акушский, Д.И. Юдицкий. -М.: Сов. Радио, 1968. -440 с.
- Omondi A. Residue Number Systems: Theory and Implementation (Advances in Computer Science and Engineering Texts)/А. Оmondi, B. Premkumar. -Imperial College Press, 2007. -312 p.
- Оцоков Ш.А. Применение модулярной арифметики с фиксированной точкой для ослабления влияния ошибок округления компьютерных вычислений/Ш.А. Оцоков//Информационные технологии. -2009. -№ 12(160). -С. 50-54.
- Sabbagh A. New Arithmetic Residue to Binary Converters/А. Sabbagh, K. Navi//IJCSES International Journal of Computer Sciences and Engineering Systems. -2007. -Vol. 1, No. 4. -Р. 295-299.
- Chang С. A Division Algorithm For Residue Numbers/С. Chang, Y. Lai//Applied Mathematics and Computation. -2006. -No. 172(1). -Р. 368-378.
- IEEE Standard for Floating-Point Arithmetic/IEEE. -NY 10016-5997. -USA. -2008. -70 p.
- The GNU Multiple Precision Arithmetic Library. -URL: http://gmplib.org (дата обращения: 05.06.2011).
