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

合集下载

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

ｔｏｎｃｅｏｅｈｒｔｏｍｃｔｏｅｎｅｒｔｄｃｍｐｔｙｔｍｏｆｌｌｔｅｒｑｅｔｏｈｐｌａｉｎ．ＯｃｎｅｔｄｔｇｔｅＯｆｒａｍｕｈｓｒｎｒｉｔｇａｅｏｕｉｓｓｅｔｕｆｌｈｅｕｓｆｔｅａｐｉｔｏｓｇｇｎｉｃ
ＴｅｉｂｉｒｒｃｓｅｙｔｅｓｓｅａｅｉｉｄｉｔｉｉｓｒｆｅｓｒａｔｂｎｎｒａｔｈｓＷｈｃａｅｏｅｓｄｂｔｏｈｐｈｙｍｒｖｄｏｔｍａｋｎ，ｅｅｄａｅｌｉｉｓｄｕ－ｅｌｉｄｅｎｗｏｎｄｒ－ｍｅｏａ — ｍｅｊｂ，ｎａｈｃｎｂｕｔｅｉｄｄｉｔｄｔｅｔｄｊｂｎｎｄｔｅｔｄｊｂ．Ｔｉｐｐｒａｄｅｓｏｒｃｓｉｏｓａｄｅｃａｅｆｒｒｖｅｏａｒｌｅｓａｄｕ－ａａｒｌｅｓｈｓａｅｄｒｓｎｐｏｅｓｈｄｉｎａａｏａｏｇｎｏｅｕ－ａ－ｍｅｉｂｔｏｔａａｒｌｔｎｈｐ．Ａｄｍａｅｔｅｏｌｕｃｉｎａｈｎｍｉｎｈａｅｐｎｅｆｈｎｒｌｉｓｈｕｔｅａｏｓｉｓｎｄａｆｎｔｓｔｅｍｉｉｚｇｔｅｍｅｎｒｓｏｓｔｅｔｏｗｉｄｉｈｇｏｉ
ＡｂｔａｔＣｌｓｅｓａｅｍｏｅａｄｍｏｅｐｐｌｒｂｉｇｕｅｓｔｅｈｇｅｆｒｎｅｃｍｐｔｇｐａｆｍＬｓｒｃｕｔｒｒｒｎｒｏｕａｅｎｓｄａｈｉｈｐｒｏｍａｃｏｕｉｌｔｏＣｌｓｅｓｎｅｎｕｔｒｅｄ１引言及研究背景
机群作为高性能计算机平台有着广阔的应用前景。由于很多情况下单一机群已经无法满足应用需求，因此分离的机
务负载ｒ】两个指标来构建。文［－出了一个静态任务分配技术，８３提目标是在异构机群中最小化非实时任务流的任务平均响应时间。但它假设机群
ｃｓｃｎｉｅｉ，ｒｏｈｈｓａｅｐｏｓｂｓｈｄｌｇｐｌｙｔｏｖｏｅｒｂｅｗｉｏｔｎｒａｉｇｔｅａ — ｏｔｏｓｒｄｎｏｔ．ＴｉｐｐｒｒｐｅｊｃｅｕｉｏｉｓｌｅｔｓｏｌｍｔｕｃｅｓｇｂｏａｏｎｃＯｈｐｈｉｎｈｄ
ｔ．Ｓｍｅｏｈｘｓｅｌｅｒｏｕｔｄｉｈｌ－ｅｅｏｅｅｕ－ｌｓｅｓｔｅｓａｅｌｃｆｃｍｍｕｉａｉｎｉｍｅｏｆｔｅｅｉｔｄｐｉｓａｅｎｔｓｉｅｎｔｅｍｕｔｈｔｒｇｎｏｓｃｕｔｒ，ｏｈｒｒａｋｏｏｏｃｉｎｃｔｏ
维普资讯
计算机科学２０Ｖｏ．４ｏ３０７１３Ｎ．
异构机群下最小化非实时任务平均响应时间的调度策略
吴代贤杨娟邱玉辉（西南大学计算机与信息科学学院重庆４０１）０７５
摘要机群作为高性能计算机平台有着广阔的应用前景。由于很多情况下单一机群已经无法满足应用需求，因此分离的机群通常相互连接来建立一个多机群计算结构。分布式系统中根据系统处理任务性质的不同可分为实时任务和非实时任务两类。它们继而又可以分为有数据关联任务和无数据关联任务。本文关注的是异构机群下非实时任务流的调度，采用最，化任务平均响应时间作为目标函数。已有的策略要么不适用于异构多机群，么没有考虑到任务Ｊ、要传递的通信耗费，或者两者都欠缺。本文提出的任务调度策略解决了这两个问题，并且通过试验证明了ＭＭＲＴ虽然充分考虑了通信耗费，却没有明显增大系统的额外开销。关键词多机群，异构系统，任务调度，实时任务，非通信耗费
ｄｔｎｌｙｔｍｏｔｉｏａｓｅｃｓ．ｉｓ
ＫｅｗｒｓＭｕｔｃｓｒ，ｔｒｇｎｕｙｔ，ｏｃｅｕｎ，－ｅｌｉｂ，ｏｙｏｄｌ－ｌｔｓＨｅｅｏｅｅｓｓｓｅｉｕｅｏｍｓＪｂｓｈｄｌｉＵｎｒａｔｊｓＣｍｍｕｉａｉｏｔｇｍｅｏｎｃｔｎｃｓｏ
ＷＵｉＸｉｎＹＡＮＧｕｎＱＩＹｕＨｕＤａａ－ＪａＵ＿ｉ
（ｅＦａｕｔｆＣｏＴｈｃｌｙｏｍｐｕｅｎｎｏｍａｉｎＳｉｎｅＷＵ，ｏｇｑｎ０７１）ｔｒａｄＩｆｒｔｏｃｅｃ，ＳＣｈｎｉｇ４０５
ＡｏｃｅｕｉｇＰｏｉｙＵｓｄｔｉｉｚｅＭｅｎＲｅｐｎｅＪｂＳｈｄｌｌｅｏＭｎｍｉｅｔａｓｏｓｎｃｈＴｍｅｏｈｎＲｅｉｉｏｓｉｈｕｔｉｆｔｅｕ－ａｍｅＪｂｎｔｅＭｌｉＴ－ＨｅｅｏｅｅｕｕｔｒｔｒｇｎｏｓＣｌｅｓｓ