城市轨道交通乘务任务划分模型及算法研究 被引量：16

1

作者 石俊刚 史宏杰 徐瑞华 《铁道学报》 EI CAS CSCD 北大核心 2014年第5期1-7,共7页

针对我国城市轨道交通(以下简称城轨)乘务计划编制效率较低的现状,结合城轨乘务劳动作业规定,建立城轨乘务任务划分的RTSCP模型。提出基于列生成思想的乘务任务划分优化算法(CGLR算法),采用该思想获取小规模较优乘务任务子集合,降低任... 针对我国城市轨道交通(以下简称城轨)乘务计划编制效率较低的现状,结合城轨乘务劳动作业规定,建立城轨乘务任务划分的RTSCP模型。提出基于列生成思想的乘务任务划分优化算法(CGLR算法),采用该思想获取小规模较优乘务任务子集合,降低任务划分问题的求解复杂度;采用以最优拉格朗日乘子为启发信息的LR_Heuristic算法取代单纯形算法求解RTSCP松弛问题,提高算法效率;结合获取的拉格朗日乘子,引入随机列修补技术获取RTSCP问题的可行解,提高解质量。最后以某地铁线路为背景进行验证。结果表明,模型及算法能有效求解乘务任务划分问题并获得较优的划分方案。 展开更多

关键词 城市轨道交通 乘务计划 乘务任务划分 列生成 拉格朗日松弛

在线阅读 下载PDF 职称材料

程序自动并行化过程中的任务划分

2

作者 冯百明 丁晓宁 +2 位作者 肖骊 况正谦 康继昌 《西北工业大学学报》 EI CAS CSCD 北大核心 2000年第2期298-301,共4页

任务划分是程序并行化过程中的重要一环 ,它的优劣直接影响并行程序的正确性。本文以基于数组元素局部相关的计算为基础 ,讨论了将串行程序所描述的任务划分为多个子任务的方法 ,提出了编译程序静态识别与并行程序动态判断相结合的方法 ... 任务划分是程序并行化过程中的重要一环 ,它的优劣直接影响并行程序的正确性。本文以基于数组元素局部相关的计算为基础 ,讨论了将串行程序所描述的任务划分为多个子任务的方法 ,提出了编译程序静态识别与并行程序动态判断相结合的方法 ,成功地实现了对多个串行程序的正确并行化 ,该方法降低了对串行程序书写格式的要求 。 展开更多

关键词 串行程序 并行程序 任务划分 并行计算机

在线阅读 下载PDF 职称材料

一种基于任务划分的启发式网格调度策略

3

作者 丁丁 罗四维 高瞻 《北京交通大学学报》 EI CAS CSCD 北大核心 2007年第5期72-76,共5页

网格环境下的任务调度是一个非常复杂且具有挑战性的问题,目前存在的调度策略大多数忽略了任务执行调度算法的顺序这个重要因素.针对这一问题,本文提出任务划分(task-partition)的概念,结合任务存取数据的位置信息,给出了一种以任务级... 网格环境下的任务调度是一个非常复杂且具有挑战性的问题,目前存在的调度策略大多数忽略了任务执行调度算法的顺序这个重要因素.针对这一问题,本文提出任务划分(task-partition)的概念,结合任务存取数据的位置信息,给出了一种以任务级别的忍耐度(task-sufferage)作为启发规则的网格调度策略.实验结果表明,该策略消除了任务的重新调度,降低了任务总的完成时间,能够有效地保证负载均衡,具有较好的综合性能. 展开更多

关键词 网格 任务调度 任务划分 启发式算法

在线阅读 下载PDF 职称材料

任务划分与处理机调度的递归─分治方法

4

作者 曹介南 杜铁塔 《国防科技大学学报》 EI CAS CSCD 北大核心 1994年第1期66-73,共8页

本文介绍并实现了一种如何把一个顺序执行的任务集，根据其子任务之间潜在的并行性，划分成若干个可并发执行的任务子集，并把每个子集分配给一个处理机，使各处理机之间的数据通信量尽可能地少，同时兼顾各处理机之间负载平衡的算法。... 本文介绍并实现了一种如何把一个顺序执行的任务集，根据其子任务之间潜在的并行性，划分成若干个可并发执行的任务子集，并把每个子集分配给一个处理机，使各处理机之间的数据通信量尽可能地少，同时兼顾各处理机之间负载平衡的算法。最后给出了几个典型例题的试算结果，为了满足用户的不同要求，文章还提出了几点改进方法。 展开更多

