Table 8.
The overhead of the backtracking procedure
| avg. length | # of sequences | SW | global NW | semiglobal NW | |||
|---|---|---|---|---|---|---|---|
| GCUPS | BT share | GCUPS | BT share | GCUPS | BT share | ||
| 51 | 4000 | 7,59 | 1,48 | 8,35 | 1,47 | 8,08 | 1,47 |
| 8000 | 7,60 | 1,46 | 8,36 | 1,45 | 8,31 | 1,49 | |
| 12000 | 7,61 | 1,45 | 8,43 | 1,45 | 8,15 | 1,45 | |
| 154 | 2000 | 8,05 | 1,50 | 8,77 | 1,49 | 8,89 | 1,53 |
| 4000 | 8,24 | 1,48 | 9,11 | 1,48 | 9,09 | 1,51 | |
| 6000 | 8,31 | 1,47 | 9,17 | 1,46 | 9,39 | 1,52 | |
| 257 | 2000 | 7,76 | 1,52 | 8,69 | 1,53 | 8,69 | 1,55 |
| 4000 | 8,02 | 1,53 | 8,65 | 1,49 | 8,82 | 1,53 | |
| 6000 | 7,85 | 1,51 | 8,67 | 1,50 | 8,65 | 1,51 | |
| 459 | 2000 | 7,03 | 1,65 | 7,84 | 1,62 | 7,79 | 1,63 |
| 4000 | 7,21 | 1,58 | 8,17 | 1,59 | 8,01 | 1,59 | |
| 6000 | 7,19 | 1,55 | 8,07 | 1,56 | 7,91 | 1,54 | |
Mean performance (in GCUPS) for different versions of the score-only algorithm - without the backtracking procedure. The BT share columns refer to the overhead of corresponding algorithms with backtracking routine. Tests were run on a single GeForce GTX480.