Parallel Seed-Based Approach to Multiple Protein Structure Similarities Detection

Table 2

Average run times, standard deviation, and speedups for varying number of cores.

Number of cores	1	2	4	6	8	10	12	14	16
Run time (ms)	49744	25873	14269	10315	8555	7425	6668	6189	5679
Stand. deviation (ms)	458	1969	1192	604	401	284	257	197	193
Stand. deviation (%)	0.9	7.6	8.4	5.9	4.7	3.8	3.9	3.2	3.4
Speedup	1	1.9	3.5	4.8	5.8	6.7	7.5	8.0	8.8