Performance Evaluation of Strassen Matrix Multiplication algorithms

[SergeyKostrov]

*** Performance Evaluation of Strassen Matrix Multiplication algorithms ***

[SergeyKostrov]

[ *** MinGW C++ compiler v6.1.0 64-bit *** ] [ SHBC 8192x8192 DRP=4th ] Strassen HBC Matrix Size : 8192 x 8192 Matrix Size Threshold : 512 x 512 Matrix Partitions : 2801 Degree of Recursion : 4 Result Sets Reflection: Enabled Calculating... Strassen HBC - Pass 01 - Completed: 8.75200 secs Strassen HBC - Pass 02 - Completed: 8.22100 secs Strassen HBC - Pass 03 - Completed: 8.22100 secs Strassen HBC - Pass 04 - Completed: 8.22200 secs Strassen HBC - Pass 05 - Completed: 8.22100 secs

[SergeyKostrov]

[ *** MinGW C++ compiler v6.1.0 64-bit *** ] [ SHBC 8192x8192 DRP=5th ] Strassen HBC Matrix Size : 8192 x 8192 Matrix Size Threshold : 256 x 256 Matrix Partitions : 19608 Degree of Recursion : 5 Result Sets Reflection: Enabled Calculating... Strassen HBC - Pass 01 - Completed: 12.18400 secs Strassen HBC - Pass 02 - Completed: 11.02900 secs Strassen HBC - Pass 03 - Completed: 11.01400 secs Strassen HBC - Pass 04 - Completed: 11.01400 secs Strassen HBC - Pass 05 - Completed: 11.01300 secs

[SergeyKostrov]

[ *** MinGW C++ compiler v6.1.0 64-bit *** ] [ MKL 8192x8192 ] Cblas SGEMM Matrix Size : 8192 x 8192 Matrix Size Threshold : N/A Matrix Partitions : N/A Degree of Recursion : N/A Result Sets Reflection: N/A Calculating... Cblas SGEMM - Pass 01 - Completed: 6.69300 secs Cblas SGEMM - Pass 02 - Completed: 6.69300 secs Cblas SGEMM - Pass 03 - Completed: 6.69300 secs Cblas SGEMM - Pass 04 - Completed: 6.69300 secs Cblas SGEMM - Pass 05 - Completed: 6.69300 secs

[SergeyKostrov]

////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////// // [ 8192x8192 / OpenMP Threads=4 / Release ] //////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////

[SergeyKostrov]

[ *** Intel C++ compiler v13.1.0 ( u149 ) 64-bit *** ] [ SHBI 8192x8192 DRP=1st ] Strassen HBI Matrix Size : 8192 x 8192 Matrix Size Threshold : 4096 x 4096 Matrix Partitions : 8 Degree of Recursion : 1 Result Sets Reflection: N/A Calculating... Strassen HBI - Pass 01 - Completed: 6.31800 secs Strassen HBI - Pass 02 - Completed: 6.24000 secs Strassen HBI - Pass 03 - Completed: 6.24100 secs Strassen HBI - Pass 04 - Completed: 6.24000 secs Strassen HBI - Pass 05 - Completed: 6.24700 secs

[SergeyKostrov]

[ *** Intel C++ compiler v13.1.0 ( u149 ) 64-bit *** ] [ SHBC 8192x8192 DRP=1st ] Strassen HBC Matrix Size : 8192 x 8192 Matrix Size Threshold : 4096 x 4096 Matrix Partitions : 8 Degree of Recursion : 1 Result Sets Reflection: Disabled Calculating... Strassen HBC - Pass 01 - Completed: 6.30200 secs Strassen HBC - Pass 02 - Completed: 6.24200 secs Strassen HBC - Pass 03 - Completed: 6.24000 secs Strassen HBC - Pass 04 - Completed: 6.24500 secs Strassen HBC - Pass 05 - Completed: 6.24100 secs

[SergeyKostrov]

[ *** Intel C++ compiler v13.1.0 ( u149 ) 64-bit *** ] [ SHBC 8192x8192 DRP=2nd ] Strassen HBC Matrix Size : 8192 x 8192 Matrix Size Threshold : 2048 x 2048 Matrix Partitions : 57 Degree of Recursion : 2 Result Sets Reflection: Enabled Calculating... Strassen HBC - Pass 01 - Completed: 6.42800 secs Strassen HBC - Pass 02 - Completed: 6.24000 secs Strassen HBC - Pass 03 - Completed: 6.22400 secs Strassen HBC - Pass 04 - Completed: 6.24000 secs Strassen HBC - Pass 05 - Completed: 6.22400 secs

