Skip to content
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

Improve alignment speed #17

Open
Martinsos opened this issue Jan 13, 2015 · 3 comments
Open

Improve alignment speed #17

Martinsos opened this issue Jan 13, 2015 · 3 comments
Assignees
Milestone

Comments

@Martinsos
Copy link
Owner

I should improve alignment speed.
One thing I can do for sure is make alignment algorithm banded.
I should also investigate if there are any other ways to make algorithm faster, and I should do some comparison with other aligners.

@Martinsos Martinsos self-assigned this Jan 13, 2015
@Martinsos Martinsos added this to the 1.0.0 milestone Jan 13, 2015
@Martinsos
Copy link
Owner Author

There are two basic approaches: determining band in advance, or determining band dynamically.
Although second approach may offer more speedup, it is also harder to implement and is it hard to say if all household operations will actually negate potential speedup. Therefore I decided to start with first approach, and if that works fine, I can implement second approach on top of it.

@Martinsos
Copy link
Owner Author

I implemented first approach!

@Martinsos
Copy link
Owner Author

Martinsos commented Aug 16, 2016

TODO: Check out https://software.intel.com/en-us/comment/1824933 - here I asked for some insights regarding the SSE technology, I should take some time to go through the answers, learn something and possibly optimize my code.

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

No branches or pull requests

1 participant