Megson, Graham M. (1990) A systolic helix for matrix triangularisation with partial pivoting. Parallel Computing, 14 (2). pp. 199-206. ISSN 0167-8191Full text not available from this repository.
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.
|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|
Actions (login required)
|Edit Item (Repository staff only)|