面向边缘设备的高能效深度学习任务调度策略 被引量：17

1

作者 任杰 高岭 +1 位作者 于佳龙 袁璐 《计算机学报》 EI CSCD 北大核心 2020年第3期440-452,共13页

近年来,深度学习在图像和自然语言处理等诸多领域表现出色,与深度学习相关的各类移动应用发展迅速,但由于移动网络状态的不稳定性及网络带宽的限制,基于云计算的深度模型任务可能出现较大响应延迟,严重影响用户体验.与此同时,深度模型... 近年来,深度学习在图像和自然语言处理等诸多领域表现出色,与深度学习相关的各类移动应用发展迅速,但由于移动网络状态的不稳定性及网络带宽的限制,基于云计算的深度模型任务可能出现较大响应延迟,严重影响用户体验.与此同时,深度模型对设备的计算及存储能力有较高的要求,无法直接在资源受限的移动设备中进行部署.因此,亟须设计一种新的计算模式,使得基于深度模型的移动应用能够满足用户对快速响应、低能耗及高准确率的期望.本文提出一种面向边缘设备的深度模型分类任务调度策略,该策略通过协同移动设备与边缘服务器,充分利用智能移动终端的便捷性和边缘服务器强大的计算能力,综合考虑分类任务的复杂度和用户期望,完成深度模型在移动设备和边缘服务器中的动态部署,并对推理任务进行动态调度,从而提升任务执行效率,降低深度学习模型推理开销.本文以基于卷积神经网络的图像识别应用为例,实验结果表明,在移动环境中,相比于准确率最高的深度模型,本文提出的高能效调度策略的推理能耗可降低93.2%、推理时间降低91.6%,同时准确率提升3.88%. 展开更多

关键词 深度学习模型 边缘设备 任务调度策略 能效优化

下载PDF 职称材料

基于PVM的并行分布计算中的任务调度策略 被引量：6

2

作者 胡志刚 唐小龙 钟掘 《计算机工程》 CAS CSCD 北大核心 2001年第3期25-26,68,共3页

在工程计算中，并行分布计算越来越显得重要，而任务调度策略是影响并行分布计算性能至关重要的因素．在分析了现有的任务调度策略的基础上，结合复杂机电系统耦和问题，提出了两层调度和主动报告的策略．

关键词 PVM 并行分布计算 任务调度策略 算法 计算机

下载PDF 职称材料

面向优先级用户的移动边缘计算任务调度策略 被引量：10

3

作者 董思岐 李海龙 +1 位作者 屈毓锛 胡磊 《计算机应用研究》 CSCD 北大核心 2020年第9期2701-2705,共5页

随着移动终端处理的数据量及计算规模不断增加,为降低任务处理时延、满足任务的优先级调度需求,结合任务优先级及时延约束,提出了基于任务优先级的改进min-min调度算法(task priority-based min-min,TPMM)。该算法根据任务的处理价值及... 随着移动终端处理的数据量及计算规模不断增加,为降低任务处理时延、满足任务的优先级调度需求,结合任务优先级及时延约束,提出了基于任务优先级的改进min-min调度算法(task priority-based min-min,TPMM)。该算法根据任务的处理价值及任务的数据量计算任务的优先级,结合任务截止时间、服务器调度次数制定资源匹配方案,解决了边缘网络中服务器为不同优先级的用户进行计算资源分配的问题。仿真实验结果表明,该算法可以均衡服务器利用率,并有效降低计算处理的时延,提高服务器在任务截止处理时间内完成任务计算的成功率,相比min-min调度算法,TPMM算法最多可降低78.45%的时延,提高80%的计算成功率;相比maxmin调度算法,TPMM算法最多可降低80.15%的时延并提高59.7%的计算成功率;相比高优先级(high priority first,HPF)调度算法,TPMM算法最多降低59.49%的时延,提高57.7%的计算成功率。 展开更多

关键词 边缘计算 优先级用户 任务调度策略

下载PDF 职称材料

分布式产品数据采集动态任务调度模型研究 被引量：2

4

作者 余凡 程虹 +2 位作者 王超 余红伟 许伟 《现代情报》 CSSCI 2014年第4期7-12,17,共7页

