基于并行优先级任务树的多核调度方法研究 被引量：3

1

作者 黄姝娟 朱怡安 《西北工业大学学报》 EI CAS CSCD 北大核心 2012年第5期652-656,共5页

文章针对具有复杂依赖关系的实时周期任务难以调度的问题,提出了一种模型转化方法,该方法将具有复杂关系的实时结点任务图转化为并行优先级任务树,然后根据模型中定义的优先关系并结合EDF(Earliest Deadline First)算法,将任务调度到相... 文章针对具有复杂依赖关系的实时周期任务难以调度的问题,提出了一种模型转化方法,该方法将具有复杂关系的实时结点任务图转化为并行优先级任务树,然后根据模型中定义的优先关系并结合EDF(Earliest Deadline First)算法,将任务调度到相应的核上去执行。仿真试验表明,该方法比核与任务相对应的分配方法不仅可以提高CPU利用率而且大大减少了核间通信的开销。 展开更多

关键词 并行优先级任务树 有向无环图 多核 实时任务

在线阅读 下载PDF 职称材料

基于任务树的分布式计算平台的设计与实现 被引量：1

2

作者 王建新 黄敏 李绍华 《小型微型计算机系统》 CSCD 北大核心 2006年第5期940-944,共5页

针对当前网络中PC资源利用率低和大型任务的难解性,设计并实现了一个通用的基于任务树的分布式计算平台TT-DCP(DistributedComputingPlatformbasedonTaskTree).TT-DCP旨在利用网络中计算机的空闲时间求解可分布运行的大型任务,主要包括... 针对当前网络中PC资源利用率低和大型任务的难解性,设计并实现了一个通用的基于任务树的分布式计算平台TT-DCP(DistributedComputingPlatformbasedonTaskTree).TT-DCP旨在利用网络中计算机的空闲时间求解可分布运行的大型任务,主要包括服务器端程序、客户端程序、后台数据库三部分.服务器端程序主要负责利用任务树描述大型任务、对树的操作以及处理客户端返回的任务结果;客户端程序采用主动式策略获取子任务,并下载任务到本地执行、将结果返回服务器;后台数据库保存任务树.任务分布化过程中,提出采用任务树结构保存任务数据,使用回溯法构建任务树并保存在后台数据库中.同时,设计并实现了平台中服务器端与客户端的应用层通信协议UPDP(UnprocessedPacketDownloadProtocol)和PPUP(ProcessedPacketUploadProtocol).本文进一步讨论了如何利用TT-DCP求解Mesh网络连通性问题,并给出了处理结果.TT-DCP可以用来求解生物计算中的多序列比对、motif查找等问题. 展开更多

关键词 分布式计算 任务树 Mesh网络连通性问题

在线阅读 下载PDF 职称材料

基于区域划分的任务树技术在战场仿真中的应用 被引量：1

3

作者 吴强 金长江 《系统仿真学报》 CAS CSCD 2001年第S2期397-398,共2页

提出的任务树技术较好地解决了战场仿真对象的种类、数量的不确定性和从属关系的多样性的问题。该技术在仿真对象的建模、运动、发射、碰撞和探测、以及三维显示等方面具有较好的可实现性。

关键词 任务树 战场仿真 碰撞模型

在线阅读 下载PDF 职称材料

一种Concur任务树转化为UML2.0的方法 被引量：1

4

作者 王智群 《计算机工程》 CAS CSCD 北大核心 2009年第11期46-48,共3页

Concur任务树是一种具有代表性的图形化用户界面任务建模方法。UML2.0缺少对用户界面设计的支持,针对该问题在UML2.0中引入Concur任务树。利用基于元模型的扩展机制对UML2.0活动图进行扩展,建立Concur任务树的元模型及其表示法。应用结... Concur任务树是一种具有代表性的图形化用户界面任务建模方法。UML2.0缺少对用户界面设计的支持,针对该问题在UML2.0中引入Concur任务树。利用基于元模型的扩展机制对UML2.0活动图进行扩展,建立Concur任务树的元模型及其表示法。应用结果表明,该方法不会丢失Concur任务树的任务分类特性。 展开更多

