Table 3 Speedup of Ours1 relative to other versions
n | CPU 2 | OMP 2 | n | CPU 2 | OMP 2 |
|---|---|---|---|---|---|
3000 | 157.0 | 33.8 | 10000 | 424.4 | 91.7 |
4000 | 224.7 | 48.1 | 11000 | 441.4 | 95.1 |
5000 | 259.8 | 56.1 | 12000 | 465.9 | 100.0 |
6000 | 302.9 | 77.3 | 13000 | 472.3 | 102.2 |
7000 | 341.8 | 74.1 | 14000 | 496.9 | 107.5 |
8000 | 376.0 | 82.9 | 15000 | 503.3 | 108.4 |
9000 | 392.2 | 85.4 | 16000 | 522.6 | 113.4 |