Table 18.

Run time of DL trace algorithms on Xeon6

A	B	DL_TRACE	LSDL_TRACE	Strip_TRACE	L vs D	S vs D	S vs L
40000	40000	0:00:17	0:00:22	0:00:17	-26.3%	4.8%	24.6%
80000	80000	**	0:01:24	0:01:05			22.1%
120000	120000	**	0:03:33	0:02:26			31.2%
160000	160000	**	0:07:20	0:04:20			41.0%
200000	200000	**	0:13:19	0:06:46			49.1%
240000	240000	**	0:20:51	0:09:43			53.4%
280000	280000	**	0:31:19	0:13:14			57.7%
320000	320000	**	0:43:24	0:17:16			60.2%
360000	360000	**	0:59:27	0:21:55			63.1%
400000	400000	**	1:13:51	0:26:57			63.5%