基于李雅普诺夫优化的作战信息网络任务分配方法

1

作者 杨郑烈 邬潇莹 +1 位作者 阚东 白杨 《电脑与信息技术》 2025年第4期1-6,共6页

智能化作战体系数据海量异质特征对作战信息网络任务分配的有效性提出了严峻挑战。为此,提出了一种基于李雅普诺夫优化的作战信息网络任务分配方法。首先,基于数据流特征构建了作战信息网络模型,并对作战信息网络的任务分配模型进行设计... 智能化作战体系数据海量异质特征对作战信息网络任务分配的有效性提出了严峻挑战。为此,提出了一种基于李雅普诺夫优化的作战信息网络任务分配方法。首先,基于数据流特征构建了作战信息网络模型,并对作战信息网络的任务分配模型进行设计,定义任务分配方案的方差为负载均衡程度指标。接着,采用李雅普诺夫漂移加惩罚函数来优化任务分配问题。最后,通过仿真模拟验证该方法的有效性。启发式任务分配方法和所提新算法得到的任务分配的均值方差分别为5.487 6和4.438 1。实验结果表明,新算法在保证系统平均效益不变或极少量损失的前提下,能够有效平衡任务完成率,提升任务分配的整体效率和稳定性。 展开更多

关键词 作战信息网络 任务分配 李雅普诺夫优化 数据流

在线阅读 下载PDF 职称材料

面向X86多核处理器的数据流程序任务调度与缓存优化 被引量：2

2

作者 唐九飞 李鹤 于俊清 《中国科学技术大学学报》 CAS CSCD 北大核心 2016年第3期200-207,共8页

数据流编程作为一种编程模式被广泛地应用于多核处理器系统,其多核处理器的并行调度和对主存的访问延迟对程序的性能有很大的影响.为此,结合X86多核处理器的特点,提出一种数据流程序的任务调度与缓存优化方法.任务调度优化首先在预处理... 数据流编程作为一种编程模式被广泛地应用于多核处理器系统,其多核处理器的并行调度和对主存的访问延迟对程序的性能有很大的影响.为此,结合X86多核处理器的特点,提出一种数据流程序的任务调度与缓存优化方法.任务调度优化首先在预处理阶段提高目标程序的局部性和并行粒度;然后利用数据流程序的数据并行、任务并行和流水并行优化核间负载均衡,并构造软件流水调度.缓存优化针对目标系统的层次性缓存结构特征,通过消除缓存伪共享减少多核并行运行时相互间的干扰,根据逻辑线程间的通信分布实现逻辑线程到处理器核的映射.以COStream作为数据流编程语言,输出经过编译优化后的目标代码.实验选取数字媒体领域典型的算法进行测试,测试结果表明,编译优化后的测试程序基本达到线性加速比,验证了编译系统的有效性. 展开更多

关键词 X86多核处理器 数据流 任务调度 缓存优化

在线阅读 下载PDF 职称材料

SSIS在异构数据库间数据迁移的应用研究 被引量：6

3

作者 李鹏飞 赵军强 《长江大学学报（自科版）（上旬）》 CAS 2008年第3期62-64,共3页

异构数据库间的数据迁移是应用系统升级或新系统投入使用时经常遇到的问题。首先分析了勘探开发数据库和PCEDM数据库的模型建立思想，获得了二者在关系模型上的结构特点。其次讨论了异构数据库间数据迁移的一般方法。最后，分析了异构... 异构数据库间的数据迁移是应用系统升级或新系统投入使用时经常遇到的问题。首先分析了勘探开发数据库和PCEDM数据库的模型建立思想，获得了二者在关系模型上的结构特点。其次讨论了异构数据库间数据迁移的一般方法。最后，分析了异构数据库间的映射规则，根据勘探开发数据库和PCEDM数据库的的结构特点，建立了油井日数据表向PCEDM数据库中的映射，并基于SSIS将表中数据迁移到PCEDM数据库中。迁移结果表明，使用SSIS进行数据迁移，方法简单，并对迁移过程中的性能进行了优化。 展开更多

