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
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.
|Research Community:||University of Westminster > Electronics and Computer Science, School of|
|Deposited On:||29 Jan 2009 14:02|
|Last Modified:||19 Oct 2009 16:25|
Repository Staff Only: item control page