Implementation of Membrane Algorithms on GPU

Table 1

Runtime (s) of CPU and GPU implementation of the membrane algorithm with different numbers of cells on point set matching problem having 200 points.

Number of cells	Platform
	CPU	GPU
100	1078.44	103.88
150	1597.06	104.70
200	2082.39	105.30
250	2689.92	106.55
300	3202.36	107.41
350	3599.05	109.38
400	4156.70	111.13
450	4471.67	115.64
500	4988.42	115.66