关键词 异构 数据迁移 映射规则 SQL Server集成服务 数据流任务

在线阅读 下载PDF 职称材料

嵌入式程序任务修改一致性校核新方案

4

作者 李响 贾建梅 +2 位作者 陈宏君 张磊 刘坤 《工业控制计算机》 2021年第6期1-3,共3页

直流控制保护程序由多个任务组成,任务由多个可视化程序页面组成。当前的可视化程序差异分析仅限于页面范围,对于任务内数据子网络跨页面迁移是否影响功能尚未有判断方法。提出一种新的一致性校核方案:读取修改前后任务链内各个页面数据... 直流控制保护程序由多个任务组成,任务由多个可视化程序页面组成。当前的可视化程序差异分析仅限于页面范围,对于任务内数据子网络跨页面迁移是否影响功能尚未有判断方法。提出一种新的一致性校核方案:读取修改前后任务链内各个页面数据,提取页面内各个输入符号,以输入符号为启始进行深度优先遍历形成单输入-多输出的数据流子网络,按照输入符号名字降序排列各数据流子网络,遍历各子网络的符号,汇总信息文本,计算CRC比较一致性。按照页面执行顺序和输入符号从上到下的位置顺序,分析修改前后任务链的子网络之间数据依赖有效位置是否发生变化,给出子网络在页面之间迁移修改是否存在实质影响的结论,解决了单纯比较页面CRC方法无法判断同等级任务链内页面之间整组迁移部分可视化网络是否有影响的问题。 展开更多

关键词 嵌入式任务 数据流 子网络迁移 一致性校核

在线阅读 下载PDF 职称材料

基于流网络的流式计算动态任务调度策略 被引量：8

5

作者 李梓杨 于炯 +2 位作者 卞琛 鲁亮 蒲勇霖 《计算机应用》 CSCD 北大核心 2018年第9期2560-2567,共8页

针对大数据流式计算平台中输入数据流速急剧上升所导致的计算延迟升高问题,提出了基于流网络模型的动态调度策略,并将其应用于Flink数据流计算平台。首先,通过定义有向无环图(DAG)中每条边的容量和流量将其转化为流网络模型,并通过容量... 针对大数据流式计算平台中输入数据流速急剧上升所导致的计算延迟升高问题,提出了基于流网络模型的动态调度策略,并将其应用于Flink数据流计算平台。首先,通过定义有向无环图(DAG)中每条边的容量和流量将其转化为流网络模型,并通过容量检测算法确定每条边的容量值;然后,通过最大流算法计算对应的增进网络和优化路径,从而在输入速率上升阶段提升集群的吞吐量,并通过评估时空代价论证了算法的可行性;最后,讨论了重要参数对算法执行效果的影响,并通过实验得出了在不同类型的作业中推荐的参数取值。经实验验证得出:所提算法与Flink平台现有的任务调度策略相比,在输入速率上升阶段对不同作业类型中集群吞吐量的优化比均高于16.12%。实验结果表明动态调度策略在满足任务延迟约束的前提下有效提高了集群的吞吐量。 展开更多

关键词 数据流 任务调度 流网络 最大流 APACHE Flink

在线阅读 下载PDF 职称材料

面向多任务的定制指令模式提取

6

作者 薄拾 葛宁 林孝康 《计算机工程与设计》 CSCD 北大核心 2010年第15期3416-3418,3431,共4页

为提高嵌入式处理器对计算密集型应用的处理能力,并增强定制指令的适应性,提出一种面向多任务的定制指令模式自动化提取方法。该方法以目标应用的热点代码数据流图集合作为分析对象,通过流图频率加权的方式实现目标任务的优先级调整,并... 为提高嵌入式处理器对计算密集型应用的处理能力,并增强定制指令的适应性,提出一种面向多任务的定制指令模式自动化提取方法。该方法以目标应用的热点代码数据流图集合作为分析对象,通过流图频率加权的方式实现目标任务的优先级调整,并挖掘隐藏于任务程序热点中的频繁计算模式作为定制指令模式。安全加密和媒体处理优化实例结果表明,该方法可提高定制指令的适应性和利用率,其优化效果优于传统独立设计方式。 展开更多

