ПАРАЛЛЕЛЬНЫЙ АЛГОРИТМ ОБРАЩЕНИЯ ЦЕЛОЧИСЛЕННОЙ МАТРИЦЫ: РЕЗУЛЬТАТЫ ЭКСПЕРИМЕНТОВ
Описаны параллельный алгоритм нахождения обратной матрицы с помощью присоединенной матрицы и определителя, его программная реализация и приведены результаты экспериментов, проведенных на кластере МВС-10П. Параллельный алгоритм основан на использовании Китайской теоремы об остатках и последовательном алгоритме, программно реализованном в системе компьютерной алгебры MathPartner. Граф описываемого алгоритма имеет двухуровневую структуру, достигнуто равномерное распределение данных между процессорами.