Realization of Heap Sort in Guarantee Mechanism of QoS in FPGA Based on Systolic Array Architecture

Xiangning Chen
2008-01-01
Abstract:A kind of systolic array architecture which is used to realize heap sort algorithm is presented.A core switching module which has been QoS guanteed in FPGA based on this systolic array architecture is designed.The micro architectures of the computing components in FPGA are analyzed.Experiment results show that realizing heap sort algorithm in FPGA can improve the exchange rate.Especially,it is suitable for the realization of outstanding QoS mechanism in hardware.
What problem does this paper attempt to address?