How can we speed up matrix multiplication?
SIAM Review
How to multiply matrices faster
How to multiply matrices faster
Efficient parallel solution of linear systems
STOC '85 Proceedings of the seventeenth annual ACM symposium on Theory of computing
Complexity of parallel matrix computations
Theoretical Computer Science
Matrix multiplication via arithmetic progressions
Journal of Symbolic Computation - Special issue on computational algebraic complexity
Pipelined communications in optically interconnected arrays
Journal of Parallel and Distributed Computing
Wavelength Division Multiple Access Channel Hypercube Processor Interconnection
IEEE Transactions on Computers
An O(1) time optimal algorithm for multiplying matrices on reconfigurable mesh
Information Processing Letters
Polynomial and matrix computations (vol. 1): fundamental algorithms
Polynomial and matrix computations (vol. 1): fundamental algorithms
Singular value decomposition on processor arrays with a pipelined bus system
Journal of Network and Computer Applications
Parallel computation: models and methods
Parallel computation: models and methods
Sorting, Selection, and Routing on the Array with Reconfigurable Optical Buses
IEEE Transactions on Parallel and Distributed Systems
The Journal of Supercomputing - Special issue: high performance computing systems
IEEE Transactions on Parallel and Distributed Systems
Linear array with a reconfigurable pipelined bus system—concepts and applications
Information Sciences: an International Journal - special issue on parallel and distributed processing
Efficient and scalable quicksort on a linear array with a reconfigurable pipelined bus system
Future Generation Computer Systems
Solving graph theory problems using reconfigurable pipelined optical buses
Parallel Computing
Optimally scaling permutation routing on reconfigurable linear arrays with optical buses
Journal of Parallel and Distributed Computing
Journal of Parallel and Distributed Computing
Parallel Computing Using Optical Interconnections
Parallel Computing Using Optical Interconnections
Time-Division Optical Communications in Multiprocessor Arrays
IEEE Transactions on Computers
Fast and Scalable Parallel Matrix Computations with Optical Buses
IPDPS '00 Proceedings of the 15 IPDPS 2000 Workshops on Parallel and Distributed Processing
Hardware-Software Co-Reliability in Field Reconfigurable Multi-Processor-Memory Systems
IPDPS '02 Proceedings of the 16th International Parallel and Distributed Processing Symposium
Merging, sorting and matrix operations on the SOME-bus multiprocessor architecture
Future Generation Computer Systems - Special issue: Advanced services for clusters and internet computing
Fast and Scalable Parallel Matrix Computations on Distributed Memory Systems
IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Papers - Volume 01
IEEE Transactions on Parallel and Distributed Systems
IEEE Transactions on Parallel and Distributed Systems
Matrix product on heterogeneous master-worker platforms
Proceedings of the 13th ACM SIGPLAN Symposium on Principles and practice of parallel programming
The Journal of Supercomputing
| Hi-index | 14.98 |
The known fast sequential algorithms for multiplying two $N\times N$ matrices (over an arbitrary ring) have time complexity $O(N^\alpha)$, where $2