Skip to main content

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