WestminsterResearch

A systolic helix for matrix triangularisation with partial pivoting

Megson, Graham M. (1990) A systolic helix for matrix triangularisation with partial pivoting. Parallel Computing, 14 (2). pp. 199-206. ISSN 0167-8191

Full text not available from this repository.

Official URL: http://dx.doi.org/10.1016/0167-8191(90)90107-K

Abstract

A helical systolic array for triangularising a dense matrix using Gaussian elimination with partial pivoting is proposed. The design uses 2n − 1 real processors, (n −1)2 intelligent switching cells and requires O(n2) time. The design is then extended to a modified triangular array which uses O(n3) basic cells with O(n2) true processors the rest switches. The latter design improves the array throughput, accelerates the speedup, and follows from a space-time unrolling of the helical array.

Item Type:Article
Research Community:University of Westminster > Electronics and Computer Science, School of
ID Code:5750
Deposited On:29 Jan 2009 14:02
Last Modified:19 Oct 2009 16:25

Repository Staff Only: item control page