共查询到20条相似文献,搜索用时 37 毫秒
1.
讨论了在分布式系统中多组作业的并行调度问题,提出了一种描述作业推进速度的指标——调度效率和一个新的并行调度算法(BCPSA)。以调度效率作为调度的依据,通过追求多组作业的均衡推进,来达到有效利用处理机时间的目的。同时利用静态压缩算法,来进一步压缩调度长度,提高处理机的利用率。实验表明该算法具有较短的调度长度和较高的处理机利用率。 相似文献
2.
一种优化的多Agent相关任务并行调度算法 总被引:4,自引:0,他引:4
讨论了在多Agent系统中多组作业的并行调度问题,提出了一个描述多组作业推进速度的指标——调度效率和一种优化的多Agent相关任务并行调度算法——多Agent相关任务均衡 压缩调度算法(MADTBCSA)。以调度效率作为调度的标准,通过追求多组作业的均衡推进,来达到有效利用Agent时间的目的,同时利用静态压缩算法,进一步压缩调度长度,提高了Agent的利用率。 相似文献
3.
实时系统调度算法综述 总被引:2,自引:0,他引:2
在多道程序环境下,主存中有多个进程,其数目往往多于处理机数目。操作系统通过处理机调度程序,按照某种调度算法动态地把处理机分配给就绪队列中的一个进程,使之执行。处理机是重要的计算机资源,提高处理机的利用率及改善系统性能(吞吐量、响应时间),很大程度上取决于处理机调度性能的好坏,因而操作系统的调度算法是非常重要的。通过研究基本的操作系统作业(进程)调度算法,详尽分析和对比这些调度算法的优势和劣势。最后对新兴的实时系统研究现状进行介绍和展望,为以后实时系统调度算法研究提供了有效的参考价值。 相似文献
4.
目前已有的Fork-Join任务图的调度算法大多假定处理机为同构的,而没有考虑实际应用中处理机的异构性以及节省处理机的问题,导致算法在具体应用中效率较低.因此,对Fork-Join任务图的调度问题进行研究,提出了一个基于异构环境的贪心调度算法,该算法具有高的加速比和总体效率,其时间复杂度为O(v~2),其中,v表示任务集中任务的个数.实验结果表明,相比其它算法,该算法具有较短的调度长度、较短的完成时间,使用的处理机数较少,具有更强的实用性. 相似文献
5.
云环境中的处理机故障已成为云计算不可忽视的问题,容错成为设计和发展云计算系统的关键需求。针对一些容错调度算法在任务调度过程中调度效率低下以及任务类型单一的问题,提出一种处理机和任务主副版本分组的容错调度方法;并给出了副版本可重叠执行的判定方法,以及任务最坏响应时间的计算公式。通过实验和分析表明,和以前算法相比,将处理机分成两组分别执行任务主版本和任务副版本,减少了任务调度所需进行可调度测试的时间,增加了副版本重叠执行的机会,减少了所需的处理机个数,对提高系统处理机的利用率和容错调度的效率具有重要的意义。 相似文献
6.
在单处理机系统中,由于计算高优先级任务抢占的时间相对比较简单,所以单处理机调度理论取得了长足的进步.提出一个端到端时间约束的实时任务调度算法,当实时任务到达系统时,算法为任务的每个子任务在相应的处理机上预约一定的计算资源,把端到端的多处理机调度问题转换成单处理机调度问题,从而可以利用单处理机调度理论判定实时任务的可调度性.实验表明,该算法明显地提高了CPU利用率和任务接收率. 相似文献
7.
巨量并行处理(MPP)强调并行系统结构和并行算法的可扩放性。在一个可扩放的并行系统结构上,可扩放的并行算法应该能够有效地利用不断增加的处理机,算法的有效性通常以算法运行时的处理机效率来衡量。一个被普遍忽视的因素是通讯效率,这是一个具有一般性的问题。本文给出了通讯效率的定义,研究了它与处理机效率的关系,并通过对一个典型算法的运行情况分析,研究了几个常见的并行系统结构的通讯效率。本文的结果表明:处理机效率和通讯效率的综合才能全面地评价算法的可扩放性并指导并行系统结构的设计。 相似文献
8.
9.
10.
作业处理中的柔性使得作业调度更为灵活,作业中操作的执行顺序满足拓扑排序是作业调度的前提。是否允许没有优先关系的操作在不同的机器上同时执行是区分串行和并行调度的条件。文中以共生进化算法求解一个复杂的作业调度模型为例,给出了算法实现串行调度和并行调度的具体区别,并给出了串行和并行调度的结果。结果表明,并行相对于串行对算法效率的提高与柔性大小相关,与作业的规模成反比。 相似文献
11.
12.
并行作业调度系统负责对高性能计算系统中作业队列的管理。其核心功能是在每次调度发生时,选择下一个被执行的作业。最简单的调度算法是先来先服务(FCFS)。但这种方法的缺点是资源利用率很低。解决这个问题,目前常用的算法有EASY Backfilling。但EASY算法也存在两个缺陷:要求用户估计作业运行时间和偏爱小作业。针对这两个问题,本文设计了一种新的调度方法:基于优先级的抢占式并行调度(Priority-based Preemptive Scheduling),并实现了两种算法的模拟系统,从性能和公平性两个角度对PPS算法和EASY算法进行了比较分析,表明了PPS算法的有效性。 相似文献
13.
异构机群系统上带返回信息的可分负载多轮调度算法 总被引:1,自引:0,他引:1
针对处理机具有不同的计算速度、通信能力的异构机群计算环境,以及实际应用中许多问题的求解在处理完任务后向中心处理机节点返回处理结果信息的情形,通过允许计算和通信操作重叠执行,采取FIFO调度策略和多次并行分配计算任务的方法,提出一种带返回结果信息的调度轮数可变的可分负载多轮调度算法.实验结果表明,该算法对于处理具有返回结果信息的应用的调度性能优于UMR可分负载多轮调度算法,并且可以获得近似最优的调度轮数. 相似文献
14.
本文介绍了一个适用于并行Prolog系统的处理机分配算法,利用群调度,通过将空闪处理机有选择地分配给适当的任务。实现了处理机间的负载平衡,并获得高的加速比。 相似文献
15.
16.
Fork-Join任务图是一种并行处理的基本结构,目前已有的Fork-Join任务图的调度算法大多没有考虑实际应用中通信链路的竞争及延迟以及节省处理机的问题,导致算法在具体应用中效率较低.因此,针对Fork-Join任务图,提出一个基于通信竞争的贪心调度算法,该算法具有高的加速比和总体效率,时间复杂度为O(vlogv),其中v表示任务集中任务的个数.实验结果表明,该算法相比其它算法具有较短的调度长度、较短的完成时间,使用的处理机数较少,具有更强的实用性. 相似文献
17.
单处理机系统难于满足大型数字图像的实时处理要求,多处理机并行工作系统可以提高数字图像处理的效率和效果.本文分析多处理机系统在数字图像处理中的并行化机会,运用数字图像处理中傅里叶变换的特点,在多处理机中实现流水线算法、FFT算法的并行化(二元交换算法)、快速傅里叶变换、基本的主从实现等算法,解决了傅里叶变换和快速傅里叶变换中N取较大值时所产生的顺序复杂性,进而使多处理机系统中能够使多个处理机之间能够更加协调工作,更加有效地利用CPU. 相似文献
18.
针对目前遥感图像并行处理系统的调度策略中资源分配盲目性,导致作业平均带权周转时间过长和系统利用率低的问题,提出了一种新的基于先验知识的动态分配资源调度策略。这种策略一方面利用先验数据库来存储各种算法单位资源单位数据量的平均运行时间,结合待处理图像的数据量来估算作业单位资源的运行时间,从而为系统作业调度提供准确的并行作业运行时间估计;另一方面利用模糊数学知识动态地计算出集群的整体负载值。最终,本文设计了一种自适应的资源的动态分配方法,可根据作业单位资源的运行时间和当前集群整体系统负载值动态决定作业所需分配的资源数。这种资源分配方式可解决传统资源分配策略在资源分配上的盲目性,缩短作业平均带权周转时间,从而使系统达到负载均衡。通过对比分析和实验结果,本调度策略能较好地解决了目前并行遥感图像处理系统中传统作业调度存在的问题,缩短了系统的作业平均带权周转时间,提高了系统资源利用率,使得整体系统的处理性能得到大幅优化。 相似文献
19.
基于异构环境的Out-Tree任务图的调度算法 总被引:1,自引:1,他引:0
分布式应用程序的有效调度是异构计算系统中的一个关键问题。目前已有的Out-Tree任务图的调度算法大多基于同构环境而开发,未考虑处理机的异构性,导致调度的效率较低。针对异构计算环境,提出一个基于列表和任务复制的Out-Tree任务图的静态启发式贪心调度算法,其时间复杂度为O(hv2p),其中h、v和p分别表示任务图的高度、任务个数和调度使用的处理机个数。实验结果表明,相比其他算法,该算法能提供调度长度较短、处理机使用较少的有效调度,其应用性更强。 相似文献
20.