Parallelizing Comprehensive Learning Particle Swarm Optimization by Open Computing Language on an Integrated Graphical Processing Unit

Table 3

Statistical execution time and global best fitness results of the sequentialization model and the coarse-grained all-GPU models on all the benchmark functions.

Benchmark function	Model	Execution time (ms)				Global best fitness value
		Mean	Standard deviation	Maximum	Minimum	Mean	Standard deviation	Maximum	Minimum
f1	Sequentialization	167.24	7.17	172.00	156.00	0	0	0	0
	Basic	5823.84	16.12	5866.00	5803.00	0	0	0	0
	Intermediate	574.08	10.93	608.00	561.00	0	0	0	0
	Final	450.58	11.29	483.00	436.00	0	0	0	0
f2	Sequentialization	192.84	7.70	203.00	187.00	0	0	0	0
	Basic	5881.24	12.77	5912.00	5865.00	0	0	0	0
	Intermediate	638.32	13.38	671.00	624.00	0	0	0	0
	Final	506.72	11.94	531.00	483.00	0	0	0	0
f3	Sequentialization	164.72	7.90	172.00	156.00	5.41E − 3	1.34E − 3	6.70E − 3	3.18E − 3
	Basic	6148.96	28.44	6194.00	6084.00	6.47E − 3	2.04E − 3	9.29E − 3	2.04E − 3
	Intermediate	571.64	11.71	593.00	561.00	5.95E − 3	1.36E − 3	8.76E − 3	3.37E − 3
	Final	451.76	7.05	468.00	437.00	5.12E − 3	1.71E − 3	9.14E − 3	1.93E − 3
f4	Sequentialization	161.64	7.68	172.00	156.00	32.54	14.89	54.60	21.19
	Basic	6007.28	14.83	6037.00	5975.00	36.61	18.11	82.75	10.87
	Intermediate	596.96	10.09	609.00	577.00	35.76	19.33	74.10	9.75
	Final	454.28	8.18	468.00	437.00	33.62	20.24	84.01	10.90
f5	Sequentialization	254.60	7.47	266.00	249.00	3.00E − 6	3.00E − 6	8.00E − 6	0
	Basic	5982.96	15.74	6022.00	5959.00	1.08E − 4	1.12E − 4	4.60E − 4	1.30E − 5
	Intermediate	621.52	7.42	640.00	608.00	6.60E − 5	4.80E − 5	1.87E − 4	6.00E − 6
	Final	487.36	10.36	515.00	468.00	8.00E − 6	1.10E − 5	5.30E − 5	1.00E − 6
f6	Sequentialization	310.12	5.20	312.00	296.00	1.10E − 5	2.00E − 6	1.50E − 5	8.00E − 6
	Basic	5997.92	15.76	6038.00	5974.00	1.60E − 5	2.00E − 6	1.90E − 5	1.10E − 5
	Intermediate	646.68	11.11	671.00	624.00	1.50E − 5	1.00E − 6	1.50E − 5	1.10E − 5
	Final	514.16	10.62	531.00	499.00	1.20E − 5	2.00E − 6	1.50E − 5	8.00E − 6
f7	Sequentialization	492.32	7.87	500.00	483.00	1289.46	181.45	1496.70	874.44
	Basic	3059.44	31.37	3105.00	2995.00	1279.78	153.06	1586.59	962.10
	Intermediate	746.92	10.50	765.00	733.00	1307.11	122.96	1601.35	1119.69
	Final	714.48	10.99	733.00	702.00	1309.49	158.23	1560.73	1042.22
f8	Sequentialization	531.04	7.16	546.00	514.00	26.56	4.24	36.60	18.25
	Basic	6571.36	15.69	6599.00	6552.00	27.93	3.19	34.43	22.45
	Intermediate	934.08	14.53	967.00	920.00	28.76	4.60	38.60	20.65
	Final	594.68	12.17	624.00	577.00	28.43	3.50	33.49	21.56