关键词 指令集扩展 定制指令 多任务 频繁计算模式 数据流图 可配置处理器

在线阅读 下载PDF 职称材料

一个过程间数据流分析的框架 被引量：2

7

作者 郁卫江 朱根江 谢立 《软件学报》 EI CSCD 北大核心 1997年第9期653-662,共10页

本文提出一个过程间数据流分析的框架．它将层次式任务图HTG（hierarchical-taskgraph）用于程序功能并行性的表示与挖掘．在框架中定义了过程表ProcTable和二叉树形式的过程调用图BCG（binary-call－graph），以使算法的时空代价最小．

关键词 并行编译 数据流分析 程序并行性

在线阅读 下载PDF 职称材料

面向电力大数据的广域计算任务流规划调度技术研究 被引量：3

8

作者 朱力鹏 饶玮 +2 位作者 裘洪彬 吴舜 靳丹 《电力信息与通信技术》 2017年第3期62-66,共5页

随着电力大数据的深化应用,对基于多数据中心的任务规划、调度、计算能力的均衡和计算节点的效率提出了更高的要求,文章详细阐述了电力大数据广域计算任务流规划与调度问题,探讨了适用于多数据中心的广域计算任务流处理框架,介绍了顾及... 随着电力大数据的深化应用,对基于多数据中心的任务规划、调度、计算能力的均衡和计算节点的效率提出了更高的要求,文章详细阐述了电力大数据广域计算任务流规划与调度问题,探讨了适用于多数据中心的广域计算任务流处理框架,介绍了顾及业务逻辑关系的最优粒度任务分解方法,分析了面向电力大数据的广域计算任务流规划策略,提出面向电力大数据的分布式任务协同调度方法,为电力大数据广域并发计算任务流的合理规划与协同调度提供技术参考,综合提升电力大数据广域并发计算任务流的处理效率。 展开更多

关键词 电网 大数据 数据中心 任务流 规划策略 协同调度

在线阅读 下载PDF 职称材料

一种Ada83服务性任务向Ada95保护对象变换的方法 被引量：2

9

作者 李帮清 徐宝文 《软件学报》 EI CSCD 北大核心 2000年第6期836-840,共5页

任务是 Ada语言支持并发程序设计的基础 ,它提供了一种进程同步和通信的良好机制 .但也存在一类被动的、专为其他任务服务的服务性任务 .服务性任务的存在增加了系统的负担 ,降低了系统的性能 .如果能将服务性任务变换为保护对象 ,则可... 任务是 Ada语言支持并发程序设计的基础 ,它提供了一种进程同步和通信的良好机制 .但也存在一类被动的、专为其他任务服务的服务性任务 .服务性任务的存在增加了系统的负担 ,降低了系统的性能 .如果能将服务性任务变换为保护对象 ,则可以明显地提高系统的性能 ,减少维护的费用 .该文提出了一种在源程序级将 Ada83服务性任务变换为 Ada95保护对象的方法 .先给出服务性任务应满足的条件、识别和表示服务性任务的方法 ,最后讨论此方法的可行性 .与其他方法相比 ,此方法具有假设条件少、识别和变换效率高以及容易验证等特点 . 展开更多

关键词 ADA 服务性任务 保护对象 并发程序设计 数据流图

在线阅读 下载PDF 职称材料

面向边缘集群内AI数据流的双平面调度模型 被引量：1

10

作者 吴明杰 陈庆奎 《小型微型计算机系统》 CSCD 北大核心 2021年第6期1332-1339,共8页

