Skip to content

Alignment with Band Initialization #976

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Open
joydddd opened this issue Oct 26, 2022 · 0 comments
Open

Alignment with Band Initialization #976

joydddd opened this issue Oct 26, 2022 · 0 comments

Comments

@joydddd
Copy link

joydddd commented Oct 26, 2022

I'm trying to accelerate minimap2 on GPU. I noticed some inconsistency between my implementation of ksw2 with bandwidth w!= inf which I followed the algorithm in the minimap2 paper, and the implementation living on master. I also notice intel's mm2-fast implementation cause inconsistency as well. I'm trying to dig into the root cause of this and suspect the initialization might be it.
image
I want to confirm my understanding of the initialization process: We need to initialize both green and red cells while yellow are the cells we calculate within the band. Green cells are initialized to
image
in the minimap2 paper. Red cells are initialized to u = v = -q-e, x=y=-q-e and x2=y2=-q2-e2 according to the code?

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

1 participant