本发明专利技术实施例提供了一种加速器、排序方法和异构计算系统。所述加速器包括：读取单元，用于根据处理器的排序指令，从第一存储空间读取待排序数据；排序单元，用于将所述待排序数据中的部分数据读取到排序容器中进行初始排序，得到填满所述排序容器的预设容量的排序序列，并且将所述待排序数据中的剩余数据与所述排序序列中的数据进行排序，以更新所述排序序列，其中，所述排序容器的预设容量对应于预设排序截取长度；写入单元，用于将更新后的排序序列作为所述排序指令的排序结果写入到第二存储空间。本发明专利技术实施例的方案提高了加速器的计算效率，进而提高了异构计算系统的计算效率。
【技术实现步骤摘要】
本专利技术实施例涉及计算机，尤其涉及一种加速器、排序方法和异构计算系统。
技术介绍
1、数据处理单元(data processing unit，dpu)作为一种加速器，可以实现为专用数据处理芯片。在处理复杂的数据计算时相比于诸如cpu的处理器能够获得极高的性能提升。
2、在进行数据计算任务时，可以采用包括cpu和诸如dpu等加速器的异构计算系统，将相应子任务的计算处理从cpu卸载到加速器，进而提升了计算性能。尤其在加速诸如大数据场景等所需的分布式计算任务(例如，apache spark)的运算能力时，这样的异构计算架构可以使cpu专注于执行分布式计算任务的调度，并且使加速器专注于执行子任务(例如，sparksql)中的数据计算。
3、诸如sparksql等查询子任务的计算过程中，需要执行诸如topn算子等排序算子的计算。传统的加速器在计算排序算子时通常采用内部的多个计算单元的协作，在计算过程中需要在不同计算单元之间进行中间计算结果的搬运，加速器的计算效率比较低，进而导致异构计算系统的计算效率也较低。
/>技术本文档来自技高网...
【技术保护点】
1.一种加速器，包括：
2.根据权利要求1所述的加速器，其特征在于，所述排序单元具体用于：
3.根据权利要求2所述的加速器，其特征在于，所述读取单元具体用于：如果所述待排序数据中还存在剩余数据，则将所述当前数据的下一数据读取为所述当前数据；
4.根据权利要求2所述的加速器，其特征在于，所述排序单元还用于：
5.根据权利要求2所述的加速器，其特征在于，所述排序单元具体用于：如果所述当前数据的排序优先级后于所述第一数据且先于第二数据，则将所述当前数据排在所述第一数据与所述第二数据之间。
6.根据权利要求5所述的加速器，其特征在于，在...
【技术特征摘要】
1.一种加速器，包括：
2.根据权利要求1所述的加速器，其特征在于，所述排序单元具体用于：
3.根据权利要求2所述的加速器，其特征在于，所述读取单元具体用于：如果所述待排序数据中还存在剩余数据，则将所述当前数据的下一数据读取为所述当前数据；
4.根据权利要求2所述的加速器，其特征在于，所述排序单元还用于：
5.根据权利要求2所述的加速器，其特征在于，所述排序单元具体用于：如果所述当前数据的排序优先级后于所述第一数据且先于第二数据，则将所述当前数据排在所述第一数据与所述第二数据之间。
6.根据权利要求5所述的加速器，其特征在于，在所述排序单元将所述当前数据排在所述第一数据与所述第二数据之前，所述排序单元确定所述第一数据与所述第二数据在所述排序序列中相邻。
7.根...
【专利技术属性】
技术研发人员：马荣杰，才华，
申请(专利权)人：中科驭数北京科技有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。