随着边缘AI的兴起,边缘GPU集群被广泛用于大量并发AI数据流的实时处理.AI数据流不仅需要在集群内传输,还需要在计算节点上排队和计算.为了减少响应时间,研究者们旨在通过优秀的调度算法减少任务的排队等待时间,而忽略了调度命令的传输耗... 随着边缘AI的兴起,边缘GPU集群被广泛用于大量并发AI数据流的实时处理.AI数据流不仅需要在集群内传输,还需要在计算节点上排队和计算.为了减少响应时间,研究者们旨在通过优秀的调度算法减少任务的排队等待时间,而忽略了调度命令的传输耗时.在传统的单平面框架下,由于调度命令与数据在同一个物理线路上传输,在集群内传输数据量很高时,容易因调度命令的传输延迟和丢弃而调度失败,甚至造成集群性能下降或者故障.本文提出一种边缘集群内AI数据流的双平面调度模型.首先,提出一种双平面的框架,将调度命令和数据传输从物理上分离,互不影响.其次,在数据平面使用基于DPDK的多网卡并行通信技术以提高数据传输的效率和带宽,针对AI数据流设计和实现了基于消息的可靠传输协议.最后,提出兼顾计算节点网络负载和计算负载的任务迁移调度模型,旨在降低集群内数据流的排队延时.在不出现消息丢失的情况,本文的双平面架构传输方案能够增加集群数据流容量约30%;在不出现任务丢弃的情况下,本文的双平面架构调度模型能够增加集群数据流容量约15%. 展开更多

关键词 边缘计算 边缘集群 DPDK AI数据流 双平面架构 任务迁移调度

在线阅读 下载PDF 职称材料

Silicon-Crystal应用的神威OpenACC移植与数据流驱动任务图并行化 被引量：1

11

作者 徐阳 张玉春欣 花嵘 《山东科技大学学报（自然科学版）》 CAS 北大核心 2019年第3期57-64,共8页

利用神威OpenACC在"太湖之光"上成功移植了Silicon-Crystal应用,针对控制流驱动的OpenACC无法有效解决访存密集型应用带宽访存优化和跨时间迭代问题,通过数据流驱动的任务图并行化方法挖掘任务迭代间的并行性,利用任务间的错... 利用神威OpenACC在"太湖之光"上成功移植了Silicon-Crystal应用,针对控制流驱动的OpenACC无法有效解决访存密集型应用带宽访存优化和跨时间迭代问题,通过数据流驱动的任务图并行化方法挖掘任务迭代间的并行性,利用任务间的错峰访存提高访存带宽。实验结果表明,神威OpenACC移植单核组获得2.26倍加速;时间步长为1时,任务图并行化移植后的该应用可获得2.52倍加速,性能较OpenACC提升11.5%;时间步长扩展至20时,任务图规模随之增加,任务的乱序调度使错峰访存的优势进一步扩大,整体应用达到3.2倍性能加速,性能较OpenACC提升42%。 展开更多

关键词 太湖之光 神威OpenACC 数据流 任务图并行 MD模拟

在线阅读 下载PDF 职称材料

PDM中任务驱动的设计过程管理

12

作者 万立 徐前 《计算机辅助设计与制造》 1998年第1期18-20,24,共4页

设计过程管理是产品数据管理（PDM）系统区别于文件管理系统和技术文档管理系统的基本功能。本文分析了设计过程管理的三个要素，即设计活动、产品数据和设计人员，提出了任务驱动的设计过程管理的思想，建立PDM系统中管理设计过程的一... 设计过程管理是产品数据管理（PDM）系统区别于文件管理系统和技术文档管理系统的基本功能。本文分析了设计过程管理的三个要素，即设计活动、产品数据和设计人员，提出了任务驱动的设计过程管理的思想，建立PDM系统中管理设计过程的一个面向对象的任务模型，并在自主版权的商品化产品数据管理系统IntePDM中实现了设计过程的管理。 展开更多

关键词 PDM 设计过程管理 产品数据管理 企业

在线阅读 下载PDF 职称材料

数据流在多任务界面设计中的应用

13

作者 王宗彩 刘其真 +1 位作者 孙旭峰 何永保 《计算机工程》 CAS CSCD 北大核心 1997年第S1期369-371,共3页