[SergeyKostrov]

[ *** Intel C++ compiler v13.1.0 ( u149 ) 64-bit *** ] [ SHBC 8192x8192 DRP=3rd ] Strassen HBC Matrix Size : 8192 x 8192 Matrix Size Threshold : 1024 x 1024 Matrix Partitions : 400 Degree of Recursion : 3 Result Sets Reflection: Enabled Calculating... Strassen HBC - Pass 01 - Completed: 6.94200 secs Strassen HBC - Pass 02 - Completed: 6.67700 secs Strassen HBC - Pass 03 - Completed: 6.69200 secs Strassen HBC - Pass 04 - Completed: 6.69200 secs Strassen HBC - Pass 05 - Completed: 6.67700 secs

[SergeyKostrov]

[ *** Intel C++ compiler v13.1.0 ( u149 ) 64-bit *** ] [ SHBC 8192x8192 DRP=4th ] Strassen HBC Matrix Size : 8192 x 8192 Matrix Size Threshold : 512 x 512 Matrix Partitions : 2801 Degree of Recursion : 4 Result Sets Reflection: Enabled Calculating... Strassen HBC - Pass 01 - Completed: 8.12700 secs Strassen HBC - Pass 02 - Completed: 7.59800 secs Strassen HBC - Pass 03 - Completed: 7.59700 secs Strassen HBC - Pass 04 - Completed: 7.59700 secs Strassen HBC - Pass 05 - Completed: 7.59700 secs

[SergeyKostrov]

[ *** Intel C++ compiler v13.1.0 ( u149 ) 64-bit *** ] [ SHBC 8192x8192 DRP=5th ] Strassen HBC Matrix Size : 8192 x 8192 Matrix Size Threshold : 256 x 256 Matrix Partitions : 19608 Degree of Recursion : 5 Result Sets Reflection: Enabled Calculating... Strassen HBC - Pass 01 - Completed: 10.43700 secs Strassen HBC - Pass 02 - Completed: 9.28200 secs Strassen HBC - Pass 03 - Completed: 9.29700 secs Strassen HBC - Pass 04 - Completed: 9.26700 secs Strassen HBC - Pass 05 - Completed: 9.26600 secs

[SergeyKostrov]

[ *** Intel C++ compiler v13.1.0 ( u149 ) 64-bit *** ] [ MKL 8192x8192 ] Cblas SGEMM Matrix Size : 8192 x 8192 Matrix Size Threshold : N/A Matrix Partitions : N/A Degree of Recursion : N/A Result Sets Reflection: N/A Calculating... Cblas SGEMM - Pass 01 - Completed: 6.69200 secs Cblas SGEMM - Pass 02 - Completed: 6.67700 secs Cblas SGEMM - Pass 03 - Completed: 6.69300 secs Cblas SGEMM - Pass 04 - Completed: 6.67700 secs Cblas SGEMM - Pass 05 - Completed: 6.67700 secs

[SergeyKostrov]

////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////// // [ 16384x16384 / OpenMP Threads=4 / Release ] //////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////

[SergeyKostrov]

[ *** Microsoft C++ compiler ( VS2008 PE ) 64-bit *** ] [ SHBI 16384x16384 DRP=1st ] Strassen HBI Matrix Size : 16384 x 16384 Matrix Size Threshold : 8192 x 8192 Matrix Partitions : 8 Degree of Recursion : 1 Result Sets Reflection: N/A Calculating... Strassen HBI - Pass 01 - Completed: 48.20500 secs Strassen HBI - Pass 02 - Completed: 48.07900 secs Strassen HBI - Pass 03 - Completed: 48.08000 secs Strassen HBI - Pass 04 - Completed: 48.09500 secs Strassen HBI - Pass 05 - Completed: 48.07900 secs

[SergeyKostrov]

[ *** Microsoft C++ compiler ( VS2008 PE ) 64-bit *** ] [ SHBC 16384x16384 DRP=1st ] Strassen HBC Matrix Size : 16384 x 16384 Matrix Size Threshold : 8192 x 8192 Matrix Partitions : 8 Degree of Recursion : 1 Result Sets Reflection: Disabled Calculating... Strassen HBC - Pass 01 - Completed: 48.29800 secs Strassen HBC - Pass 02 - Completed: 48.09500 secs Strassen HBC - Pass 03 - Completed: 48.07900 secs Strassen HBC - Pass 04 - Completed: 48.06400 secs Strassen HBC - Pass 05 - Completed: 48.11700 secs

