Некоторые методы ускорения вычислений с рациональными числами в современных компьютерных системах:

• Вычисления с отложенным округлением в модулярной системе счисления. 1 В ней любые целые числа представляются в виде набора остатков от деления на выбранные простые числа (модули). 1 Арифметические операции выполняются не с исходными числами, а с их остатками. 1 Достоинством метода является отсутствие переносов между модулями, что позволяет распараллелить процесс выполнения арифметических операций по всем модулям. 1
• Параллельные вычисления. 24 Они позволяют сократить количество операций, выполняемых на одном компьютере, и память, требуемую для хранения промежуточных результатов. 24 Ускорение в этом случае пропорционально числу процессоров, на которых решается задача. 2