20中国计算机大会 03
( CC'0 3 CN 20 )
序到模块的有效划分以及调度这些模块在一组处 4任。应的理间 j 对处时为q .务R .对于虹桥国际机场电力监控系统有三台计算机.在理机上的执行。影响程序并行性的因素有很多,其某一时刻有4个作业要处理。各作业所需的不同处中主要的因素包括程序的划分、计算负载在各处理理机的时间由矩阵T给出的。机上的平衡和数据通信所产生的额外开销等。对于根据图3 的调度方案,可以很容易计算出完成给定的一个并行程序,程序的划分是将程序分成若干个单元,这些单元可以分配给处理机并行地执行,
以使得程序的全部计算时间是最小的,包括处其中 理机间的通信开销。
3 .任务分配算法我们在对虹桥国际机场电力监控和信息管理 系统的研制中,为了满足用户的高要求,采用多计算机技术。组成分布式处理,保证了系统的高性能和安全可靠的运行.电力系统中大皿应用计算机的监控技术,以提高电力供用电系统的性能,并能对出现的问题及时作出反应。在供用电中产生的大量电力数据要及时采集,及时处理,并对相关供电设备进行快速精确地控制.该系统由 南北两个变电站,各有两路 3k 5V的进线,并分别提供4和 4个分路的输出。是一个 0 8大型的用电单位。该系统由三台计算机组成一个分布式的多处理机系统,在供用电过程中产生的大t电力数据要及时送到各个计算机上去处理。这些数据可以分成采集、处理、分析、打印和输出等几个 步骤。
这批任务的处理所需要的时间为: 卜8 4 1+ 5 4 ++ 3 1= 0
总共需要_个单位时间. 1 f,从中不难看出,号 3计算机有一段时间是处于等待状态,从而拉长了任务完成的时间,在分配上不是很合理。我们的目的是要找到最佳的调度方案,使完成任务需要的时间最小,我们采用下面的算法来解决。 每一个任务在开始执行时, 可以估计出它在理想情况下所需要的最少执行时间,
下面我们作一个分析.假定 在一个系统中有 n个作业 R I R要处理,=, }% 一而每一个作业 R又,可以分成 m个任务 R{,……,R} in,,R=i, (<
s) . 1 _计算机系统本身有m计算机 P{ 二, .台=P P所,}组成,任务 R由 u处理机 P来处理,P完成任务 R, j u需时间是 t n o。个作业的调度问题是为任务R在 .』处 P上安排工作时间表,理,用最少的时间来完成这 一批作业。 r es es es,‘1
‘‘艺 j{ j。+ t+ntIs二 m} i jVi a 图4分支定界算法分析
8 2 4 7
T: 二
3 6 J .
这里的条件是:
5 9
1任务R . u在处理机P j上执行; 2对任一任务 R,当 R没有完成时,R』就不 u u,:,
能执行:
式中表示,某一个作业R在计算机 t 当上完成了第一个任务以后,计算机 z就可以开始工作,理想情况是计算机2一直不空闲,把所有要在它上面处理的任务全部做完,最后在计算机3上再处理的
3在同一时间内,没有哪一台处理机可以接受两 . 个或者两个以上的任务:
任是R,对的理务 y它应处时间t时足以条 a j满下,同 件:

对三种典型分布式任务分配算法的分析_IT/计算机_专业资料。并行与分布式计算动态... j 若所有的模块结点已分配完, 或在最后一轮迭代中没有模块分配给某个处理机...
分布式实时系统任务调度算法的实现使用的操作系统是 的数 据约 束关 系和 计算...分配一个权值.然后根据权值来调度不同的子队列中的 分配 入 任务 分配器 的...
分布式三维重建中任务分配算法研究_专业资料。分布式计算系统上的最优任务分配的研究是有效利用系统资源处理实际问题的热点课题。提出的任务分配算法,通过对任务的数据...
分布式数据挖掘体系结构及任务分配算法研究朱玲湘 1 邹亮 2 (1 华南农业大学理...(DDM)是使用分布式计算从分 布式数据库中抽取知识的过程,这是一个发展非常迅 ...
(Map/Reduce) )分布式式计算,同样是一个宽泛的概念...现在另外的任务服 务器上执行同样一 个任务,这就...确定了从哪个作业提取任务后,具体的分配算法,经过一...
网络计算技术、并行/分布式计算及其应用、 信息压缩技术、数值计算与组合算法等. ...某种策略将子任务合理分配到各个 处理器上并行有序地执行,使任务系统执行时间最...
在前期研究中口1,我们已经开发了一个能够 支持基于Java的离散事件驱动的仿真...可用于资源协 同预留和协同分配相关的分布式计算环境的资源 管理和调度算法的仿真...
分布式并行数据库系统中任务分配算法的设计顾 攀,刘心松,陈小辉,邱元杰,左朝树(电子科技大学计算机科学与工程学院成都6l0054) 【摘要】在分析传统任务分配算法的基础...
关键词: 分布式系统;任务分配;差分演化算法 1 任务分配问题定义在分布式系统中,一个程序可以看作一个任务集,这些任务可以并行或串行地 执行,任务之间有一定的优先...
分布式计算系统—同步和互斥 在分布计算系统中的许多...任何资源分配 算法必须避免产生这两种现象,这也是资源...同一个任务,又争用有限的资源,这就需要某种同步机...
热门文档