Skip to main content

Table 10 CS-4 running times (milliseconds) of MPI implementation

From: Solving the maximum subsequence sum and related problems using BSP/CGM model and multi-GPU CUDA

n

CS-5 OMP 4T

CS-5 CUDA

CS-4 OMP 4T

CS-4 N32:P8

CS-3 OMP 4T

CS-3 CUDA

220

1.497

1.863

2.526

0.594

2.159

12.570

221

1.525

1.898

2.792

1.780

2.153

14.572

222

1.489

1.904

2.811

12.188

2.100

15.803

223

1.615

2.044

2.811

22.413

2.330

18.474

224

1.633

1.78

3.019

39.274

2.195

18.824

225

1.789

2.137

2.770

53.748

2.201

226

1.554

2.897

102.308

2.209

227

1.651

4.212

2.858

228

229