Figure 2

Different representations of the alignment table. (a) Original representation of the alignment table, where the update of each cell only depends on its upper, left and diagonal neighbors; (b) an example of the original representation of the alignment table; (c) the row shifting representation of the alignment table in the anti-diagonal direction to fit contiguous memory blocks and avoid bank conflicts.