网格作业完工时间与作业分割粒度的关系
- 格式:pdf
- 大小:335.83 KB
- 文档页数:4
c m nct n ew e bjb n igo e ia dg drs uc s n p r l o ew r m lt .T es ua o s l o mu i i s t e ns - s nn nd dct r eo re i aa e m d ees ua d h i l i r u s ao b u o r u e i l l i e m tn e t
L n — h n ZHAO e .e g ,XU imi IRo g s e g , W nfn Hu . n
( .Sho o frai n o u i tnE gnei ,B in nvrt ota e cm n ai s ei 0 86 hn ; 1 colfI om t nadC mm nc i n i r g ei U i syo P s n Tlo mu i t n,B in 107 ,C i n o ao e n jg ei f sd e c o jg a
d i1 .74 S ..0 7 2 1 .0 3 o: 32 / P J 18 .0 10 5 0 0
网格 作 业 完 工 时 间与作 业分 割粒 度 的关 系
李荣胜 赵文I2徐 惠民 , I, 孥
(. 1 北京邮电大学 信息与通信工程学 院, 北京 10 7 0 86; 2 北京 邮电大学 网络 与交换技术国家重点实验室 , . 北京 10 7 ) 0 8 6
第3 1卷 第 2期
21 0 1年 2月
计 算机 应 用
J u n lo mp t rA p iain ora f Co u e p l t s c o
Vo . No. 1 31 2
Fe 2 1 b. O1
文章编号 :0 1 0 1 2 1 )2— 5 0— 3 10 —9 8 ( 0 1 0 03 0
w r a a zdt oec l h n h e t nh e enm ksa n ati igg n l i f o i n i o t e nl e ert ay e y h il .T e,terl i si bt e a epnadprt nn r ua t o j wt adwt u ao p w io a ry a b h h
A sr c:T ee h v e n ma y d i be c m u — t s e ga d c a e g o s r n i n v ln e r . T e b t t h r ae b e n i s l o p t i e i rn — l n e jb u nn o o t r gi a vi ennv h l g u e d h rl i si e e nm k sa so c r b n rn lriso jb’ ati i a tde .Frt ,terlt n hp ea o h b t e a e p n f u hgi j sa d ga uaie f o s p r t nn w ss i tn p w s do t io g u d i l h e i si sy ao b te n m k s a n atin gga uai f o p t— t s e o sw t a d wto tcmm nc t n ew e u - b e e a ep n a d p r t i n l t o m uei e i b i n i u o u i i sb t e n s bj s w io n r ry c nnv j h h ao o
(r n @ sh .o ) 1b u ou cm s
摘
要: 对可分割的计算密集型大型作业在 并行 且不间断运行 情况下的完 工时间与作业 分割 粒度之 间的关 系进
行研究。首先分析 了子作 业之 间无通信和有通信 两种情 况下可分 割计算 密集型 大型作业的 完工 时间和分割粒度 的
关 系, 然后对 可分割计算密集型 大型作业 在专 用 网格 资源上 的完 工时 间与 分割粒度 的关 系进行 仿真 。仿 真结 果显
关键词 : 完工时间 ; 分割粒度 ; 计算密集型; 作业调 度 ; 网格计算
中 图分 类号 : P 9 ; P 1 . T 3 3 T 3 64 文 献标 志码 : A
R lt n hpb t e k s a f rdjb a d ga uai f o a t inn eai s i ewenma ep no i o n r n lrt o b p ri o ig o g y j t
so a g n —h lne o ’m ksa erae t r n e cess h ngaua t icess rn l t cnb hwt t a dca eg b aepndcess s adt ni r e w e nlry nrae.Ga u ry a e h r l j S af t i h n a r i a i mo ri,adtebs m ksa i eraew e ert f o uao iet t o m nctnt eo u - b r ga e n n h et a epnwldces hnt a oo cmpt i t ecm u i i m f sbj l h i tn m o h ao i a o icess oot i b aep n h b a ioiggauai hudnt etocas r o n. nrae.T pi z j ’ m ksa,tej ’prt nn nl t sol o b oreo tof e m eo S oS t i r ry o i
示, 大型作业的完工时 作 业的计算 时间和通信 时间之 比增大 时, 作业
的 分 割 粒 度 可 以 更 细 , 业 完 工 时 间 的 最 小 值 减 小 。 因 此 完 工 时 间 最优 的作 业 分 割 粒 度 不 能 过 粗 或 过 细 。 作