- 专利标题: 一种多核系统同步数据流图实例化并发调度方法
-
申请号: CN202111524563.7申请日: 2021-12-14
-
公开(公告)号: CN114168340B公开(公告)日: 2023-04-18
- 发明人: 王磊 , 王晨光 , 陈明燕
- 申请人: 电子科技大学
- 申请人地址: 四川省成都市高新区(西区)西源大道2006号
- 专利权人: 电子科技大学
- 当前专利权人: 电子科技大学
- 当前专利权人地址: 四川省成都市高新区(西区)西源大道2006号
- 代理机构: 成都虹盛汇泉专利代理有限公司
- 代理商 王伟
- 主分类号: G06F9/50
- IPC分类号: G06F9/50 ; G06F18/20
摘要:
本发明公开一种多核系统同步数据流图实例化并发调度方法,应用于多核处理器数据流图调度领域,针对数据流角色调度的粒度过大、并发度不高;周期可行序列调度未考虑处理器当前状态,且level值计算较复杂;通信感知的自动计时方法对处理器的“忙”、“闲”状态缺少定量描述等问题,本发明首先提出同步数据流图角色实例图构造方法,依据数据平衡原理求解最小执行向量,根据最小执行向量值确定同步数据流图角色实例化个数,构造并发度更高的实例图;其次,改进level值计算方法,缩减在原始同步数据流图上创建额外顶点操作;最后,结合短作业优先和最早完成时间分配策略,提出多核系统同步数据流图实例并发调度方法,提升调度方法的加速比。
公开/授权文献
- CN114168340A 一种多核系统同步数据流图实例化并发调度方法 公开/授权日:2022-03-11