Реализация библиотеки Библиотека, реализующая модульные вычисления, написана на
языке C с использованием функций библиотеки MPI.
Все числа представляются в виде переменных типа long, т.е. 64 би-
та на платформе Intel. Модульное представление чисел записывается в
виде массива с элементами типа long.
Все библиотечные функции можно условно разбить на несколько
групп:
• Функции преобразования чисел – переводят число из полиноми-
ального (десятичного) представления в модульное, и наоборот.
Необходимо обратить внимание, что функция преобразования
числа из модельного представления в десятичное требует «син-
хронизации» всех компьютеров, т.е. перехода независимо выпол-
няющихся программ в одну точку алгоритма.
• Вычислительные функции – выполняются арифметические опера-
ции: умножение, сложение, вычитание чисел, записанных в мо-
дульном представлении.
• Вспомогательные функции – используются первыми двумя груп-
пами: вывод числа в модульном представлении на экран, нахож-
дение остатка от деления двух чисел.