关键词 Concur任务树 统一建模语言2.0 活动图 任务

在线阅读 下载PDF 职称材料

基于VR虚拟漫游系统的任务树交互设计应用研究 被引量：3

5

作者 孔德武 《现代电子技术》 北大核心 2019年第17期84-87,共4页

为了提高VR虚拟漫游系统的运行效率,从而改善用户体验,提出一种基于任务树的人机交互任务调度算法。首先对VR漫游系统的工作流程进行介绍,分析了实时人机交互的重要性。然后将人机交互任务分解为具有优先级的树状层次结构,并在确保按照... 为了提高VR虚拟漫游系统的运行效率,从而改善用户体验,提出一种基于任务树的人机交互任务调度算法。首先对VR漫游系统的工作流程进行介绍,分析了实时人机交互的重要性。然后将人机交互任务分解为具有优先级的树状层次结构,并在确保按照优先级调度的条件下,通过对比执行时间来消除CPU调度的盲目性,从而提高运行速度。仿真实验结果表明,相比先来先服务(FCFS)调度算法和短作业优先(SJF)调度算法,提出的人机交互任务调度算法在平均响应时间和平均等待时间方面表现出更好的性能。 展开更多

关键词 虚拟现实 漫游系统 人机交互 任务调度 任务树 算法分析

在线阅读 下载PDF 职称材料

基于可计算任务树的人机混合智能任务规划新范式 被引量：1

6

作者 刘东红 《指挥与控制学报》 CSCD 2023年第1期85-92,共8页

为加速智能化技术在任务规划中的应用,提出一种基于可计算任务树的人机混合智能任务规划新范式.以可计算任务树作为人机混合智能任务规划的桥梁,机器配合指挥员对任务进行分解,通过智能算法在虚拟对抗环境中开展海量训练,支持方案的自... 为加速智能化技术在任务规划中的应用,提出一种基于可计算任务树的人机混合智能任务规划新范式.以可计算任务树作为人机混合智能任务规划的桥梁,机器配合指挥员对任务进行分解,通过智能算法在虚拟对抗环境中开展海量训练,支持方案的自动生成.同时,给出了3种不同的使用模式与典型运行流程,并对关键支撑技术进行了分析.该范式为未来智能化任务规划提供了一种可行的技术途径,对提升任务规划能力和效率具有重要意义. 展开更多

关键词 智能任务规划 人机混合智能 可计算任务树 智能算法 虚拟对抗环境

在线阅读 下载PDF 职称材料

多层子树堆排序任务匹配调度算法 被引量：1

7

作者 徐秀 《通信学报》 EI CSCD 北大核心 2010年第S1期81-86,共6页

运用堆排序匹配递归特点及单一数据中插入堆节点方法,提出子树成堆判断方法,并在改进子树堆排序算法的基础上,研究并设计了一种基于多层子树堆排序任务匹配调度算法。经过对算法的分析和实验结果验证,该算法可以对资源树信息需求量进行... 运用堆排序匹配递归特点及单一数据中插入堆节点方法,提出子树成堆判断方法,并在改进子树堆排序算法的基础上,研究并设计了一种基于多层子树堆排序任务匹配调度算法。经过对算法的分析和实验结果验证,该算法可以对资源树信息需求量进行合理、快速、有效的任务匹配,从而提高了任务调度和资源获取的效率。 展开更多

关键词 任务调度 任务树 资源树 堆排序

在线阅读 下载PDF 职称材料

面向任务的量化风险评估方法 被引量：5

8

作者 马琳茹 杨林 +1 位作者 何俊 王建新 《计算机工程与应用》 CSCD 北大核心 2007年第6期136-139,共4页

