非结构化异构多处理器系统中的动态任务调度建模
研究目的:针对时变异构多处理器系统中关联任务调度提出一种算法。
方法提亮:该算法允许计算能力和处理器之间的连接随时间变化,考虑了链路竞争问题。引入线性切换状态空间建模范式,从系统工程学角度实现理论分析。理论分析显示了该模型在处理能力变化和连接失效情况下的鲁棒性。运用模糊决策程序处理多处理器系统中的变化。
重要结论:几个随机实验以及与近期提出的基准点分析法的比较,说明了所提算法的有效性。实验结果显示,使用此算法可以平均节省18%完工时间,且在系统规模较大时节省比例更高。
关键词:
动态任务调度,
模糊逻辑,
遗传算法,
非结构化环境,
线性切换状态空间