IMPLEMENTING LINEAR ALGEBRA ALGORITHMS ON A MEIKO COMPUTING SURFACE

This paper reports some performance tests on a parallel computing system with distributive memory. A number of tests concerns speed of communication. Others concern performance of floating-point calculations; most of these tests concern the speed of a single processor. Two experiments are reported on the implementation of methods for solving a bidiagonal and a tridiagonal linear system respectively. The algorithms are of the divide-and-conquer type. An algorithm for matrix-vector multiplication on a square grid of processors is also reported.