Table 1 Running time (seconds) of different CPU algorithms
n | CPU 1 | OMP 1 | Ratio | CPU 2 | OMP 2 | Ratio |
|---|---|---|---|---|---|---|
3000 | 35.9 | 7.1 | 5.1 | 22.3 | 4.8 | 4.6 |
4000 | 98.1 | 18.6 | 5.3 | 52.8 | 11.3 | 4.7 |
5000 | 208.1 | 41.6 | 5.0 | 102.9 | 22.2 | 4.6 |
6000 | 363.7 | 72.2 | 5.0 | 177.5 | 45.3 | 3.9 |
7000 | 646.1 | 125.2 | 5.2 | 281.3 | 61.0 | 4.6 |
8000 | 924.4 | 197.8 | 4.7 | 419.6 | 92.5 | 4.5 |
9000 | 1461.5 | 291.0 | 5.0 | 596.6 | 129.9 | 4.6 |
10000 | 1927.7 | 395.0 | 4.9 | 819.1 | 176.9 | 4.6 |
11000 | 2800.8 | 559.2 | 5.0 | 1088.4 | 234.5 | 4.6 |
12000 | 3525.2 | 741.4 | 4.8 | 1413.6 | 303.3 | 4.7 |
13000 | 4852.3 | 978.8 | 5.0 | 1795.4 | 388.4 | 4.6 |
14000 | 6008.9 | 1250.2 | 4.8 | 2243.5 | 485.2 | 4.6 |
15000 | 7930.0 | 1641.4 | 4.8 | 2757.3 | 594.0 | 4.6 |
16000 | 10120.0 | 2380.8 | 4.3 | 3343.5 | 725.4 | 4.6 |