Server and sorting equipment thereof

Abstract

The invention discloses a server and sorting equipment thereof. The sorting equipment comprises a first memory and an FPGA. The FPGA comprises a configuration module used for receiving configuration information of to-be-sorted data; a data moving module used for moving data; a state module used for recording state information; an interrupt module used for sending an interrupt; a second memory; a sorting module; a comparison module; and a scheduling module used for dividing N continuous address spaces of which the sizes are the same as those of a first group from the first memory to store the to-be-sorted data, sorting the to-be-sorted data according to a bitonic sorting algorithm on the basis of state information, sorting the data in a single address space in an ascending or descending order based on the sorting module, and sorting the data in different address spaces based on the comparison module. By applying the scheme of the invention, the convenient and quick sorting of large data volume is realized through the FPGA.

Description

technical field [0001] The invention relates to the technical field of data processing, in particular to a server and a sorting device thereof. Background technique [0002] With the increasingly widespread application of heterogeneous acceleration, FPGA (Field Programmable Gate Array, Field Programmable Gate Array)-based accelerator cards are also developing rapidly. The accelerator card FPGA is connected to the server host through the PCIE (Peripheral Component Interconnect Express, high-speed serial computer expansion bus standard) interface. The server host sends the data to be accelerated to the accelerator card FPGA through the PCIE interface. After the accelerator card FPGA is processed, it passes through the PCIE interface. Return relevant data. [0003] Among many applications, the acceleration of the database is an important application. Many operations of the database include storage, association, query, modification, etc. Among them, sorting data is a common sce...

AI Technical Summary

Problems solved by technology

[0004] Double-tone sorting is a sorting algorithm that is more suitable for parallel processing, but the current double-tone sorting is usually implemented by software through CPU or GPU, which loses the meaning of heterogeneous acceleration. When FPGA is used, it can only process small data The amount of data to be processed needs to be lower than the capacity of the FPGA itself, so that the FPGA can be used to directly sort the entire data

Images