Block colouring schemes for the SOR method on local memory parallel computers (Q913448)

The paper is devoted to the parallel implementation of the successive overrelaxation (SOR) method on local memory computers via colouring. The main application aims at linear systems arising from the finite difference discretization of partial differential equations. The multicolouring SOR schemes (e.g. the red-black colouring for the five- point difference star) is well studied theoretically as well as practically. The authors introduce a block-colouring strategy which may be superior to the usual multicolouring strategies because of the advantage in the communication startups. The numerical experiments performed on the 64- processor binary tree computer TX3 decisively substantiate the CPU-time advantage of some block-colouring schemes in comparison with the usual multicolouring schemes.