Skip to main content

View full-text article in PMC

. 2016 Oct 13;9:63. doi: 10.1186/s12920-016-0224-3

Table 4.

A summary of the results for the secure collaboration tasks\

Task 2.1		311 SNPs $χ^{2}$ -statistics							610 SNPs $χ^{2}$ -statistics
		Time (s)	Memory (KB)			Communication (MB)			Time (s)	Memory (KB)			Communication (MB)
		Time (s)	VM1	VM2	VM3	VM1	VM2	VM3	Time (s)	VM1	VM2	VM3	VM1	VM2	VM3
	Baseline	92	1.2	1.4		0.7	35.0		187	1.2	1.4		1.4	70.0
	UV	32	3.3	5.3		1.9	163.0		59	6.9	9.7		3.6	309.3
	UND	15	25.1	25.1	25.0	4.0	3.8	3.8	23	36.2	49.8	36.0	7.9	7.4	7.2
	SU	14	173	162		4942	45.6		54	187	175		9645.7	93.0
	UMD	13	63.5	58.1		0.8	46.2		20	71.3	64.6		1.6	90.7
	CAS	60	0.1	0.1	0.1	0.007	0.007	0.007	57	0.1	0.1	0.1	0.007	0.007	0.007
Task 2.2		Hamming distance (~100 K)							Approximate Edit distance (~100 K)
		Time (s)	Memory (KB)			Communication (MB)			Time (s)	Memory (KB)			Communication (MB)
		Time (s)	VM1	VM2	VM3	VM1	VM2	VM3	Time (s)	VM1	VM2	VM3	VM1	VM2	VM3
	Baseline								254	290	292		92.0	5595.0
	UMD	604	1260	1252		63.4	2973.3		>20 h
	UMD (BF)^a	83	0.1	0.1		19.8	150.8		233	145	125		50.2	424.5
	UCI	788	0.4	0.4		28.8	24.4		998	434	398		39.1	32.7
	CAS^b	128	0.4	0.4	0.4	0.1	0.1	0.1
	UV	553	0.3	0.3		156.5	9672.9
	UND	5077	3044	3048	3048	4118.5	3361.7	3167.3
	AI								>20 h

^aAn approximate algorithm (with about 0.8 % error) based on Bloom filters, which was not considered in the competition

^bThe algorithm involves intensive computation on the third server, and thus was not considered in the competition

Winners are in boldface