Interdisziplinäres Zentrum für Wissenschaftliches Rechnen, Universität Heidelberg, Im Neuenheimer Feld 368, W-6900 Heidelberg, Germany
Abstract:
In this paper, we consider the solution of large linear systems of equations on transputer networks. We analyze various aspects of an efficient implementation of parallel Gaussian elimination and the solution of triangular systems. In particular, we show the importance of asynchronous communication and of coarse granularity of the resulting tasks. We also demonstrate the scalability of the algorithms for a large number of processors and report on some tests for problems of various size.