Skip to main content

Advances, Systems and Applications

Table 2 Switching and kernel computation time (ms) in CUDA- 100 generations

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

Cities

Population

Switch

Kernel

Switch

Kernel

Switch

Kernel

Switch

Kernel

 

1024

2048

4096

6144

380 (BCL380)

0.68951

2175.47

1.1975

2211.08

2.20462

2359.25

3.24037

2366.61

737 (RBU737)

1.15285

4060.45

2.1389

4114.11

3.83376

4367.86

5.60917

4377.8

984(PBD984)

1.57603

6200.72

3.11869

6301.57

6.60059

6714.43

8.52061

6727.66

 

7168

8192

9126

10,240

380 (BCL380)

3.67074

2138.17

4.96326

2400.57

4.65838

2179.79

5.00744

2198.41

737 (RBU737)

6.61571

4410.09

7.89123

4447.35

8.11848

4503.38

9.41981

4528.84

984(PBD984)

10.4104

6786.87

11.0019

6829.77

14.361

6917.51

13.9765

6953.94

 

16,384

20,480

32,768

65,536

380 (BCL380)

8.41643

2280.52

10.2355

2632.1

16.026

4905.64

32.1677

9212.24

737 (RBU737)

16.22

4694.13

194,048

4917.1

30.0229

9179.92

58.7788

17,204.9

984(PBD984)

24.4927

7204.22

28.8571

7572.09

44.0464

14,145.5

91.1372

26,544.6