Вспомогательная страница к разделу КИТАЙСКАЯ ТЕОРЕМА ОБ ОСТАТКАХ

Расчет целочисленного определителя $ 16 $-го порядка, элементы — случайно сгенерированные числа длиной $ \le 1000 $ десятичных разрядов. Распараллеливание алгоритма осуществлялось с помощью китайской теоремы об остатках путем использования функции ParallelMap, вычисляющей определители одновременно на всех ядрах компьютера. Расчеты проводились Иваном Ганкевичем на вычислительной системе следующей конфигурации:

• язык программирования — Mathematica 8;
• операционная система — Windows 7;
• процессор — AMD A6-3410MX APU (4 ядра);
• оперативная память —4 Гб.

Сравнительный анализ времени расчета по стандартному алгоритму вычисления определителя и посредством распараллеливания: