Table 3.
Running time (seconds) of brute-force SDH method on GPU
| System | GPU-time | CPU | GPU-speedup | ||
|---|---|---|---|---|---|
| Size | SM | GM | Time | SM | GM |
| 100,000 | 1.86 | 11.15 | 424.7 | 228 | 38 |
| 300,000 | 15.24 | 96.6 | 3812.2 | 250 | 39 |
| 800, 000 | 105.15 | 677.1 | 27142 | 258 | 40 |
| 8,000,000 | 3 hrs. | – | > 27 days | > 216 | – |