多机相关任务的相关矩阵调度算法

摘要：

本文讨论了多机相关任务的调度问题,从时间和空间两方面考虑,提出了一种新的多机相关任务的调度算法--多机相关任务的相关矩阵调度算法(RMSA).利用可变的相关矩阵Mu,表示任务的空间需求与处理机的局部存储空间的关系以及任务分配的状态.实验表明此算法具有较短的调度长度,并且具有较好的时间均衡性和空间协调性.

关键词：多处理机系统、调度算法、任务分配

所属期刊栏目：21

分类号：TP301(计算技术、计算机技术)

在线出版日期：2005-08-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：933-938