[SergeyKostrov]

[ *** Microsoft C++ compiler ( VS2008 PE ) 64-bit *** ] [ SHBC 16384x16384 DRP=2nd ] Strassen HBC Matrix Size : 16384 x 16384 Matrix Size Threshold : 4096 x 4096 Matrix Partitions : 57 Degree of Recursion : 2 Result Sets Reflection: Enabled Calculating... Strassen HBC - Pass 01 - Completed: 46.03600 secs Strassen HBC - Pass 02 - Completed: 45.36500 secs Strassen HBC - Pass 03 - Completed: 45.36500 secs Strassen HBC - Pass 04 - Completed: 45.36500 secs Strassen HBC - Pass 05 - Completed: 45.34900 secs

[SergeyKostrov]

[ *** Microsoft C++ compiler ( VS2008 PE ) 64-bit *** ] [ SHBC 16384x16384 DRP=3rd ] Strassen HBC Matrix Size : 16384 x 16384 Matrix Size Threshold : 2048 x 2048 Matrix Partitions : 400 Degree of Recursion : 3 Result Sets Reflection: Enabled Calculating... Strassen HBC - Pass 01 - Completed: 46.98700 secs Strassen HBC - Pass 02 - Completed: 46.19200 secs Strassen HBC - Pass 03 - Completed: 46.16100 secs Strassen HBC - Pass 04 - Completed: 46.17600 secs Strassen HBC - Pass 05 - Completed: 46.16100 secs

[SergeyKostrov]

[ *** Microsoft C++ compiler ( VS2008 PE ) 64-bit *** ] [ SHBC 16384x16384 DRP=4th ] Strassen HBC Matrix Size : 16384 x 16384 Matrix Size Threshold : 1024 x 1024 Matrix Partitions : 2801 Degree of Recursion : 4 Result Sets Reflection: Enabled Calculating... Strassen HBC - Pass 01 - Completed: 52.93100 secs Strassen HBC - Pass 02 - Completed: 51.02800 secs Strassen HBC - Pass 03 - Completed: 51.02800 secs Strassen HBC - Pass 04 - Completed: 51.04300 secs Strassen HBC - Pass 05 - Completed: 51.02800 secs

[SergeyKostrov]

[ *** Microsoft C++ compiler ( VS2008 PE ) 64-bit *** ] [ SHBC 16384x16384 DRP=5th ] Strassen HBC Matrix Size : 16384 x 16384 Matrix Size Threshold : 512 x 512 Matrix Partitions : 19608 Degree of Recursion : 5 Result Sets Reflection: Enabled Calculating... Strassen HBC - Pass 01 - Completed: 291.45602 secs Strassen HBC - Pass 02 - Completed: 810.67505 secs Strassen HBC - Pass 03 - Completed: 831.42908 secs Strassen HBC - Pass 04 - Completed: 833.81909 secs Strassen HBC - Pass 05 - Completed: 760.08704 secs

[SergeyKostrov]

[ *** Microsoft C++ compiler ( VS2008 PE ) 64-bit *** ] [ MKL 16384x16384 ] Cblas SGEMM Matrix Size : 16384 x 16384 Matrix Size Threshold : N/A Matrix Partitions : N/A Degree of Recursion : N/A Result Sets Reflection: N/A Calculating... Cblas SGEMM - Pass 01 - Completed: 53.78900 secs Cblas SGEMM - Pass 02 - Completed: 53.74200 secs Cblas SGEMM - Pass 03 - Completed: 53.69600 secs Cblas SGEMM - Pass 04 - Completed: 53.69500 secs Cblas SGEMM - Pass 05 - Completed: 53.71100 secs

[SergeyKostrov]

////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////// // [ 16384x16384 / OpenMP Threads=4 / Release ] //////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////

[SergeyKostrov]

[ *** MinGW C++ compiler v5.1.0 64-bit *** ] [ SHBI 16384x16384 DRP=1st ] Strassen HBI Matrix Size : 16384 x 16384 Matrix Size Threshold : 8192 x 8192 Matrix Partitions : 8 Degree of Recursion : 1 Result Sets Reflection: N/A Calculating... Strassen HBI - Pass 01 - Completed: 48.33000 secs Strassen HBI - Pass 02 - Completed: 48.17300 secs Strassen HBI - Pass 03 - Completed: 48.11000 secs Strassen HBI - Pass 04 - Completed: 48.11100 secs Strassen HBI - Pass 05 - Completed: 48.20400 secs