资源描述：
《网格环境中任务调度算法的研究_曹怀虎》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、网格环境中任务调度算法的研究曹怀虎余镇危徐寿林（中国矿业大学北京校区机电与信息工程学院，北京&"""H=）7BFI9A：JICEE@K&L=$JCF摘要随着计算机网络技术的成熟，基于网络的高性能计算的进一步发展，出现了网格系统，网格是一种异构的计算环境。首先展示了在异构平台上对于常规的计算和数据，最优分配将是一个>?3问题，寻求有效的静态调度将是困难的，动态策略应当是有前途的，因为机器负载是自我管理，甚至自我均衡，尽管任一机器是异构的。然而动态策略在异构平台上真正的敌人是数据依赖，可能将导致速度被拖为最慢的处理器速度。因此，对于网格系统的异构平台，调度方案应该是动静结合，处理
2、器数据多样性的问题能够通过在每个可识别静态相之间重映像数据和计算来实现，采用1JIM62?63N的块模式外部乘积算法，将问题抽象为矩形块的分配，给出了完全>?启发式算法的OO乘的最优结果，并且给出研究重映像的一个统一策略。最后，做了一个&"个节点的异构平台的实验，展示了结果的实用性。关键词网格异构平台调度负载均衡数据分配文章编号&""!BH==&B（!""#）"%B""HPB"#文献标识码6中图分类号Q?=’=!"#$%&’()*+,-.*-"/+0&12’3’4/%&",5/+(6,7+/",1’,084"9)4+&):);&’,<’+=)$&")*+,（3CAA-R-CD
3、O-JEI+9JIAI+S7A-J,.C+9J7+R9+--.9+RI+S*+DC.FI,9C+，3E9+IT+9U-.:9,VCDO9+9+RI+SQ-JE+CACRV9+5-9W9+R，5-9W9+R&"""H=）.#30/4%0：6AC+RX9,E,E-FI,@.9,VCDJCF8@,-.+-,XC.Y,-JE+CACRV，,E-E9RE8-.DC.FI+J-JCF8@,9+RGI:-SC++-,XC.Y9:-UCAU9+R9+,CR.9S$6R.9S:V:,-F9:JCF8C:-SR-CR.I8E9JIAAVS9:,.9G@,-S.-:C@.J-:（9+JA@S-EC
4、:,:，SI,IGI:-，I+S8-.98E-.IAS-U9J-:，-,J$）,EI,JI+G-.-IJE-SCU-.,E-+-,XC.Y$X-S-IAX9,EIARC.9,EF9J9::@-:C+R.9S$X-:ECX,EI,:,I,9J:JE-S@A9+RI+SACISBGIAI+J9+R:,.I,-R9-:I.-IG:CA@,-AV+--S-S,CIJE9-U-RCCS8-.DC.FI+J-:$QE-8.CGA-F9:,CACISGIAI+J-,E-XC.YX9,ES9DD-.-+,B:8--S.-:C@.J-:XE9A-F9+9F9Z9+R,E-JCFF@+9JI,9
5、C+UCA@F-$Q-JE+9JIAAV，X-:,I,-:-U-.IA>?BJCF8A-,-+-::E-@.9:,9J:.-:@A,:C+OOOIARC.9,EF:,EI,S-FC+:,.I,-,E-9+,.9+:9JS9DD9J@A,VCD:,I,9JACISBGIAI+J9+RC+E-,-.CR-+-C@:$7[8-.9F-+,X9,ER.9S:ECX:U-.V8.CF9:9+R.-:@A,:$>’?<"/(3：R.9S，E-,-.CR-+-C@:8AI,DC.F，:JE-S@A9+R，ACISGIAI+J9+R，SI,IIAACJI,9C+&（如30456和7+,-.8
6、.9:-;6<6）(=)。引言“网格”一词出现于!"世纪’"年代中期，当时是指为了高级科学发现与工程研究而提出的分布式计算基础设施，时至今!目前的任务调度算法所遇到的问题日，这种技术已经取得了相当大的进展，融合了从网络到人工在网格计算环境中，由于各处理器运行在不同的速度而带智能的许多技术。网格是一种重要的技术趋势，所要解决的问来的负载平衡的困难，并且难以设计和实现，在异构平台上，静题是，在动态的多制度的虚拟组织之间协调的资源共享与操态策略已经遇到了很多问题：作，这里的共享是指直接访问计算机、软件、数据和其它资源，（&）设计最优化（也就是最小执行时间）调度算法是一个完而不单是指
7、文件交换(#)。确切地说网格是一种环境，在这种环境全>?问题（除了一些特殊领域）。例如：调度带有单位通信延中，各种计算的资源（如超级计算机、机群系统、低端的个人计迟的单位长度的任务到不定的资源的核心问题是一个完全>?算机和工作站等(%)）、显示设备、存储系统、数据库、特殊的科学问题。最优化的方法依靠拇指原则（.@A-:BCDB,E@FG），诸如评价仪器（如无线望远镜）和计算核心程序等被逻辑地联接在一起，关键路径的问题。作为单一的整体的资源提供给用户(&)。（!）准确评价任务执行时间和通信延迟是困难的，例
