Performance Evaluation of Strassen Matrix Multiplication algorithms

[SergeyKostrov]

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

[SergeyKostrov]

[ *** MinGW C++ compiler v5.1.0 64-bit *** ] [ SHBC 4096x4096 DRP=2nd ] Strassen HBC Matrix Size : 4096 x 4096 Matrix Size Threshold : 1024 x 1024 Matrix Partitions : 57 Degree of Recursion : 2 Result Sets Reflection: Enabled Calculating... Strassen HBC - Pass 01 - Completed: 1.02900 secs Strassen HBC - Pass 02 - Completed: 0.98300 secs Strassen HBC - Pass 03 - Completed: 0.98300 secs Strassen HBC - Pass 04 - Completed: 0.96700 secs Strassen HBC - Pass 05 - Completed: 0.98300 secs

[SergeyKostrov]

[ *** MinGW C++ compiler v5.1.0 64-bit *** ] [ SHBC 4096x4096 DRP=3rd ] Strassen HBC Matrix Size : 4096 x 4096 Matrix Size Threshold : 512 x 512 Matrix Partitions : 400 Degree of Recursion : 3 Result Sets Reflection: Enabled Calculating... Strassen HBC - Pass 01 - Completed: 1.21600 secs Strassen HBC - Pass 02 - Completed: 1.13900 secs Strassen HBC - Pass 03 - Completed: 1.13900 secs Strassen HBC - Pass 04 - Completed: 1.13900 secs Strassen HBC - Pass 05 - Completed: 1.13900 secs

[SergeyKostrov]

[ *** MinGW C++ compiler v5.1.0 64-bit *** ] [ SHBC 4096x4096 DRP=4th ] Strassen HBC Matrix Size : 4096 x 4096 Matrix Size Threshold : 256 x 256 Matrix Partitions : 2801 Degree of Recursion : 4 Result Sets Reflection: Enabled Calculating... Strassen HBC - Pass 01 - Completed: 1.87200 secs Strassen HBC - Pass 02 - Completed: 1.70000 secs Strassen HBC - Pass 03 - Completed: 1.68500 secs Strassen HBC - Pass 04 - Completed: 1.70000 secs Strassen HBC - Pass 05 - Completed: 1.68500 secs

[SergeyKostrov]

[ *** MinGW C++ compiler v5.1.0 64-bit *** ] [ SHBC 4096x4096 DRP=5th ] Strassen HBC Matrix Size : 4096 x 4096 Matrix Size Threshold : 128 x 128 Matrix Partitions : 19608 Degree of Recursion : 5 Result Sets Reflection: Enabled Calculating... Strassen HBC - Pass 01 - Completed: 4.96100 secs Strassen HBC - Pass 02 - Completed: 4.47700 secs Strassen HBC - Pass 03 - Completed: 4.46200 secs Strassen HBC - Pass 04 - Completed: 4.47700 secs Strassen HBC - Pass 05 - Completed: 4.47700 secs

[SergeyKostrov]

[ *** MinGW C++ compiler v5.1.0 64-bit *** ] [ MKL 4096x4096 ] Cblas SGEMM Matrix Size : 4096 x 4096 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: 0.85800 secs Cblas SGEMM - Pass 02 - Completed: 0.84200 secs Cblas SGEMM - Pass 03 - Completed: 0.85800 secs Cblas SGEMM - Pass 04 - Completed: 0.85800 secs Cblas SGEMM - Pass 05 - Completed: 0.85800 secs

[SergeyKostrov]

////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////// // [ 4096x4096 / OpenMP Threads=4 / Release ] //////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////

[SergeyKostrov]

[ *** MinGW C++ compiler v6.1.0 64-bit *** ] [ SHBI 4096x4096 DRP=1st ] Strassen HBI Matrix Size : 4096 x 4096 Matrix Size Threshold : 2048 x 2048 Matrix Partitions : 8 Degree of Recursion : 1 Result Sets Reflection: N/A Calculating... Strassen HBI - Pass 01 - Completed: 0.90500 secs Strassen HBI - Pass 02 - Completed: 0.87300 secs Strassen HBI - Pass 03 - Completed: 0.87400 secs Strassen HBI - Pass 04 - Completed: 0.87300 secs Strassen HBI - Pass 05 - Completed: 0.89000 secs

