一个应用程序只有经过分解,产生若干任务后才能在元计算系统上调度和运行,论文提出了基于DAG的,优化的分代任务调度算法OGS,该算法为每个DAG结点指派一个固定优先数,根据优先数过滤出互不依赖的任务,然后对这些独立任务使用先辈算法进行调度,OGS算法不仅考虑机器就绪时间,还考虑每个任务全部先导的完成时间,这样可以减少全部参与调度的节点的空闲时间,从而优化Makespan,实现表明,OGS算法的性能优于GS和Beam算法。
维普资讯 doc.guandang.net
第2 5卷
第6期
计
算
机
学
报
V o1 25 N o. 6 .
20 0 2年 6 月
CHI NES E J CoM PU TERS
J n 0 2 u e 2 0
元计算环境下的支持依赖任务的 O S算法研究 G 桂小拣 摘要
钱德沛
(西安交通大学计算机科学与技术系西安 7 0 4 ) 1 0 9
一十应用程序只有经过分解。生若干任务后才能在元计算系统上调度和运行.产论文提出了基于 DA G
的、优化的分代任务调度算法 OG . S该算法为每个 D AG结点指派一个固定优先数,根据优先数过滤出互不依赖的 任务,后对这些独立任务使用先辈算法进行调度 . GS算法不仅考虑机器就绪时间,考虑每个任务全部先导的然 O还
完成时间.这样可以减少全部参与调度的节点的空闱时间,从而优化 Ma epn实验表明, G ksa. O S算法的性能优于 G S和 B aa算法 . er
关键词
映射与调度,启发式算法,依赖任务,元计算系统,异构系统
中围法分类号: T 3 1 P 0
OG S Al o ihm o a p ng De nd ntTa ks g rt f r M p i pe e s t e a o pu i n i o oM tc m tng E v r nm e nt
G I a— i QI N De P i o Ln xi A — e D p r n o p t S i tⅡ Teh oo y-。 J a tn ie sytXi e a t t f C m u ̄ c ̄ c me o e c n l g XiⅡ ioo g Unv ri t 7 0 4 10 9
Ab t a t s r c
An a p ia i n mu t b e o p l t c o s e d c mp s d i t o e t s s ( r s b a k )t e e e u e n o e n o s m a k o u t s s o b x c t d i
me a y t ms I h s s u y,a p i l g n r to c e u i g ( t s se . n t i t d n o tma e e a i n s h d l n OGS) a g rt m s i to u e . lo i h i n r d c d Fis,t e ag rt m s i n i e ro i o a h t s . I,t e r t h l o ih a sg s a f d p ir t f r e c a k x y t h
n,f t r u l i d p n e t i e s o tal n e e d n l t s s a c r i g t h a e p i rt . Fi a l a k c o d n o t e s m ro iy n l y,i ma s t e e i d p n e t t s s t l m a h n s t p h s n e e d n a k o al c ie a a l b e u i g s me h u it s b o e u n r o o p rs n I v i l s n o e rs i y f r r n e s f r c m a io . n OGS Al o ih,e p c R a c g rt m x e tm— c i e r a y tme i u e h n e d i s s d,t e c mp e i n tme fa l r d c s o s a e as o s d r d a e r t h o l t i s o l p e e e s r r lo c n i e e s h u i i o s c if r ain n o m to .S o,il i e n ma h n s c n b e r a e d et m s i c i e a e d c e s d,a d t e M a e p n t e e i r v d n h k s a h n b mp o e . By t s,i i e e t t s d mo s r t d t a h e f r n e o n ta e h tt e p r o ma c fOGS e c e s GS a g rt ms x e d l o ih .
Ke wo d y rs Sys em t
ma p n n c e u i g,h u i t s,d p n e t t s p ig a d s h d l n e rs i c e e d n a k, me a y t m,h t r g n o s t s se ee o e e u
构均一系统上调度的例子 .关于依赖任务在异构系
1引
言
统上调度的典型算法是分代算法 ( nrt nAlo Geeai g— o r h, ),.文基于 G i ms GS Ea论 t z。 S算法的基本思路,提出了基于优先数过滤的、持依赖任务的、化的分支优代调度算法 OGS Opi l S . GS算法不同的 ( t )与 ma G是: S不只考虑机器就绪时间,考虑每个任务 OG还全部先导的完成时间.样可以减少全部参与调度这
在广域异构的元计算系统上开发优他的任务调度算法是 N— P HAR的, D
因此必须提出一些启发 式调度算法来获得最优或近优解.有的启发式调现度算法大多是基于独立任务的,有依赖任务在同也
收穑 E期: 0 10 8修改稿收到日期: 0 11—3奉课题得到国家“六三高技术研究发展计划项目( 0 1 l 2 0 52{ 2 0 20八 2 0AAI 18}6—0一 I 0 1 8 33 6
Z O 62资助和西安交通大学行动计划项目资助挂小林, 1 6年生, T l0—)男, 9 6博士研究生,副教授 究兴趣为新型网络计算技术和网培研安全技术 E m【 x u j .d .n戡德沛 . .9 2侧, l i t euc g@x u男 1 5年生 .授,教博士生导师,目前研究*趣为高性能计算机体系结构和计算机网 络新技术

l 25 N o. 6 June 2002 元计算环境下的支持依赖任务的 OGS算法研究桂小林 钱德沛 (西安交通大学计算机科学与技术系 西安 710049) 摘 要 一个 应用程 序...
3 增刊 微电子学与计算机 191 异构计算环境下任务调度模型的启发式算法研究戴 娜肖杰 邸瑞华( 北京工业大学 计算机学院, 北京 10202)0摘要:针对一种具有普追意...
数据依赖约束下的任务调度资源选择算法_廖彬_计算机软件及应用_IT/计算机_专业资料...1 相关研究随着云计算的不断发展, 出现了成熟的云计算环境下的 2 数据模型...
第26 卷第 1 期 2005 年 1 月 小型微型计算机系统 M I I- M ICRO SYST EM S N 同构计算环境中一种新的静态任务调度算法韩建军1 , A bba s A. E ...
Graph,DAG) ,采用基于表结构的调 度算法对现有的依赖任务调度方法进行研究。针对...网络计算环境中基于智能算法的任务调度研究〔D〕. 无锡:江南大学. 2007. 〔65...
GS I 是保证网格计算安全 性的核心, 它支持用户...给出了具体的定义和访问控制算法, 并和其他网格 访问...只有在计算任务开始执 行并满足一定的外部条件时, ...
2013 179 基于 Hadoop 的云环境下作物生长模型算法...研究表明,在处理作物生长模型这类具有复杂数据依赖...可以在大量计算机组成的资源 池上完成计算任务,具有良好...
相关问题及研究现状2 .1 云计算中的安全问题 传统环境下的数据可以受到局域网...一旦 但T 任务结束就释放权限. BAC 模型没有分离角色 和任务, 不支持角色的层次...
一种适应数据与计算密集型... 4页 免费 异构计算环境下任务调度模... 3页 ...(2)基于节点效能的预调度算法和(3)传递依赖关 系信息的中心节点同步恢复机制。...
算法 、 规则等编写的计 增刊 Ⅰ 胡春生 ,等 :云计算环境下仿真模型资源虚拟...真任务之后,en t会根据g 此任务生 成一个流程Aen t并将仿真任务的描g, 述...
热门文档