关键词 多任务划分 处理机调度 递归-分治

在线阅读 下载PDF 职称材料

μC/OS-Ⅱ在应用系统中任务划分方法的研究 被引量：5

5

作者 陈祎 王宜怀 《现代电子技术》 2008年第20期48-50,共3页

嵌入式实时多任务操作系统μC/OS-Ⅱ具有源码公开、可移植、可裁剪等特点,适用于要求实时和多任务的嵌入式体系。基于μC/OS-Ⅱ开发功能复杂的多任务应用系统,应将系统功能进行详细的需求分析,划分为多个不同的任务实现。根据实时操作... 嵌入式实时多任务操作系统μC/OS-Ⅱ具有源码公开、可移植、可裁剪等特点,适用于要求实时和多任务的嵌入式体系。基于μC/OS-Ⅱ开发功能复杂的多任务应用系统,应将系统功能进行详细的需求分析,划分为多个不同的任务实现。根据实时操作系统μC/OS-Ⅱ的任务概念,从其任务管理机制入手,归纳了在应用系统中任务划分的方法和原则,并结合开发实践给出应用实例,对划分μC/OS-Ⅱ的任务具有指导意义。 展开更多

关键词 实时操作系统 μC/OS-Ⅱ 任务划分 任务管理机制

在线阅读 下载PDF 职称材料

一种环境理解的分布式群体仿真任务划分方法 被引量：1

6

作者 周文平 唐好选 季振洲 《电子学报》 EI CAS CSCD 北大核心 2014年第12期2448-2456,共9页

本文通过引入环境结构因素,提出了一种适用于多层次复杂环境的自适应任务划分算法.自动读取场景模型并通过理解转换为连通邻接区域集,然后对区域进行快速粗粒度划分,有效提高划分性能;自然消除了被障碍隔离的相邻区域个体间的感知计算,... 本文通过引入环境结构因素,提出了一种适用于多层次复杂环境的自适应任务划分算法.自动读取场景模型并通过理解转换为连通邻接区域集,然后对区域进行快速粗粒度划分,有效提高划分性能;自然消除了被障碍隔离的相邻区域个体间的感知计算,大大减少了节点间通信量,使之更适合于大规模群体仿真应用.实验结果表明该算法的划分代价和执行性能均较优.文中设计了一种适合该划分算法的分布式仿真模型,基于该模型的分布式系统对室内多层楼宇或室外场景大规模群体仿真均具有较高仿真性能,相同规模群体的仿真性能与仿真节点数成线性关系表明系统具有良好的可扩展性. 展开更多

关键词 分布式仿真 群体仿真 任务划分 图形处理单元

在线阅读 下载PDF 职称材料

工业物联网中数字孪生辅助任务卸载算法 被引量：2

7

作者 唐伦 单贞贞 +2 位作者 文明艳 李荔 陈前斌 《电子与信息学报》 EI CAS CSCD 北大核心 2024年第4期1296-1305,共10页

针对工业物联网(IIoT)设备资源有限和边缘服务器资源动态变化导致的任务协同计算效率低等问题,该文提出一种工业物联网中数字孪生(DT)辅助任务卸载算法。首先,该算法构建了云-边-端3层数字孪生辅助任务卸载框架,在所创建的数字孪生层中... 针对工业物联网(IIoT)设备资源有限和边缘服务器资源动态变化导致的任务协同计算效率低等问题,该文提出一种工业物联网中数字孪生(DT)辅助任务卸载算法。首先,该算法构建了云-边-端3层数字孪生辅助任务卸载框架,在所创建的数字孪生层中生成近似最佳的任务卸载策略。其次,在任务计算时间和能量的约束下,从时延的角度研究了计算卸载过程中用户关联和任务划分的联合优化问题,建立了最小化任务卸载时间和服务失败惩罚的优化模型。最后,提出一种基于深度多智能体参数化Q网络(DMAPQN)的用户关联和任务划分算法,通过每个智能体不断地探索和学习,以获取近似最佳的用户关联和任务划分策略,并将该策略下发至物理实体网络中执行。仿真结果表明,所提任务卸载算法有效降低了任务协同计算时间,同时为每个计算任务提供近似最佳的卸载策略。 展开更多

