Matrix diagonalisation by transputers

107. T. Bossomaier and R. P. Brent, Matrix diagonalisation by transputers, Proc. First Australian Transputer and Occam Conference (Melbourne, June 1988), 11-14.

Paper: pdf (511K).


We discuss the efficiency of transputer networks for diagonalising real symmetric matrices. Brief consideration of the various methods available suggests that only the Jacobi method adapts easily to a concurrent sequential process architecture. Suitable organisations of transputer networks are evaluated in terms of the ratio of communication overhead to computation. The maximum efficiency that can be achieved by the theoretical best possible transputer implementation of the parallel Jacobi algorithms of Brent and Luk [84] is calculated.

Go to next publication

Return to Richard Brent's index page