DAG任务同步中无锁机制实现方法研究

1

作者 韩星星 肖锋 +3 位作者 黄姝娟 张文娟 陈术山 李天森 《微电子学与计算机》 2023年第6期9-16,共8页

随着多核嵌入式实时系统的发展,DAG任务同步问题得到了广泛的关注.目前的任务同步方法大都采用锁机制,但锁机制存在许多问题,如自旋锁存在任务忙等状态,浪费CPU资源;使用互斥锁的任务若获取不到共享资源会被阻塞,产生上下文切换开销;顺... 随着多核嵌入式实时系统的发展,DAG任务同步问题得到了广泛的关注.目前的任务同步方法大都采用锁机制,但锁机制存在许多问题,如自旋锁存在任务忙等状态,浪费CPU资源;使用互斥锁的任务若获取不到共享资源会被阻塞,产生上下文切换开销;顺序锁允许写任务有更高的优先级,但写任务不能频繁更新数据,否则读任务会产生饿死现象.上述锁机制如果应用于多核平台下的DAG任务同步,不仅会影响系统整体执行效率,导致后继任务无法执行,严重时会引发死锁现象导致系统崩溃.因此,提出了在DAG任务同步过程中使用DCAS无锁机制,有效避免了锁机制存在的问题.在LITMUSRT多核平台下,以多任务同时申请、填充和释放Vxworks网络缓冲区为例,对缓冲池中的三元组mBlk,clBlk,cluster分别使用DCAS无锁机制.实验结果表明,相比传统锁机制,DCAS无锁机制在DAG任务同步方面有较好的效果,响应时间减少了10.4%,系统的整体执行效率提高了4.2%. 展开更多

关键词 多核嵌入式实时系统 任务同步 DAG任务 锁机制 DCAS无锁机制

下载PDF 职称材料

硬实时系统中基于任务同步及节能的动态调度算法 被引量：6

2

作者 韩建军 吴晓东 +1 位作者 李庆华 Abbas A.Essa 《通信学报》 EI CSCD 北大核心 2009年第11期15-26,共12页

提出基于任务同步及节能的动态实时调度算法HDSA(hybrid dynamic scheduling algorithm),以有效地解决任务同步及节能的难题。HDSA结合RM及EDF算法,在满足任务实时可调度性及任务同步的限制条件下,采用DVFS节省能耗。HDSA包含静态算法... 提出基于任务同步及节能的动态实时调度算法HDSA(hybrid dynamic scheduling algorithm),以有效地解决任务同步及节能的难题。HDSA结合RM及EDF算法,在满足任务实时可调度性及任务同步的限制条件下,采用DVFS节省能耗。HDSA包含静态算法及动态算法两部分。静态算法在静态条件下,求出任务的静态速度。动态调度算法在实际运行中,固定临界区的运行速度,并充分回收、利用任务运行时的空闲执行时间,调节处理器的速度,以有效降低能耗并满足实时可调度性。同时避免高优先权任务被阻塞时,临界区继承高优先权任务的速度时所造成的处理器电压开关的频繁切换,因而能有效地降低实时任务调度的成本。实验测试表明,HDSA在调度性能上明显优于目前所知的有效算法。 展开更多

关键词 计算机应用技术 实时系统 动态调度 任务同步 节能

下载PDF 职称材料

基于任务同步及节能的单机系统实时动态调度算法 被引量：2

3

作者 韩建军 刘同涛 +1 位作者 李庆华 Abbas A.Essa 《高技术通讯》 EI CAS CSCD 北大核心 2008年第11期1180-1186,共7页

提出了一种基于任务同步及节能的单机系统实时混合动态调度算法(HDSA),以有效解决能耗及实时任务同步时的优先权反转所导致的缺乏实时可调度性的问题。HDSA 包含静态算法及动态算法两部分。静态算法可在静态条件下,固定临界区的运行速度... 提出了一种基于任务同步及节能的单机系统实时混合动态调度算法(HDSA),以有效解决能耗及实时任务同步时的优先权反转所导致的缺乏实时可调度性的问题。HDSA 包含静态算法及动态算法两部分。静态算法可在静态条件下,固定临界区的运行速度,并求出非临界区部分的静态速度。动态调度算法在实际运行中,在满足周期性任务实时可调度性及任务同步的条件下,充分利用及回收任务运行时剩余的执行时间,调节处理器的速度,以有效降低能耗。同时也能避免高优先权任务被阻塞时,低优先权任务的临界区继承高优先权任务的速度所造成的处理器电压开关的频繁切换,故能有效地降低实时任务调度的成本。实验测试表明 HDSA 在调度性能上明显优于相关的有效算法。 展开更多