将管理层面的评估与技术层面的评估相结合,提出了一种基于任务模型的风险量化评估方法。与传统的风险评估量化方法相比,该模型以组织的任务目标为核心,避免主观偏见,排除与任务无关的资产、弱点、威胁的影响。提出的基于关键状态建立评... 将管理层面的评估与技术层面的评估相结合,提出了一种基于任务模型的风险量化评估方法。与传统的风险评估量化方法相比,该模型以组织的任务目标为核心,避免主观偏见,排除与任务无关的资产、弱点、威胁的影响。提出的基于关键状态建立评估要素之间关联关系的方法,减小了无关联威胁及弱点对评估结果的误导,更贴近客观现实。 展开更多

关键词 风险评估 量化 任务树

在线阅读 下载PDF 职称材料

高速隐身目标多传感器协同探测跟踪任务分解策略 被引量：3

9

作者 孙文 王刚 +1 位作者 王晶晶 付强 《探测与控制学报》 CSCD 北大核心 2021年第1期68-72,共5页

针对传统分解策略对高速隐身目标多传感器探测跟踪任务分解存在分解时间长、自适应性低、完备性差等问题,提出了柔性时间任务树分解策略。首先,基于对高速隐身目标多传感器探测跟踪任务分解特点的分析,确立了任务分解的基本准则;然后,... 针对传统分解策略对高速隐身目标多传感器探测跟踪任务分解存在分解时间长、自适应性低、完备性差等问题,提出了柔性时间任务树分解策略。首先,基于对高速隐身目标多传感器探测跟踪任务分解特点的分析,确立了任务分解的基本准则;然后,以传感器与高速隐身目标的可视化关系为前提和基础,融合“起止时间”、“最长观测时间”、“均匀分割时间”分解法和任务树层次化分解的思想,提出了柔性时间任务树分解策略,该策略能够灵活自适应地调整,对任务进行高效合理地分解;最后,通过案例分析,验证了柔性时间任务树分解策略的合理性和有效性,为未来高速隐身目标探测跟踪任务分配提供了保障。 展开更多

关键词 高速隐身目标 探测跟踪 任务分解 可视化 柔性时间任务树

在线阅读 下载PDF 职称材料

基于层次化资源模型的任务调度方法

10

作者 邵晓根 徐秀 +1 位作者 张申 毛艳春 《广西师范大学学报（自然科学版）》 CAS 北大核心 2007年第4期290-293,共4页

依资源之间的网络通信性能将资源管理组织成层次化结构,使得资源的组织方式反映实际的网络拓扑,为计算任务在资源的合理分配提供依据;并采用树型结构组织计算资源与层次化任务调度方法,以提高资源获取的效率。

关键词 中间件 任务树 资源树

在线阅读 下载PDF 职称材料

一种基于多约束关系的任务分解方法 被引量：7

11

作者 霍永华 昌汉明 曹毅 《无线电通信技术》 2016年第1期35-37,共3页

针对任务分解和分配的实时性和快速性,研究基于多约束关系的任务分解。首先对任务进行初始化标识,定义任务的唯一标识、开始时间、生命周期及任务重要度。其次定义任务间的约束关系,包括同步、串行、父子关系以及同步下受时序和资源约束... 针对任务分解和分配的实时性和快速性,研究基于多约束关系的任务分解。首先对任务进行初始化标识,定义任务的唯一标识、开始时间、生命周期及任务重要度。其次定义任务间的约束关系,包括同步、串行、父子关系以及同步下受时序和资源约束等,确定任务之间的相互联系,为执行任务分解做好准备。然后,研究一种基于任务分解树的算法:依据任务间约束关系通过任务分解树的方法实现对任务的分解。最后附实例验证。 展开更多

关键词 任务重要度 同步关系 串行关系 父子关系 任务分解树

在线阅读 下载PDF 职称材料

考虑空间异质性的降雨滑坡易发性预测研究

12

作者 张幸福 姜元俊 阿比尔的 《工程科学与技术》 北大核心 2025年第4期12-28,共17页

