Performance Evaluation of Strassen Matrix Multiplication algorithms

[SergeyKostrov]

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

[SergeyKostrov]

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

[SergeyKostrov]

[ *** Microsoft C++ compiler ( VS2008 PE ) 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.38000 secs Strassen HBI - Pass 02 - Completed: 6.30300 secs Strassen HBI - Pass 03 - Completed: 6.31800 secs Strassen HBI - Pass 04 - Completed: 6.30200 secs Strassen HBI - Pass 05 - Completed: 6.31800 secs

[SergeyKostrov]

[ *** Microsoft C++ compiler ( VS2008 PE ) 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.36500 secs Strassen HBC - Pass 02 - Completed: 6.30300 secs Strassen HBC - Pass 03 - Completed: 6.31800 secs Strassen HBC - Pass 04 - Completed: 6.30200 secs Strassen HBC - Pass 05 - Completed: 6.31800 secs

[SergeyKostrov]

[ *** Microsoft C++ compiler ( VS2008 PE ) 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.63000 secs Strassen HBC - Pass 02 - Completed: 6.42700 secs Strassen HBC - Pass 03 - Completed: 6.42700 secs Strassen HBC - Pass 04 - Completed: 6.42700 secs Strassen HBC - Pass 05 - Completed: 6.42800 secs

[SergeyKostrov]

[ *** Microsoft C++ compiler ( VS2008 PE ) 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: 7.36400 secs Strassen HBC - Pass 02 - Completed: 7.12900 secs Strassen HBC - Pass 03 - Completed: 7.12900 secs Strassen HBC - Pass 04 - Completed: 7.12900 secs Strassen HBC - Pass 05 - Completed: 7.13000 secs

[SergeyKostrov]

[ *** Microsoft C++ compiler ( VS2008 PE ) 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: 9.01700 secs Strassen HBC - Pass 02 - Completed: 8.43900 secs Strassen HBC - Pass 03 - Completed: 8.42400 secs Strassen HBC - Pass 04 - Completed: 8.42400 secs Strassen HBC - Pass 05 - Completed: 8.42400 secs

[SergeyKostrov]

[ *** Microsoft C++ compiler ( VS2008 PE ) 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.87000 secs Strassen HBC - Pass 02 - Completed: 11.54400 secs Strassen HBC - Pass 03 - Completed: 11.56000 secs Strassen HBC - Pass 04 - Completed: 11.55900 secs Strassen HBC - Pass 05 - Completed: 11.56000 secs

[SergeyKostrov]

[ *** Microsoft C++ compiler ( VS2008 PE ) 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.66100 secs Cblas SGEMM - Pass 02 - Completed: 6.67600 secs Cblas SGEMM - Pass 03 - Completed: 6.67700 secs Cblas SGEMM - Pass 04 - Completed: 6.67700 secs Cblas SGEMM - Pass 05 - Completed: 6.67700 secs

[SergeyKostrov]

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

[SergeyKostrov]

[ *** MinGW C++ compiler v5.1.0 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.39600 secs Strassen HBI - Pass 02 - Completed: 6.31800 secs Strassen HBI - Pass 03 - Completed: 6.31800 secs Strassen HBI - Pass 04 - Completed: 6.31800 secs Strassen HBI - Pass 05 - Completed: 6.30200 secs

[SergeyKostrov]

[ *** MinGW C++ compiler v5.1.0 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.36500 secs Strassen HBC - Pass 02 - Completed: 6.34900 secs Strassen HBC - Pass 03 - Completed: 6.31800 secs Strassen HBC - Pass 04 - Completed: 6.31800 secs Strassen HBC - Pass 05 - Completed: 6.31800 secs

[SergeyKostrov]

[ *** MinGW C++ compiler v5.1.0 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.61400 secs Strassen HBC - Pass 02 - Completed: 6.42700 secs Strassen HBC - Pass 03 - Completed: 6.44300 secs Strassen HBC - Pass 04 - Completed: 6.42800 secs Strassen HBC - Pass 05 - Completed: 6.44200 secs

[SergeyKostrov]

[ *** MinGW C++ compiler v5.1.0 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: 7.37900 secs Strassen HBC - Pass 02 - Completed: 7.14500 secs Strassen HBC - Pass 03 - Completed: 7.14500 secs Strassen HBC - Pass 04 - Completed: 7.14400 secs Strassen HBC - Pass 05 - Completed: 7.14500 secs

[SergeyKostrov]

[ *** MinGW C++ compiler v5.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.86100 secs Strassen HBC - Pass 02 - Completed: 8.26800 secs Strassen HBC - Pass 03 - Completed: 8.26800 secs Strassen HBC - Pass 04 - Completed: 8.25200 secs Strassen HBC - Pass 05 - Completed: 8.25300 secs

[SergeyKostrov]

[ *** MinGW C++ compiler v5.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: 13.54100 secs Strassen HBC - Pass 02 - Completed: 12.29300 secs Strassen HBC - Pass 03 - Completed: 12.29300 secs Strassen HBC - Pass 04 - Completed: 12.27700 secs Strassen HBC - Pass 05 - Completed: 12.27800 secs

[SergeyKostrov]

[ *** MinGW C++ compiler v5.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.69200 secs Cblas SGEMM - Pass 02 - Completed: 6.69200 secs Cblas SGEMM - Pass 03 - Completed: 6.69200 secs Cblas SGEMM - Pass 04 - Completed: 6.69200 secs Cblas SGEMM - Pass 05 - Completed: 6.69200 secs

[SergeyKostrov]

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

[SergeyKostrov]

[ *** MinGW C++ compiler v6.1.0 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.36500 secs Strassen HBI - Pass 02 - Completed: 6.31800 secs Strassen HBI - Pass 03 - Completed: 6.30200 secs Strassen HBI - Pass 04 - Completed: 6.30300 secs Strassen HBI - Pass 05 - Completed: 6.31800 secs

[SergeyKostrov]

[ *** MinGW C++ compiler v6.1.0 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.34900 secs Strassen HBC - Pass 02 - Completed: 6.30300 secs Strassen HBC - Pass 03 - Completed: 6.31800 secs Strassen HBC - Pass 04 - Completed: 6.30200 secs Strassen HBC - Pass 05 - Completed: 6.31800 secs

[SergeyKostrov]

[ *** MinGW C++ compiler v6.1.0 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.58300 secs Strassen HBC - Pass 02 - Completed: 6.42800 secs Strassen HBC - Pass 03 - Completed: 6.42700 secs Strassen HBC - Pass 04 - Completed: 6.42700 secs Strassen HBC - Pass 05 - Completed: 6.42700 secs

[SergeyKostrov]

[ *** MinGW C++ compiler v6.1.0 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: 7.39500 secs Strassen HBC - Pass 02 - Completed: 7.09800 secs Strassen HBC - Pass 03 - Completed: 7.11300 secs Strassen HBC - Pass 04 - Completed: 7.11400 secs Strassen HBC - Pass 05 - Completed: 7.09800 secs