关键词 实时系统 动态调度 任务同步 节能

下载PDF 职称材料

基于MMS协议的设备间通信和任务同步 被引量：2

4

作者 李征 丁心泉 吴介一 《东南大学学报（自然科学版）》 EI CAS CSCD 1999年第3期8-13,共6页

ＣＩＭＳ环境是多进程和多任务的，必须实现进程间的任务同步．ＭＭＳ是支持ＣＩＭＳ中制造设备和自动化系统之间通信的标准语言，但在ＭＭＳ服务定义和协议规范中不存在明显的同步概念．针对这个不足之处，本文在简要介绍ＭＭＳ协议和... ＣＩＭＳ环境是多进程和多任务的，必须实现进程间的任务同步．ＭＭＳ是支持ＣＩＭＳ中制造设备和自动化系统之间通信的标准语言，但在ＭＭＳ服务定义和协议规范中不存在明显的同步概念．针对这个不足之处，本文在简要介绍ＭＭＳ协议和设备间通信的基础之上，给出了采用ＭＭＳ信号量和事件对象及相应服务实现ＣＩＭＳ环境中多任务同步的方法． 展开更多

关键词 制造报文规范 任务同步 CIMS 可编程设备 通信

下载PDF 职称材料

用Vx Works的信号量机制实现任务同步 被引量：3

5

作者 丛伟 王勇 于宏坤 《微机发展》 2004年第7期43-44,共2页

为了保证诸任务对临界critical资源resource的互斥访问,VxWorks提供了任务同步机制。二进制信号量是Vx Works系统中实现任务同步的一种重要手段,它保证了任务在并发时结果的一致性。简要介绍二进制信号量,阐述用二进制信号量解决任务互... 为了保证诸任务对临界critical资源resource的互斥访问,VxWorks提供了任务同步机制。二进制信号量是Vx Works系统中实现任务同步的一种重要手段,它保证了任务在并发时结果的一致性。简要介绍二进制信号量,阐述用二进制信号量解决任务互斥和同步的方法,并给出二进制信号量应用在某数据采集系统中的程序框架。某数据采集系统中有效地利用了VxWorks的信号量机制,实现了8个接收通道的数据采集、数据存储以及数据查询等任务对缓冲区的共享。 展开更多

关键词 VXWORKS 信号量机制 任务同步 临界资源 互斥访问 二进制信号量 系统吞吐量 资源利用率

下载PDF 职称材料

基于任务同步及节能的实时调度算法

6

作者 韩建军 李庆华 Abbas A.Essa 《计算机应用研究》 CSCD 北大核心 2008年第3期687-691,共5页

实时任务在实际应用中通常需要以独占方式访问共享资源,但是由于资源的独占性导致高优先权任务运行时往往被低优先权任务阻塞,从而产生优先权反转,难以满足任务的实时性;同时当前处理器由于较高的能量消耗,导致处理器热量散发提高及系... 实时任务在实际应用中通常需要以独占方式访问共享资源,但是由于资源的独占性导致高优先权任务运行时往往被低优先权任务阻塞,从而产生优先权反转,难以满足任务的实时性;同时当前处理器由于较高的能量消耗,导致处理器热量散发提高及系统可靠性降低,已经成为目前计算机领域较为关心的问题。提出一种基于任务同步及节能的实时调度算法CSSFA,有效地解决了上述难题。CSSFA在满足任务实时可调度性及任务同步的条件下,固定临界区的运行速度,使更多的空闲时间用于非临界区部分,有效地降低了整体系统的能耗;同时也能避免高优先权任务被阻塞、临界区继承高优先权任务的速度时所造成的处理器电压开关的频繁切换,因而能有效地降低实时任务调度的成本。试验测试表明,CSSFA在调度性能上明显优于目前所知的有效算法。 展开更多

