BMC Bioinformatics

Table 10 CPU and cache energy consumption of parallel DL distance algorithms on Xeon4

From: String correction using the Damerau-Levenshtein distance

A	B	PP_DL	PP_LS_DL	PP_Strip_DL	L vs D	S vs D	S vs L
40000	40000	89.12	60.64	37.31	32.0%	58.1%	38.5%
80000	80000	336.87	238.15	147.82	29.3%	56.1%	37.9%
120000	120000	1800.48	657.89	334.86	63.5%	81.4%	49.1%
160000	160000	**	1285.34	591.9			53.9%
200000	200000	**	2063.55	926.64			55.1%
240000	240000	**	2928.87	1332.29			54.5%
280000	280000	**	4106.15	1818.66			55.7%
320000	320000	**	5223.54	2385.45			54.3%
360000	360000	**	6640.93	3164.4			52.4%
400000	400000	**	8287.46	3727.31			55.0%

Back to article page

ISSN: 1471-2105

Contact us

General enquiries: journalsubmissions@springernature.com