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

Speed up decomposition #1

Open
hansemandse opened this issue Aug 16, 2023 · 0 comments
Open

Speed up decomposition #1

hansemandse opened this issue Aug 16, 2023 · 0 comments
Labels
enhancement New feature or request help wanted Extra attention is needed

Comments

@hansemandse
Copy link
Member

The current algorithm for decomposing matrices is rather slow. With the help of the time function included in util.scala, the source of this long processing duration has been isolated to the generateMatchings function. This function currently handles a slice row-wise and recursively selects one factor at a time to add. Perhaps there are alternative strategies to this selection that perform better? The original paper says "quantized matching pursuit," but it is not clear what exactly this refers to.

Orthogonally, we observe that the decomposition algorithm's independent treatment of slices lends itself very well to parallelization. Perhaps simply making the main function multi-threaded can give rise to sufficient performance?

@hansemandse hansemandse added enhancement New feature or request help wanted Extra attention is needed labels Aug 16, 2023
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
enhancement New feature or request help wanted Extra attention is needed
Projects
None yet
Development

No branches or pull requests

1 participant