关键词 实时调度 任务同步 节能

下载PDF 职称材料

一种改进的三模冗余任务同步方法 被引量：2

7

作者 王猛 岳素格 +1 位作者 赵元富 陆振林 《微电子学与计算机》 CSCD 北大核心 2015年第9期177-180,共4页

为了实现三模冗余计算机三机之间精确、快速的同步,采用SOPC构建微型化三模冗余计算机平台.在传统任务同步的基础上,利用FPGA纯硬件通路和管脚众多的优势,采用数据并行传输和纯硬件表决的方式,提高了任务同步的精度.通过软硬件协同,大... 为了实现三模冗余计算机三机之间精确、快速的同步,采用SOPC构建微型化三模冗余计算机平台.在传统任务同步的基础上,利用FPGA纯硬件通路和管脚众多的优势,采用数据并行传输和纯硬件表决的方式,提高了任务同步的精度.通过软硬件协同,大大缩短了三机同步时间开销.同时,完善的故障判决机制能更快定位同步故障,提高了三模冗余系统的可靠性.通过仿真结果,验证了该方法的有效性. 展开更多

关键词 三模冗余 任务同步 故障判决 可靠性

下载PDF 职称材料

基于有限状态机的联锁平台任务同步模型研究 被引量：2

8

作者 何境泰 令晓明 何涛 《信息技术与信息化》 2015年第3期79-82,共4页

二乘二取二铁路计算机联锁系统中,两套4个CPU组成了容错计算结构,实现CPU之间的同步是基于表决的容错计算机系统的关键过程。因此,本文提出了一种基于有限状态机的主/备/从并行任务同步模型,用于准确描述系统中不同CPU对象的任务同步状... 二乘二取二铁路计算机联锁系统中,两套4个CPU组成了容错计算结构,实现CPU之间的同步是基于表决的容错计算机系统的关键过程。因此,本文提出了一种基于有限状态机的主/备/从并行任务同步模型,用于准确描述系统中不同CPU对象的任务同步状态,为二乘二取二同步通信表决过程大规模复杂的逻辑和时序设计提供了方法学上的参考和简化。 展开更多

关键词 计算机联锁 有限状态机 并行任务同步模型 二乘二取二

下载PDF 职称材料

基于资源回收的实时任务同步算法

9

作者 王传瑞 孙彦景 +1 位作者 钱建生 荣鹏辉 《计算机仿真》 CSCD 北大核心 2011年第8期389-392,396,共5页

在服务器算法中,传统的任务同步机制很少考虑空闲预算回收的问题,造成处理器资源的极大浪费,或在资源回收算法中,若任务相互独立,则很难满足实际情况的需要。针对此问题,通过分析带宽遗传算法,提出基于资源回收的实时任务同步算法。在... 在服务器算法中,传统的任务同步机制很少考虑空闲预算回收的问题,造成处理器资源的极大浪费,或在资源回收算法中,若任务相互独立,则很难满足实际情况的需要。针对此问题,通过分析带宽遗传算法,提出基于资源回收的实时任务同步算法。在资源回收算法的基础上引入任务同步机制,利用带宽遗传算法同步任务,同时将服务器中的空闲预算优先分配给有资源限制的任务。仿真证明,算法可以减少系统延迟,提高任务调度成功率,避免优先级翻转和死锁的发生。 展开更多

关键词 实时 服务器算法 资源回收 遗传 任务同步

下载PDF 职称材料

任务同步删除,迅雷7心随我定

10

作者 王勇 《电脑知识与技术（经验技巧）》 2011年第4期28-28,共1页

