并行分布环境下动态任务调度方法的设计

《并行分布环境下动态任务调度方法的设计》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、摘要为了适应综合、lk务‘l’览带、』k务的普及，对于混合任务分配及调度问题，㈨内外L捉⋯丁讲：多f,f}彻0力粲刷钾．法。IIIj口，"0-，

2、!Jl系统㈨々渊艘策略12,接近刖怂化，多处川

3、机系统渊发策Ⅲ}}还仃九¨盼H：。本文j：要研究了并行分川J环境卜-的动忿仃务渊艘，具

4、l的足提fti愀钳』}体系统状态、硬件特性及负载状况动态渊整策略的丛堑堡务调度算法，以及既缩短J{：行执行时fnJ又减少机问通信数掘量的任务划分乃法。本系统以爆∽f，约系统资源为日的，采用自适应任务分配机制，以及静态渊度矧动念渊

5、度州结合的措施，提⋯一种自适应的启发式算法，其主要思想是使成用程序的执{J：时M域小，川叫-k顺负载平衡和任务迁移。浚算法能显著地提高系统的性能，并具有较J“的适用范⋯。、l

6、_J：结点渊度器x,．LJaJ划到达任务采用静态调度策略，对非周期随机到达仆务采川动态州度策略。，朱文捉⋯』。《J：EDF的动态调度策略(DEDF)，利用EDF策略高效f内处删机利川二钙，铁褂蜮人一，J．延缓时问，确保实时非周J9J任务的期限，使。典时任务按域优策略洲度。f动态仃务调度算法仍I[-3处于一个起步阶段，其相关技术尚需要

7、作更加深入、身II敛的研究。Jm析，小义捉⋯毓J：坡佧并行度的均衡任务划分方法。通过分机机问jl丑信量对求解。r

8、：能的影响，抛}f{既减少并行执行时IhJ又减少机问通信鞋的任务划分策

9、I

10、}}，获甜』f：{J：fr务均衡、j”J‘力¨述比高的最佳划分方案。该划分策1118-r'z'-生的并行仃务均衡、并行)J11速比如。厂舻／关键词：任务划分；动态渊度；启发列；负载平衡：任务迁移ABSTRACTThispaperresearchesdynamictasksschedulinginparallelandd

11、isu‘ibutedenvironment．Manyl’easiblcschemesandalgorithmsformixedtasksallocationandschedulillghavebccnpl·oposedinordertOfitpopularizationolbroad-integratedscrvlceNow．it11asmuchproblemaboutdistributedschedulingstrategyofmulti—processor．Thispaperproposesatask

12、schedulingalgorithmthatcalldynamicallyadjustschedulingstrategyaccordingtosystemspecificstatus，hardwarechat‘acterandloadcondition，developsataskpartitionmethodthatcanbesavingparallelexecutiontimeandreducinginter-computercomnaunicatinnThissystemadoptsadaptiv

13、eheuristicalgorithm，whichcombinedynamicschedulingstrategywithstaticschedulingstrategytosavesystemresource．Themainideaofadaptiveheuristicalgorithmistoachieveminimumruntimeofapplicationprogram，andconcurrentlybalancingloadsandmigratingtasks．Thealgorithm．whic

14、hcanmarkedlyimproveperformanceofnetworkparallelcomputingsystem．willbeappliedforwiderange．Nodedispatcherschedulesallperiodictasksbystaticstrategy，andusesdynamicstrategytOprocessaperiodictaskrequest．Dynamictasksschedulingstrateg)7ofEDFalgorithm-basedispropo

15、sed、withwhichreal—timetasksscheduledbyoptimalstl‘ategyWithutilizinghighefficientcomputerusabilityofEDFstrategy，DEDFstrate937getsmaximumtimepostpone，andensurethedeadlineofreal—timeaperiodictasks．Dynamictasksschedulin