-
题名网格环境中任务调度算法的研究
被引量：10
- 1
-
-
作者
曹怀虎
余镇危
徐寿林
-
机构
中国矿业大学北京校区机电与信息工程学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2004年第5期87-90,共4页
-
文摘
随着计算机网络技术的成熟,基于网络的高性能计算的进一步发展,出现了网格系统,网格是一种异构的计算环境。首先展示了在异构平台上对于常规的计算和数据,最优分配将是一个NPC问题,寻求有效的静态调度将是困难的,动态策略应当是有前途的,因为机器负载是自我管理,甚至自我均衡,尽管任一机器是异构的。然而动态策略在异构平台上真正的敌人是数据依赖,可能将导致速度被拖为最慢的处理器速度。因此,对于网格系统的异构平台,调度方案应该是动静结合,处理器数据多样性的问题能够通过在每个可识别静态相之间重映像数据和计算来实现,采用ScaLA-PACK的块模式外部乘积算法,将问题抽象为矩形块的分配,给出了完全NP启发式算法的MM乘的最优结果,并且给出研究重映像的一个统一策略。最后,做了一个10个节点的异构平台的实验,展示了结果的实用性。
-
关键词
网格
异构平台
调度
负载均衡
数据分配
-
Keywords
grid,heterogeneous platform,scheduling,load balancing ,data allocation
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