网络数据采集是大数据时代进行数据挖掘和分析的基础性工作。本文尝试着以任务在不同节点上采集过程中产生的信息作为调度指标制定动态任务调度策略,分别从任务调度策略、任务修改策略和任务回收策略3个角度构建任务调度模型,最后通过... 网络数据采集是大数据时代进行数据挖掘和分析的基础性工作。本文尝试着以任务在不同节点上采集过程中产生的信息作为调度指标制定动态任务调度策略,分别从任务调度策略、任务修改策略和任务回收策略3个角度构建任务调度模型,最后通过实验分析其可行性。实验结果表明,动态任务调度模型能够提高数据采集的效率。 展开更多

关键词 数据采集 动态任务调度 任务调度策略 任务修改策略 任务回收策略

下载PDF 职称材料

基于量子优化的云服务器负载均衡算法研究 被引量：4

5

作者 张建伟 潘秀琴 《计算机应用研究》 CSCD 北大核心 2015年第10期3128-3130,共3页

为了实现云计算系统的负载均衡,最大化系统的吞吐量,提出了一种基于量子优化的云服务器负载均衡算法。该算法将量子优化的方法应用到粒子聚类中,提出了基于量子理论的无监督的聚类方法,类似于量子与势能变化的原理,通过粒子分布的势能... 为了实现云计算系统的负载均衡,最大化系统的吞吐量,提出了一种基于量子优化的云服务器负载均衡算法。该算法将量子优化的方法应用到粒子聚类中,提出了基于量子理论的无监督的聚类方法,类似于量子与势能变化的原理,通过粒子分布的势能函数来确定聚类中心。提出了服务器的任务调度策略,分析了系统处于最佳状态时最短的任务处理时间和最大联合吞吐量。最后结合量子优化原理实现了服务器的负载均衡。实验仿真结果表明,在提升服务器的负载均衡率和吞吐量优化上,该算法都具有较好的性能。 展开更多

关键词 云服务器 量子优化 负载均衡 任务调度策略

下载PDF 职称材料

不规则任务在图形处理器集群上的调度策略 被引量：2

6

作者 平凡 汤小春 +1 位作者 潘彦宇 李战怀 《计算机应用》 CSCD 北大核心 2021年第11期3295-3301,共7页

针对大量的资源需求少且并行度高的不规则任务集合,利用图形处理器(GPU)来加速处理是目前的主流。然而现有的不规则任务调度策略要么采用独占GPU的方式,要么使用传统的优化方法将任务映射到GPU设备上。前者导致GPU资源的闲置,后者不能... 针对大量的资源需求少且并行度高的不规则任务集合,利用图形处理器(GPU)来加速处理是目前的主流。然而现有的不规则任务调度策略要么采用独占GPU的方式,要么使用传统的优化方法将任务映射到GPU设备上。前者导致GPU资源的闲置,后者不能最大限度利用GPU计算资源。在分析了现存问题的基础上,采用多背包优化思想,使更多的不规则任务以最佳的方式共享GPU设备。首先,针对GPU集群的特点,给出了由调度器、执行器组成的分布式GPU作业调度框架;然后,以GPU显存为代价,设计了一种基于GPU计算资源的扩展贪心调度(EGS)算法,该算法将尽可能多的不规则任务调度到多个可用的GPU上,以最大限度地利用GPU计算资源,并解决了GPU资源的闲置问题;最后,使用实际基准程序随机生成目标任务集来验证所提调度策略的有效性。实验结果表明,与传统的贪心算法、最早完成时间(MCT)算法和Min-min算法相比,当任务数量等于1000时,EGS算法的执行时长分别平均降低至原来的58%、64%和80%,并且能有效提升GPU资源利用率。 展开更多

关键词 图形处理器通用计算 独立任务 任务调度策略 调度框架 资源利用率

下载PDF 职称材料

分布式爬虫任务调度策略的优化 被引量：3

7

作者 王霓虹 张露露 《黑龙江大学自然科学学报》 CAS 北大核心 2016年第5期671-675,701,共5页

