RTHS - Real-Time Hardware Sorter

Vi föreslog en ny flerdimensionell sorteringsalgoritm och dess tillhörande FPGA-baserade arkitektur för att kraftigt minska resursbehovet, öka minneseffektiviteten och ha liten negativ inverkan på exekveringstiden i FPGA-chippet, även när antalet indataposter ökar.

Dessa egenskaper gör vår lösning till en värdig ersättare för andra sorteringstekniker. Den föreslagna metoden kan även användas för två ytterligare tillämpningar: att implementera min/max-köer för att snabbt hitta minsta och största poster, och att hitta de största eller minsta posterna i strömbearbetning av stordata.

I det senare fallet har vi tillgång till de största och minsta posterna vid varje tidpunkt under sorteringsprocessen. Hårdvarubeskrivningen i detta repositorium är en enkel version av RTHS-designen som kan sortera sexton indataposter - en 4 × 4-matris.