Sorting networks on FPGA

  • Authors:
  • Devi Prasad;Mohamad Yusri Mohamad Yusof;Smruti Santosh Palai;Ahmad Hafez Nawi

  • Affiliations:
  • Microelectronics Department, MIMOS Berhad Technology Park Malaysia, Kuala Lumpur, Malaysia;Microelectronics Department, MIMOS Berhad Technology Park Malaysia, Kuala Lumpur, Malaysia;Microelectronics Department, MIMOS Berhad Technology Park Malaysia, Kuala Lumpur, Malaysia;Microelectronics Department, MIMOS Berhad Technology Park Malaysia, Kuala Lumpur, Malaysia

  • Venue:
  • TELE-INFO'11/MINO'11/SIP'11 Proceedings of the 10th WSEAS international conference on Telecommunications and informatics and microelectronics, nanoelectronics, optoelectronics, and WSEAS international conference on Signal processing
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

Speed and efficiency of sorting algorithms are essential for high speed data processing. FPGA based hardware accelerators show better performance than the general purpose processors. Similarly traditional algorithms may not be always efficient on FPGAs. Sorting networks have come as suitable alternatives which can be implemented on FPGAs efficiently. Each application has its own constraint on latency and throughput. A careful selection of a sorting network with suitable number of pipeline stages performs at higher throughput, without contributing much latency.