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
Subjects: University of Westminster > Science and Technology > Electronics and Computer Science, School of (No longer in use)
Depositing User: Miss Nina Watts
Date Deposited: 29 Jan 2009 14:02
Last Modified: 19 Oct 2009 15:25
URI: http://westminsterresearch.wmin.ac.uk/id/eprint/5750

Actions (login required)

Edit Item (Repository staff only) Edit Item (Repository staff only)