一种服务器及其排序设备制造技术

本申请公开了一种服务器及其排序设备，包括：第一存储器，FPGA，FPGA包括：配置模块用于接收待排序数据的配置信息；数据移动模块用于搬运数据；状态模块用于记录状态信息；中断模块用于发送中断；第二存储器，排序模块，比较模块；调度模块，用于：从第一存储器中划分出连续的均为第一分组大小的N个地址空间以放置待排序数据；基于状态信息，按照双调排序算法完成对于待排序数据的排序；针对单个地址空间内部的数据排序时，基于排序模块进行该地址空间内部的数据的升或降序；针对不同地址空间的数据排序时，基于比较模块进行不同地址空间的数据排序。应用本申请的方案，通过FPGA，实现了方便、快速地进行大数据量的排序。快速地进行大数据量的排序。快速地进行大数据量的排序。

【技术实现步骤摘要】
一种服务器及其排序设备


[0001]本专利技术涉及数据处理
，特别是涉及一种服务器及其排序设备。

技术介绍

[0002]随着异构加速日益广泛的应用，基于FPGA（Field Programmable Gate Array ，现场可编程与门阵列）的加速卡也发展迅速。加速卡FPGA通过PCIE（Peripheral Component Interconnect Express，高速串行计算机扩展总线标准）接口与服务器主机连接，服务器的主机通过PCIE接口将需要加速的数据发送给加速卡FPGA，加速卡FPGA处理完成后通过PCIE接口返回相关的数据。
[0003]在众多应用当中，对于数据库的加速是一种重要应用，数据库的众多操作包括存储、关联、查询、更改等等，其中，对数据的排序是常用的场景。而实际应用中，数据库中的数据量通常很大，这样就要求FPGA能够有效的对大数据量进行排序，大数据量通常指1GB以及1GB以上的数据量。
[0004]双调排序是比较适合并行处理的排序算法，但是目前的双调排序通常是通过CPU或者GPU采用软件实现，也就本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种排序设备，其特征在于，包括：第一存储器，FPGA，所述FPGA包括：配置模块，用于接收主机发送的待排序数据的配置信息；数据移动模块，用于根据调度模块的搬运指令，在数据库，所述第一存储器以及第二存储器之间搬运数据；状态模块，用于记录所述待排序数据的排序过程中的各个阶段的状态信息；中断模块，用于在所述待排序数据排序完成之后，向所述主机发送表示排序完成的中断；所述第二存储器，排序模块，比较模块；调度模块，用于：根据所述配置信息控制所述数据移动模块将所述待排序数据搬运至所述第一存储器，并且从第一存储器中划分出连续的N个地址空间，且每个地址空间的大小均为预设的第一分组大小，以利用N个所述地址空间放置所述待排序数据；基于所述状态信息，按照双调排序算法控制所述排序模块，所述比较模块，以及所述数据移动模块，以完成对于所述待排序数据的排序；并且，在对所述待排序数据进行排序的过程中，针对单个地址空间内部的数据进行排序时，基于所述排序模块进行该地址空间内部的数据的升序或者降序；针对不同地址空间之间的数据进行排序时，基于所述比较模块进行不同地址空间之间的数据排序；N为正整数。2.根据权利要求1所述的排序设备，其特征在于，所述调度模块，具体用于：根据所述配置信息控制所述数据移动模块将所述待排序数据搬运至所述第一存储器，并且从第一存储器中划分出连续的N个地址空间，且每个地址空间的大小均为预设的第一分组大小，以利用N个所述地址空间放置所述待排序数据；基于所述状态信息，按照双调排序算法控制所述排序模块，所述比较模块，以及所述数据移动模块，以完成对于所述待排序数据的排序；并且，在对所述待排序数据进行排序的过程中，针对单个地址空间内部的数据进行排序时，通过所述数据移动模块搬运该地址空间中的数据至所述第二存储器，并且在按照双调排序算法，利用所述排序模块进行该地...

【专利技术属性】
技术研发人员：王峰，张闯，任智新，
申请(专利权)人：苏州浪潮智能科技有限公司，
类型：发明
国别省市：