面向异构众核处理器的多任务并行调度方法

    公开(公告)号:CN112416539B

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

    申请号:CN201910771643.9

    申请日:2019-08-21

    Abstract: 本发明公开一种面向异构众核处理器的多任务并行调度方法,包括以下步骤:S1、创建一个任务队列,用于存储待加速计算的任务;S2、任务运行时,主核将从核上已完成的任务回收,将新任务添加到任务队列的尾部;S3、将从核以适当的粒度进行分组,以组为单位主动从任务队列的头部获取任务;S4、一组从核如果获取了当前任务的一部分计算,则要增加当前任务的已有计算资源的数量;S5、当任务的所需计算资源的数量等于已有计算资源的数量时,则该任务分配完毕。本发明提高了任务调度的效率,实现计算资源的精细管理,还解决了众核处理器计算核心多、而实际应用并行度不够、计算负载不均衡导致的计算资源的浪费问题,提高了资源的利用效率。

    面向异构众核处理器的并行离散更新方法

    公开(公告)号:CN112632089B

    公开(公告)日:2022-07-12

    申请号:CN201910904039.9

    申请日:2019-09-24

    Abstract: 本发明公开了一种面向异构众核处理器的并行离散更新方法,包括以下步骤:S1、对地址连续的离散更新数据区进行块划分,并将数据块与从核进行映射,使得每个从核负责其中一个数据块的更新;S2、每个从核将指令执行过程中产生的离散更新请求进行分类,分为需从核自己处理的离散更新请求和需其它从核处理的离散更新请求,并在产生离散更新请求的地方插入相应的处理函数;S3、需从核自己处理的离散更新请求按程序段func1的处理流程进行处理;S4、需其它从核处理的离散更新请求按程序段func2的处理流程进行处理。本发明可以实现较高性能的并行离散更新,并可以处理LDM空间装不下的大数据离散更新问题。

    面向异构众核处理器的多任务并行调度方法

    公开(公告)号:CN112416539A

    公开(公告)日:2021-02-26

    申请号:CN201910771643.9

    申请日:2019-08-21

    Abstract: 本发明公开一种面向异构众核处理器的多任务并行调度方法,包括以下步骤:S1、创建一个任务队列,用于存储待加速计算的任务;S2、任务运行时,主核将从核上已完成的任务回收,将新任务添加到任务队列的尾部;S3、将从核以适当的粒度进行分组,以组为单位主动从任务队列的头部获取任务;S4、一组从核如果获取了当前任务的一部分计算,则要增加当前任务的已有计算资源的数量;S5、当任务的所需计算资源的数量等于已有计算资源的数量时,则该任务分配完毕。本发明提高了任务调度的效率,实现计算资源的精细管理,还解决了众核处理器计算核心多、而实际应用并行度不够、计算负载不均衡导致的计算资源的浪费问题,提高了资源的利用效率。

    一种基于编译指导的众核数据分片方法

    公开(公告)号:CN105487911A

    公开(公告)日:2016-04-13

    申请号:CN201510830718.8

    申请日:2015-11-24

    CPC classification number: G06F8/443 G06F3/0685

    Abstract: 一种基于编译指导的众核数据分片方法,包括:在加速程序段开始处添加编译指导语句,描述原始数组的多个分片特征;编译器识别编译指导语句,记录原始数组的每个分片信息;对原始数组的各个分片信息,计算该分片的大小,并在局存中申请具有相同大小的相应局存数组;扫描整个加速程序段,检查原始数据的每个引用;如果该引用的数据在当前的分片内,则将原始数组的引用转换成对局存数组的引用;如果该引用是读引用,则在原始数组的分片信息上记录读标志;如果该引用是写引用,则在原始数组的分片信息上记录写标志;如果分片有读标志,在加速段开始处插入该分片的数据导入语句;如果分片有写标志,在加速段开始处插入该分片的数据导出语句。

    数据布局方法及其装置
    5.
    发明授权

    公开(公告)号:CN102968388B

    公开(公告)日:2016-01-13

    申请号:CN201210417584.3

    申请日:2012-10-26

    Abstract: 本发明提供了一种数据分布方法以及装置,所述方法包括:将第一代码所处理的第一数据块划分成多个第二数据块,其中每一个第二数据块和一个处理器核对应;根据所述第一代码确定每一个第二数据块对应的边界数据;为每一个第二数据块和对应的边界数据在对应的处理器核中申请局部存储空间;以及根据所述第一代码生成与每一个第二数据块对应的第二代码,所述第二代码能在第二数据块对应的处理器核中根据所述第一代码的处理逻辑完成对所述第二数据块的处理。所述方法能够减少访存开销,从而提高处理器的程序执行速度。

    一种基于编译指导的众核数据分片方法

    公开(公告)号:CN105487911B

    公开(公告)日:2018-07-06

    申请号:CN201510830718.8

    申请日:2015-11-24

    Abstract: 一种基于编译指导的众核数据分片方法,包括:在加速程序段开始处添加编译指导语句,描述原始数组的多个分片特征;编译器识别编译指导语句,记录原始数组的每个分片信息;对原始数组的各个分片信息,计算该分片的大小,并在局存中申请具有相同大小的相应局存数组;扫描整个加速程序段,检查原始数据的每个引用;如果该引用的数据在当前的分片内,则将原始数组的引用转换成对局存数组的引用;如果该引用是读引用,则在原始数组的分片信息上记录读标志;如果该引用是写引用,则在原始数组的分片信息上记录写标志;如果分片有读标志,在加速段开始处插入该分片的数据导入语句;如果分片有写标志,在加速段开始处插入该分片的数据导出语句。

    代码处理的方法及其装置

    公开(公告)号:CN102929581A

    公开(公告)日:2013-02-13

    申请号:CN201210397463.7

    申请日:2012-10-18

    Abstract: 本发明的实施例提供了一种代码处理方法,所述方法包括:将第一代码拆分成多块第二代码,每一块第二代码对应一个从处理器核,且每一块第二代码需要的数据存储空间比对应的从处理器核的局部存储空间小;根据所述第一代码中的运算逻辑关系在每一块第二代码中插入通讯语句,用于在执行所述第二代码时从处理器核之间相互通讯;以及将每一块插入通讯语句的第二代码分别调度至对应的从处理器核上。所述方法不仅能有效和综合地利用多个从处理器核的局部存储空间,而且能减少从处理器核访问主存的时间开销。

    面向异构众核处理器的并行离散更新方法

    公开(公告)号:CN112632089A

    公开(公告)日:2021-04-09

    申请号:CN201910904039.9

    申请日:2019-09-24

    Abstract: 本发明公开了一种面向异构众核处理器的并行离散更新方法,包括以下步骤:S1、对地址连续的离散更新数据区进行块划分,并将数据块与从核进行映射,使得每个从核负责其中一个数据块的更新;S2、每个从核将指令执行过程中产生的离散更新请求进行分类,分为需从核自己处理的离散更新请求和需其它从核处理的离散更新请求,并在产生离散更新请求的地方插入相应的处理函数;S3、需从核自己处理的离散更新请求按程序段func1的处理流程进行处理;S4、需其它从核处理的离散更新请求按程序段func2的处理流程进行处理。本发明可以实现较高性能的并行离散更新,并可以处理LDM空间装不下的大数据离散更新问题。

    异构众核数据重用方法
    10.
    发明公开

    公开(公告)号:CN112579089A

    公开(公告)日:2021-03-30

    申请号:CN201910927232.4

    申请日:2019-09-27

    Abstract: 本发明公开了一种异构众核数据重用方法,包括Stencil计算识别模块、块分段任务调度模块和数据重定向模块,所述Stencil计算识别模块完成Stencil计算的识别工作,所述块分段任务调度模块完成当进行stencil优化的维度为循环最外层时,改变任务划分调度的工作,所述数据重定向模块完成数据重用的工作;包括以下步骤:S1、假设同一数组的同一维度为i,由Stencil计算识别模块通过扫描计算中涉及的所有数组下标,识别出同一数组的同一维度是否存在i‑a/i+a这样的下标,且其他本维度下标都在[i‑a,i+a]范围之内,如果是,则认为该维度存在Stencil计算,将该维度作为stencil优化的备选维度,执行下一步。本发明减少主存与高速缓存间的数据传输量,提升程序性能。

Patent Agency Ranking