Implementation of Membrane Algorithms on GPU

Table 2

Runtime (s) of CPU and GPU implementation of the membrane algorithm with different numbers of cells on TSP benchmark problem with 493 cities.

Number of cells	Platform
	CPU	GPU
100	5.13	2.24
150	7.66	2.34
200	10.17	2.41
250	12.75	2.50
300	15.31	2.56
350	17.75	2.63
400	20.44	2.69
450	22.83	2.77
500	25.56	2.83