一种基于核数分配的任务智能调度方法

      A task intelligent scheduling method based on the number of cores

      • 摘要: 新一代航天测控与通信地面系统由大规模异构云计算资源池构成。为了给不同的测控通信任务合理分配可用算力,提出了一种基于核数分配的智能调度方法,该算法根据每个任务占用核数大小来分配不同CPU/GPU进行任务处理。建立了任务核数分配问题的马尔科夫决策过程模型,根据执行任务数量和可供调度的处理器数量建立Q表,制定各处理器资源负载均衡的奖励值最大化原则,寻找使调度性能最优的任务分配路径,逐次计算奖励和更新Q值,完成多周期训练,根据奖励回路不断迭代优化输出调度结果。实验分析结果表明,本文算法可以在保证任务均衡部署的前提下最大化计算核的利用率,相比已有算法提升了多核分配的合理性,优化了系统整体性能。

         

        Abstract: The new generation of ground systems for space tracking, telemetry, and command (TT&C) and communication is composed of a large-scale heterogeneous cloud computing resource pool. To allocate available computing power to different TT&C and communication tasks reasonably, an intelligent scheduling method based on core allocation is proposed. This algorithm allocates different CPUs/GPUs for task processing based on the number of cores required by each task. This paper establishes a Markov decision process (MDP) model for the task core allocation problem, constructs a Q-table based on the number of tasks to be executed and the number of available processors for scheduling, formulates a principle of maximizing reward values for load balancing across processor resources, searches for the task allocation path that optimizes scheduling performance, iteratively calculates rewards and updates Q-values, completes multi-cycle training, and continuously iterates and optimizes the output scheduling results based on the reward circuit. Experimental analysis results show that this algorithm can maximize the utilization rate of computing cores while ensuring balanced task deployment. Compared with existing algorithms, it enhances the rationality of multi-core allocation and optimizes the overall system performance.

         

      /

      返回文章
      返回