[SergeyKostrov]

[ *** MinGW C++ compiler v6.1.0 64-bit *** ] [ SHBC 4096x4096 DRP=1st ] Strassen HBC Matrix Size : 4096 x 4096 Matrix Size Threshold : 2048 x 2048 Matrix Partitions : 8 Degree of Recursion : 1 Result Sets Reflection: Disabled Calculating... Strassen HBC - Pass 01 - Completed: 0.88900 secs Strassen HBC - Pass 02 - Completed: 0.87400 secs Strassen HBC - Pass 03 - Completed: 0.87400 secs Strassen HBC - Pass 04 - Completed: 0.87300 secs Strassen HBC - Pass 05 - Completed: 0.87400 secs

[SergeyKostrov]

[ *** MinGW C++ compiler v6.1.0 64-bit *** ] [ SHBC 4096x4096 DRP=2nd ] Strassen HBC Matrix Size : 4096 x 4096 Matrix Size Threshold : 1024 x 1024 Matrix Partitions : 57 Degree of Recursion : 2 Result Sets Reflection: Enabled Calculating... Strassen HBC - Pass 01 - Completed: 1.03000 secs Strassen HBC - Pass 02 - Completed: 0.96700 secs Strassen HBC - Pass 03 - Completed: 0.98300 secs Strassen HBC - Pass 04 - Completed: 0.98200 secs Strassen HBC - Pass 05 - Completed: 0.98300 secs

[SergeyKostrov]

[ *** MinGW C++ compiler v6.1.0 64-bit *** ] [ SHBC 4096x4096 DRP=3rd ] Strassen HBC Matrix Size : 4096 x 4096 Matrix Size Threshold : 512 x 512 Matrix Partitions : 400 Degree of Recursion : 3 Result Sets Reflection: Enabled Calculating... Strassen HBC - Pass 01 - Completed: 1.18600 secs Strassen HBC - Pass 02 - Completed: 1.12300 secs Strassen HBC - Pass 03 - Completed: 1.10800 secs Strassen HBC - Pass 04 - Completed: 1.10700 secs Strassen HBC - Pass 05 - Completed: 1.10800 secs

[SergeyKostrov]

[ *** MinGW C++ compiler v6.1.0 64-bit *** ] [ SHBC 4096x4096 DRP=4th ] Strassen HBC Matrix Size : 4096 x 4096 Matrix Size Threshold : 256 x 256 Matrix Partitions : 2801 Degree of Recursion : 4 Result Sets Reflection: Enabled Calculating... Strassen HBC - Pass 01 - Completed: 1.70000 secs Strassen HBC - Pass 02 - Completed: 1.54500 secs Strassen HBC - Pass 03 - Completed: 1.52800 secs Strassen HBC - Pass 04 - Completed: 1.52900 secs Strassen HBC - Pass 05 - Completed: 1.52900 secs

[SergeyKostrov]

[ *** MinGW C++ compiler v6.1.0 64-bit *** ] [ SHBC 4096x4096 DRP=5th ] Strassen HBC Matrix Size : 4096 x 4096 Matrix Size Threshold : 128 x 128 Matrix Partitions : 19608 Degree of Recursion : 5 Result Sets Reflection: Enabled Calculating... Strassen HBC - Pass 01 - Completed: 3.61900 secs Strassen HBC - Pass 02 - Completed: 3.18200 secs Strassen HBC - Pass 03 - Completed: 3.18200 secs Strassen HBC - Pass 04 - Completed: 3.18300 secs Strassen HBC - Pass 05 - Completed: 3.18200 secs

[SergeyKostrov]

[ *** MinGW C++ compiler v6.1.0 64-bit *** ] [ MKL 4096x4096 ] Cblas SGEMM Matrix Size : 4096 x 4096 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: 0.85800 secs Cblas SGEMM - Pass 02 - Completed: 0.84200 secs Cblas SGEMM - Pass 03 - Completed: 0.85800 secs Cblas SGEMM - Pass 04 - Completed: 0.85800 secs Cblas SGEMM - Pass 05 - Completed: 0.85800 secs

[SergeyKostrov]

////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////// // [ 4096x4096 / OpenMP Threads=4 / Release ] //////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////

