Efficient Multicriteria Protein Structure Comparison on Modern Processor Architectures

Table 5

Comparison of speedup and efficiency achieved by the load balancing schemes in processing the all-to-all MCPSC task vis-a-vie the single core (SCC) processing times. The efficiency is calculated assuming 47 processing elements (one PE serves as master). All times are in seconds.

Load balancing scheme	Dataset CK34			Dataset RS119
	Time	Speedup	Efficiency	Time	Speedup	Efficiency
Serial (1 SCC core)	9698	—	—	166000	—	—
Random	479	20	0.43	4765	35	0.74
Greedy partitioning (sum)	409	24	0.50	4300	39	0.82
Greedy partitioning (product)	396	28	0.59	4433	38	0.80
Round-robin (sum sorted)	239	41	0.86	3930	42	0.90
Round-robin (product sorted)	238	41	0.86	3930	42	0.90