Browsing CE Theses and Dissertations by Author "Deng, Minhao"
Now showing items 1-1 of 1
-
Mapreduce implementation of Strassen's algorithm for matrix multiplication
Deng, Minhao (Wichita State University, 2017-05)Consider the multiplication C = A x B of two n x n matrices. A straight-forward sequential algorithm for computing the product takes ?(n 3 ) time. Strassen [17] presented an algorithm that takes ?(n lg 7) time; lg ...