如果你是迅雷会员,离线下载功能你一定经常会用到。离线下载不仅减少了挂机时间,更重要的是下载速度惊人的快,对下载达人来说具有致命吸引力。但多数迅雷会员在使用离线下载时会遇到这么一个小问题：当离线资源下载到本地并将任务删除后... 如果你是迅雷会员,离线下载功能你一定经常会用到。离线下载不仅减少了挂机时间,更重要的是下载速度惊人的快,对下载达人来说具有致命吸引力。但多数迅雷会员在使用离线下载时会遇到这么一个小问题：当离线资源下载到本地并将任务删除后,你离线空间中依然还会保存该资源文件,为了腾出更多的离线空间,往往这时我们不得不登录离线空间进行手动删除,一来二去相当繁琐。 展开更多

关键词 删除 任务同步 迅雷 下载功能 资源文件 下载速度 离线 吸引力

下载PDF 职称材料

同声传译的多任务同步处理策略

11

作者 柳鑫淼 《北华航天工业学院学报》 CAS 2010年第3期58-60,共3页

随着国际交流日益增多,同声传译成为国际会议普遍应用的翻译方法。同声传译过程涉及听解分析、短时记忆、言语生成等多项任务,所以要求译员协调合理分配注意力,一心多用。译员的表现很大程度上取决于是否能够合理协调信息输入、暂存和... 随着国际交流日益增多,同声传译成为国际会议普遍应用的翻译方法。同声传译过程涉及听解分析、短时记忆、言语生成等多项任务,所以要求译员协调合理分配注意力,一心多用。译员的表现很大程度上取决于是否能够合理协调信息输入、暂存和输出三个环节。运用顺句驱动、预测等口译技巧可以有效规避高负荷,帮助同传译员实现多任务同步处理。 展开更多

关键词 同声传译 认知负荷模型 多任务同步处理

下载PDF 职称材料

多余度机载计算机同步算法研究

12

作者 郝艳也 闫家铮 +1 位作者 虞保忠 梅涛 《信息技术与信息化》 2023年第5期83-86,共4页

多通道的余度管理技术是机载计算机提高可靠性和安全性的基本途径,而同步问题是整个余度系统正确运行的基本保证。然而,传统的余度同步大都选择任务同步算法,软、硬结合的双握手过程中需要进行同步等待,因此该同步算法存在一定的异步度... 多通道的余度管理技术是机载计算机提高可靠性和安全性的基本途径,而同步问题是整个余度系统正确运行的基本保证。然而,传统的余度同步大都选择任务同步算法,软、硬结合的双握手过程中需要进行同步等待,因此该同步算法存在一定的异步度。为了进一步提高同步精度,确保系统的可靠性,提出了一种基于同步中断的被动同步算法。同步算法余度之间不需要交互等待,各个通道的任务在接收到同步信号后可同步运行。经过在硬件平台上的测试验证,提出的同步算法设计合理,与任务同步算法相比,节省了同步等待时间,提高同步精度的同时提高余度系统的可靠性。 展开更多

关键词 机载计算机 余度管理 任务同步 同步中断 同步精度

下载PDF 职称材料

“多任务同步推进”教学模式的探索

13

作者 唐天广 《汽车维护与修理》 2019年第4期46-47,共2页

目前,汽车维修专业理实一体化教学主要通过以下2种形式开展,一种是在实训室内借助总成拆装或诊断台架来完成,另一种是在实训车间借助整车完成拆装或诊断。这2种模式都是合理的,能有效提升汽车维修专业的教学质量。但在实际运用过程中,... 目前,汽车维修专业理实一体化教学主要通过以下2种形式开展,一种是在实训室内借助总成拆装或诊断台架来完成,另一种是在实训车间借助整车完成拆装或诊断。这2种模式都是合理的,能有效提升汽车维修专业的教学质量。但在实际运用过程中,还是发现了诸多问题,最突出的问题就是教学效率和技能指导率的问题。 展开更多

关键词 教学模式 任务同步 汽车维修专业 一体化教学 教学质量 教学效率 诊断 拆装

原文传递

认知-运动训练双重任务结合音频同步训练对脑血栓患者肢体功能及生活质量的影响分析 被引量：7

14

作者 周旭东 陈文骏 陆威 《中国医学创新》 CAS 2019年第28期23-27,共5页

