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

let run the alignment thread(s) in parallel to the search threads #25

Open
tolot27 opened this issue Jun 26, 2014 · 0 comments
Open

let run the alignment thread(s) in parallel to the search threads #25

tolot27 opened this issue Jun 26, 2014 · 0 comments

Comments

@tolot27
Copy link

tolot27 commented Jun 26, 2014

On idea to further parallelize swipe is to use a lock-free multi-producer/single-consumer (MPSC) or multi-producer/multi-consumer (MPMC) FIFO queue (i. e. https://software.intel.com/en-us/blogs/2009/08/11/multi-producermulti-consumer-seh-based-queue) for the hit_list and let run one ore more alignment threads in parallel to the search threads.

The alignment will only be calculated for hits with a certain cutoff. Hence there are more searches than alignments. Depending on this ratio, the number of started or running alignment threads can be adjusted dynamically or given as a command line parameter.

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