Theory and Modern Applications
M  =  N | 65 | 129 | 257 | 513 | 1,025 | 2,049 | |
---|---|---|---|---|---|---|---|
Runtime (s) | SS | 5.20E − 04 | 3.31E − 03 | 1.22E − 02 | 7.35E − 02 | 4.93E − 01 | 4.03E + 00 |
PS | 6.51E − 04 | 1.42E − 03 | 3.75E − 03 | 1.15E − 02 | 4.56E − 02 | 2.77E − 01 | |
Speedup | 0.80 | 2.34 | 3.26 | 6.37 | 10.80 | 14.55 |