Export Citations
1 Results for: Keyword: cost-optimality
Save this search
Please login to be able to save your searches and receive alerts for new content matching your search criteria.
Searched The ACM Guide to Computing Literature (3,749,455 records)|Limit your search to The ACM Full-Text Collection (755,871 records)
- research-articleMay 2001
Parallel Matrix Multiplication on a Linear Array with a Reconfigurable Pipelined Bus System
IEEE Transactions on Computers (ITCO), Volume 50, Issue 5May 2001, Pages 519–525https://doi.org/10.1109/12.926164The known fast sequential algorithms for multiplying two $N\times N$ matrices (over an arbitrary ring) have time complexity $O(N^\alpha)$, where $2 < \alpha < 3$. The current best value of $\alpha$ is less than 2.3755. We show that, for all $1 \le p \le ...