Figure 3

The organization of blocks in the modified SW alignment function. The dimensions of a block and a grid is 32 × 8 × 1 and $\left(⌊\frac{N_q-1}{32}⌋+1\right)\times 1\times N_r$, respectively. Here, the ⌊*⌋ function takes the largest integer that is less than *, and N _q and N _r are the number of queries and references that can be fitted in device memory, respectively. For example, N _q = 128 and N _r = 9 in this case.