异构机群下最小化非实时任务平均响应时间的调度策略

• 作者: 吴代贤 杨娟 邱玉辉
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 多机群 异构系统 任务调度 非实时任务 通信耗费
• 年，卷（期）: 2007,（3）
• 所属期刊栏目: 软件工程
• 页码范围: 254-255,封三
• 页数: 3页
• 分类号: TP3
• 字数: 2889字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-137X.2007.03.068

摘要

机群作为高性能计算机平台有着广阔的应用前景.由于很多情况下单一机群已经无法满足应用需求,因此分离的机群通常相互连接来建立一个多机群计算结构.分布式系统中根据系统处理任务性质的不同可分为实时任务和非实时任务两类.它们继而又可以分为有数据关联任务和无数据关联任务.本文关注的是异构机群下非实时任务流的调度,采用最小化任务平均响应时间作为目标函数.已有的策略要么不适用于异构多机群,要么没有考虑到任务传递的通信耗费,或者两者都欠缺.本文提出的任务调度策略解决了这两个问题,并且通过试验证明了MMRT虽然充分考虑了通信耗费,却没有明显增大系统的额外开销.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邱玉辉	西南大学计算机与信息科学学院	82	1462	16.0	36.0
2	杨娟	西南大学计算机与信息科学学院	83	463	11.0	18.0
3	吴代贤	西南大学计算机与信息科学学院	2	5	1.0	2.0