一种异构众核上基于主-从模型的轻量级多线程处理方法

    公开(公告)号:CN114217915B

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

    申请号:CN202110398335.3

    申请日:2021-04-14

    Abstract: 本发明公开一种异构众核上基于主‑从模型的轻量级多线程处理方法,设置四种线程状态,分别为初始化、等待任务、任务完成和线程退出;在共享内存上开辟长整形数组;在共享内存上开辟数组,用于线程组内主线程向从属线程传递参数;根据主线程及其从属线程核组号,设置每个线程组的掩码cgmask,掩码有CG_NUM位;使用共享模式运行并行程序,每个核组为一个进程;当需要退出线程状态时,主线程调用Master_leave接口;执行完毕后,各核组恢复进程状态,可以根据进程号继续执行任务。本发明为用户提供了方便使用、更加灵活、开销更低的片内多线程解决方案。

    一种基于任务循环划分策略的负载平衡方法

    公开(公告)号:CN114217940A

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

    申请号:CN202110381658.1

    申请日:2021-04-09

    Abstract: 本发明公开一种基于任务循环划分策略的负载平衡方法,包括以下步骤:S1、根据任务实际需求和线程的任务处理能力,将任务池中的每个任务划分为线程们可高效并行处理的若干子任务;S2、对S1中得到若干子任务编号,将任务池中的任务编号为taskid,每个任务划分后子任务编号为jobid,则每个子任务有唯一编号,记线程个数为n;S3、依次处理每个任务,根据S2中编号,将编号为(taskid,jobid)的子任务分配给第(jobid%n+taskid)%n个线程。本发明可以在异构众核处理器上多线程并行处理任务时,从整体上均衡各线程的任务负载,提升计算效率与系统稳定性。

    基于量子光滑性测试的经典与量子混合整数分解方法

    公开(公告)号:CN117313885A

    公开(公告)日:2023-12-29

    申请号:CN202311405211.9

    申请日:2023-10-27

    Abstract: 本申请涉及一种基于量子光滑性测试的经典与量子混合整数分解方法,该方法包括:获取信息安全计算时待因子分解的目标整数,根据平方同余类整数分解算法的要求确定目标整数对应的多个候选关系,候选关系的数量超过预设阈值;分别对每个候选关系进行光滑性判断,在满足预设的量子范数整数分解条件或量子余因子整数分解条件的情况下,对当前候选关系对应的范数进行量子整数分解,并根据分解结果判断当前候选关系是否为真关系,在当前候选关系为真关系的情况下,将当前候选关系作为目标关系;根据目标关系对目标整数进行分解。本申请采用上述方法,有助于提升确定真关系的效率,进而提升后续完成目标整数分解的效率。

    一种胖树网络结构上的通信优化方法

    公开(公告)号:CN114244708B

    公开(公告)日:2023-08-08

    申请号:CN202110452524.4

    申请日:2021-04-26

    Abstract: 本发明公开一种胖树网络结构上的通信优化方法,包括以下步骤:S1、假设每个超节点包含的节点数量为N,根据裁剪胖树裁剪比例1/X,计算每个超节点同时通信的最大进程数M=N*(1/X),M为同时通信时,理论上能用满带宽的超节点内最大进程数;S2、根据课题的通信方式,得到课题需要同时通信的进程数量K;S3、若K小于超节点内节点数量,将每个超节点按照K个进程为1组,分为若干组,转S;S4、按超节点内的组号和组内编号,结合具体的路由规则,对超节点进行逻辑编号;S5、按照新的逻辑编号和课题特征,依次进行组内和组间通信。本发明实现了应用课题和系统的结合,显著提高了课题的带宽利用率,充分发挥了系统的网络性能。

    一种胖树网络结构上的通信优化方法

    公开(公告)号:CN114244708A

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

    申请号:CN202110452524.4

    申请日:2021-04-26

    Abstract: 本发明公开一种胖树网络结构上的通信优化方法,包括以下步骤:S1、假设每个超节点包含的节点数量为N,根据裁剪胖树裁剪比例1/X,计算每个超节点同时通信的最大进程数M=N*(1/X),M为同时通信时,理论上能用满带宽的超节点内最大进程数;S2、根据课题的通信方式,得到课题需要同时通信的进程数量K;S3、若K小于超节点内节点数量,将每个超节点按照K个进程为1组,分为若干组,转S;S4、按超节点内的组号和组内编号,结合具体的路由规则,对超节点进行逻辑编号;S5、按照新的逻辑编号和课题特征,依次进行组内和组间通信。本发明实现了应用课题和系统的结合,显著提高了课题的带宽利用率,充分发挥了系统的网络性能。

    一种异构众核架构上基于算子融合的数据复用方法

    公开(公告)号:CN114239669A

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

    申请号:CN202110398219.1

    申请日:2021-04-14

    Abstract: 本发明公开一种异构众核架构上基于算子融合的数据复用方法,将DNN算子库中依次调用的至少两个算子A、B进行功能融合,获得融合算子C,执行以下操作:S1、融合算子C从主存中读取数据到局存中,并将读取的数据作为算子A的输入;S2、算子A将获取的数据作为输入,进行相应的运算,完成算子A的功能计算,此时算子A将结果保留在局存中不写回主存;S3、算子A将局存中的计算结果传递给算子B,作为算子B的输入;S4、算子B将来自算子A的数据作为输入;S5、算子B完成运算后,将最终的计算结果从局存写回主存;S6、算子C运算结束。本发明极大减少了内存访问次数,提高了数据的复用率,综合提升了可融合算子的效率。

    一种网格化流水的全收集方法

    公开(公告)号:CN114221871A

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

    申请号:CN202110381666.6

    申请日:2021-04-09

    Abstract: 本发明公开一种网格化流水的全收集方法,包括以下步骤:S1、将每个超节点内的进程组织为一个分组,每个分组不必具备同样多的进程;S2、每个分组选出任意一个进程作为代表进程,参与到组间的通信中,由此构成二级网格化通信结构,并将二级网格化通信结构映射到大规模集群互联网络结构;S3、在所述二级网格化通信结构上,先在各组内完成数据的收集和共享,再开启全局流水。本发明能够合理利用资源,实现全收集集合通信中的通信聚合和顶层网络的带宽节省,有效提高了全收集集合通信的性能,对通信密集型应用具有积极影响。

    一种异构众核架构上的矩阵转置方法

    公开(公告)号:CN114218523A

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

    申请号:CN202110483033.6

    申请日:2021-04-30

    Abstract: 本发明公开一种异构众核架构上的矩阵转置方法,针对大规模矩阵M*N,其中,M%8=0,N%8=0;包括以下步骤:S1、将大规模矩阵M*N以8×8粒度分块;S2、从核阵列共64个从核,利用混洗指令对该分块转置;转置运算前开始读入第k+64个分块进从核LDM,即该从核要处理的下一轮分块;S2.2、如果S2.1中读取的第p轮分块为原矩阵第i行第j列分块,则将其转置后的分块矩阵存储于新矩阵的第j行第i列分块;S2.3、当从核处理完毕第p轮分块;S3、当从核阵列处理完所有分块后,得到原矩阵的转置矩阵。本发明可以充分利用加速指令中的混洗指令进行向量化加速,突破了传统的矩阵转置算法,充分发挥硬件潜力。

    一种异构众核架构上CPU共享数组引导维选取策略

    公开(公告)号:CN114218150A

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

    申请号:CN202110481454.5

    申请日:2021-04-30

    Abstract: 本发明公开一种异构众核架构上CPU共享数组引导维选取策略,对矩阵引导维进行如下调整,并存储于CPU共享空间中:S1、申请CPU共享空间时,控制申请空间的首地址即src 128B对界,使得从核DMA取时源地址始终128B对界;S2选取ld=64*(6a+1),a为满足64*(6a+1)>=N的最小整数值;S3、如果S2中取得的ld%31==0,取a=a+1,使得体冲突问题得到规避;S4、M×N双精度矩阵,行主序,以S3中取得的ld作为引导维,以src为首地址,存储在CPU共享空间中。本发明平衡从核DMA取数据时各个存控上的访存量,实现负载均衡,且规避存控体冲突。

    一种计算核心加速的通信优化方法

    公开(公告)号:CN114218147A

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

    申请号:CN202110480202.0

    申请日:2021-04-30

    Abstract: 本发明公开一种计算核心加速的通信优化方法,包括以下步骤:S1、控制核心通过检查运算核心的状态参数,感知运算核心是否处于空闲状态;S2、若运算核心处于空闲状态,则利用运算核心的聚合访存能力加速通信中的数据传输或者利用运算核心的计算能力加速通信中的数据计算,实现通信优化;若运算核心不空闲,则利用控制核心正常通信;S3、通信完毕,优化结束。本发明将通信协议的部分步骤卸载至运算核心阵列,利用运算核心来提升通信性能,实现通信支撑服务与异构体系结构的深度融合,以达到加速通信过程的目的。

Patent Agency Ranking