Abstract
We present fast and cost efficient parallel algorithms for a number of important and fundamental matrix computation problems on linear arrays with reconfigurable pipelined optical bus systems. These problems include computing the inverse, the characteristic polynomial, the determinant, the rank, the Nth power, an LU- and a QR-factorization of a matrix, and solving linear systems of equations. Our algorithms provide a wide range of performance-cost combinations. Compared with known results, the running time of parallel solutions to all these problems can be reduced by a factor of O(log N) while maintaining costs under O(N 4).
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have