[SergeyKostrov]

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

[SergeyKostrov]

[ *** Intel C++ compiler v13.1.0 ( u149 ) 64-bit *** ] [ SHBC 4096x4096 DRP=1st ] Strassen HBC Matrix Size : 4096 x 4096 Matrix Size Threshold : 2048 x 2048 Matrix Partitions : 8 Degree of Recursion : 1 Result Sets Reflection: Disabled Calculating... Strassen HBC - Pass 01 - Completed: 0.87300 secs Strassen HBC - Pass 02 - Completed: 0.85800 secs Strassen HBC - Pass 03 - Completed: 0.84300 secs Strassen HBC - Pass 04 - Completed: 0.85800 secs Strassen HBC - Pass 05 - Completed: 0.85800 secs

[SergeyKostrov]

[ *** Intel C++ compiler v13.1.0 ( u149 ) 64-bit *** ] [ SHBC 4096x4096 DRP=2nd ] Strassen HBC Matrix Size : 4096 x 4096 Matrix Size Threshold : 1024 x 1024 Matrix Partitions : 57 Degree of Recursion : 2 Result Sets Reflection: Enabled Calculating... Strassen HBC - Pass 01 - Completed: 0.98300 secs Strassen HBC - Pass 02 - Completed: 0.92000 secs Strassen HBC - Pass 03 - Completed: 0.92100 secs Strassen HBC - Pass 04 - Completed: 0.92000 secs Strassen HBC - Pass 05 - Completed: 0.92000 secs

[SergeyKostrov]

[ *** Intel C++ compiler v13.1.0 ( u149 ) 64-bit *** ] [ SHBC 4096x4096 DRP=3rd ] Strassen HBC Matrix Size : 4096 x 4096 Matrix Size Threshold : 512 x 512 Matrix Partitions : 400 Degree of Recursion : 3 Result Sets Reflection: Enabled Calculating... Strassen HBC - Pass 01 - Completed: 1.12300 secs Strassen HBC - Pass 02 - Completed: 1.06100 secs Strassen HBC - Pass 03 - Completed: 1.04500 secs Strassen HBC - Pass 04 - Completed: 1.04500 secs Strassen HBC - Pass 05 - Completed: 1.04600 secs

[SergeyKostrov]

[ *** Intel C++ compiler v13.1.0 ( u149 ) 64-bit *** ] [ SHBC 4096x4096 DRP=4th ] Strassen HBC Matrix Size : 4096 x 4096 Matrix Size Threshold : 256 x 256 Matrix Partitions : 2801 Degree of Recursion : 4 Result Sets Reflection: Enabled Calculating... Strassen HBC - Pass 01 - Completed: 1.45100 secs Strassen HBC - Pass 02 - Completed: 1.29500 secs Strassen HBC - Pass 03 - Completed: 1.27900 secs Strassen HBC - Pass 04 - Completed: 1.29500 secs Strassen HBC - Pass 05 - Completed: 1.27900 secs

[SergeyKostrov]

[ *** Intel C++ compiler v13.1.0 ( u149 ) 64-bit *** ] [ SHBC 4096x4096 DRP=5th ] Strassen HBC Matrix Size : 4096 x 4096 Matrix Size Threshold : 128 x 128 Matrix Partitions : 19608 Degree of Recursion : 5 Result Sets Reflection: Enabled Calculating... Strassen HBC - Pass 01 - Completed: 2.24600 secs Strassen HBC - Pass 02 - Completed: 1.84100 secs Strassen HBC - Pass 03 - Completed: 1.84100 secs Strassen HBC - Pass 04 - Completed: 1.84100 secs Strassen HBC - Pass 05 - Completed: 1.84000 secs

[SergeyKostrov]

[ *** Intel C++ compiler v13.1.0 ( u149 ) 64-bit *** ] [ MKL 4096x4096 ] Cblas SGEMM Matrix Size : 4096 x 4096 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: 0.85800 secs Cblas SGEMM - Pass 02 - Completed: 0.85800 secs Cblas SGEMM - Pass 03 - Completed: 0.85800 secs Cblas SGEMM - Pass 04 - Completed: 0.85800 secs Cblas SGEMM - Pass 05 - Completed: 0.85800 secs