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).
Abstract
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