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 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.61000 secs Strassen HBC - Pass 02 - Completed: 48.09500 secs Strassen HBC - Pass 03 - Completed: 48.06400 secs Strassen HBC - Pass 04 - Completed: 48.14200 secs Strassen HBC - Pass 05 - Completed: 48.17300 secs

[SergeyKostrov]

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

[SergeyKostrov]

[ *** MinGW C++ compiler v5.1.0 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.94100 secs Strassen HBC - Pass 02 - Completed: 46.09800 secs Strassen HBC - Pass 03 - Completed: 46.13000 secs Strassen HBC - Pass 04 - Completed: 46.11300 secs Strassen HBC - Pass 05 - Completed: 46.11400 secs

[SergeyKostrov]

[ *** MinGW C++ compiler v5.1.0 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.66500 secs Strassen HBC - Pass 02 - Completed: 50.93500 secs Strassen HBC - Pass 03 - Completed: 50.90300 secs Strassen HBC - Pass 04 - Completed: 50.91900 secs Strassen HBC - Pass 05 - Completed: 50.91800 secs

[SergeyKostrov]

[ *** MinGW C++ compiler v5.1.0 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... libgomp: Thread creation failed: Resource temporarily unavailable Test terminated with an OpenMP error and it is possibly related to insufficient amount of available memory

[SergeyKostrov]

[ *** MinGW C++ compiler v5.1.0 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.71100 secs Cblas SGEMM - Pass 02 - Completed: 53.71200 secs Cblas SGEMM - Pass 03 - Completed: 53.72600 secs Cblas SGEMM - Pass 04 - Completed: 53.80500 secs Cblas SGEMM - Pass 05 - Completed: 53.75800 secs

[SergeyKostrov]

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

[SergeyKostrov]

[ *** MinGW C++ compiler v6.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.22000 secs Strassen HBI - Pass 02 - Completed: 48.09500 secs Strassen HBI - Pass 03 - Completed: 48.01700 secs Strassen HBI - Pass 04 - Completed: 48.12700 secs Strassen HBI - Pass 05 - Completed: 48.03200 secs

[SergeyKostrov]

[ *** MinGW C++ compiler v6.1.0 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.15700 secs Strassen HBC - Pass 02 - Completed: 48.12600 secs Strassen HBC - Pass 03 - Completed: 48.09600 secs Strassen HBC - Pass 04 - Completed: 48.03200 secs Strassen HBC - Pass 05 - Completed: 48.01700 secs

[SergeyKostrov]

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

[SergeyKostrov]

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

[SergeyKostrov]

[ *** MinGW C++ compiler v6.1.0 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: 56.83100 secs Strassen HBC - Pass 02 - Completed: 50.73200 secs Strassen HBC - Pass 03 - Completed: 50.68500 secs Strassen HBC - Pass 04 - Completed: 50.71600 secs Strassen HBC - Pass 05 - Completed: 50.68400 secs

[SergeyKostrov]

[ *** MinGW C++ compiler v6.1.0 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... MKL FATAL ERROR: Cannot load mkl_intel_thread.dll. Test terminated with an OpenMP error and it is possibly related to insufficient amount of available memory

[SergeyKostrov]

[ *** MinGW C++ compiler v6.1.0 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: 54.07000 secs Cblas SGEMM - Pass 02 - Completed: 53.78900 secs Cblas SGEMM - Pass 03 - Completed: 53.89800 secs Cblas SGEMM - Pass 04 - Completed: 53.89900 secs Cblas SGEMM - Pass 05 - Completed: 53.89800 secs

[SergeyKostrov]

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

[SergeyKostrov]

[ *** Intel C++ compiler v13.1.0 ( u149 ) 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.56400 secs Strassen HBI - Pass 02 - Completed: 47.81400 secs Strassen HBI - Pass 03 - Completed: 47.84500 secs Strassen HBI - Pass 04 - Completed: 47.92400 secs Strassen HBI - Pass 05 - Completed: 47.93900 secs

[SergeyKostrov]

[ *** Intel C++ compiler v13.1.0 ( u149 ) 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: 47.95500 secs Strassen HBC - Pass 02 - Completed: 47.72000 secs Strassen HBC - Pass 03 - Completed: 47.94000 secs Strassen HBC - Pass 04 - Completed: 47.93900 secs Strassen HBC - Pass 05 - Completed: 47.92300 secs

[SergeyKostrov]

[ *** Intel C++ compiler v13.1.0 ( u149 ) 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: 45.36500 secs Strassen HBC - Pass 02 - Completed: 44.66300 secs Strassen HBC - Pass 03 - Completed: 44.64800 secs Strassen HBC - Pass 04 - Completed: 44.64700 secs Strassen HBC - Pass 05 - Completed: 44.64800 secs

[SergeyKostrov]

[ *** Intel C++ compiler v13.1.0 ( u149 ) 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: 45.42800 secs Strassen HBC - Pass 02 - Completed: 44.55400 secs Strassen HBC - Pass 03 - Completed: 44.56900 secs Strassen HBC - Pass 04 - Completed: 44.57000 secs Strassen HBC - Pass 05 - Completed: 44.61600 secs

[SergeyKostrov]

[ *** Intel C++ compiler v13.1.0 ( u149 ) 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: 49.40600 secs Strassen HBC - Pass 02 - Completed: 47.73600 secs Strassen HBC - Pass 03 - Completed: 47.75200 secs Strassen HBC - Pass 04 - Completed: 47.75200 secs Strassen HBC - Pass 05 - Completed: 47.75200 secs

[SergeyKostrov]

[ *** Intel C++ compiler v13.1.0 ( u149 ) 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: 254.06300 secs Strassen HBC - Pass 02 - Completed: 888.30103 secs Strassen HBC - Pass 03 - Completed: 890.54700 secs Strassen HBC - Pass 04 - Completed: 877.42798 secs Strassen HBC - Pass 05 - Completed: 795.41803 secs