Matrix structures in parallel matrix computations
β Scribed by D. Bini
- Book ID
- 110562058
- Publisher
- Springer Milan
- Year
- 1988
- Tongue
- English
- Weight
- 643 KB
- Volume
- 25
- Category
- Article
- ISSN
- 0008-0624
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
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
Consider any known sequential algorithm for matrix multiplication over an arbitrary ring with time complexity O(N a ), where 2 < a [ 3. We show that such an algorithm can be parallelized on a distributed memory parallel computer (DMPC) in O(log N) time by using N a /log N processors. Such a parallel