关键词 工业物联网 数字孪生 边缘关联 任务划分 深度强化学习

在线阅读 下载PDF 职称材料

社会化产品开发众包设计任务间加权网络建模与模块划分 被引量：3

8

作者 刘电霆 胡浩平 吴丹玲 《工业工程》 北大核心 2021年第5期95-100,共6页

依据社会化产品开发众包设计任务模块划分的需要,针对产品原子设计任务之间关联的含糊性,采用11级标度加权网络来描述它们的关系并进行剪枝的原理与方法。以模块内聚合度最大、模块间耦合度最小、协作设计难度最低为目标函数,建立产品... 依据社会化产品开发众包设计任务模块划分的需要,针对产品原子设计任务之间关联的含糊性,采用11级标度加权网络来描述它们的关系并进行剪枝的原理与方法。以模块内聚合度最大、模块间耦合度最小、协作设计难度最低为目标函数,建立产品社会化设计众包任务模块划分的优化模型,采用蚁群算法进行求解;论述原子设计任务之间在功能和结构上信息交流相关度、承包方协作难度的计算方法,给出众包任务模块划分的原则、步骤,并举实例说明所提出方法的可行性。 展开更多

关键词 众包设计 任务模块划分 加权图 社会化产品开发 蚁群算法 信息交流

在线阅读 下载PDF 职称材料

车辆边缘计算中基于深度学习的任务判别卸载 被引量：1

9

作者 章坚武 戚可寒 +1 位作者 章谦骅 孙玲芬 《电子科技大学学报》 EI CAS CSCD 北大核心 2024年第1期29-39,共11页

车辆边缘计算(VEC)将移动边缘计算(MEC)与车联网(IoV)技术相结合,将车载任务下沉至网络边缘,以此解决车辆终端计算能力有限问题。为了克服任务数量骤增的车载任务调度难题并提供一个低时延服务环境,首先依据所选的5大特征参数的动态关... 车辆边缘计算(VEC)将移动边缘计算(MEC)与车联网(IoV)技术相结合,将车载任务下沉至网络边缘,以此解决车辆终端计算能力有限问题。为了克服任务数量骤增的车载任务调度难题并提供一个低时延服务环境,首先依据所选的5大特征参数的动态关联变化准则,使用改进型层次分析法(AHP)将车载任务划分为3类主要任务,基于3种卸载决策进行资源分配联合建模;随后,利用调度算法和罚函数来消除建模的约束条件,所获的代价值为之后的深度学习算法提供输入;最后,提出一种基于深度学习的分布式卸载网络算法来有效降低VEC系统的能耗与时延。仿真实验结果表明,所提卸载方案相较传统深度学习卸载方案具有更好环境适应性与稳定性,并降低了任务平均处理时延与能耗。 展开更多

关键词 深度学习 边缘卸载 多约束优化 任务类型划分 车辆边缘计算

在线阅读 下载PDF 职称材料

片上网络异构多核系统任务调度与映射 被引量：7

10

作者 杨鹏飞 王泉 《西安交通大学学报》 EI CAS CSCD 北大核心 2015年第6期72-76,125,共6页

针对传统任务模型包含有效信息少,任务调度算法效率低、效果差的问题,设计了新的任务模型,提出了一种改进的粒子群算法(optimized particle swarm optimization,oPSO)。新模型增加了对任务类型及任务间迁移成本、计算单元类型及其运行... 针对传统任务模型包含有效信息少,任务调度算法效率低、效果差的问题,设计了新的任务模型,提出了一种改进的粒子群算法(optimized particle swarm optimization,oPSO)。新模型增加了对任务类型及任务间迁移成本、计算单元类型及其运行成本等特性的描述。通过分析任务调度问题的需求,制定了oPSO算法的编解码方案,设定了算法各个关键部分参数及计算方法,并解决了粒子群算法(PSO)在任务调度前期收敛速度过快、后期易陷入局部最优的问题。在不同任务规模下分别对遗传算法(GA)、PSO以及oPSO算法进行调度仿真对比,当IP核数目为100左右时,oPSO算法较GA算法和PSO算法运行时间至少缩短10%,系统功耗至少降低15%,实验结果表明:oPSO算法调度效果明显优于其他算法,且各节点上功耗更为均衡,适用于解决任务调度问题。 展开更多

