Parvfect / HelixWorks

Code for the Channels and Decoding Methods
0 stars 0 forks source link

Optimise code for running 50,000 scldpc #48

Open Parvfect opened 5 months ago

Parvfect commented 5 months ago

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

Parvfect commented 5 months ago

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

Image

Parvfect commented 5 months ago

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 commented 5 months ago

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 commented 5 months ago

image

Parvfect commented 5 months ago
  1. Create Tree Find Smallest Value Permute and Update value Delete node Repeat till tree empty

Create tree