用于GPU的多任务调度方法

    公开(公告)号:CN112860395B

    公开(公告)日:2022-03-25

    申请号:CN202110095808.2

    申请日:2021-01-25

    IPC分类号: G06F9/48 G06F9/50 G06T1/20

    摘要: 本发明公开了一种用于GPU的多任务调度方法,该方法包括:在每个时钟周期到来时,流式多处理器继续调度执行当前线程束;若所述当前线程束无法调度执行,则选择所有任务中可被选择的优先级最高的任务组成任务集合;从所述任务集合中选择被调度执行次数最少的一个任务;调度执行选择的所述一个任务中年龄最老的线程束。本发明的用于GPU的多任务调度方法通过优先调度同一个线程束进行执行,当该线程束阻塞时,根据任务的优先级顺序调度执行具有更高优先级的任务,且针对具有相同优先级的不同任务,调度执行被调度执行次数较少的任务,既能够考虑高优先级任务的调度优先性,又能够考虑同一优先级任务间的调度公平性,且还能够较好地掩盖任务的访存延迟。

    基于FPGA的并行哈希连接加速方法及系统

    公开(公告)号:CN113468181A

    公开(公告)日:2021-10-01

    申请号:CN202110792999.8

    申请日:2021-07-14

    IPC分类号: G06F16/22 G06F16/27 G06F16/23

    摘要: 本发明公开了一种基于FPGA的并行哈希连接加速方法及系统,包括:在哈希连接的构建阶段的每个设定周期,从第一数据表中读取多个元组数据,利用预划分函数计算每个元组数据对应的分区号,将每个元组数据引导到对应的分区中,从每个分区中读取一个元组数据构建哈希表和链表;在哈希连接的探测阶段的每个设定周期,从第二数据表中读取多个元组数据,利用预划分函数计算每个元组数据对应的分区号,将每个元组数据引导到对应的分区中,从每个分区中读取一个元组数据探测匹配构建阶段构建的哈希表和链表,其中,哈希连接的构建阶段和探测阶段均在FPGA内部完成。本发明能够使得各个分区之间的元组对哈希表的访问不存在地址冲突,实现并行处理多个元组的能力。

    用于GPU的多任务调度方法

    公开(公告)号:CN112860395A

    公开(公告)日:2021-05-28

    申请号:CN202110095808.2

    申请日:2021-01-25

    IPC分类号: G06F9/48 G06F9/50 G06T1/20

    摘要: 本发明公开了一种用于GPU的多任务调度方法,该方法包括:在每个时钟周期到来时,流式多处理器继续调度执行当前线程束;若所述当前线程束无法调度执行,则选择所有任务中可被选择的优先级最高的任务组成任务集合;从所述任务集合中选择被调度执行次数最少的一个任务;调度执行选择的所述一个任务中年龄最老的线程束。本发明的用于GPU的多任务调度方法通过优先调度同一个线程束进行执行,当该线程束阻塞时,根据任务的优先级顺序调度执行具有更高优先级的任务,且针对具有相同优先级的不同任务,调度执行被调度执行次数较少的任务,既能够考虑高优先级任务的调度优先性,又能够考虑同一优先级任务间的调度公平性,且还能够较好地掩盖任务的访存延迟。

    基于FPGA的并行哈希连接加速方法及系统

    公开(公告)号:CN113468181B

    公开(公告)日:2022-10-11

    申请号:CN202110792999.8

    申请日:2021-07-14

    IPC分类号: G06F16/22 G06F16/27 G06F16/23

    摘要: 本发明公开了一种基于FPGA的并行哈希连接加速方法及系统,包括:在哈希连接的构建阶段的每个设定周期,从第一数据表中读取多个元组数据,利用预划分函数计算每个元组数据对应的分区号,将每个元组数据引导到对应的分区中,从每个分区中读取一个元组数据构建哈希表和链表;在哈希连接的探测阶段的每个设定周期,从第二数据表中读取多个元组数据,利用预划分函数计算每个元组数据对应的分区号,将每个元组数据引导到对应的分区中,从每个分区中读取一个元组数据探测匹配构建阶段构建的哈希表和链表,其中,哈希连接的构建阶段和探测阶段均在FPGA内部完成。本发明能够使得各个分区之间的元组对哈希表的访问不存在地址冲突,实现并行处理多个元组的能力。