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

Optimise code for running 50,000 scldpc #48

Open
Parvfect opened this issue Jan 29, 2024 · 5 comments
Open

Optimise code for running 50,000 scldpc #48

Parvfect opened this issue Jan 29, 2024 · 5 comments

Comments

@Parvfect
Copy link
Owner

Parvfect commented Jan 29, 2024 •
edited
Loading

Need to run a large code for the cluster - max time let's say 4 hours or something. Need robust testing and parallaization
@Parvfect
Copy link
Owner Author

Profiling for one decoding iteration for the large code - 5 min per iteration

Image

@Parvfect
Copy link
Owner Author

Precomputed symbol poss - could possibly make it even faster by getting the 2 or 3 lookups. Permuter is the major overhead currently. Not completely sure how I make it faster, but it must exist

image

image

@Parvfect
Copy link
Owner Author

Parvfect commented Feb 1, 2024

Roman's idea which will work - adaptive searcher for the least number of symbol possibilities, use a data structure that can deal with sorting updation

@Parvfect
Copy link
Owner Author

Parvfect commented Feb 1, 2024

image

@Parvfect
Copy link
Owner Author

Parvfect commented Feb 1, 2024

  1. Create Tree
    Find Smallest Value
    Permute and Update value
    Delete node
    Repeat till tree empty

Create tree

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
@Parvfect