[cudapoa] overlapping vertical/diagonal update of score matrix with horizontal update

NVIDIA-Genomics-Research / GenomeWorks

SDK for GPU accelerated genome assembly and analysis

https://clara-parabricks.github.io/GenomeWorks/

Apache License 2.0

286 stars 76 forks source link

[cudapoa] overlapping vertical/diagonal update of score matrix with horizontal update #587

Open r-mafi opened 4 years ago

r-mafi commented 4 years ago

investigate overlapping vertical/diagonal update of score matrix in NW with horizontal update. A crude measurement on a short-read set indicated up to 40% of the time can be spent on vertical/diagonal update.