𝔖 Bobbio Scriptorium
✦   LIBER   ✦

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


Fast parallel matrix and GCD computation
✍ Allan Borodin; Joachim von zur Gathen; John Hopcroft πŸ“‚ Article πŸ“… 1982 πŸ› Elsevier Science βš– 746 KB
Parallel Matrix Computations Using a Rec
✍ Keqin Li; Yi Pan; Si Qing Zheng πŸ“‚ Article πŸ“… 1999 πŸ› Elsevier Science 🌐 English βš– 174 KB

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

Scalable Parallel Matrix Multiplication
✍ Keqin Li πŸ“‚ Article πŸ“… 2001 πŸ› Elsevier Science 🌐 English βš– 392 KB

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