Table 9.
Speedup of parallel DL distance algorithms on Xeon4
| A | B | DL/PP | LS_DL/PP | Strip_DL/PP |
|---|---|---|---|---|
| 40000 | 40000 | 3.45 | 3.40 | 3.96 |
| 80000 | 80000 | 3.44 | 3.09 | 3.97 |
| 120000 | 120000 | 1.62 | 2.87 | 3.96 |
| 160000 | 160000 | ** | 3.08 | 3.98 |
| 200000 | 200000 | ** | 3.30 | 3.99 |
| 240000 | 240000 | ** | 3.29 | 3.96 |
| 280000 | 280000 | ** | 3.20 | 3.97 |
| 320000 | 320000 | ** | 3.30 | 3.98 |
| 360000 | 360000 | ** | 3.24 | 3.95 |
| 400000 | 400000 | ** | 3.24 | 3.98 |