文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 分布式计算中的一个任务分配算法
侵权投诉

分布式计算中的一个任务分配算法

分式算 a全垫些竺一一一一一一一一一一一一一一 布计中h丝二

tm tI ( j: j i j Vi 3 ny#= ) 处理时间受到的另一个约束条件是:3号处理 机在尽可能早的时刻开始处理任务,然后马不停蹄地完成全部任务,这是它所需要的最少时间。 且: p

问题。 4 .小结

t a1 t m( m、,艺 k i l; it1,+ t -x 2 n3 j+ m1艺+ jVi。 3 t+ ), 按照上面的方法,可以计算出各作业处理时,在理想情况下最少需要的处理机时间:对于R的处理时间为:。

tau t m{I Ua t} l x, i3 j,艺k={艺1 n) tt 3 m t 2 tVl++++ j x = a1 2+, 21} m x 4 1++9二 8+ 8 同理可以求出:

(,=3 3 2]3 3 9

R: t 1 3,= 1 2于1 3}3 2 == 0

并行计算是高性能计算机设计的一个有希望 而又较为经济的方法,它通常结合了成熟的技术和已经存在的设计,使系统获得更好的性能。对于一个并行计算系统来说,任务分配是至关重要的,它主要是将程序中的任务分配到处理机上,以获得最小的执行时间。这个过程是并行计算的重要问题之一,

因为分配不当会导致系统性能的下降。如果是异构的系统,由于计算机之间代码和数据格式的转换还要产生额外的开销,从而使得任务映射问题变得更为复杂。在将来,并行计算的应用程序将会变得越来越大,任务转移和通信的额外开销也所以将相应增大。到现在为止,研究重点都一直是放在对有效信息分布和做出放置决定策略的识别和评估上。采用静态和动态任务分配相结合的方法,可以克服他们各自的缺点,混合设计策略可能会得到 更好的结果。

凡: = a(,=8 tm x2 2)2 3 8 8 R: t t 3 3卜3 Zt (, 3 4 a 0 3 4 x从上面的分析,可以知道,在计算机 1 上先处理第3个作业比较好,这种分配策略有可能获得最佳的效果.花费最少的处理时间。然后在剩余的作业中选择第2个要计算机处理的任务,经过进一步

5 .参考文献 [ LAvi KM r l. s iiot iic s 1 . sa . z l" sms, sc a a] l n i d a uo P i t pm t, l e c i u ad ta" IE Tas tn o Sf a Eg e i, n o i l E E na i s ow r ni en pm . r co n t e n r g Fb a 9. er r 1 8 uy 9

[ ZM a a N T ui n PRsl Sf a Aetf 2 . m r . d a . t, t r n o] a, r, oa"owe g s o d r W r o Spo, Te r l Cnet l dlg o fw pr" Ju a f cp a M en. k l u t h on o o u o i Fbur20. er y 0 a 0[ Rj m r y"i Prrac Cue Cm un, 3 a u a Bya Hg eo m e sr ptg] k u, h f n lt o i "ou ead r te a, e 99 V l l 2 e i - l n. 9 . m n, nc h l 1 P I

[ N L ad H Wi br g, t u d etl n 4 . n W . s o h"ir t c dnaca] i . n o u Dsi e r i hi b e

d cvr访ts aa m n" r e i s e A M ioe rt g et IP c d got 8 C s y umn e . o e n f t n h h C n r c o Cm u r C m ui tn Scr, . of ne o pt ad m n aos ut N v e e n e n o ci

e i o y 20 . 01

的分析。可以得到图4所示的树形结构图。在实际使用中,对于这一类计算机难以处理的问题,一般采用分支定界法对此类问题进行分析和处理,获得有效的算法。从图中的 分析可以知道,采用R-R-R- R 3. it 2 -4 )>的处理顺序,可以获得最佳的效果。把处理时间从原来的4个单位时间, 0减少到2个单位时间。 8在系统中实际运行的情况见图5所示,提高了系统的并行性,较好地解决了系统对处理器资比源的分配

[ AC r n aD SR s b m ad . f"e g ad 5 . ai, . e l, A LW l Ds n] a g . o n u n . o, i n z e au t n a d -ra et t i t n ri" AC v lai o wiea e n n ic i sv c . M o f e v o f ao e e

Tas tn C m u r t s20. r a i o o pt Ssm, 1 n co n e ye 0

[ D M ns a V m i, I s r o i aatf 6 . a n] e c A e a“n c f r s d l d e h n i o a vn r e ui s w rod" I P c d g o t 2d M - se o l s I n e i s h n A b n s k a n r e n f o e C e o m r C n r c, oe20 - m e e f e eO t r认 C c o en cb 0

[〕 7胡金初,分布式实时系统中任务调度问题的研究口口,计算机科学,20, 03 7

92 7

分布式计算中的一个任务分配算法

上一页第4页

热门文档

相关文档

  • 对三种典型分布式任务分配算法的分析

    对三种典型分布式任务分配算法的分析_IT/计算机_专业资料。并行与分布式计算动态... j 若所有的模块结点已分配完, 或在最后一轮迭代中没有模块分配给某个处理机...

  • 分布式实时任务分配算法的设计与实现

    分布式实时系统任务调度算法的实现使用的操作系统是 的数 据约 束关 系和 计算...分配一个权值.然后根据权值来调度不同的子队列中的 分配 入 任务 分配器 的...

  • 【论文】分布式三维重建中任务分配算法研究

    分布式三维重建中任务分配算法研究_专业资料。分布式计算系统上的最优任务分配的研究是有效利用系统资源处理实际问题的热点课题。提出的任务分配算法,通过对任务的数据...

  • 分布式数据挖掘体系结构及任务分配算法研究

    分布式数据挖掘体系结构及任务分配算法研究朱玲湘 1 邹亮 2 (1 华南农业大学理...(DDM)是使用分布式计算从分 布式数据库中抽取知识的过程,这是一个发展非常迅 ...

  • 分布式计算(MapReduce)

    (Map/Reduce) )分布式式计算,同样是一个宽泛的概念...现在另外的任务服 务器上执行同样一 个任务,这就...确定了从哪个作业提取任务后,具体的分配算法,经过一...

  • 基于动态关键任务的多处理器任务分配算法

    网络计算技术、并行/分布式计算及其应用、 信息压缩技术、数值计算与组合算法等. ...某种策略将子任务合理分配到各个 处理器上并行有序地执行,使任务系统执行时间最...

  • 分布式计算环境中的协同分配任务调度仿真系统

    在前期研究中口1,我们已经开发了一个能够 支持基于Java的离散事件驱动的仿真...可用于资源协 同预留和协同分配相关的分布式计算环境的资源 管理和调度算法的仿真...

  • 分布式并行数据库系统中任务分配算法的设计

    分布式并行数据库系统中任务分配算法的设计顾 攀,刘心松,陈小辉,邱元杰,左朝树(电子科技大学计算机科学与工程学院成都6l0054) 【摘要】在分析传统任务分配算法的基础...

  • 基于差分演化算法的任务分配算法

    关键词: 分布式系统;任务分配;差分演化算法 1 任务分配问题定义在分布式系统中,一个程序可以看作一个任务集,这些任务可以并行或串行地 执行,任务之间有一定的优先...

  • 分布式计算5

    分布式计算系统—同步和互斥 在分布计算系统中的许多...任何资源分配 算法必须避免产生这两种现象,这也是资源...同一个任务,又争用有限的资源,这就需要某种同步机...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email