关键词 多核系统 片上网络 任务划分 IP映射

在线阅读 下载PDF 职称材料

负载自适应的异构MPSoC任务调度算法研究

11

作者 谢盈 吴尽昭 +1 位作者 熊菊霞 张晖 《工程科学与技术》 EI CAS CSCD 北大核心 2017年第2期190-195,共6页

在异构MPSoC中,并行任务通过调度算法被分配到各个处理器核上运行,因而任务调度算法的优劣将直接影响异构MPSoC的应用性能。根据处理器核类型和任务间依赖关系,以减小任务间通信开销为目标,提出一种具备负载自适应能力的异构MPSoC任务... 在异构MPSoC中,并行任务通过调度算法被分配到各个处理器核上运行,因而任务调度算法的优劣将直接影响异构MPSoC的应用性能。根据处理器核类型和任务间依赖关系,以减小任务间通信开销为目标,提出一种具备负载自适应能力的异构MPSoC任务调度算法。首先,将待调度任务集划分为多个并行任务子集;其次,在考虑处理器核负载的基础上,根据并行任务子集集合、处理器核集合及任务子集在各个核上的执行效率生成赋权二部图;最后,利用赋权二部图最大权匹配方法,将并行任务子集合理地调度到负载适应的处理器核上运行,以降低任务集的平均调度长度,并提高处理器核利用率,从而实现异构MPSoC应用性能的提升。仿真实验在不同的任务总数、任务最大前驱数、核类型、核数量的应用场景下,通过任务集平均调度长度、处理器核利用率两项指标对提出算法进行了定量分析。结果表明,提出算法能有效降低任务集平均调度长度,在实现负载自适应的同时提高异构MPSoC处理器核的利用率。 展开更多

关键词 异构MPSoC 负载自适应 任务划分 任务调度

在线阅读 下载PDF 职称材料

一种负载感知的异构MPSoC任务调度算法

12

作者 谢盈 吴尽昭 +1 位作者 丁旭阳 张晖 《电子科技大学学报》 EI CAS CSCD 北大核心 2017年第6期890-895,共6页

处理器核的异构性、运行时负载和任务间依赖关系,是影响异构MPSoC任务调度算法性能的关键因素。该文提出了一种负载感知的异构MPSoC任务调度算法,在满足任务间依赖关系的前提下,根据计算开销和通信负载将待调度任务集划分为任务子集。... 处理器核的异构性、运行时负载和任务间依赖关系,是影响异构MPSoC任务调度算法性能的关键因素。该文提出了一种负载感知的异构MPSoC任务调度算法,在满足任务间依赖关系的前提下,根据计算开销和通信负载将待调度任务集划分为任务子集。在考虑处理器核负载状态的基础上,通过赋权二部图最大权匹配,将任务子集调度到适载的处理器核上运行,提高了待调度任务集总执行效率。仿真实验结果表明,该算法有效降低了任务集的调度长度,提高了处理器核的利用率。 展开更多

关键词 异构MPSoC 负载感知 任务调度 任务划分

在线阅读 下载PDF 职称材料

实时多任务操作系统CMX在自动摊铺机系统中的应用

13

作者 倪红军 武晓光 王璞 《世界电子元器件》 2003年第11期43-45,共3页

本文描述了自动摊铺机控制系统的原理和结构,并在此基础上详细介绍了实时多任务操作系统CMX在自动摊铺机系统中的应用,包括CMX系统简介、系统主要函数、主控制器C164CI、自动摊铺机系统任务划分和部分程序设计。

关键词 实时多任务操作系统CMX 自动摊铺机系统 任务划分 程序设计 C164CI 公路施工设备

在线阅读 下载PDF 职称材料

基于PVM的数据融合并行任务调度 被引量：2

14

作者 万文福 王小非 +1 位作者 夏学知 涂葵 《舰船电子工程》 2006年第3期5-8,12,共5页

