Performance Evaluation of Strassen Matrix Multiplication algorithms

[SergeyKostrov]

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

[SergeyKostrov]

[ *** Intel C++ compiler v13.1.0 ( u149 ) 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.83600 secs Cblas SGEMM - Pass 02 - Completed: 53.88300 secs Cblas SGEMM - Pass 03 - Completed: 53.82000 secs Cblas SGEMM - Pass 04 - Completed: 53.85200 secs Cblas SGEMM - Pass 05 - Completed: 53.87700 secs

[SergeyKostrov]

////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////// // [ 32768x32768 / OpenMP Threads=4 / Release ] //////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////

[SergeyKostrov]

[ *** Microsoft C++ compiler ( VS2008 PE ) 64-bit *** ] [ SHBI 32768x32768 DRP=1st ] Strassen HBI Matrix Size : 32768 x 32768 Matrix Size Threshold : 16384 x 16384 Matrix Partitions : 8 Degree of Recursion : 1 Result Sets Reflection: N/A Calculating... Strassen HBI - Pass 01 - Completed: 381.26602 secs Strassen HBI - Pass 02 - Completed: 380.53403 secs Strassen HBI - Pass 03 - Completed: 380.36102 secs Strassen HBI - Pass 04 - Completed: 380.39301 secs Strassen HBI - Pass 05 - Completed: 380.31503 secs

[SergeyKostrov]

[ *** Microsoft C++ compiler ( VS2008 PE ) 64-bit *** ] [ SHBC 32768x32768 DRP=1st ] Strassen HBC Matrix Size : 32768 x 32768 Matrix Size Threshold : 16384 x 16384 Matrix Partitions : 8 Degree of Recursion : 1 Result Sets Reflection: Disabled Calculating... Strassen HBC - Pass 01 - Completed: 381.20401 secs Strassen HBC - Pass 02 - Completed: 380.30002 secs Strassen HBC - Pass 03 - Completed: 379.98703 secs Strassen HBC - Pass 04 - Completed: 380.33002 secs Strassen HBC - Pass 05 - Completed: 380.20602 secs

[SergeyKostrov]

[ *** Microsoft C++ compiler ( VS2008 PE ) 64-bit *** ] [ SHBC 32768x32768 DRP=2nd ] Matrix Size : 32768 x 32768 Matrix Size Threshold : 8192 x 8192 Matrix Partitions : 57 Degree of Recursion : 2 Result Sets Reflection: Enabled Calculating... Strassen HBC - Pass 01 - Completed: 1498.77905 secs Strassen HBC - Pass 02 - Completed: 2945.48608 secs Strassen HBC - Pass 03 - Completed: 2355.89404 secs Strassen HBC - Pass 04 - Completed: 2252.65210 secs Strassen HBC - Pass 05 - Completed: 2636.41528 secs

[SergeyKostrov]

[ *** Microsoft C++ compiler ( VS2008 PE ) 64-bit *** ] [ SHBC 32768x32768 DRP=3rd ] Test terminated / Disk-bound processing / More than 128 GB of Virtual Memory used

[SergeyKostrov]

[ *** Microsoft C++ compiler ( VS2008 PE ) 64-bit *** ] [ SHBC 32768x32768 DRP=4th ] Test terminated / Disk-bound processing / More than 192 GB of Virtual Memory used

[SergeyKostrov]

[ *** Microsoft C++ compiler ( VS2008 PE ) 64-bit *** ] [ SHBC 32768x32768 DRP=5th ] Test terminated / Disk-bound processing / More than 224 GB of Virtual Memory used

[SergeyKostrov]

[ MKL 32768x32768 ] Cblas SGEMM Matrix Size : 32768 x 32768 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: 428.37802 secs Cblas SGEMM - Pass 02 - Completed: 428.52002 secs Cblas SGEMM - Pass 03 - Completed: 428.41003 secs Cblas SGEMM - Pass 04 - Completed: 428.44101 secs Cblas SGEMM - Pass 05 - Completed: 428.56601 secs

[SergeyKostrov]

////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////// // [ 32768x32768 / OpenMP Threads=4 / Release ] //////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////

[SergeyKostrov]

[ *** MinGW C++ compiler v5.1.0 64-bit *** ] [ SHBI 32768x32768 DRP=1st ] Strassen HBI Matrix Size : 32768 x 32768 Matrix Size Threshold : 16384 x 16384 Matrix Partitions : 8 Degree of Recursion : 1 Result Sets Reflection: N/A Calculating... Strassen HBI - Pass 01 - Completed: 382.00003 secs Strassen HBI - Pass 02 - Completed: 380.64301 secs Strassen HBI - Pass 03 - Completed: 380.06503 secs Strassen HBI - Pass 04 - Completed: 380.34601 secs Strassen HBI - Pass 05 - Completed: 380.73602 secs

[SergeyKostrov]

[ *** MinGW C++ compiler v5.1.0 64-bit *** ] [ SHBC 32768x32768 DRP=1st ] Strassen HBC Matrix Size : 32768 x 32768 Matrix Size Threshold : 16384 x 16384 Matrix Partitions : 8 Degree of Recursion : 1 Result Sets Reflection: Disabled Calculating... Strassen HBC - Pass 01 - Completed: 381.45401 secs Strassen HBC - Pass 02 - Completed: 380.45502 secs Strassen HBC - Pass 03 - Completed: 380.39301 secs Strassen HBC - Pass 04 - Completed: 380.11203 secs Strassen HBC - Pass 05 - Completed: 380.25201 secs

[SergeyKostrov]

[ *** MinGW C++ compiler v5.1.0 64-bit *** ] [ SHBC 32768x32768 DRP=2nd ] Strassen HBC Matrix Size : 32768 x 32768 Matrix Size Threshold : 8192 x 8192 Matrix Partitions : 57 Degree of Recursion : 2 Result Sets Reflection: Enabled Calculating... Strassen HBC - Pass 01 - Completed: 1479.73206 secs Strassen HBC - Pass 02 - Completed: 2585.71411 secs Strassen HBC - Pass 03 - Completed: 2461.93213 secs Strassen HBC - Pass 04 - Completed: 2945.39639 secs Strassen HBC - Pass 05 - Completed: 2847.46126 secs

[SergeyKostrov]

[ *** MinGW C++ compiler v5.1.0 64-bit *** ] [ SHBC 32768x32768 DRP=3rd ] Test terminated / Disk-bound processing / More than 128 GB of Virtual Memory used

[SergeyKostrov]

[ *** MinGW C++ compiler v5.1.0 64-bit *** ] [ SHBC 32768x32768 DRP=4th ] Test terminated / Disk-bound processing / More than 192 GB of Virtual Memory used

[SergeyKostrov]

[ *** MinGW C++ compiler v5.1.0 64-bit *** ] [ SHBC 32768x32768 DRP=5th ] Test terminated / Disk-bound processing / More than 224 GB of Virtual Memory used

[SergeyKostrov]

[ *** MinGW C++ compiler v5.1.0 64-bit *** ] [ MKL 32768x32768 ] Cblas SGEMM Matrix Size : 32768 x 32768 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: 428.62802 secs Cblas SGEMM - Pass 02 - Completed: 428.37903 secs Cblas SGEMM - Pass 03 - Completed: 428.47302 secs Cblas SGEMM - Pass 04 - Completed: 428.59702 secs Cblas SGEMM - Pass 05 - Completed: 428.33203 secs

[SergeyKostrov]

////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////// // [ 32768x32768 / OpenMP Threads=4 / Release ] //////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////

[SergeyKostrov]

[ *** MinGW C++ compiler v6.1.0 64-bit *** ] [ SHBI 32768x32768 DRP=1st ] Strassen HBI Matrix Size : 32768 x 32768 Matrix Size Threshold : 16384 x 16384 Matrix Partitions : 8 Degree of Recursion : 1 Result Sets Reflection: N/A Calculating... Strassen HBI - Pass 01 - Completed: 381.15802 secs Strassen HBI - Pass 02 - Completed: 380.45502 secs Strassen HBI - Pass 03 - Completed: 380.22101 secs Strassen HBI - Pass 04 - Completed: 380.47101 secs Strassen HBI - Pass 05 - Completed: 380.45502 secs

[SergeyKostrov]

[ *** MinGW C++ compiler v6.1.0 64-bit *** ] [ SHBC 32768x32768 DRP=1st ] Strassen HBC Matrix Size : 32768 x 32768 Matrix Size Threshold : 16384 x 16384 Matrix Partitions : 8 Degree of Recursion : 1 Result Sets Reflection: Disabled Calculating... Strassen HBC - Pass 01 - Completed: 381.32901 secs Strassen HBC - Pass 02 - Completed: 380.70502 secs Strassen HBC - Pass 03 - Completed: 380.37701 secs Strassen HBC - Pass 04 - Completed: 380.29901 secs Strassen HBC - Pass 05 - Completed: 380.34601 secs

[SergeyKostrov]

[ *** MinGW C++ compiler v6.1.0 64-bit *** ] [ SHBC 32768x32768 DRP=2nd ] Strassen HBC Matrix Size : 32768 x 32768 Matrix Size Threshold : 8192 x 8192 Matrix Partitions : 57 Degree of Recursion : 2 Result Sets Reflection: Enabled Calculating... Strassen HBC - Pass 01 - Completed: 1596.95105 secs Strassen HBC - Pass 02 - Completed: 2664.86914 secs Strassen HBC - Pass 03 - Completed: 2528.11914 secs Strassen HBC - Pass 04 - Completed: 2763.16416 secs Strassen HBC - Pass 05 - Completed: 2617.58738 secs