暨南大学张鑫源获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网获悉暨南大学申请的专利基于遗传算法的进程映射优化方法、装置及存储介质获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN116954903B 。
龙图腾网通过国家知识产权局官网在2025-10-24发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202310917058.1,技术领域涉及:G06F9/50;该发明授权基于遗传算法的进程映射优化方法、装置及存储介质是由张鑫源;陈浩泷;刘晓翔;林聪;龚雪沅设计研发完成,并于2023-07-25向国家知识产权局提交的专利申请。
本基于遗传算法的进程映射优化方法、装置及存储介质在说明书摘要公布了:本申请涉及基于遗传算法的进程映射优化方法、装置及存储介质,该方法包括:获取目标计算程序的多个子进程所对应的通信数据,通信数据包括进程通信量和进程通信时延;对进程通信量和进程通信时延,进行实数编码,生成第一进程映射编码数组,第一进程映射编码数组包括多个第一编码,第一编码用于表征执行子进程的第一进程核与子进程的对应关系;基于遗传算法,对第一编码进行遗传进化操作,对完成遗传进化操作的第一编码进行冗余调度处理,生成具有多个第二编码的第二进程映射编码数组;确定第二编码对应的适应度,根据适应度,对第二进程映射编码数组中的第二编码进行遗传进化操作更新,生成目标进程映射编码数组,得到进程映射优化结果。
本发明授权基于遗传算法的进程映射优化方法、装置及存储介质在权利要求书中公布了:1.一种基于遗传算法的进程映射优化方法,其特征在于,包括: 获取目标计算程序的多个子进程所对应的通信数据,其中,所述通信数据包括进程通信量和进程通信时延; 对所述进程通信量和进程通信时延,进行实数编码,生成第一进程映射编码数组,其中,所述第一进程映射编码数组包括多个与所述子进程对应的第一编码,所述第一编码用于表征执行所述子进程的第一进程核与所述子进程的对应关系; 基于预设的遗传算法,对所述第一编码进行遗传进化操作,并对完成所述遗传进化操作的所述第一编码进行冗余调度处理,生成具有多个第二编码的第二进程映射编码数组,其中,所述遗传进化操作至少包括以下其中一种:锦标赛选择、均匀交叉、变异,所述第二编码用于表征执行所述子进程的第二进程核与所述子进程的对应关系; 确定所述第二编码对应的适应度,并根据所述适应度,对所述第二进程映射编码数组中的所述第二编码进行遗传进化操作更新,生成目标进程映射编码数组,得到进程映射优化结果,其中,所述适应度是根据所述第二编码所对应的所述进程通信量和所述进程通信时延所确定的,所述适应度用于表征对应的进程核执行所述子进程的通信开销; 其中,所述第一编码包括子进程编码和进程核编码,对完成所述遗传进化操作的所述第一编码进行冗余调度处理,生成具有多个第二编码的第二进程映射编码数组,包括: 根据所述第一编码,确定所有所述进程核编码对应的所述第一进程核所承载的所述子进程,得到第一子进程集; 基于所述第一子进程集中的每个所述子进程对应的所述进程通信量,构建进程通信量矩阵,在所述进程通信量矩阵中,选取行号值为目标子进程对应的所述子进程编码的所述进程通信量,得到第一进程通信量集; 从所述第一进程通信量集中,按通信量值由大到小的顺序获取预设数目的所述进程通信量,并确定与获取到的每个所述进程通信量所对应的所述子进程,得到与所述目标子进程对应的备选通信进程集,其中,所述目标子进程与所述备选通信进程集的所有所述子进程组成多个第一进程通信对; 在多个所述第一进程通信对中检测由承载所述目标子进程的所述第一进程核所承载的第二进程通信对,并根据所述第二进程通信对的对数和预设的进程调度规则,对所述第一子进程集进行更新,生成第二子进程集,其中,所述第二子进程集包括所述第二进程核和所述第二进程核所承载的所述子进程两者之间的对应关系信息,所述第二进程核用于执行所述目标子进程; 根据所述第二子进程集,生成所述第二进程映射编码数组; 其中,根据所述第二进程通信对的对数和预设的进程调度规则,对所述第一子进程集进行更新,生成第二子进程集,包括: 根据所述目标子进程对应的所述第二进程通信对的所述对数,确定每个所述目标子进程对应的调度等级,其中,所述调度等级用于表征所述目标子进程的核内进程通信量的贡献度; 确定由每个所述第一进程核所承载的所述子进程组成的子进程子集的进程数,并在所有所述第一进程核中,根据所述进程数至少确定一组包括第一目标核和第二目标核的进程核组,其中,所述第一目标核包括对应的所述进程数大于预设的进程数均值的所述第一进程核,所述第二目标核包括对应的所述进程数小于所述进程数均值的所述第一进程核; 在所述第一目标核对应的所述子进程子集中,按所述调度等级由低到高的顺序选取预设进程调度数的所述目标子进程,得到调度子进程,并将所述调度子进程调度至所述第二目标核,以生成所述第二子进程集,其中,所述进程调度数包括所述进程数与所述进程数均值的偏差中的最小偏差,所述第二进程核包括所述第一目标核和所述第二目标核,所述第二进程核所承载的所述子进程包括完成调度后的所述第一目标核所承载的所述子进程和所述第二目标核所述承载的所述子进程。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人暨南大学,其通讯地址为:519000 广东省珠海市香洲区前山路206号;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
以上内容由龙图腾AI智能生成。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。

皖公网安备 34010402703815号
请提出您的宝贵建议,有机会获取IP积分或其他奖励