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

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

• Вычисления с отложенным округлением в модулярной системе счисления. new-disser.ru В ней любые целые числа представляются в виде набора остатков от деления на выбранные простые числа (модули). new-disser.ru Арифметические операции выполняются не с исходными числами, а с их остатками. new-disser.ru Достоинством метода является отсутствие переносов между модулями, что позволяет распараллелить процесс выполнения арифметических операций по всем модулям. new-disser.ru
• Параллельные вычисления. cyberleninka.ru www.dissercat.com Они позволяют сократить количество операций, выполняемых на одном компьютере, и память, требуемую для хранения промежуточных результатов. cyberleninka.ru www.dissercat.com Ускорение в этом случае пропорционально числу процессоров, на которых решается задача. cyberleninka.ru