一种多核系统同步数据流图实例化并发调度方法
摘要:
本发明公开一种多核系统同步数据流图实例化并发调度方法,应用于多核处理器数据流图调度领域,针对数据流角色调度的粒度过大、并发度不高;周期可行序列调度未考虑处理器当前状态,且level值计算较复杂;通信感知的自动计时方法对处理器的“忙”、“闲”状态缺少定量描述等问题,本发明首先提出同步数据流图角色实例图构造方法,依据数据平衡原理求解最小执行向量,根据最小执行向量值确定同步数据流图角色实例化个数,构造并发度更高的实例图;其次,改进level值计算方法,缩减在原始同步数据流图上创建额外顶点操作;最后,结合短作业优先和最早完成时间分配策略,提出多核系统同步数据流图实例并发调度方法,提升调度方法的加速比。
0/0