Block LU decomposition using OpenMP
Performance on Intel(R) Xeon(R) CPU E5-2650 v2 @ 2.60GHz
Matrix size: 8000, block size: 64
| # Threads | Run Time(s) | Speedup | Parallel Efficiency |
|---|---|---|---|
| Serial | 213.737 | - | - |
| 1 | 212.037 | 1.008 | 1.008 |
| 2 | 110.923 | 1.927 | 0.963 |
| 3 | 78.158 | 2.735 | 0.912 |
| 4 | 59.068 | 3.618 | 0.905 |
| 5 | 48.464 | 4.410 | 0.882 |
| 6 | 41.139 | 5.195 | 0.866 |
| 7 | 35.913 | 5.952 | 0.850 |
| 8 | 31.763 | 6.729 | 0.841 |
| 9 | 28.266 | 7.562 | 0.840 |
| 10 | 25.870 | 8.262 | 0.826 |
| 11 | 23.475 | 9.105 | 0.828 |
| 12 | 21.632 | 9.881 | 0.823 |
| 13 | 20.040 | 10.665 | 0.820 |
| 14 | 18.571 | 11.509 | 0.822 |
| 15 | 17.372 | 12.303 | 0.820 |
| 16 | 16.353 | 13.070 | 0.817 |
| 17 | 16.216 | 13.180 | 0.775 |
| 18 | 16.054 | 13.313 | 0.740 |
| 19 | 15.871 | 13.467 | 0.709 |
| 20 | 15.712 | 13.604 | 0.680 |
| 21 | 15.399 | 13.880 | 0.661 |
| 22 | 15.388 | 13.890 | 0.631 |
| 23 | 15.336 | 13.937 | 0.606 |
| 24 | 15.058 | 14.194 | 0.591 |
| 25 | 14.884 | 14.360 | 0.574 |
| 26 | 14.852 | 14.391 | 0.553 |
| 27 | 14.511 | 14.730 | 0.546 |
| 28 | 14.570 | 14.669 | 0.524 |
| 29 | 14.308 | 14.939 | 0.515 |
| 30 | 14.149 | 15.107 | 0.504 |
| 31 | 13.881 | 15.398 | 0.497 |
| 32 | 13.845 | 15.438 | 0.482 |