根据多信息源、多平台数据融合算法特点,将数据融合与并行处理技术相结合,设计了基于PVM集群的多任务并行调度,提出了两层调度和主动报告的并行任务调度策略,并给出了数据融合并行任务调度映射和软件实现流程,在集群计算机系统上实现了... 根据多信息源、多平台数据融合算法特点,将数据融合与并行处理技术相结合,设计了基于PVM集群的多任务并行调度,提出了两层调度和主动报告的并行任务调度策略,并给出了数据融合并行任务调度映射和软件实现流程,在集群计算机系统上实现了数据融合的实时大容量并行处理。在系统仿真测试中获得了较高的加速比和系统效率,有较好的实用价值和应用前景。 展开更多

关键词 数据融合 并行任务 任务划分 消息传递

在线阅读 下载PDF 职称材料

基于任务控制与消息寻径的PVM性能优化及实测分析 被引量：1

15

作者 魏文 刘羽 《桂林工学院学报》 北大核心 2010年第1期168-173,共6页

并行虚拟机(PVM)是当前流行的大型科学计算并行消息传递环境之一,其系统设计思想更多考虑了异构集群下的兼容性,默认性能设置保守。矩阵乘法是并行计算实现效率提升的典型运算之一,对PVM环境下预设并行矩阵乘法实际测试,给出从任务粒度... 并行虚拟机(PVM)是当前流行的大型科学计算并行消息传递环境之一,其系统设计思想更多考虑了异构集群下的兼容性,默认性能设置保守。矩阵乘法是并行计算实现效率提升的典型运算之一,对PVM环境下预设并行矩阵乘法实际测试,给出从任务粒度划分、消息封包寻径及任务分派方面提升PVM并行效率的数据。对数据分析可得:PVM任务划分粒度要大,任务粒度以匹配节点数为最优;合理选用消息封包、寻径策略可改善通信能力的瓶颈;增加各节点的有效运算时间是提高整体并行效率的关键。 展开更多

关键词 PVM 任务划分 消息传递 任务分派 集群 性能优化

在线阅读 下载PDF 职称材料

基于VxWorks的实时多任务软件设计 被引量：16

16

作者 陈养平 贺占庄 《微电子学与计算机》 CSCD 北大核心 2002年第10期63-65,共3页

嵌入式系统是目前蓬勃发展的行业之一,嵌入式软件设计正日益成为业界的热门话题。文章介绍应用VxWorks嵌入式实时操作系统进行嵌入式实时多任务软件开发的一些感想和体会。详细阐述了任务划分及设置任务的优先级,信号量的使用和中断处... 嵌入式系统是目前蓬勃发展的行业之一,嵌入式软件设计正日益成为业界的热门话题。文章介绍应用VxWorks嵌入式实时操作系统进行嵌入式实时多任务软件开发的一些感想和体会。详细阐述了任务划分及设置任务的优先级,信号量的使用和中断处理程序的编写等必须考虑的若干关键问题,对实时软件的设计有很大的借鉴意义。 展开更多

关键词 VXWORKS 软件设计 嵌入式系统 实时操作系统 任务优先级 任务划分

在线阅读 下载PDF 职称材料

煤矿井下群机器人高效任务分配算法

17

作者 吴文臻 《工矿自动化》 CSCD 北大核心 2023年第8期60-69,共10页

松散型合作群机器人系统在现阶段煤矿辅助机器人作业中具有广泛应用前景。但松散型合作群机器人系统的任务分配过程未向划分过程进行反馈,导致任务划分与分配过程高效性与合理性不足。针对该问题,提出一种基于改进型鲁宾斯坦协商策略的... 松散型合作群机器人系统在现阶段煤矿辅助机器人作业中具有广泛应用前景。但松散型合作群机器人系统的任务分配过程未向划分过程进行反馈,导致任务划分与分配过程高效性与合理性不足。针对该问题,提出一种基于改进型鲁宾斯坦协商策略的煤矿井下群机器人高效任务分配算法。根据群机器人系统任务划分与分配过程的多方博弈特点,将鲁宾斯坦协商策略由双方博弈向多方共同博弈方向延伸,提出多方协商博弈的“出价-讨价-还价”规则。从机器人个体执行能力与任务执行情况差异的角度出发,提出基于机器人个体单位时间任务完成量的折扣因子计算方法,以及基于各分配周期任务执行情况的任务完成状态反馈参数模型,以实现任务的动态划分与分配。通过3组机器人合作执行煤矿矿区的整体监测任务,对算法性能开展实验验证,结果表明:(1)算法3(采用改进型鲁宾斯坦协商策略)的任务划分与分配效率较算法1(将每组无人机数量与运行速度乘积的比例直接作为3组无人机任务划分与分配的标准)、算法2(使用多方共同协商的鲁宾斯坦协商策略,但不考虑任务完成状态反馈参数)分别提升了30.10%,18.29%。(2)基于算法3的3组无人机执行任务的平均最大时间差为42 s,较算法1、算法2分别优化了77.66%,65.29%,这是由于算法3通过引入任务完成状态反馈参数,及时对任务参与方的任务执行过程进行评估,将任务的分配和执行过程向任务的划分阶段进行反馈,使任务的划分与分配更加准确。 展开更多

