Tidskriftsartiklar 2019Förstaförfattare
RTHS: A Low-Cost High-Performance Real-Time Hardware Sorter, Using a Multidimensional Sorting Algorithm
Författare:A. NorollahD. DerafshiH. BeitollahiM. Fazeli
Parallella hårdvarusorterare är snabba, men logiken de kräver växer fort med antalet indata. RTHS är en flerdimensionell, matrisbaserad sorteringsalgoritm med en egen hårdvaruarkitektur, gjord för att få ner den kostnaden utan att tappa fart. Samma konstruktion fungerar också som min/max-kö, eller för att plocka ut de största eller minsta posterna i stora datamängder. Hur den står sig mot bitoniska sorteringsnät på en Virtex-7-FPGA kan du läsa i artikeln.
- Publicerad i
- IEEE Transactions on Very Large Scale Integration (VLSI) Systems
- Referens
- vol. 27, no. 7, pp. 1601–1613, July 2019
- Ämnen
- sorting, FPGA, real-time