A kind of server and sorting device thereof

Abstract

The present application discloses a server and its sorting device, including: a first memory, FPGA, and FPGA including: a configuration module for receiving configuration information of data to be sorted; a data movement module for moving data; a status module for recording status information ; The interrupt module is used to send an interrupt; the second memory is a sorting module and a comparison module; the scheduling module is used to: divide the continuous N address spaces of the first packet size from the first memory to place the data to be sorted; Based on the state information, the sorting of the data to be sorted is completed according to the double tone sorting algorithm; when sorting the data in a single address space, the data in the address space is sorted based on the sorting module; when sorting the data in different address spaces , perform data sorting in different address spaces based on the comparison module. By applying the scheme of the present application, convenient and rapid sorting of large amounts of data is realized through 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