Table 6 Running times (milliseconds) of OpenMP implementation
From: Solving the maximum subsequence sum and related problems using BSP/CGM model and multi-GPU CUDA
n | CS-5 4T | CS-4 8T | CS-1 12T | CS-3 4T | CS-2 8T |
|---|---|---|---|---|---|
220 | 23.917 | 28.162 | 13.353 | 27.371 | 9.412 |
221 | 45.392 | 50.601 | 26.081 | 53.049 | 17.390 |
222 | 91.215 | 100.928 | 46.429 | 107.229 | 34.647 |
223 | 175.983 | 210.809 | 84.330 | 215.435 | 69.902 |
224 | 332.776 | 471.320 | 157.892 | 457.911 | 137.247 |
225 | 684.553 | 860.291 | 297.038 | 911.215 | 274.483 |
226 | 1406.760 | 1620.361 | 614.651 | 1816.237 | 539.597 |
227 | 3018.799 | – | 1355.126 | 5835.837 | 1103.898 |
228 | 5855.649 | – | 2362.273 | – | 2188.595 |
229 | – | – | 7082.654 | – | 5,169,643.376 |