针对当前分布式爬虫任务调度策略存在的节点任务分配不均、发生异常后引起的负载均衡问题,提出了一种基于SP-cycle算法的节点地址空间分配策略。通过该策略构造环形序列取代传统散列函数的节点地址空间映射方法,可使所有抓取服务器分配... 针对当前分布式爬虫任务调度策略存在的节点任务分配不均、发生异常后引起的负载均衡问题,提出了一种基于SP-cycle算法的节点地址空间分配策略。通过该策略构造环形序列取代传统散列函数的节点地址空间映射方法,可使所有抓取服务器分配的地址空间达到动态均等,从而实现可调度节点的负载均衡。实验结果表明,相对于传统一致性哈希方法,改进的任务调度策略具有更好的负载均衡效果,并且发生异常时具有较好的健壮性,有效地提升了分布式爬虫整体性能。 展开更多

关键词 分布式爬虫 任务调度策略 SP—cycle算法 负载均衡

下载PDF 职称材料

基于自适应与主动消息的任务调度策略研究与实现 被引量：1

8

作者 谭长庚 胡志刚 唐小龙 《计算机工程》 CAS CSCD 北大核心 2002年第10期74-76,共3页

在并行分布计算中，任务调度策略是影响并行分布计算性能的重要因素。结合现有任务调度算法存在的问题，运用有效聚合与充分释放的思想，提出并实现了一种具有自适应和主动消息的任务调度策略，有效地提高了系统的整体性能。

关键词 自适应 主动消息 任务调度策略 并行分布计算 负载平衡 计算机

下载PDF 职称材料

作业分布后服务机中的任务调度策略分析 被引量：1

9

作者 彭正文 《江西教育学院学报》 2000年第6期9-11,共3页

分布计算系统中子任务的分布策略影响了整个系统的效率，而作业分布后服务机中的任务调度策略也是影响整个系统效率的一个重要因素，本文对此作了较祥细的分析，并提出衡量分布系统的任务分布效率的参考方法——延迟因子及几种调度策略。

关键词 任务分布 任务调度策略 延迟因子 作业分布 服务机 并行计算

下载PDF 职称材料

面向异构物理机的云任务调度策略及性能优化 被引量：1

10

作者 范宝芝 王开宇 +1 位作者 白小军 金顺福 《高技术通讯》 CAS 2021年第10期1044-1054,共11页

为了在保证云用户响应性能的前提下降低云系统的能源消耗,提出一种移动设备本地处理器持续工作、云端物理机内虚拟机同步休眠、不同物理机间虚拟机异步休眠的任务调度策略。针对云端异构物理机,建立多个同步多重休假的排队模型。利用拟... 为了在保证云用户响应性能的前提下降低云系统的能源消耗,提出一种移动设备本地处理器持续工作、云端物理机内虚拟机同步休眠、不同物理机间虚拟机异步休眠的任务调度策略。针对云端异构物理机,建立多个同步多重休假的排队模型。利用拟生灭过程和矩阵几何解方法给出系统模型的稳态分布,导出任务平均响应时间和系统平均功率的表达式。实验结果表明,设置任务分配到移动设备本地的概率时,不同性能指标之间存在折衷关系。引入Logistic映射混沌机制改进传统的鲸鱼优化算法,给出最优任务分配策略,实现系统成本的最小化。 展开更多

关键词 云计算 任务调度策略 同步多重休假 平均响应时间 平均功率

下载PDF 职称材料

实时分布式计算机系统的性能研究

11

作者 刘心松 《计算机应用》 CSCD 1994年第2期1-4,共4页

将分布式计算机用于实时系统时主要关心的是可用性和实时性。高实时性必须高速度。在硬件环境一定的前提下，影响速度的关键因素是并行性。任务调度策略对可用性和并行性影响极大。本文将对实时分布式计算机系统的可用性、并行性、任务... 将分布式计算机用于实时系统时主要关心的是可用性和实时性。高实时性必须高速度。在硬件环境一定的前提下，影响速度的关键因素是并行性。任务调度策略对可用性和并行性影响极大。本文将对实时分布式计算机系统的可用性、并行性、任务调度策略及一些特殊问题进行探索性研究。 展开更多

关键词 分布式计算机 实时 性能

下载PDF 职称材料

