Table 19.

Run time of parallel DL distance algorithms on Xeon6

A	B	PP_DL	PP_LS_DL	PP_Strip_DL	L vs D	S vs D	S vs L
40000	40000	0:00:03	0:00:03	0:00:03	22.2%	25.6%	4.4%
80000	80000	**	0:00:11	0:00:06			46.7%
120000	120000	**	0:00:32	0:00:13			59.8%
160000	160000	**	0:01:18	0:00:23			71.1%
200000	200000	**	0:02:34	0:00:36			76.8%
240000	240000	**	0:03:47	0:00:52			77.2%
280000	280000	**	0:05:25	0:01:09			78.6%
320000	320000	**	0:06:59	0:01:32			77.9%
360000	360000	**	0:09:23	0:01:56			79.4%
400000	400000	**	0:11:03	0:02:23			78.5%