现有滑坡易发性预测方法未能充分考虑地形、土壤和植被等环境因素的空间异质性,也无法准确反映极端降雨对滑坡易发性的影响。为了克服这些限制,引入了一种结合深度嵌入聚类(DEC)的动态雨量阈值分区方法,通过深度学习技术,根据环境因素... 现有滑坡易发性预测方法未能充分考虑地形、土壤和植被等环境因素的空间异质性,也无法准确反映极端降雨对滑坡易发性的影响。为了克服这些限制,引入了一种结合深度嵌入聚类(DEC)的动态雨量阈值分区方法,通过深度学习技术,根据环境因素将研究区域划分为具有相似特征的子区域,实现了滑坡预测模型的精细化空间异质性分析;在此基础上,提出基于混合分布的动态雨量阈值模型以区分非极端降雨与极端降雨,并采用贝叶斯方法动态更新模型参数,提高了模型对不同降雨类型的适应性和预测的时效性。以通江县为案例,采用多任务学习自适应神经树模型(MLANT),结合深度嵌入DEC模型与混合分布阈值模型,对滑坡易发性进行预测。结果表明,本文方法在精确度、F1分数及受试者工作特征曲线下面积AUC值等关键性能指标上显著优于传统依赖统一阈值的模型。特别是与传统的基于前期有效降雨量方法相比,预测效果提升显著,预测滑坡密度和数量由0.038事件/km^(2)和44个滑坡事件提升至0.044事件/km^(2)和59个滑坡事件,充分证实了在滑坡易发性预测中使用深度嵌入聚类(DEC)的动态雨量阈值分区考虑空间异质性和区分不同降雨事件的重要性和有效性。 展开更多

关键词 滑坡易发性 深度嵌入聚类(DEC) 空间异质性 混合分布降雨阈值 多任务学习自适应神经树模型

在线阅读 下载PDF 职称材料

基于任务的群体感知模型的形式化描述 被引量：5

13

作者 闫临霞 曾建潮 《计算机工程与应用》 CSCD 北大核心 2005年第30期84-88,共5页

群体感知理论和实现技术是计算机支持的协同工作中必不可少的组成部分。文章分析研究了群体感知理论研究工作的现状,介绍了一种基于任务的群体感知模型TAM。该模型通过对收集来的感知信息按基本要素“任务”进行分解、处理(加权)、再组... 群体感知理论和实现技术是计算机支持的协同工作中必不可少的组成部分。文章分析研究了群体感知理论研究工作的现状,介绍了一种基于任务的群体感知模型TAM。该模型通过对收集来的感知信息按基本要素“任务”进行分解、处理(加权)、再组合,精确描述群组任务的每个变化,并且获得相应的感知强度,有效地解决了现有的群体感知模型存在的不足。该文给出了该模型的建模思想和总体结构,并从该模型的基本概念、任务收集、任务分解、感知强度、任务整合等方面给出了该模型的形式化描述。文章最后讨论了在下一步研究中仍需解决的一些问题。 展开更多

关键词 群体感知 群体感知模型 任务分解树 任务

在线阅读 下载PDF 职称材料

基于空间分解与混合包围盒的碰撞检测算法 被引量：8

14

作者 宋涛 舒涛 +1 位作者 梅朝 张卫东 《火力与指挥控制》 CSCD 北大核心 2016年第11期94-97,共4页

针对如何提高碰撞检测效率的问题,提出一种基于空间分解法和混合包围盒的碰撞检测算法。首先利用均匀剖分法确定相邻对象,然后只对相邻对象构建混合层次包围盒树,最后引入任务树的概念加速包围盒树的遍历过程。在包围盒碰撞检测中,提出... 针对如何提高碰撞检测效率的问题,提出一种基于空间分解法和混合包围盒的碰撞检测算法。首先利用均匀剖分法确定相邻对象,然后只对相邻对象构建混合层次包围盒树,最后引入任务树的概念加速包围盒树的遍历过程。在包围盒碰撞检测中,提出了一种顶层采用AABB,其他层采用OBB的混合层次包围盒结构。实验结果表明,该算法有效提高了碰撞检测的效率和实时性。 展开更多

