共查询到20条相似文献，搜索用时 171 毫秒
1.
网格任务调度的目标是在最短的时间内将任务进行合理分配并实现负载均衡,最终得到实现全局的最优化调度方案.本文提出了一种兼顾任务之间的依赖关系和负载均衡的网格任务实时调度算法.首先,将网格分成若干个簇,每个簇由PC机、任务调度模块、任务控制器、数据集控制器以及数据存储器组成.簇负责接收用户提交的任务,将这些任务存放在本地任务队列中.通过对任务依赖关系的分析,将任务分配给网格的簇,并根据任务的截止期和依赖关系计算任务优先级,优先调度优先级高的任务.仿真实验表明,在Makespan和花费方面,本文算法都优于传统的Min-Min算法. 相似文献
2.
3.
《科技通报》2015,(10)
在模糊云计算环境下,需要对特定数据进行识别定位,实现目标数据信号的准确检测和访问。传统方法采用先分层后分支的数据目标资源识别定位算法,定位识别性能计算复杂度较大,准确度不高,提出一种基于通信开销缩减和冗余任务删除的特定数据目标资源识别定位技术。首先对DAG图中的任务进行任务归并,然后将DAG图分层,从整个任务图的全局出发考虑任务的优先级,构建模糊云计算模型,设计模糊云计算核函数,创建多个线程的信息流特征编码,考虑对整个任务图调度时间起决定作用的关键任务,设计通信开销缩减算子,将调度列表头结点分配到使其具有最小最早完成时间的处理器内核上,提高对特定数据的目标资源定位识别性能。仿真实验得出,该算法定位精度较高,对目标资源的冗余任务进行有效删除,明显提高了任务调度效率,收敛性能较好。 相似文献
4.
传统云计算平台调度方案,存在请求缺失率高、资源空闲时间高以及资源利用率降低等问题,提出了一种应用SssS的模糊弹性云优化调度方案,分析SaaS云平台弹性优化调度指标,避免资源的过量和欠量分配,提供了弹性云平台调度任务量和平均响应时间的匹配关系,依据云平台弹性调度指标和模糊调度算法,将SaaS云平台分配任务集按照不同优先级进行划分,优先级等级高的任务优先调度,确保更多的重要任务得到调度,最大化SaaS云平台的执行任务量,最小化平台的平均响应时间,使云平台处于相对稳定的状态。实验结果表明,该调度方案能够优化云平台资源的使用效率和服务响应时间,提高了总执行效率,节省了云资源,具有较高的节能开销比和用户满意度。 相似文献
5.
基于OSEK标准,构建位域标识优先级的任务调度算法,并在TinyOSEK操作系统中具体实现。通过在系统中定义不同优先级的调度任务,设计试验得出不同优先级的任务调度在商业OSEK和TinyOSEK系统中的时间调度开销,分析并论证基于位域标识优先级的OSEK任务调度算法的实时性和有效性。 相似文献
6.
7.
《科技通报》2015,(10)
在计算机信息管理中,需要对计算任务按优先级或复杂度进行优化排序,实现计算效益优化。研究云计算信息系统中的计算任务优化排序算法,提高数据管理和调度的效率。传统方法采用子带合成滤波方法进行任务排序,计算开销和执行时效性方面性能不好,提出一种基于带滤波分块采样的计算任务排序算法。计算在整个计算机信息管理基站的每个站点的合计成本,根据信息匹配相关度进行资源搜索,计算任务分配时半滤波分块采样的收敛函数,得到基于半滤波分块采样的任务排序二元假设检验分配模型,实现任务优先级排序优化。仿真结果表明,采用该算法对云计算信息系统中的计算任务进行排序,能有效准确地确定计算任务的优先级,减少任务冲突,提高任务执行效率,在计算机信息管理和任务分配中具有较高应用价值。 相似文献
8.
对嵌入式Linux系统进程中的任务调度算法设计是保证操作系统稳定和高效运行的核心要素。传统的嵌入式Linux系统任务调度算法采用分簇能耗调度的PSO遗传进化算法,当任务复制和区间插入失衡时,调度效果不好。提出一种基于可变精度衰减调制的Linux嵌入式任务调度算法,首先进行Linux嵌入式任务调度平台总体设计,进行任务信息流模型构建,将嵌入式系统客户端将创建好的任务流提交给服务器,结合任务流集合中各任务流的优先级属性和提交时间,进行变精度衰减调制,得到Linux嵌入式分簇任务调度模型。实验结果表明,该算法无论是单个任务流还是在多任务流调度运行环境下,改进算法的任务调度耗时较少,通过可变精度衰减调制,保证了多任务流中的任务能够按照流程优先级属性以及提交的先后次序进行合理的分配,有效提高了Linux嵌入式系统的运行效率。 相似文献
9.
《科技通报》2017,(12)
资源调度是云计算的重要问题之一,调度策略对云系统性能及运营成本产生直接影响。为了更好满足用户需求,在云计算环境下对多样性资源,提出一种考虑性能及信任需求混合遗传和蚁群思想的负载均衡高效调度方法。依据云计算虚拟性和弹性化要求,提出二级调度策略,先从用户应用程序至虚拟机调度,按照用户多样化需求,将任务性能需求及信任需求作为考量情况,分别通过综合性能效益参数值及综合信任效益参数值描述用户性能需求和信任需求。第二级调度为将任务配置给虚拟资源,基于遗传和蚁群思想,将分类后的任务个体根据适度值大小排序,选取全局最优初始值,通过蚁群搜索获得局部最优解,从而完成多样性资源负载均衡调度过程。仿真实验证明,运用文中资源负载均衡调度方法能够提升云计算系统资源利用效率。 相似文献
10.
在μC/OSⅡ操作系统上运行的任务数目不断增加时,任务数目过多造成效率下降,本文根据μC/OSⅡ本身的任务可扩展性,在原有的优先级调度算法基础上,提出了两种可行的大量增加可管理任务的算法。 相似文献
11.
流程挖掘是一种从实际业务执行日志中发现结构化流程信息的过程。流程挖掘技术广泛应用于业务流程的发现和辅助建模过程中,并能够通过差异分析的方法帮助改进已有业务流程。如何处理流程模型中的重复任务,是流程挖掘技术的一个关键问题。提出了一个在标准流程挖掘算法执行之前进行的重复任务处理阶段,这一重复任务处理方法可以很好地兼容目前已有的各种流程挖掘算法使之能够处理重复任务。并提出了一种能够将事件记录上下文信息的差别数值化的距离度量定义,使用这种度量能够利用聚类方法来识别输入数据中的重复任务。最后利用典型的带有重复任务的流程模型,对所提出的处理方法进行了模拟实验,并取得了良好的实验效果。 相似文献
12.
提出一种异构多核平台上的性能评估方法.该方法与多核任务的动态划分和调度算法相结合,可以获得给定任务集在不同硬件平台上的任务加速比.与此同时,针对不同层次的实时性需求,该算法可以给出硬件平台配置及任务划分方案.仿真实验和FPGA原型系统的测试数据表明,在任务之间存在依赖关系的情况下,该方法能够获得90%的精确度,在无依赖关系时,算法的精度为98.9%. 相似文献
13.
首先分析WF-Net中存在的隐含任务问题,然后基于α算法,提出了能发现工作流日志中隐含任务的过程挖掘算法α＋＊＊。该算法利用任务间特定的相互依赖关系判定是否存在隐含任务,然后把隐含任务添加到对应的位置生成新日志。最后采用α算法从新日志中提取出工作流网。利用ProM对本算法进行了验证。 相似文献
14.
15.
企业销售人员管理控制研究述评 总被引：1，自引：1，他引：1
在当前激烈竞争的市场环境下,企业营销和销售工作的好坏直接关系到企业的生存和发展,拥有一支高效的销售人员队伍也成为众多成功企业的共性。但是,销售工作与其他工作相比,具有很强的分散性、独立性和灵活性,使得销售管理在企业管理中具有特殊性和复杂性,是企业管理的重点和难点。本文回顾了国外在销售人员管理控制方式的分类、选择及其控制结果等方面的研究现状,对研究内容作了简要评述,并提出了下一步的研究方向。 相似文献
16.
17.
18.
19.
《Journal of The Franklin Institute》2002,339(6-7):499-520
In this paper we are concerned with the problems of (1) tracking or estimating the unknown, time-varying instantaneous frequency (IF) of a chirp signal from a multi-component signal (we assume our multi-component signal to be formed of additive chirp signals, disjoint in the time–frequency domain, and Gaussian noise) and (2) reconstructing a specific chirp signal based on the estimate of its IF found at (1). The algorithm we developed is based on a previously proposed method adapted now for the case of multi-component signals. It combines an adaptive smoothing procedure with a noise resistant Fourier filter to generate an algorithm with an extremely fine frequency resolution. The method is non-parametric, that is, we assume no prior knowledge about the form of the time-varying IF of the chirp or about the chirp itself. We demonstrate how the method works on simulated data and compare its performance to other presently used procedures. 相似文献
20.
针对机载双天线InSAR系统实用化测图问题,提出一种将目标定位至数据获取几何的成像算法.该算法可以高效结合自配准处理.相对于将目标定位至零多普勒几何的传统算法,该算法优势在于减少了后续干涉处理过程三维定位的计算量,且成像算法效率与传统算法一致.该算法尤其适用于实用化机载双天线InSAR系统. 相似文献