期刊文献+
共找到61篇文章
< 1 2 4 >
每页显示 20 50 100
基于任务聚类的多星观测调度方法 被引量:16
1
作者 伍国华 马满好 +1 位作者 王慧林 邱涤珊 《航空学报》 EI CAS CSCD 北大核心 2011年第7期1275-1282,共8页
星上传感器侧摆次数有限,在卫星观测调度时进行任务聚类可以节省资源,提高观测效率。提出了动态聚类调度算法(DCSA)来解决多星多轨道圈次的观测调度问题,DCSA把聚类和调度动态结合起来,并使用模拟退火算法搜索全局最优解;分析了在满足... 星上传感器侧摆次数有限,在卫星观测调度时进行任务聚类可以节省资源,提高观测效率。提出了动态聚类调度算法(DCSA)来解决多星多轨道圈次的观测调度问题,DCSA把聚类和调度动态结合起来,并使用模拟退火算法搜索全局最优解;分析了在满足分辨率需求前提下多任务聚类的约束条件,并对聚类任务的侧摆角度和时间窗口进行合理优化;根据任务聚类的性质建立了聚类图模型,采用团划分方法进行DCSA中的聚类操作。多个实验算例表明,DCSA具有较好的求解性能,能有效提高卫星的观测效率。 展开更多
关键词 卫星调度 动态聚类调度算法 任务聚类 团划分 模拟退火算法
原文传递
基于Agent的分布计算环境模型研究 被引量:9
2
作者 何炎祥 杜卓敏 +1 位作者 刘朝阳 邓爱林 《武汉大学学报(自然科学版)》 CSCD 1999年第5期557-560,共4页
针对未来的计算环境的分布、开放、不断进化的演变和发展,本文首先对Agent的基本特性、体系结构及行为模式进行了介绍.在此基础上提出了一个基于Agent的分布计算环境模型.
关键词 AGENT 分布计算环境 特性 体系结构
下载PDF
基于最小时间窗的多功能雷达调度算法研究 被引量:10
3
作者 綦文超 杨瑞娟 +1 位作者 李晓柏 程伟 《现代防御技术》 北大核心 2012年第5期104-110,共7页
雷达、电子战、通信等多功能电子系统一体化是雷达的发展方向之一,针对多功能雷达的资源管理与调度,基于孔径分割建立了多功能雷达系统的任务模型,根据任务作用距离确定了任务事件对孔径资源的占用率,并在此基础上给出了一种基于最小时... 雷达、电子战、通信等多功能电子系统一体化是雷达的发展方向之一,针对多功能雷达的资源管理与调度,基于孔径分割建立了多功能雷达系统的任务模型,根据任务作用距离确定了任务事件对孔径资源的占用率,并在此基础上给出了一种基于最小时间窗调度间隔的任务调度算法来解决多功能雷达的任务调度问题,通过仿真验证,证明该算法具有一定的有效性。 展开更多
关键词 多功能雷达 任务调度 孔径分割 最小时间窗
下载PDF
基于主动对象的全局Web工作流系统 被引量:2
4
作者 胡华 俞宏知 《软件学报》 EI CSCD 北大核心 2002年第8期1672-1677,共6页
在分布式主动对象的基础上给出了在一个World Wide Web上实现的全局工作流系统.首先根据Internet应用环境的特点与要求,对主动数据库中的ECA模型进行了时间和空间上的扩充,从而解决了主动对象在分布式环境下的时域和空域相关问题.其次,... 在分布式主动对象的基础上给出了在一个World Wide Web上实现的全局工作流系统.首先根据Internet应用环境的特点与要求,对主动数据库中的ECA模型进行了时间和空间上的扩充,从而解决了主动对象在分布式环境下的时域和空域相关问题.其次,采用任务层次分解的方法建立起主动对象控制的工作流管理模型.最后,在相关模型和分布事件通信模式的基础上,给出了World Wide Web上的基于主动对象的全局工作流系统结构及其应用. 展开更多
关键词 主动对象 全局Web工作流系统 EECA模型 层次分解 INTERNET
下载PDF
基于Matlab多核集群的人脸识别算法的并行化设计 被引量:7
5
作者 郑晓薇 于梦玲 《计算机应用》 CSCD 北大核心 2011年第10期2597-2599,共3页
为了充分利用多核处理器资源,研究了多线程构建模块并行编程模式,从而提高程序的性能。在Matlab集群环境下对主成分分析(PCA)人脸识别算法设计了训练识别生成样本的功能模块train(),通过任务分割实现了算法的并行化。实验结果表明,94.1... 为了充分利用多核处理器资源,研究了多线程构建模块并行编程模式,从而提高程序的性能。在Matlab集群环境下对主成分分析(PCA)人脸识别算法设计了训练识别生成样本的功能模块train(),通过任务分割实现了算法的并行化。实验结果表明,94.167%的稳定识别率和趋近线性的加速比验证了并行算法的正确性和高效性。 展开更多
关键词 人脸识别 主成分分析 Matlab集群 多核 任务分割 并行计算
下载PDF
基于多QoS目标的工作流任务调度算法 被引量:5
6
作者 胡志刚 胡周君 《计算机工程》 CAS CSCD 北大核心 2008年第10期126-128,140,共4页
根据工作流任务的结构特点对其进行分区,按照任务量和通信量将总工作流截止日期和总工作流花费分为每个任务分区上的子截止日期和子花费,在考虑用户多个QoS要求及工作流任务间通信时间的基础上,提出基于信任与花费的综合效益函数,给出... 根据工作流任务的结构特点对其进行分区,按照任务量和通信量将总工作流截止日期和总工作流花费分为每个任务分区上的子截止日期和子花费,在考虑用户多个QoS要求及工作流任务间通信时间的基础上,提出基于信任与花费的综合效益函数,给出信任与花费权值的确定方法以及一个以综合效益最优为目标的调度算法——TCD,算法通过追求局部最优达到全局多目标优化调度。与其他算法的比较表明,该算法服务拒绝率最多可降低15%,能较好地满足用户多QoS要求。 展开更多
关键词 工作流 多QoS 任务分区 综合效益函数
下载PDF
网格并行任务划分策略研究 被引量:1
7
作者 李代平 罗寿文 +1 位作者 张信一 方海翔 《计算机应用研究》 CSCD 北大核心 2005年第10期80-82,共3页
分析了传统分布式并行计算和网格基础上并行计算技术应用中存在的问题。讨论了如何决定合适的任务粒度,提出任务粒度控制理论,描述了任务划分与粒度控制、节点的分布、任务粒度控制,任务的划分,并进行结果分析。
关键词 并行计算 任务划分 粒度控制
下载PDF
ARINC653多核多分区操作系统的任务调度 被引量:5
8
作者 黄润龙 沈谦 苟先太 《电讯技术》 北大核心 2020年第9期1108-1113,共6页
随着航空电子系统综合化、模块化的发展,单核处理器已难以满足综合模块化航空电子(Integrated Modular Avionics,IMA)高性能的计算要求,多核处理器逐步在航空电子系统中得到运用。ARINC653作为IMA架构的标准应用接口,如何在满足实时性... 随着航空电子系统综合化、模块化的发展,单核处理器已难以满足综合模块化航空电子(Integrated Modular Avionics,IMA)高性能的计算要求,多核处理器逐步在航空电子系统中得到运用。ARINC653作为IMA架构的标准应用接口,如何在满足实时性前提下充分利用多核处理器资源成为ARINC653任务调度的关键。针对航空电子系统任务调度的实时性要求,采用实时任务中的周期性任务模型,提出了一种满足实时性要求的实时多核静态轮转调度算法。该算法通过优化RL(Round Length)轮转参数、任务的权值分配和多核处理器分配策略,减少任务拆分次数,提高多核处理器利用率。仿真结果显示,该算法能够对分区操作系统的任务集合进行高效调度,明显提高多核处理器利用率。 展开更多
关键词 综合模块化航空电子 任务调度 ARINC653规范 分区调度 多核分配
下载PDF
基于复杂连续系统并行仿真的自动任务划分 被引量:3
9
作者 邓彬 王宏力 邓方林 《计算机工程与设计》 CSCD 北大核心 2000年第2期13-17,共5页
有效地进行任务划分、控制并行粒度,才能充分利用并行计算机的资源,通过对复杂连续系统仿真程序特点的分析,提出了以状态方程为核心、以右函数段的计算为主要对象的自动任务划分算法,使用结果表明具有很好的并行效果。
关键词 并行仿真 任务划分 复杂连续系统 计算机仿真
下载PDF
基于多维资源管理的多功能雷达任务调度算法
10
作者 古龙 唐佳 +1 位作者 罗昀 张耀升 《现代雷达》 CSCD 北大核心 2023年第10期73-79,共7页
针对多功能雷达多维资源管理问题,提出了一种基于多任务并行截止时间优先(MTPEDF)算法的频率自适应MTPEDF(FA-MTPEDF)任务调度方法。该方法利用任务工作频率的可调节性,在任务频谱资源冲突时先进行变频寻优,在寻优失败后才考虑推迟执行... 针对多功能雷达多维资源管理问题,提出了一种基于多任务并行截止时间优先(MTPEDF)算法的频率自适应MTPEDF(FA-MTPEDF)任务调度方法。该方法利用任务工作频率的可调节性,在任务频谱资源冲突时先进行变频寻优,在寻优失败后才考虑推迟执行时刻,从而达到充分利用系统频谱资源、提升系统事件容量的目的。仿真结果表明,该文方法可以合理分配系统时间、孔径、能量和频谱资源,相比于传统截止时间优先(EDF)算法和MTPEDF算法任务丢失率更低、资源利用率更高,可以有效改善多功能雷达多任务执行能力与资源利用能力。 展开更多
关键词 多功能雷达 多维资源管理 任务调度 孔径分割 多任务并行截止时间优先
下载PDF
MDOCEM中一种改进的启发式任务分解算法 被引量:3
11
作者 宋建萍 石松芳 李跃新 《湖北大学学报(自然科学版)》 CAS 北大核心 2007年第4期351-354,共4页
基于多Agent的分布式开放计算环境模型(MDOCEM)中,任务分解是提高任务执行并行度的重要环节。针对有关学者提出的一种启发式任务分解算法,分析了它的特点与不足,并据此提出了一种改进的启发式算法,该算法采用目标驱动的思想,实现了对任... 基于多Agent的分布式开放计算环境模型(MDOCEM)中,任务分解是提高任务执行并行度的重要环节。针对有关学者提出的一种启发式任务分解算法,分析了它的特点与不足,并据此提出了一种改进的启发式算法,该算法采用目标驱动的思想,实现了对任务分解问题求取包含操作数最少的可行解的目标. 展开更多
关键词 分布式开放计算环境 任务分解 约束条件 操作集 可行解
下载PDF
几何部件缓冲区域合并的Buffer算法及其并行优化方法 被引量:4
12
作者 范俊甫 马廷 +3 位作者 周成虎 季民 周玉科 许涛 《测绘学报》 EI CSCD 北大核心 2014年第9期969-975,共7页
在介绍一种基于几何部件缓冲区域合并的矢量数据缓冲区生成算法的基础上,采用数据并行思想和MPI编程模型对缓冲区算法的并行化实现和优化方法开展研究。试验结果显示,与ArcGIS Buffer工具相比:1当缓冲区结果多边形不合并时,虽然串行缓... 在介绍一种基于几何部件缓冲区域合并的矢量数据缓冲区生成算法的基础上,采用数据并行思想和MPI编程模型对缓冲区算法的并行化实现和优化方法开展研究。试验结果显示,与ArcGIS Buffer工具相比:1当缓冲区结果多边形不合并时,虽然串行缓冲区算法的时间开销较高,但可轻易通过并行方式实现加速;2当缓冲区结果合并时,本文算法要明显优于ArcGIS Buffer工具,并且经过优化的并行缓冲区算法表现出更高的计算效率和更大规模的数据处理能力。因此,基于几何部件缓冲区域合并的Buffer算法具备一定的实用价值,本文提出的按节点数量的任务分解方法和进程间结果树状归并策略是对缓冲区算法进行并行优化的有效途径,对GIS中其他矢量分析算法的并行化及相关优化工作也具有一定的借鉴意义。 展开更多
关键词 并行算法 缓冲区 消息传递接口 任务分解 树状归并
原文传递
MIMD模型上的数据库并行查询系统 被引量:4
13
作者 李庆华 高燕 +2 位作者 崔国华 张鹏宇 《高技术通讯》 CAS CSCD 1995年第6期1-5,共5页
研究了基于MIMD-CL模型的关系数据库并行查询系统的设计与实现技术,着重讨论了系统的总体构架、任务划分策略、数据划分策略、B ̄+树并行维护机制以及系统物理层数据的页面交换策略等关键问题,提出了可行的解决方案。在Mu... 研究了基于MIMD-CL模型的关系数据库并行查询系统的设计与实现技术,着重讨论了系统的总体构架、任务划分策略、数据划分策略、B ̄+树并行维护机制以及系统物理层数据的页面交换策略等关键问题,提出了可行的解决方案。在Multitransputer并行机上利用所述的方法实现了一个并行查询系统。 展开更多
关键词 并行查询 数据库 MIMD模型
下载PDF
多任务编程方法在船舶电力监控系统中的应用 被引量:3
14
作者 李建 钟欣 《上海船舶运输科学研究所学报》 2009年第1期8-14,共7页
首先介绍了嵌入式操作系统中任务的特性、任务划分的目标、任务划分的方法,然后结合船舶电力监控系统中的功率管理器,给出了基于嵌入式操作系统的多任务编程实现过程,最后对该编程方法的优缺点进行了总结。由于多任务的程序设计方法能... 首先介绍了嵌入式操作系统中任务的特性、任务划分的目标、任务划分的方法,然后结合船舶电力监控系统中的功率管理器,给出了基于嵌入式操作系统的多任务编程实现过程,最后对该编程方法的优缺点进行了总结。由于多任务的程序设计方法能使程序具有模块化、实时性高等优点,因此它将在嵌入式实时监控系统中得到广泛应用。 展开更多
关键词 功率管理器 任务划分 任务调度
下载PDF
JAPS中的任务划分与粒度控制 被引量:2
15
作者 龚心宇 于勐 +2 位作者 李晓明 陈道蓄 谢立 《小型微型计算机系统》 CSCD 北大核心 2002年第2期180-184,共5页
程序并行化为了达到缩短程序运行时间的目的 ,需要关注两方面的问题 :1,任务之间并行性的挖掘 ;2 ,粒度控制 ;如何协调这两方面的关系以及如何自动的完成这个任务是现在工作的重点 .本文详细讨论了如何在 CDDG图上决定合适的任务粒度 ,... 程序并行化为了达到缩短程序运行时间的目的 ,需要关注两方面的问题 :1,任务之间并行性的挖掘 ;2 ,粒度控制 ;如何协调这两方面的关系以及如何自动的完成这个任务是现在工作的重点 .本文详细讨论了如何在 CDDG图上决定合适的任务粒度 ,提出基于关键路径的任务粒度控制理论 ;并描述了在 JAPS中实现的自动任务划分与粒度控制算法 .涉及的主要问题包括结点的分布 ,任务的粒度控制 ,任务的划分 。 展开更多
关键词 CDDG图 任务划分 粒度控制 程度并行化 JAPS
下载PDF
基于GPU/CPU混合架构的流程序多粒度划分与调度方法研究 被引量:3
16
作者 陈文斌 杨瑞瑞 于俊清 《计算机工程与科学》 CSCD 北大核心 2017年第1期15-26,共12页
数据流编程语言简化了相关领域的编程,很好地把任务计算和数据通信分开,从而使应用程序分别在任务级和数据级均具有可并行性。针对GPU/CPU混合架构中存在的大量数据并行、任务并行和流水线并行等问题,提出并实现了面向GPU/CPU混合架构... 数据流编程语言简化了相关领域的编程,很好地把任务计算和数据通信分开,从而使应用程序分别在任务级和数据级均具有可并行性。针对GPU/CPU混合架构中存在的大量数据并行、任务并行和流水线并行等问题,提出并实现了面向GPU/CPU混合架构的数据流程序任务划分方法和多粒度调度策略,包括任务的分类处理、GPU端任务的水平分裂和CPU端离散任务的均衡化,构造了软件流水调度,经过编译优化生成OpenCL的目标代码。任务的分类处理根据数据流程序各个任务的计算特点和任务间的通信量大小,将各任务分配到合适的计算平台上;GPU端任务的水平分裂利用GPU端任务的并行性将其均衡分裂到各个GPU,以避免GPU间高额的通信开销影响程序整体的执行性能;CPU端离散任务的均衡化通过选择合适CPU核,将CPU端各任务均衡分配给各CPU核,以保证负载均衡并提高各CPU核的利用率。实验以多块NVIDIA Tesla C2050、多核CPU为混合架构平台,选取多媒体领域典型的算法作为测试程序,实验结果表明了划分方法和调度策略的有效性。 展开更多
关键词 混合架构 数据流编程 任务划分 存储优化
下载PDF
函数型程序的并行计算模型及任务划分 被引量:2
17
作者 周一萍 郑守淇 白英彩 《软件学报》 EI CSCD 北大核心 1998年第12期932-936,共5页
通过分析得出了函数型程序的并行计算模型——任务树,并应用该模型分析了任务划分中的任务粒度和并行度等主要因素对加速比的影响,提出了优化的任务划分算法。
关键词 函数型程序 任务划分 并行计算模型 计算机
下载PDF
基于PVM的数据融合并行任务调度 被引量:2
18
作者 万文福 王小非 +1 位作者 夏学知 涂葵 《舰船电子工程》 2006年第3期5-8,12,共5页
根据多信息源、多平台数据融合算法特点,将数据融合与并行处理技术相结合,设计了基于PVM集群的多任务并行调度,提出了两层调度和主动报告的并行任务调度策略,并给出了数据融合并行任务调度映射和软件实现流程,在集群计算机系统上实现了... 根据多信息源、多平台数据融合算法特点,将数据融合与并行处理技术相结合,设计了基于PVM集群的多任务并行调度,提出了两层调度和主动报告的并行任务调度策略,并给出了数据融合并行任务调度映射和软件实现流程,在集群计算机系统上实现了数据融合的实时大容量并行处理。在系统仿真测试中获得了较高的加速比和系统效率,有较好的实用价值和应用前景。 展开更多
关键词 数据融合 并行任务 任务划分 消息传递
下载PDF
一种基于任务划分的启发式网格调度策略
19
作者 丁丁 罗四维 高瞻 《北京交通大学学报》 EI CAS CSCD 北大核心 2007年第5期72-76,共5页
网格环境下的任务调度是一个非常复杂且具有挑战性的问题,目前存在的调度策略大多数忽略了任务执行调度算法的顺序这个重要因素.针对这一问题,本文提出任务划分(task-partition)的概念,结合任务存取数据的位置信息,给出了一种以任务级... 网格环境下的任务调度是一个非常复杂且具有挑战性的问题,目前存在的调度策略大多数忽略了任务执行调度算法的顺序这个重要因素.针对这一问题,本文提出任务划分(task-partition)的概念,结合任务存取数据的位置信息,给出了一种以任务级别的忍耐度(task-sufferage)作为启发规则的网格调度策略.实验结果表明,该策略消除了任务的重新调度,降低了任务总的完成时间,能够有效地保证负载均衡,具有较好的综合性能. 展开更多
关键词 网格 任务调度 任务划分 启发式算法
下载PDF
用于多核嵌入式环境的硬实时任务感功调度算法 被引量:2
20
作者 敬思远 佘堃 钟毅 《计算机应用》 CSCD 北大核心 2011年第11期2936-2939,2942,共5页
充分考虑当前CMOS多核嵌入式处理器片上仅提供全局动态电压缩放(DVS)支持以及亚纳米时代后CMOS处理器泄露功耗不可忽视的现状,提出一种新的多核嵌入式环境中的硬实时任务感功调度算法GRR&CS。算法通过基于贪心法的静态任务划分,基... 充分考虑当前CMOS多核嵌入式处理器片上仅提供全局动态电压缩放(DVS)支持以及亚纳米时代后CMOS处理器泄露功耗不可忽视的现状,提出一种新的多核嵌入式环境中的硬实时任务感功调度算法GRR&CS。算法通过基于贪心法的静态任务划分,基于全局资源回收利用和任务迁移的动态负载均衡,以及动态核缩放三个步骤实现整体能耗的降低,并同时保证实时任务的可调度性约束。实验表明,提出的算法相比较现有算法多节省14.8%~41.2%的能耗。 展开更多
关键词 多核处理器 硬实时任务 动态电压缩放 任务划分 任务迁移 核缩放
下载PDF
上一页 1 2 4 下一页 到第
使用帮助 返回顶部