目的:分析认知-运动训练双重任务结合音频同步训练对脑血栓患者肢体功能及生活质量的影响。方法:选取2017年7月-2018年8月于本院就诊的214例脑血栓患者,按随机数字表法分为研究组和对照组,各107例。对照组给予吸氧、抗血小板聚集液等常... 目的:分析认知-运动训练双重任务结合音频同步训练对脑血栓患者肢体功能及生活质量的影响。方法:选取2017年7月-2018年8月于本院就诊的214例脑血栓患者,按随机数字表法分为研究组和对照组,各107例。对照组给予吸氧、抗血小板聚集液等常规治疗。研究组在对照组基础上给予认知-运动训练结合音频同步训练。比较两组临床疗效、日常生活能力及神经功能缺损程度。应用简式Fugl-Meyer运动功能评分评价两组运动功能,比较两组血液流变学指标,用健康状况调查量表(SF-36)对两组治疗前后的生活质量进行评估并比较两组不良反应发生情况。结果:研究组的治疗总有效率明显高于对照组(P<0.05)。治疗后两组美国国立卫生研究院卒中量表评分(NIHSS)以及改良爱丁堡+斯堪的那维亚卒中量表(MESSS)评分均低于治疗前,且研究组NIHSS与MESSS评分低于对照组(P<0.05),治疗后两组Barthel指数均高于治疗前,且研究组Barthel指数高于对照组(P<0.05)。治疗后两组上肢及下肢运动评分均高于治疗前,且研究组上肢及下肢运动评分优于对照组(P<0.05)。治疗后两组各血液流变学指标均优于治疗前,且研究组各血液流变学指标均明显优于对照组(P<0.05);治疗后两组各项SF-36生活质量评分均明显高于治疗前,且研究组各项SF-36生活质量评分均高于对照组(P<0.05)。两组均未产生严重的不良反应。结论:认知-运动训练双重任务结合音频同步训练对脑血栓患者肢体功能及生活质量改善良好,值得进一步研究。 展开更多

关键词 认知- 运动训练双重任务结合音频同步训练 脑血栓 MESSS 评分 生活质量

下载PDF 职称材料

卫星综合信息网面向任务的协作机制研究 被引量：2

15

作者 姜月秋 李凯 《小型微型计算机系统》 CSCD 北大核心 2007年第8期1367-1370,共4页

以卫星综合信息网为研究背景,将面向任务的协作机制引入其网络管理系统,提出了基于分层管理的协作机制框架,包括协作模型、协作过程和协作通信机制的研究.论文设计了面向任务的协作分解语法和异步执行任务过程,根据不同的任务,动态生成... 以卫星综合信息网为研究背景,将面向任务的协作机制引入其网络管理系统,提出了基于分层管理的协作机制框架,包括协作模型、协作过程和协作通信机制的研究.论文设计了面向任务的协作分解语法和异步执行任务过程,根据不同的任务,动态生成协作产生者——响应者模型,并设计了信息同步机制以及协作通信机制的消息通信类型.该协作机制的实现可以提高卫星综合信息网的资源利用率,使卫星网网络管理更适应网络拓扑结构的变化,易于扩展. 展开更多

关键词 网络管理 面向任务 协作机制 任务分解 任务同步

下载PDF 职称材料

基于多任务的并行程序设计方法 被引量：2

16

作者 刘必广 《计算机与数字工程》 2010年第12期157-158,166,共3页

介绍了并行程序设计的必要性,提出一种在多核处理器下并行程序设计的模型。在此基础上,介绍了一种多任务程序设计的方法,包括任务的划分方法、任务参数设计和任务同步。

关键词 多任务程序设计 程序设计方法 Based Parallel PROGRAMMING Method of 并行程序设计 多核处理器 任务同步 划分方法 参数设计 必要性 模型 基础

下载PDF 职称材料

vxWorks操作系统驱动程序中统一多抽样音频数据的方法

17

作者 芮千栒 《电脑编程技巧与维护》 2024年第7期86-89,156,共5页

