Информация о статье
2018 г., Том 23, № 3, с.39-57
Исупов К.С., Князьков В.С., Куваев А.С.
Эффективное масштабирование в системе остаточных классов с использованием интервальных оценок
Рассмотрены два алгоритма масштабирования чисел в системе остаточных классов (СОК). В этих алгоритмах использована новая процедура определения остатка от деления масштабируемого числа X на коэффициент K , основанная на интервальной оценке относительной величины числа в СОК. Первый алгоритм эффективен для коэффициентов в пределах разрядной сетки компьютера. Второй алгоритм является обобщением первого для быстрого масштабирования степенью двойки в СОК. Он позволяет без реинициализации системы в качестве коэффициента масштабирования использовать любое число K = 2 D в диапазоне от 2 до M - 1, где M - произведение всех модулей. В процессе вычислений требуются только стандартные операции с плавающей точкой и целочисленные модулярные операции. Оба алгоритма позволяют эффективно использовать параллелизм СОК. Представлены CPU- и CUDA-реализации разработанных алгоритмов и рассмотрены их особенности. Эксперименты на CPU Intel Xeon X5650 и GPU NVIDIA Tesla M2050 показали, что предложенные алгоритмы обладают высоким быстродействием по сравнению с известными алгоритмами масштабирования, основанными на преобразовании в двоичную систему счисления и контроле четности.
[полный текст] Ключевые слова: система остаточных классов, масштабирование, параллельные алгоритмы, программирование на CUDA
doi: 10.25743/ICT.2018.3.15962
Библиографическая ссылка: Исупов К.С., Князьков В.С., Куваев А.С. Эффективное масштабирование в системе остаточных классов с использованием интервальных оценок // Вычислительные технологии. 2018. Т. 23. № 3. С. 39-57
|
|
|