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.

Sign up for GitHub

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

Jump to bottom

Parallelize #1

Closed
mxmlnkn opened this issue Dec 8, 2019 · 1 comment
Closed

Parallelize #1

mxmlnkn opened this issue Dec 8, 2019 · 1 comment

Comments

@mxmlnkn
Copy link
Owner

mxmlnkn commented Dec 8, 2019

Things to parallelize:

  • The original code already had some comments about the burrows wheeler transformation preparation being done asynchronously.
  • Running decodeStream and readBlockData in parallel. The problem is the access to dbuf.
  • Recognize simple sequential access or large reads over block boundaries and decode bzip2 blocks in parallel
@mxmlnkn mxmlnkn mentioned this issue Dec 9, 2019
Closed
@mxmlnkn mxmlnkn mentioned this issue Jan 19, 2020
Closed
@mxmlnkn mxmlnkn mentioned this issue Sep 18, 2020
Closed
@mxmlnkn mxmlnkn mentioned this issue Sep 29, 2020
Closed
@mxmlnkn
Copy link
Owner Author

mxmlnkn commented Jul 10, 2021

There are now a lot of threads in version 1.2.0! Block finder threads and block decoder threads. I'll add some more architecture details soon. For now I have a somewhat finished class diagram:

ParallelBZ2Reader-without-members-cleaned-templates-ortho-arrows-black-background

and a very unfinished sequence diagram:

ParallelBZ2Reader-Threads

@mxmlnkn mxmlnkn closed this as completed Jul 10, 2021
@mxmlnkn mxmlnkn changed the title Optimize and Parallelize Parallelize Jul 10, 2021
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees
No one assigned
Labels
None yet
Projects
None yet
Milestone
No milestone
Development

No branches or pull requests
1 participant
@mxmlnkn