在嵌入式系统中,为了节省带宽一般先采用较低采样率采样音频信号,再将量化编码后的音频数据传送到后端进行处理。为了将多种不同采样率的音频数据统一到特定系统中进行监听,需要改变音频数据的采样率,使之统一到指定的采样率上,以缩小... 在嵌入式系统中,为了节省带宽一般先采用较低采样率采样音频信号,再将量化编码后的音频数据传送到后端进行处理。为了将多种不同采样率的音频数据统一到特定系统中进行监听,需要改变音频数据的采样率,使之统一到指定的采样率上,以缩小后端处理的硬件规模,降低系统复杂度。vxWorks是嵌入式实时多任务操作系统,广泛应用于嵌入式系统。 展开更多

关键词 消息队列 任务同步 中断服务 数字滤波

下载PDF 职称材料

网络计算环境下任务调度问题研究 被引量：4

18

作者 胡凯 张怡 胡建平 《北京航空航天大学学报》 EI CAS CSCD 北大核心 2001年第6期644-648,共5页

利用网上空闲处理机组成机群并行计算环境是快速增长的研究领域 ,任务调度是其中最关键性的问题之一 .在基于消息传递机制的网络并行计算环境下 ,针对一类大粒度计算任务并行时协同同步工作问题 ,发展了一种新的静态调度模型 ,提出了调... 利用网上空闲处理机组成机群并行计算环境是快速增长的研究领域 ,任务调度是其中最关键性的问题之一 .在基于消息传递机制的网络并行计算环境下 ,针对一类大粒度计算任务并行时协同同步工作问题 ,发展了一种新的静态调度模型 ,提出了调度算法 ,它映射一类特殊的并行程序任务到由网络上若干空闲处理机组成的机群中 .研究表明该算法能减少此类并行程序的完成时间 . 展开更多

关键词 并行处理 分布式计算机 调度程序 任务调度 机群计算 任务图 同步任务

下载PDF 职称材料

创新遂行多样化军事任务思想政治工作的思考

19

作者 黄震 《国防》 2012年第8期62-63,共2页

遂行多样化军事任务对部队官兵的政治素质、军事技能、战斗精神、心理素质的要求是全方位、前所未有的。思想政治工作必须牢固确立与形势要求同步、与使命任务同步的思想观念,充分认清遂行多样化军事任务给思想政治工作带来的难得机遇... 遂行多样化军事任务对部队官兵的政治素质、军事技能、战斗精神、心理素质的要求是全方位、前所未有的。思想政治工作必须牢固确立与形势要求同步、与使命任务同步的思想观念,充分认清遂行多样化军事任务给思想政治工作带来的难得机遇和严峻挑战,积极探索遂行多样化军事任务中思想政治工作新的实现形式。一、充分认清做好遂行多样化军事任务中思想政治工作的重要性和紧迫性随着国家安全利益和发展利益的不断拓展,我军担负应对多种安全威胁、完成多样化军事任务的使命进一步凸显。近年来,部队执行国际维和、反恐维稳、联合军演、抢险救灾、封边控边等多样化军事任务呈显著上升趋势, 展开更多

关键词 思想政治工作 多样化 军事技能 任务同步 思想观念 积极探索 实现形式 创新发展 政治素质 形势要求

下载PDF 职称材料

湖北枣阳:“四个同步”改好农村危房

20

作者 付宏才 段甲珍 《城乡建设》 2020年第14期17-17,共1页

湖北省枣阳市把农村危房改造工作作为助推精准脱贫的政治任务和民生工程来抓,按照上级危房改造工作部署和要求,坚持四个同步,精准推进改造。到6月底,完成全年农村危房改造任务,改造危房457户,实现了农户住房安全有保障的目标。坚持时间... 湖北省枣阳市把农村危房改造工作作为助推精准脱贫的政治任务和民生工程来抓,按照上级危房改造工作部署和要求,坚持四个同步,精准推进改造。到6月底,完成全年农村危房改造任务,改造危房457户,实现了农户住房安全有保障的目标。坚持时间与任务同步。为确保6月底前全部完成改造任务,枣阳对每个危房户实行市、镇、村三级包保负责,并采取一户一对策的办法,若不按照完成,直接追究包保人的责任。 展开更多

关键词 湖北枣阳 精准脱贫 农户住房 民生工程 任务同步 农村危房改造 枣阳市 危房

下载PDF 职称材料