关键词 煤矿井下群机器人 松散型合作群机器人 鲁宾斯坦协商策略 任务划分与分配 折扣因子 状态反馈

在线阅读 下载PDF 职称材料

GPU异构系统中的存储层次和负载均衡策略研究 被引量：12

18

作者 马安国 成玉 +1 位作者 唐遇星 邢座程 《国防科技大学学报》 EI CAS CSCD 北大核心 2009年第5期38-43,共6页

GPU体系结构的革新和相应开发平台的发展使得GPU广泛地应用于科学计算领域。通过深入地分析GPU体系结构和存储层次的优缺点以及GPU上的关键性能特征,阐明了GPU体系结构、编程模型和存储层次之间的关系。针对GPU异构系统上的应用映射提... GPU体系结构的革新和相应开发平台的发展使得GPU广泛地应用于科学计算领域。通过深入地分析GPU体系结构和存储层次的优缺点以及GPU上的关键性能特征,阐明了GPU体系结构、编程模型和存储层次之间的关系。针对GPU异构系统上的应用映射提出三种基本负载均衡优化策略:预取、流化、任务划分。试验结果揭示了不同的优化因子与优化效率之间的具体关联。 展开更多

关键词 GPGPU 存储层次 负载均衡策略 流计算 任务划分

在线阅读 下载PDF 职称材料

有限元并行计算的预处理 被引量：8

19

作者 张健飞 姜弘道 《计算力学学报》 EI CAS CSCD 北大核心 2003年第4期500-503,共4页

首先指出了有限元并行计算预处理的重要性和影响有限元并行计算效率的关键因素 ,然后介绍了两类有限元并行计算的任务划分方法 ,并在此基础上提出了一种改进的划分方法 ,经过验证这种方法是有效的。最后基于网络机群并行环境和消息传递... 首先指出了有限元并行计算预处理的重要性和影响有限元并行计算效率的关键因素 ,然后介绍了两类有限元并行计算的任务划分方法 ,并在此基础上提出了一种改进的划分方法 ,经过验证这种方法是有效的。最后基于网络机群并行环境和消息传递编程模式 ,给出了一种能够降低通信成本的消息传递次序调整方法 。 展开更多

关键词 有限元并行计算 预处理 负载平衡 任务划分 消息传递

在线阅读 下载PDF 职称材料

基于大数据分析的高校实验教学平台设计 被引量：4

20

作者 马健 贺媛 +3 位作者 李昕 牛立刚 纪永成 王蕊 《现代电子技术》 2022年第13期159-164,共6页

以提供个性化实验教学资源、提升学生自主学习能力为目标,设计基于大数据分析的高校实验教学平台。利用虚拟计算机节点采集高校实验教学资源,利用Kubestorage云数据存储模块的目录、存储、缓存服务器完成实验教学数据的存储、计算以及... 以提供个性化实验教学资源、提升学生自主学习能力为目标,设计基于大数据分析的高校实验教学平台。利用虚拟计算机节点采集高校实验教学资源,利用Kubestorage云数据存储模块的目录、存储、缓存服务器完成实验教学数据的存储、计算以及节点任务划分和控制,利用时间和共同评分的混合协同过滤推荐算法为用户推荐需要的实验教学资源,通过用户层前端页面接口为用户呈现结果。实验结果表明:该平台可实现数据并发访问,满足多用户登录需求;可根据用户的兴趣点推荐相似度高的实验教学资源,并能够可视化呈现平台数据。 展开更多

关键词 实验教学平台 大数据分析 数据存储 节点任务划分 资源推荐 前端页面 兴趣相似度

在线阅读 下载PDF 职称材料