Рассмотрен вопрос о том, как оценить время работы программы, реализующей алгоритм нахождения решения большой разреженной системы линейных уравнений над большим простым полем, изложенный в работах [1, 2], на вычислительной системе из К независимых вычислительных узлов. Блочный характер предлагаемого алгоритма позволит уменьшить время работы последовательной скалярной версии (алгоритм Монтгомери [3]) примерно в √K раз, при K, растущем до размеров исходной задачи. Общее время работы всей программы нахождения решения разреженной системы линейных уравнений в пространстве размерности N снижено до O(N²/√K) при произвольном K, от 1 до N. Таким образом, теоретически получено оптимальное время (N^3/2).