关键词 碰撞检测 空间分解 包围盒 任务树

在线阅读 下载PDF 职称材料

基于空间分割与椭球包围盒的碰撞检测算法 被引量：12

15

作者 孙劲光 吴素红 《计算机工程与应用》 CSCD 北大核心 2016年第4期217-222,共6页

为提高复杂环境下多物体碰撞检测的效率,提出了一种基于均匀网格分割与椭球包围盒的并行碰撞检测算法。该算法首先用均匀网格分割法来确定相邻物体,然后用紧密性较好的椭球包围盒层次树依次把它们包围,并利用基于线程池的多任务并行处... 为提高复杂环境下多物体碰撞检测的效率,提出了一种基于均匀网格分割与椭球包围盒的并行碰撞检测算法。该算法首先用均匀网格分割法来确定相邻物体,然后用紧密性较好的椭球包围盒层次树依次把它们包围,并利用基于线程池的多任务并行处理技术实现了并行化。为降低椭球相交测试的复杂度,先预测了椭球间的相交情况,再将三维椭球降维成二维椭圆,从而整体提高了算法的效率。通过实验数据表明,相对于其他算法,该算法具有较好的性能。 展开更多

关键词 椭球包围盒 空间分割 碰撞检测 并行算法 层次包围盒 任务树

在线阅读 下载PDF 职称材料

基于Memetic算法的飞机地面作业调度问题研究 被引量：4

16

作者 吕虹 秦永彬 罗聪 《广西师范大学学报（自然科学版）》 CAS 北大核心 2011年第2期145-150,共6页

机场地面作业管理是通过对机场各地面服务设备的安排调度,以保证航班正常、高效地运行。本文根据机场地面作业管理的实际情况,对每一个航班建立一棵飞机地面作业任务树,由此构建了相应的数学模型。该模型以最小化设备的总流经时间为目标... 机场地面作业管理是通过对机场各地面服务设备的安排调度,以保证航班正常、高效地运行。本文根据机场地面作业管理的实际情况,对每一个航班建立一棵飞机地面作业任务树,由此构建了相应的数学模型。该模型以最小化设备的总流经时间为目标,在规定的时间窗内完成飞机地面作业的并行任务。应用带有过滤扫描搜索策略的Memetic算法进行求解,获得最优的资源分配方案,实现了资源的合理调度。仿真结果表明该算法对于机场地面作业调度问题是可行和有效的。 展开更多

关键词 飞机地面作业 任务树 扫描搜索 MEMETIC算法

在线阅读 下载PDF 职称材料

基于角色的群体感知模型实现机制 被引量：7

17

作者 葛声 怀进鹏 《计算机工程与应用》 CSCD 北大核心 2001年第23期9-13,共5页

群体感知功能是计算机支持协同工作系统和群件系统必须支持的基本功能。文章分析了群体感知研究工作的现状,介绍了一种基于角色的群体感知模型RAM,给出了该模型实现的总体结构,并从角色任务树的组成和构造算法、角色管理框架和协议、感... 群体感知功能是计算机支持协同工作系统和群件系统必须支持的基本功能。文章分析了群体感知研究工作的现状,介绍了一种基于角色的群体感知模型RAM,给出了该模型实现的总体结构,并从角色任务树的组成和构造算法、角色管理框架和协议、感知模型引擎和系统调用API等几方面讨论了实现机制。最后给出了基于RAM的协同编著系统应用框架,讨论了在下一步研究中仍需解决的若干问题。 展开更多

关键词 群体感知模型 角色任务树 角色管理 CSCW

在线阅读 下载PDF 职称材料

基于模糊算法的多Agent协作的实现

18

作者 任韶萱 《机械设计与制造》 北大核心 2008年第11期84-86,共3页

