Parallel quadrant interlocking factorization on hypercube computers (Q919737)

Starting from the WZ factorization of matrices the quadrant interlocking factorization method (QIF) for solving systems of linear equations is presented in a brief summary. Next the authors discuss those aspects of hypercube computer architecture that are essential for their numerical application and present a general technique, how to decompose a sequential algorithm into parallel processes on a hypercube. They also introduce an extension of the computer language C for programming their hypercube. Applying those techniques they develop the parallel WZ and QIF algorithms and give their code listing. The paper concludes with a complexity analysis of the algorithm and a discussion of the effect of the hypercube dimension on efficiency.