Skip to main content

Advances, Systems and Applications

Table 1 Switching and kernel computation time (ms) in CUDA- 380 cities (BCL380)

From: An efficient parallel genetic algorithm solution for vehicle routing problem in cloud implementation of the intelligent transportation systems

Population

 

Generation

 

100

200

400

800

1000

2000

2500

3000

1024

Switch

0.73822

0.75217

0.76018

0.75258

0.74694

0.75838

0.75547

0.75114

Kernel

2183.76

4352.68

8687.09

17,355.7

21,697.6

43,378.4

54,213.4

65,068.2

2048

Switch

1.28195

1.47194

1.35182

1.26267

1.2215

1.37934

1.28483

1.28211

Kernel

2268.34

4520.98

9024.91

18,036.1

22,541.3

45,064

56,323.4

67,587.5

3072

Switch

1.80883

1.80882

1.94954

1.81701

1.83845

2.31515

1.8183

1.80926

Kernel

2359.75

4700.82

9390.72

18,762.1

23,439.8

46,859.3

58,596.2

70,285.9

4096

Switch

2.33739

2.33973

2.33702

2.52005

2.35171

2.3325

2.3419

2.28941

Kernel

2362.82

4705.47

9399.08

18,779.1

23,461.8

46,914.9

58,661.3

70,357.7

5120

Switch

2.90762

2.92509

2.86219

2.91802

2.91189

2.97024

3.03762

2.88035

Kernel

2384.06

4750.92

9484.7

18,944.5

23,687.8

47,371.8

59,201.4

71,052.9

6144

Switch

3.73773

3.4692

3.58517

3.48848

3.40894

3.45525

3.5112

3.60488

Kernel

2399.68

4779.72

9544.65

19,071.8

23,829.4

47,643.4

59,560

71,438.4

8192

Switch

4.68266

4.48123

4.52781

4.87566

4.90762

4.45749

5.53869

4.46005

Kernel

2443.86

4876.11

9721.46

19,423.6

24,309.7

48,604.7

60,656.3

72,888.9

10,240

Switch

5.55746

5.61781

5.79314

5.61149

5.62642

5.53069

5.70728

5.61958

Kernel

2239.25

4434.78

8829.64

17,603.5

21,985.7

43,953.9

54,938.4

66,007.3

16,384

Switch

11.3822

9.32661

8.84053

8.85627

9.85898

9.05573

9.3819

8.99462

Kernel

2434.82

4814.55

9593.75

19,134

23,902.9

48,031.8

60,033

72,071.8