> - не параллелизуется. Если брать алгоритмы решенения систем алгебраических уравнений,
> то, что на современных компах тоже относительно долго считается, то алгоритм
> Гаусса-Зейделя тоже не параллелизуется.
> Т.е. можно его частично превратить в алгоритм Гаусса, который можно распараллелить, но
> он будет едва ли не медленнее считать.
> И тут можно хоть 5000 000 000 штук PDP-11 поставить, всё равно
> они будут считать со скоростью одной машины.

Распердолить матрицу на части равным количеству ядров/процов,
и методом,... как его там.., Крамера.
Вот и будет чем занять 5000000000 штук PDP-11 :)

Ах да, через алг. дополнения можно параллелить