Does GEMM use Strassen algorithm?

General CULA Dense (LAPACK & BLAS) support and troubleshooting. Use this forum if you are having a general problem or have encountered a bug.

Does GEMM use Strassen algorithm?

Postby harbm » Wed Aug 22, 2012 2:05 pm

Hi, I am wondering whether culaGEMM uses the O(N^2.8 ) Strassen algorithm to do matrix multiplication or does it do it the traditional O(N^3) way?

Thanks.

edit: I fixed something that accidentally became an emoticon.
harbm
 
Posts: 3
Joined: Thu Jun 03, 2010 11:22 am

Re: Does GEMM use Strassen algorithm?

Postby kyle » Wed Aug 22, 2012 3:57 pm

CULA uses the standard N^3 algorithm.
kyle
Administrator
 
Posts: 301
Joined: Fri Jun 12, 2009 7:47 pm

Re: Does GEMM use Strassen algorithm?

Postby harbm » Wed Aug 22, 2012 5:23 pm

Thanks kyle
harbm
 
Posts: 3
Joined: Thu Jun 03, 2010 11:22 am


Return to CULA Dense Support

Who is online

Users browsing this forum: No registered users and 1 guest

cron