基于处理器内核动态的实时动态关键路径多核调度方法

摘要

基于处理器内核动态的实时动态关键路径多核调度方法，主要解决现有的调度方法没有结合核内实际情况来确定调度序列和调度序列就无法改变的问题。本发明方法包括：任务图转换模块采用fork节点的方法将DAG任务图转换为树形的图结构；将这些节点按照拓扑次序放置于若干个存储空间（以下称其为内核执行队列），得到一个初步的内核执行序列；设置内核初始状态，让调度方法适应内核数量，以及内核实时状态的方式调整内核的任务执行序列；在每一次内核执行队列内节点发送改变时，都可以根据改变后内核执行队列的状态，来确定是否需要调度节点，以及是否合并内核执行队列。