文章介绍利用“数据流”思想进行多任务界面设计的方法,根据一个较大型的多任务在线实时检测与监视系统的具体特点,设定各任务的不同工作环境,使用时间戳和排队机制,合理地设计信息流和数据流的走向及时序,并给出各任务界面之间的数据... 文章介绍利用“数据流”思想进行多任务界面设计的方法,根据一个较大型的多任务在线实时检测与监视系统的具体特点,设定各任务的不同工作环境,使用时间戳和排队机制,合理地设计信息流和数据流的走向及时序,并给出各任务界面之间的数据传榆协议,从而使各任务界面协调而又有效地工作。 展开更多

关键词 在线检测 实时监视 多任务 数据流 界面设计

在线阅读 下载PDF 职称材料

基于终端流量预测的低地球轨道卫星互联网资源分配策略 被引量：1

14

作者 沈斐 吕承丞 +1 位作者 张嘉璇 阮小婷 《通信学报》 EI CSCD 北大核心 2024年第7期21-36,共16页

针对地面网络存在覆盖盲区和卫星网络通信资源利用率低等问题,提出了基于终端流量预测的低地球轨道(LEO)卫星互联网资源分配策略。该策略利用真实数据集提出改进LSTM-ARIMA算法,准确预测地面区域未来一定时间内产生的数据流量,通过Stack... 针对地面网络存在覆盖盲区和卫星网络通信资源利用率低等问题,提出了基于终端流量预测的低地球轨道(LEO)卫星互联网资源分配策略。该策略利用真实数据集提出改进LSTM-ARIMA算法,准确预测地面区域未来一定时间内产生的数据流量,通过Stackelberg博弈构建差分化数据传输和任务卸载2种通信模型。综合考虑数据处理时延和能耗,通过求解纳什均衡,得到用户通过LEO卫星互联网传输数据或卸载任务的最优比率,以及卫星提供网络服务的最优定价。仿真结果表明,所提策略在数据传输服务中收益能提高约40%,在任务卸载服务中收益能提高约50%。 展开更多

关键词 低地球轨道卫星互联网 数据流量预测 资源分配 数据传输 任务卸载

在线阅读 下载PDF 职称材料

基于循环优化的可重构处理器任务编译器设计实现

15

作者 栗念龙 唐世卓 何卫锋 《微电子学与计算机》 CSCD 北大核心 2013年第8期124-127,共4页

任务编译器是粗粒度可重构处理器系统中的重要支撑软件.针对REMUS-II可重构处理器系统架构特点,提出了基于循环优化的任务编译方法.该方法通过核心循环模版提取、配置信息复用及数据流优化,达到缩短编译时间,降低重构开销,提高可重构系... 任务编译器是粗粒度可重构处理器系统中的重要支撑软件.针对REMUS-II可重构处理器系统架构特点,提出了基于循环优化的任务编译方法.该方法通过核心循环模版提取、配置信息复用及数据流优化,达到缩短编译时间,降低重构开销,提高可重构系统执行效率的目的,同时大幅缩小配置信息体积.实验结果表明,该配置方法与传统可重构编译技术相比,编译时间缩短40%,总配置信息量减少超过60%. 展开更多

关键词 可重构计算 任务编译器 配置复用 数据流优化

在线阅读 下载PDF 职称材料

专用芯片功能测试任务流建模

16

作者 方清华 苏锦海 +1 位作者 孙万忠 滑冬冬 《计算机应用与软件》 CSCD 2015年第11期7-10,26,共5页

基于对专用芯片功能测试系统中测试任务过程的分析,参考工作流管理联盟提出的过程元模型,提出一个包含过程模型、数据模型、测试资源模型的三维测试任务流模型。分别从不同角度描述了测试任务流的各种属性。

关键词 测试任务流模型 过程模型 数据模型 测试资源模型

在线阅读 下载PDF 职称材料

面向并发数据流处理的存储接入方法 被引量：2

17

作者 胡汝博 陈庆奎 《智能计算机与应用》 2024年第3期37-45,共9页

