GPU-Based Parallel Particle Swarm Optimization Methods for Graph Drawing

Table 1

Running time (s) of the three methods on 10 graphs.

	PSO		F-R
	S-PGD	V-PGD
g1	0.049	0.148	0.014
g2	0.119	0.150	0.016
g3	0.061	0.149	0.015
g4	0.097	0.151	0.016
g5	0.077	0.149	0.015
g6	0.173	0.153	0.016
g7	0.173	0.152	0.016
g8	0.172	0.153	0.016
t1	0.663	0.160	0.023
t2	0.549	0.158	0.026