云计算环境下基于模板的任务调度策略与算法

12

作者 林若男 李强 《计算机工程与应用》 CSCD 北大核心 2016年第19期48-52,56,共6页

针对云计算任务调度,提出了一种基于模板的任务调度(Template-based Task Scheduling,TTS)策略。该策略充分考虑了通信开销,在对任务分配进行预处理的基础上实现任务调度,主要分为两步:针对一个任务集合,采用可分任务调度求解子任务大... 针对云计算任务调度,提出了一种基于模板的任务调度(Template-based Task Scheduling,TTS)策略。该策略充分考虑了通信开销,在对任务分配进行预处理的基础上实现任务调度,主要分为两步:针对一个任务集合,采用可分任务调度求解子任务大小的方法,求出各个处理机应该分担的任务量模板;根据求出的模板,采用合理的调度算法对任务进行调度,从而得到较优的调度结果。在TTS策略下,对传统贪心算法加以改进,最终提出基于模板的任务调度贪心算法(Template-based Task Scheduling Greedy Algorithm,TTSGd A)。与Min-min算法和遗传算法的对比实验结果表明,TTSGd A能够有效减少任务集合完成时间。 展开更多

关键词 云计算 任务调度 模板 组合优化 贪心算法

下载PDF 职称材料

基于粒子群算法的边缘计算任务卸载研究

13

作者 张智浩 《信息与电脑》 2022年第5期34-38,共5页

随着物联网的高速发展,各类应用程序产生的数据大规模增长。传统的集中式网络在进行新型任务处理时经常存在因链路负载过重、时延过长等问题,导致任务执行时延过长甚至失败。移动边缘计算则可以通过将服务器资源下放至近用户端的同时采... 随着物联网的高速发展,各类应用程序产生的数据大规模增长。传统的集中式网络在进行新型任务处理时经常存在因链路负载过重、时延过长等问题,导致任务执行时延过长甚至失败。移动边缘计算则可以通过将服务器资源下放至近用户端的同时采用相关任务调度策略来减少系统的时延,从而提高任务执行成功率。因此,边缘计算任务调度策略研究成为移动边缘计算领域的热点。本文针对移动边缘计算中的多用户任务卸载系统,以降低系统时延为目标,采用混合流水车间调度模型(Hybrid Flow-shop Scheduling Problem,HFSP)并结合粒子群优化算法(Particle Swarm Optimization,PSO),对多用户系统中多个独立任务的整体任务调度策略进行了研究。本文给出了在该模型下的系统时延表达式及其求解方法,获得了最优的任务执行甘特图,并得出与最低系统时延相匹配的最佳无线资源和计算资源分配方案,同时提高负载时系统时延增加不明显。 展开更多

关键词 移动边缘计算 任务调度策略 混合流水车间 粒子群算法

下载PDF 职称材料

油罐车在途状态监测系统及其任务调度策略 被引量：10

14

作者 惠飞 赵祥模 杨飞 《长安大学学报（自然科学版）》 EI CAS CSCD 北大核心 2011年第4期87-93,共7页

为了实时监测油罐车在行驶途中的温湿度、车体姿势、支撑座压力、进出油口是否漏油等安全信息,以超低功耗的ATmega1281微控制器和AT86RF230射频模块为核心,设计了感知油罐车安全信息的无线传感器网络节点,构建了多参数在途监测系统。针... 为了实时监测油罐车在行驶途中的温湿度、车体姿势、支撑座压力、进出油口是否漏油等安全信息,以超低功耗的ATmega1281微控制器和AT86RF230射频模块为核心,设计了感知油罐车安全信息的无线传感器网络节点,构建了多参数在途监测系统。针对无线传感器网络操作系统TinyOS的FCFS调度策略对实时性强的任务响应慢及吞吐量低等缺点,提出了一种基于多队列任务调度策略。研究结果表明:采用实时任务和优先级任务分级调度,可以设置动态优先级和任务超时中断,满足了系统对高实时性和高优先级任务的响应,并保证低优先级的任务也能在适当时间内执行;仿真及实际测试表明,设计的油罐车在途状态监测系统在平均能耗增加不大于3%的情况下保证了监测系统的实时性。 展开更多

