Table 21.

Run time of parallel DL trace algorithms on Xeon6

A	B	PP_DL_TRACE	PP_LSDL_TRACE	PP_Strip_TRACE	L vs D	S vs D	S vs L
40000	40000	0:00:03	0:00:05	0:00:05	-56.2%	-51.2%	3.2%
80000	80000	**	0:00:19	0:00:16			15.7%
120000	120000	**	0:00:51	0:00:31			38.1%
160000	160000	**	0:01:49	0:00:56			48.9%
200000	200000	**	0:03:19	0:01:21			59.3%
240000	240000	**	0:05:04	0:01:56			61.9%
280000	280000	**	0:07:19	0:02:33			65.1%
320000	320000	**	0:09:55	0:03:21			66.3%
360000	360000	**	0:13:11	0:04:12			68.2%
400000	400000	**	0:16:14	0:05:03			68.9%