Added a new banded alignment: static_banded_traceback
In this method, data required to perform backtracking in NW is stored in a traceback buffer and score matrix is stored partially. The data type for traceback, TraceT, generally can be more compact compared to score data size, ScoreT.
TraceT is int8_t or int16_t, which is determined based on maximum distance of predecessors that are taken into account in backtracking (option -D in the cudapoabin API). This maximum distance also determines the height of score matrix.
Using 1B TraceT for long-reads can reduce data storage of score matrices by x4 times.
Added a new banded alignment:
static_banded_traceback
In this method, data required to perform backtracking in NW is stored in a traceback buffer and score matrix is stored partially. The data type for traceback,TraceT
, generally can be more compact compared to score data size,ScoreT
.TraceT
isint8_t
orint16_t
, which is determined based on maximum distance of predecessors that are taken into account in backtracking (option-D
in the cudapoabin API). This maximum distance also determines the height of score matrix. Using 1BTraceT
for long-reads can reduce data storage of score matrices by x4 times.