海量的并发数据流存储请求,会造成数据库瞬时压力过大和存储时延提高等问题,对此提出一种面向并发数据流处理的存储接入方法。首先构建Redis缓冲区队列,以接收上游数据处理节点的周期数据,使用自定义数据流协议解决数据流规范化通信;然... 海量的并发数据流存储请求,会造成数据库瞬时压力过大和存储时延提高等问题,对此提出一种面向并发数据流处理的存储接入方法。首先构建Redis缓冲区队列,以接收上游数据处理节点的周期数据,使用自定义数据流协议解决数据流规范化通信;然后设计主动存储中间件,通过线程读写任务分配算法(TRWTA),优先处理高负载区队列的读写任务,利用动态线程池计算读写压力(RWP)来优化管理线程数量,达到提高并发数据流存储效率的目的。此外,在存储层中使用了Mysql和HBase对数据流进行分类存储,对HBase进行Rowkey设计和预分区。经过实验分析,所提存储接入方法在持续的并发数据流下,较传统存储方法有效降低了存储时延,保证了数据库稳定性。 展开更多

关键词 并发数据流 主动存储中间件 读写任务分配 动态线程池 存储接入

在线阅读 下载PDF 职称材料

基于NEH算法的三值光学计算机任务调度优化研究 被引量：1

18

作者 庞昆 张杰 +2 位作者 刘德方 张雨臣 王先超 《阜阳师范学院学报（自然科学版）》 2019年第4期44-48,共5页

任务调度问题一直是计算机领域的一个研究热点,对新兴的三值光学计算机尤为重要。本文将加法器分解成五个独立的逻辑运算部件,分三步完成MSD加法,从而构成加法流水线,以充分发挥其巨位性与并行性的优势。选取响应时间作为优化指标,基于... 任务调度问题一直是计算机领域的一个研究热点,对新兴的三值光学计算机尤为重要。本文将加法器分解成五个独立的逻辑运算部件,分三步完成MSD加法,从而构成加法流水线,以充分发挥其巨位性与并行性的优势。选取响应时间作为优化指标,基于NEH算法对给定任务集进行调度优化,结果表明对于给定任务集采用短作业优先策略调度任务会使的平均响应时间最短。 展开更多

关键词 流水作业调度 响应时间 单任务多数据

在线阅读 下载PDF 职称材料

强时效性作战系统的信息可视化设计研究 被引量：2

19

作者 孙涛 巢育龙 +2 位作者 凌小东 罗军 杨建勋 《工业工程设计》 2020年第5期24-30,共7页

针对信息可视化设计对于强时效性作战系统作战使用效能的重要性,以及对某类典型作战系统信息可视化设计现状和不足进行分析,对如何突破基于主观经验的传统粗放式设计方法,将信息量大、信息表征复杂的作战系统高维数据最优地组织与呈现,... 针对信息可视化设计对于强时效性作战系统作战使用效能的重要性,以及对某类典型作战系统信息可视化设计现状和不足进行分析,对如何突破基于主观经验的传统粗放式设计方法,将信息量大、信息表征复杂的作战系统高维数据最优地组织与呈现,提高作战人员的认知和使用效率开展了研究,提出了基于特定场景的作战任务流开展信息可视化设计的全新理论,通过结合实例,给出了基于观察任务特征、频度因子和权重因子等开展信息架构设计、界面布局设计的方法,以及结合认知科学理论开展作战数据图形化设计的方法。以任务特征为中心的设计理论和方法能够有效地提升强时效性作战信息系统的作战使用效能,并可为各类信息系统的人机交互设计和信息可视化设计所广泛借鉴和采用。 展开更多

关键词 强时效性作战系统 人机交互设计 信息可视化 作战任务流 信息架构 界面布局 数据图形化

在线阅读 下载PDF 职称材料

基于任务流和数据流的测绘生产管理系统设计与实现 被引量：1

20

作者 刘俊 何启付 郑顺义 《郑州师范教育》 2015年第2期55-58,共4页

研究了测绘生产中任务分发、数据传递的特点和生产流程的动态变化性,设计并实现了基于任务流和数据流的信息化测绘生产管理系统。系统规范和简化了生产管理者和作业员的工作内容,提高了生产质量和效率。

关键词 信息化测绘生产管理系统 任务流 数据流

原文传递