关键词 交通信息与控制工程 无线传感器网络 油罐车 TINYOS操作系统 多队列任务调度

下载PDF 职称材料

基于遗传算法的网格任务调度方法研究 被引量：6

15

作者 刘慧婷 姜晓涛 陈健 《计算机技术与发展》 2012年第4期69-72,76,共5页

网格任务调度是典型的NP完全问题,因此如何快速地找到全局最优解是网格任务调度的难点所在。而遗传算法在解优化问题上具有快速性和健壮性,因而遗传算法是解决复杂的非线性问题,特别是复杂环境下的资源调度的有效方法。文中先对网格任... 网格任务调度是典型的NP完全问题,因此如何快速地找到全局最优解是网格任务调度的难点所在。而遗传算法在解优化问题上具有快速性和健壮性,因而遗传算法是解决复杂的非线性问题,特别是复杂环境下的资源调度的有效方法。文中先对网格任务调度进行建模,把资源分配抽象成染色体上的等位基因,然后采用遗传算法对生成的染色体进行杂交、变异进化模拟,并且利用相对适应度以及精英选择来提高算法的收敛性。仿真结果表明,该改进算法能更有效地解决网格任务调度问题。 展开更多

关键词 网格任务调度 遗传算法 非线性问题 收敛性

下载PDF 职称材料

基于模拟退火的多核多用户任务卸载调度 被引量：2

16

作者 鲁伟 宋荣方 《计算机技术与发展》 2021年第6期76-80,共5页

针对传统的集中式网络架构存在链路负载过重、时延较长的问题,将服务器下放至靠近用户端的移动边缘计算概念孕育而生。在移动边缘计算系统中,任务卸载调度策略的好坏影响到系统时延和用户体验,因此任务卸载调度问题依旧是移动边缘计算... 针对传统的集中式网络架构存在链路负载过重、时延较长的问题,将服务器下放至靠近用户端的移动边缘计算概念孕育而生。在移动边缘计算系统中,任务卸载调度策略的好坏影响到系统时延和用户体验,因此任务卸载调度问题依旧是移动边缘计算领域中的研究热点。在移动边缘计算的多用户多核系统中,该文对用户的多个独立任务的调度策略与功率分配进行了研究。为了降低任务卸载时延,首先利用混合流水车间模型对任务卸载调度策略进行了建模,获得了系统时延的表达式,其次利用模拟退火算法对系统时延与能耗的加权和最小化的问题进行了求解,获得了最优的任务卸载甘特图。与随机任务卸载调度策略相比,所提的卸载策略可以有效降低系统时延。最后通过权重的变化,找到一个合适的权重,在不增加时延的情况下,实现了能耗的节约。 展开更多

关键词 移动边缘计算 功率分配 任务卸载调度策略 混合流水车间 模拟退火算法

下载PDF 职称材料

基于Storm平台的多任务分组调度策略与实现 被引量：1

17

作者 王中华 柴小丽 《计算机系统应用》 2021年第2期250-254,共5页

随着大数据与人工智能技术的飞速发展,高性能,实时性的流式计算系统逐渐取代传统基于数据仓库的批量计算系统.Apache storm作为一款开源,高容错,实时处理的分布式大数据流式计算平台,支持任务平均分配策略,单机任务指定策略等多种任务... 随着大数据与人工智能技术的飞速发展,高性能,实时性的流式计算系统逐渐取代传统基于数据仓库的批量计算系统.Apache storm作为一款开源,高容错,实时处理的分布式大数据流式计算平台,支持任务平均分配策略,单机任务指定策略等多种任务分配方案.当任务拓扑结构中存在多个任务时,且集群中只有某些机器支持某一任务执行时,传统的任务调度方法只能实现将单一的任务分配给单一指定的机器,使得整个集群的资源没有充分的利用.通过调整任务调度策略,获得满足条件的机器队列,查看机器队列中可用工作节点,将指定任务均匀分配给可用工作节点,其他任务仍通过默认策略分配给集群中的剩余机器,实现多任务的分组调度策略. 展开更多

关键词 Apache storm平台 分布式 流式计算 拓扑 多任务分组调度策略

下载PDF 职称材料