一种基于任务全局迁移的静态调度算法

合集下载

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

一
种基于任务全局迁移的静态调 ቤተ መጻሕፍቲ ባይዱ算法
梁洪涛袁由光方明
（汉数字工程研究所产品研发部武武汉４０７）３０４（尔滨工程大学计算机学院哈尔滨１００）哈５０１
（ｔ０＠１３ｃｒ）１７９６．ｏｈｎ
ＡｔｔｃＳｈｄｌｎｇｒｔｍｓｄｏｏａｓＴｒｎｆｒｉＳａｉｃｅｕｉｇＡｌｏｉｈＢａｅｎＧｌｂｌＴａｋ－ａｓｅｒｎｇ
ＬｉｎｇＨｏｇａ，ＹｕｎＹｏｕａ，ａｄＦａｇＭｉｇ・ａｎｔｏａｇｕｎｇｎｎｎ。
ｔｅｔｏｌｉｆＯ（Ｖｌ）ｗｈｒｒｐｅｅｔｔｅｎｍｂｒｏａｋｎｅｒｓｎｓｔｅｈｉｃｍｐｅｔｏｄＩｍｅｘｙｅｅＩｌｅｒｓｎｓｈｕｅｆｔｓｓａｄｄｒｐｅｅｔｈＶ
ｍａｉｕｄｇｅｆｔｓｓｘｍｍｅｒｅｏａｋ．Ｋｅｒｓｔｓｃｅｕｅｙｗｏｄａｋｓｈｄｌ；ｄｒｃｅｃｃｉｒｐｉｔｄａｙｌｇａｈ；ｔｓｕｌａｉｎ；ｇｏａａｋｔａｓｅｒｎｅｃａｋｄｐｉｔｃｏｌｂｌｔｓ — ｒｎｆｒｉｇ；ｄｓｒｕｅｉｉｔｄｔｂ
（ｅａｔｅｔｔｅａｃ＆ＤｖｌｐｅｔＤｐｒｍｎｓｒｈｏＲｅｅｅｍｎ，ＷｕａｉｉｌｎｇｎｅｉｇＩｓｔｔ，Ｗｕａ３０４ｏｈｎＤｇｔｄＥｎｉｅｎｎｔｕｅａａｒｉｈｎ４０７）（ｅａｔｅｔｔｏｕｅ，ｒｉＥｇｎｅｉｇＵｎｖｒｉＨａｂｎ１００）ＤｐｒｍｎｍｐｔＨａｂｎｎｉｅｒｎｉｅｓｙ，ｒｉ５０１ｏＣｒｔ
ａｇｒｔｍｒｐｓｄａｎａｖｎｅｌｏｉｈｉｐｏｏｅｓａｄａｃｄＴＤＳａｇｒｔｍ．Ｃｍｐｒｄｗｉｔｅｘｓｉｇｓｈｄｌｇｓｈｍｅ，ｓｌｏｉｈｏａｅｔｏｈｒｅｉｎｃｅｕｉｃｅｓｈｔｎｉｃｕｉｇＴＤＳ，ｔｅＧＴＴｌｏｉｍａｎｍｉｅｔｅｐｏｅｓｒｎｍｂｒｉｒｖｐｅｕｎｆｉｉｎｙｎｌｄｎｈａｇｒｔｈｃｎｍｉｉｚｈｒｃｓｏｕｅ，ｍｐｏｅｓｅｄｐａｄｅｆｅｃｃｏｖｏｓｙｎｅｐｔｅｏｔｌｙｉｃｅｕｉｇｌｎｔｎｐｉｌｙｃｎｉｏｂｉｕｌ，ａｄｋｅｈｐｉｉｎｓｈｄｌｅｇｈａｄｏｔｍａｔｎｍａｉｏｄｔｎ．ＴｈｔｉｅＧＴＴｌｏｉｈｈｓａｇｒｍａｔ
ＡｂｔａｔＴｈａｋｓｈｄｌｇｉｉｔｉｕｅｅｌｔｙｔｍｓｋｏｓａ —ｏｌｔｒｂｅ．ＡｓｒｃｅｔｓｃｅｕｉｎａｄｓｒｂｔｄｒａｉｓｓｅｉｎｗｎａｎＮＰｃｍｐｅｅｐｏｌｍｎｍｅ
ｔｐｃｌｈｕｉｉａｇｒｔｍ，ＴＤＳ，ｃｎｇｎｒｔｐｉｌｓｈｄｌｎｓｈｄｌｇｌｎｔｎｅｐｉｌｙｙｉａｅｒｓｃｌｏｉｔｈａｅｅａｅｏｔｍａｃｅｕｅｉｃｅｕｉｅｇｈｕｄｒｏｔｍａｉｎｔｃｎｉｏｏｄｔｎ．ＴｈｉｅＴＤＳａｇｒｈｃｎｎｔｍｉｉｉｈｅｎｅｒｃｓｏｕｅｅａｓｔｓｌｃｓａｄｌｏｉｍａｏｎｍｚｔｅｄｍａｄｄｐｏｅｓｒｎｍｂｒｂｃｕｅｉｅｅｔｎｔｅ
ｒａ—ｉｙｔｍｅｌｔｍｅｓｓｅ
摘要任务调度是分布实时系统中的一个关键问题．ＤＳ等典型算法在优化条件下可得到该问题调Ｔ度长度上的最优解．是ＴＳ等算法在节点分配时存在节点选择范围和节点执行时间范围的局限，但Ｄ无
维普资讯 http://www.cqvip.com
汁算机研究与发展
ＪｕｎｌｆｏｕｅｓａｃｎｖｌｐｎｏｒａｏｍｐｔｒＲｅｅｒｈａｄＤｅｅｏｍｅｔＣ
ＩＳｌ０．２９ＣＮ１７／ＳＮ００１３／１７７ＴＰ１４（）９３５：７７～８４，２０００６
ｓｈｄｌｓｔｓｏｅｎａｌｃｌａｅ．Ｉｈｓｐｐｒｌｂｌｔｓ —ｒｎｆｒｉｇ（ｃｅｕｅａｋｎｄｓｉｏａｒａｎｔｉａｅ，ａｇｏａａｋｔａｓｅｒｎＧＴＴ）ｂｓｄｓｈｄｌｇａｅｃｅｕｉｎ