异构多处理机系统的负载均衡与任务调度.PDFVIP

第 卷 第 期 光学 精密工程 １５ １２ 　 Ｖｏｌ．１５ Ｎｏ．１２ 　 　 　　　　　　　 Ｏ ｔｉｃｓａｎｄＰｒｅｃｉｓｉｏｎＥｎｉｎｅｅｒｉｎ 　　 　　　　　 年 月 　 ｐ ｇ ｇ ２００７ １２ Ｄｅｃ．２００７ 　 　 　　 文章编号 （ ） １００４９２４Ｘ２００７１２１９６９０５ 　 异构多处理机系统的负载均衡与任务调度 童小念，舒万能，李子茂 （中南民族大学 计算机科学学院，湖北 武汉 ４３００７４） 摘要：分析了异构多处理机系统中的负载均衡和任务调度参数，讨论了异构集群任务调度模型，提出了一种负载均衡启 发式优化算法（ ）。 采用启发式搜索策略，每次分配一个任务时，从不完全分配的结点中选择估计值最 ＬＢＨＯＡ ＬＢＨＯＡ 小的结点进行扩展搜索，直到找到完全分配的目标结点，且目标结点的时间开销估计值是所有完全分配结点中最小的。 实验结果表明，与算法 和 相比，算法 的平均应答延迟时间的开销减少了 ，任务完成时间的 ＷＬＣＡ ＬＴＧＡ ＬＢＨＯＡ １０％ 开销减少了 。 降低了资源最优分配中的计算复杂度，能够满足异构集群系统中的负载平衡和优化调度的 １５％ ＬＢＨＯＡ 需要，使异构多处理机系统在系统资源均衡分配的同时使系统资源利用率最优。 关 键 词：异构集群；负载均衡；任务调度；负载均衡启发式优化算法 　 　 中图分类号： 文献标识码： ＴＰ３１１．５ Ａ 　　 犔狅犪犱犫犪犾犪狀犮犻狀 犪狀犱狋犪狊犽狊犮犺犲犱狌犾犻狀 狅犳 犵 犵 犺犲狋犲狉狅犲狀犲狅狌狊犿狌犾狋犻狉狅犮犲狊狊狅狉狊狊狋犲犿 犵 狆 狔 ， ， ＴＯＮＧＸｉａｏｎｉａｎ ＳＨＵＷａｎｎｅｎ ＬＩＺｉｍａｏ ｇ （ ， ， ， ） 犆狅犾犾犲犲狅 犆狅犿 狌狋犲狉犛犮犻犲狀犮犲 犛狅狌狋犺犮犲狀狋狉犪犾犝狀犻狏犲狉狊犻狋 狅狉犖犪狋犻狅狀犪犾犻狋犻犲狊犠狌犺犪狀４３００７４犆犺犻狀犪 犵 犳 狆 狔犳 ： 犃犫狊狋狉犪犮狋Ｉｎｏｒｄｅｒｔｏｓｈａｒｅｖａｒｉｏｕｓｒｅｓｏｕｒｃｅｓ ｒｏｏｒｔｉｏｎａｌｌａｎｄｔｏｏｔｉｍｉｚｅｔｈｅｕｔｉｌｉｔ ｏｆｓｓｔｅｍｒｅ ｐ ｐ ｙ ｐ