We show how the Lava system is used to design and analyse fast sorting circuits for implementation on Field Programmable Gate Arrays (FPGAs). We present both recursive and periodic sorting networks, based on recursive merging networks such as Batcher’s bitonic and odd-even mergers. We show how a design style that concentrates on capturing connection patterns gives elegant generic circuit descriptions. This style aids circuit analysis and also gives the user fine control of the final layout on the FPGA. We demonstrate this by analysing and implementing four sorters on a Xilinx Virtex-II™ FPGA. Performance figures are presented.
CITATION STYLE
Claessen, K., Sheeran, M., & Singh, S. (2001). The design and verification of a sorter core. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 2144, pp. 355–368). Springer Verlag. https://doi.org/10.1007/3-540-44798-9_28
Mendeley helps you to discover research relevant for your work.