Solving elliptic partial differential equations on the hypercube multiprocessor (Q1822472)

The paper is a survey on several reports written by the authors. The paper deals with the following methods a) banded Gaussian elimination implemented on a hypercube network of processors; b) multigrid algorithms on hypercube using Gray codes; c) alternating direction method on hypercube. The paper states for the above algorithms their principles, their implementation on hypercubes, time complexity and communication of overhead estimation. Practically no proofs are included.