[发明专利]任务调度处理方法、装置、计算机设备和存储介质

说明书

本申请涉及一种任务调度处理方法、装置、计算机设备、存储介质和计算机程序产品。所述方法通过获取待处理的异构多核fork‑join任务图；识别异构多核fork‑join任务图中的中间任务节点；基于中间任务节点，通过基于任务复制的fork‑join最优化调度结果算法对异构多核fork‑join任务图进行处理器之间的通信限制的调度，获取异构多核fork‑join任务图对应的调度结果。本申请通过在得到待处理的异构多核fork‑join任务图后，通过满足通信限制的基于任务复制的fork‑join最优化调度算法，利用基于复制的fork‑join最优化调度结果来对fork‑join任务图进行调度，并且在调度过程中加入处理器之间的通信限制，也就是一条通信信道不能同时被多个通信事件占用，从而能够在异构多核的任务重保证异构处理器之间通信调度处理过程的性能。

技术领域

本申请涉及计算机技术领域，特别是涉及一种任务调度处理方法、装置、计算机设备、存储介质和计算机程序产品。

背景技术

随着5G、6G、人工智能、机器学习、大数据等场景应用对算力需求的迅猛增长以及电力应用场景的多样化需求，相较于单核架构，异构多核架构所具有的性能功耗比优势已经受到广泛关注。场景应用对处理器算力要求的提高，以及计算需求的不断多样化，处理器得到了迅速发展。虽然处理器提供的计算能力越来越强，但是由于处理器中集成电路已达到纳米级，处理器的频率提升越来越困难，单核计算能力的提升空间已经十分有限，因此通过多个核心基于感知融合处理来提升处理器整体的计算能力成了新的研究热点。而多核结点间通信并行相较于单核架构，多核架构所具有的性能功耗比优势已经受到广泛关注，但是为利用多核架构所带来的性能优势需要依赖于高效的核间通信机制，因此，处理器研发与应用者开始将更多的精力集中到核间通信机制上来，对于由不同类型核构成的异构多核处理器，在改善核间通信效率方面尤其面临着诸多问题。例如在异构多核处理器在进行任务调度处理时，核间通信机制需要在异构多核处理器的应用中高效地利用处理器核并提升处理器核间的通信效率，降低核与核通信导致的延迟，提高系统实时性。

目前，已有研究通过启发式算法来进行异构多核处理器的任务调度处理，包括遗传算法、变邻域搜索算法以及模拟退火算法等，启发式算法虽然考虑了映射过程中任务的实时性，但是仅以限定利用率的方式来保证可调度性，没有考虑应用程序的响应时间，因此任务调度处理时无法保证异构处理器之间任务通信调度处理过程的性能。

发明内容

基于此，有必要针对上述技术问题，提供一种能够保证异构处理器之间通信调度处理过程性能的任务调度处理方法、装置、计算机设备、计算机可读存储介质和计算机程序产品。

第一方面，本申请提供了一种任务调度处理方法。所述方法包括：

获取待处理的异构多核fork-join任务图；

识别所述异构多核fork-join任务图中的中间任务节点；

基于所述中间任务节点，通过基于任务复制的fork-join最优化调度结果算法对所述异构多核fork-join任务图进行处理器之间的通信限制的调度，获取所述异构多核fork-join任务图对应的调度结果。

在其中一个实施例中，所述基于所述中间任务节点，通过基于任务复制的fork-join最优化调度结果算法对所述异构多核fork-join任务图进行处理器之间的通信限制的调度，获取所述异构多核fork-join任务图对应的调度结果包括：

获取所述中间任务节点的执行开销以及通信开销；

基于所述执行开销以及所述通信开销，获取所述异构多核fork-join任务图对应的算法拐点以及各中间任务节点对应的最大完成时间，基于所述执行开销以及所述通信开销对所述中间任务节点进行排序，得到节点排序结果；