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

• 作者: 张淑丽 王凤儒
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 多处理机系统 调度算法 任务分配
• 年，卷（期）: 1998,（10）
• 所属期刊栏目: 短文
• 页码范围: 933-938
• 页数: 6页
• 分类号: TP301
• 字数: 4282字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-4164.1998.10.011

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王凤儒	哈尔滨理工大学计算机科学与技术系	16	160	7.0	12.0
2	张淑丽	哈尔滨理工大学计算机科学与技术系	52	195	8.0	12.0