在多Agent环境中,许多任务并不是一个Agent可以独立完成的,在出现能力不足或条件不足时,必须联合多个Agent成员来完成该任务。针对这种情况,从时间和优化两方面对协作加以考虑,首先从时间方面考虑,通过建立任务树并利用时间可靠性使多Ag... 在多Agent环境中,许多任务并不是一个Agent可以独立完成的,在出现能力不足或条件不足时,必须联合多个Agent成员来完成该任务。针对这种情况,从时间和优化两方面对协作加以考虑,首先从时间方面考虑,通过建立任务树并利用时间可靠性使多Agent的协作在时间上得以保证,然后利用模糊算法选择最优协作策略,最后将两者结合起来以保证所选择的协作策略最佳。 展开更多

关键词 多AGENT 协作 任务树 时间可靠性 模糊算法

在线阅读 下载PDF 职称材料

基于上下文的飞控软件老化缺陷定位方法研究 被引量：1

19

作者 杜晓婷 王楠 《计算机科学与探索》 CSCD 北大核心 2017年第8期1214-1223,共10页

随着航空工业的发展和飞控软件复杂度的提高,对飞控软件可靠性和实时性的要求也越来越高。软件老化缺陷中存在一类缺陷,会使系统响应逐渐变慢,最终出现失效,严重影响飞控软件的可靠性和实时性,但目前没有定位这类缺陷的有效方法。针对... 随着航空工业的发展和飞控软件复杂度的提高,对飞控软件可靠性和实时性的要求也越来越高。软件老化缺陷中存在一类缺陷,会使系统响应逐渐变慢,最终出现失效,严重影响飞控软件的可靠性和实时性,但目前没有定位这类缺陷的有效方法。针对这类缺陷的定位,提出了一种基于上下文的飞控软件老化缺陷定位方法。该方法将飞控软件的主循环建模成一棵任务树,飞控软件反复运行的主循环抽象成一个任务树序列。通过Mann-Kendall Test对任务树中心节点的时间属性进行趋势检测,找到可疑任务,并根据任务树之间的关系对可疑任务进行筛选,定位出含有缺陷的任务,则该任务所对应的函数即为缺陷所在的位置。实验表明,该方法不仅能够给出缺陷的具体位置,还能给出发生失效时的调用上下文。 展开更多

关键词 飞控软件 老化缺陷 缺陷定位 上下文 任务树

在线阅读 下载PDF 职称材料

基于行为和结构特征的相似语义工作流检索 被引量：4

20

作者 孙晋永 古天龙 +2 位作者 闻立杰 钱俊彦 孟瑜 《计算机研究与发展》 EI CSCD 北大核心 2017年第9期1880-1891,共12页

相似语义工作流检索是语义工作流重用的首要任务.现有的相似语义工作流检索方法仅关注结构特征,忽略了行为特征,影响了检索到的相似语义工作流的整体质量,提高了语义工作流重用的代价.为此,提出一种结合行为和结构特征的2阶段相似语义... 相似语义工作流检索是语义工作流重用的首要任务.现有的相似语义工作流检索方法仅关注结构特征,忽略了行为特征,影响了检索到的相似语义工作流的整体质量,提高了语义工作流重用的代价.为此,提出一种结合行为和结构特征的2阶段相似语义工作流检索算法.使用任务紧邻关系集表达语义工作流的执行行为,结合领域知识构造语义工作流库的任务紧邻关系树索引和数据索引.针对查询语义工作流,先基于任务紧邻关系树索引和数据索引进行过滤得到候选语义工作流集;然后使用图匹配相似性算法对候选语义工作流集进行验证,得到排序的候选语义工作流集.实验结果表明,较主流的语义工作流检索算法,该方法的检索性能有较大提升,可以为工作流重用提供更高质量的语义工作流. 展开更多

关键词 工作流重用 语义工作流 相似性检索 结构特征 行为特征 任务紧邻关系树索引

在线阅读 下载PDF 职称材料