调度长度相关论文
异构多核处理器因其出色的计算性能和并行任务处理能力,被广泛地应用于智能手机、自动化机器人、可穿戴设备等移动嵌入式电子产品......
处理器上能量感知的任务调度一直是计算机系统(例如,异构分布式计算系统)中的热门话题。给定一个包含N个任务n1,n2,...,n|N|的应用......
云计算是一种全新的商业模式,它综合了虚拟化技术、大规模存储技术、分布式计算、并行计算等传统技术。基于有向无环图(DAG,Direct......
汽车信息物理系统(Automotive Cyber Physical Systems,ACPS)是CPS(Cyber Physical Systems)在汽车领域的典型应用,其本质是一个能......
表调度算法BDCP采用动态关键路径技术并均衡考虑关键路径结点和非关键路径结点,使得对相关任务图调度长度影响最大的就绪结点能够......
对于把一个任务群调度到多个处理器的问题，人们往往只注重找到一个调度路径最短的算法，却忽略了要节省处理器.由于Out-Tree任务图代......
分析了基于任务复制的典型算法，提出了基于任务复制的改进的遗传一模拟退火的有序任务调度算法。在改进的遗传算法中利用模拟退火的......
分布式应用程序的有效调度是异构计算系统中的一个关键问题。目前已有的Out-Tree任务图的调度算法大多基于同构环境而开发,未考虑......
多处理器调度问题是影响系统性能的关键问题,基于任务复制的调度算法是解决多处理器调度问题较为有效的方法.文中分析了几个典型的......
In-Tree任务图可用来求解归并排序、求和等分治问题的并行。针对该类任务图，提出了一种分层调度算法——LSA_IT。它对任务图逐层调......
对基于总线的机群系统,本文提出了一种基于任务复制的调度Fork-Join任务图的新算法。该算法通过任务集划分计算调度长度,并在不增......
为了同步优化云环境中工作流调度长度和代价,提出一种基于引力搜索算法的工作流任务调度算法。算法以异构最早完成时间机制生成引......
已有的Join任务图的调度算法大多不是基于通信竞争的环境而开发,且未考虑节省处理机的问题,使算法的应用效果不佳。因此,针对Join......
Out—Tree任务图是任务调度问题中的基本结构，现有的多数算法在调度该任务图时凸显出处理器浪费的问题，从而导致算法调度效果欠佳。......
提出了一种带任务重复的任务划分策略算法D-ITPS(Improved task partitioning Strategy with duplication),该算法首先将DAG图中的......
OutTree任务图的调度研究可有效解决分治问题的并行计算。针对该类任务图,提出了一个新的调度算法。首先为各任务引入新定义,然后......
在可重构多现场可编程逻辑门阵列（FPGA）系统中，任务调度是一个极其重要的研究方向。参照同构与异构计算领域的调度算法，结合可重构多FP......
Join任务图是一种并行处理的基本结构。目前已有的Join任务图的调度算法大多忽略了通信链路的竞争、延迟以及节省处理机的问题,导......
随着云计算技术的快速发展,越来越多的复杂工作流被转移到云系统中处理。云系统中具有丰富多类型的计算资源,可以帮助用户解决多种......
In-Tree任务图可用来表示归并、求和等分治算法的很多问题，该文针对这种任务图提出一种分层调度算法，利用队列存放被调度的任务，在同......
针对多层次分布实时仿真系统环境的特点,为了解决任务静态调度问题,提出了一种基于实时性分层的调度策略。该算法结合任务分层和启......
任务调度问题是并行分布式计算中的挑战性问题之一。大多数实际的调度算法是启发式的因而常常具有改进的余地。针对Out-Tree任务图......
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们......
在嵌入式并行计算系统中，任务调度是决定系统性能的关键。多任务调度中，启发式调度法是一种设计简单且性能良好的调度方法。目前的调......
任务调度问题是一个NP完全问题,基于启发式的方法通常被用来求解次优解,其性能在很大程度上依赖启发的成效,在复杂问题时可能会产......
Fork-Join任务图是一种并行处理的基本结构,目前已有的Fork-Join任务图的调度算法大多没有考虑实际应用中通信链路的竞争及延迟以......
针对异构集群下高效节能的任务调度算法进行了研究,提出了一种基于复制的任务调度算法,在任务初始分配的基础上,分别从能源感知和......
在分布式同构系统中调度相关任务以最小化完工时间的问题是并行任务静态调度中的一个重要问题,也是研究并行分布式异构系统中多任......
目前已有的Fork-Join任务图的调度算法大多假定处理机为同构的,而没有考虑实际应用中处理机的异构性以及节省处理机的问题,导致算......
任务调度是影响工作站网络效率的关键因素之一.Fork-Join任务图可以代表很多并行结构,但其他已有调度Fork-Join任务图算法忽略了在......
提出一种基于聚簇分配的任务复制调度算法（Cluster-based Task Duplication Schedule, CTDS），旨在不增加调度长度甚至减少调度长度的......
公平性和通信开销已成为影响调度性能的主要瓶颈，首先在任务优先级排序阶段，提出基于通信开销权值的轮转调度的公平排序标准；在处理器......
期刊
表调度(list scheduling)法是解决任务调度问题的较为有效的方法.该文对两个典型的表调度算法--MCP算法和ETF算法进行了分析,发现......
