基于FPGA双优先级P坚持CSMA协议的研究 被引量：5

1

作者 徐智 丁洪伟 +2 位作者 何敏 保利勇 刘龙军 《云南大学学报（自然科学版）》 CAS CSCD 北大核心 2018年第3期423-430,共8页

为了在实际信道条件下研究无线传感器网络中的双优先级MAC协议,提出了一种基于现场可编程门阵列(FPGA)的硬件电路实现方案.首先运用平均周期法建立数学模型,求得双优先级P坚持CSMA协议的吞吐量与节点平均功率理论值;然后运用Verilog HD... 为了在实际信道条件下研究无线传感器网络中的双优先级MAC协议,提出了一种基于现场可编程门阵列(FPGA)的硬件电路实现方案.首先运用平均周期法建立数学模型,求得双优先级P坚持CSMA协议的吞吐量与节点平均功率理论值;然后运用Verilog HDL依据协议控制原理设计相应功能模块,建立了稳定传输的电路系统.电路实验的仿真值与理论值一致,证实了该设计方案实现准确率较高,实时传输性能好等特点. 展开更多

关键词 无线传感器网络 现场可编程门阵列 平均周期法 双优先级 吞吐量 节点能量消耗

下载PDF 职称材料

实时多处理器系统的双优先级调度算法 被引量：2

2

作者 张益嘉 马洪连 丁男 《计算机工程》 CAS CSCD 北大核心 2011年第1期265-267,共3页

针对同构多处理器系统提出一种基于双优先级的实时任务调度算法。对偶发任务进行接受测试,进一步提高了系统对偶发任务调度的成功率。模拟结果表明,当多核处理器系统利用率达到极限时,该算法依然能够在完成强实时周期任务的成功调度前提... 针对同构多处理器系统提出一种基于双优先级的实时任务调度算法。对偶发任务进行接受测试,进一步提高了系统对偶发任务调度的成功率。模拟结果表明,当多核处理器系统利用率达到极限时,该算法依然能够在完成强实时周期任务的成功调度前提下,保证软实时周期任务和偶发任务具有较高的调度成功率。 展开更多

关键词 同构多处理器系统 双优先级 偶发任务

下载PDF 职称材料

一种改进的实时任务调度算法 被引量：2

3

作者 张黎明 张向利 《桂林电子科技大学学报》 2014年第6期460-463,共4页

针对现有的表调度算法优先级选取单一、优先级相同时任务随机调度导致某些重要任务延迟处理的问题,提出了一种双优先级任务调度算法(DPSA)。DPSA根据任务到入口任务的路径长度和IHEFT算法上行权重作为任务优先级安排任务调度顺序。采用... 针对现有的表调度算法优先级选取单一、优先级相同时任务随机调度导致某些重要任务延迟处理的问题,提出了一种双优先级任务调度算法(DPSA)。DPSA根据任务到入口任务的路径长度和IHEFT算法上行权重作为任务优先级安排任务调度顺序。采用随机生成的有向无环图(DAG),与HEFT算法进行对比实验,实验结果表明,DPSA能获得更短的调度长度。 展开更多

关键词 HEFT DAG 双优先级 任务调度 表调度算法

下载PDF 职称材料

基于双优先级的IPv4单播查表解决方法 被引量：1

4

作者 杨乾斌 张鹏 +1 位作者 陈苏铿 张兴明 《计算机工程与应用》 CSCD 北大核心 2009年第5期132-134,182,共4页

针对大规模接入汇聚路由器IPv4单播报文的多表查找问题,结合对TCAM+SRAM查表技术特点的分析,提出了一种基于双优先级的IPv4单播查表解决方法,并对其中的最长匹配表项快速更新需求设计了一种预留表项空间的改进型选择移动算法。测试结果... 针对大规模接入汇聚路由器IPv4单播报文的多表查找问题,结合对TCAM+SRAM查表技术特点的分析,提出了一种基于双优先级的IPv4单播查表解决方法,并对其中的最长匹配表项快速更新需求设计了一种预留表项空间的改进型选择移动算法。测试结果表明该方法能有效地解决IPv4单播报文的多表查找难题,提高表项的更新速度,节省FPGA资源,提高转发引擎的效率。 展开更多

关键词 三态内容可寻址存储器 查找表 双优先级 表项更新 虚拟专用网 VPN路由转发

下载PDF 职称材料

一种基于阈值的嵌入式实时系统调度算法 被引量：1

5

作者 黄广君 胡正国 《计算机工程》 CAS CSCD 北大核心 2006年第3期68-69,84,共3页

基于阈值的双优先级调度算法结合了抢占式与非抢占式调度算法的优点,可以提高任务集的调度成功率,并减少由于任务切换引起的系统开销。对阈值的分配是调度算法的核心。在基本优先级已知的条件下,基于回溯技术的阈值分配算法利用低端任... 基于阈值的双优先级调度算法结合了抢占式与非抢占式调度算法的优点,可以提高任务集的调度成功率,并减少由于任务切换引起的系统开销。对阈值的分配是调度算法的核心。在基本优先级已知的条件下,基于回溯技术的阈值分配算法利用低端任务阈值单向影响高端任务最大响应时间的特性,可以在有限的时间内为任务集找出一组具有极大值特征的阈值。该组阈值可以将任务切换次数降至最低。 展开更多

关键词 阈值 双优先级 回溯技术 任务切换

下载PDF 职称材料

用双优先级算法调度控制系统的实时周期性任务 被引量：5

6

作者 刘怀 沈捷 费树岷 《东南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2003年第2期190-193,共4页

根据控制系统中存在强实时周期任务和软实时周期任务的特点 ,采用双优先级算法进行任务调度 .该算法将优先级带宽分为 3部分 :高带优先级、中带优先级和低带优先级 .强实时任务实例到达后先将其优先级设置在低带 ,经过一段时间若还没有... 根据控制系统中存在强实时周期任务和软实时周期任务的特点 ,采用双优先级算法进行任务调度 .该算法将优先级带宽分为 3部分 :高带优先级、中带优先级和低带优先级 .强实时任务实例到达后先将其优先级设置在低带 ,经过一段时间若还没有完成 ,则将其优先级提升到高带 ,软实时任务的优先级设置在中带中 ,从而控制任务的执行 .文章研究了强实时任务优先级提升时间的存在性 ,给出了求取优化的优先级提升时间的算法 .在软实时任务满足一定丢失率 ( 0≤βsi<1 )的条件下分析任务集的可调度性 。 展开更多

关键词 双优先级算法 任务调度控制系统 强实时周期任务 软实时周期任务

下载PDF 职称材料

基于双优先级的实时多任务动态调度 被引量：5

7

作者 刘怀 费树岷 《计算机工程》 EI CAS CSCD 北大核心 2005年第18期16-18,共3页

提出了带有非周期服务器的双优先级调度算法。该算法将优先级带宽分为高带、中带和低带3部分。强实时任务实例到达后,优先级设置在低带,经过一段时间后将其优先级提升到高带;软实时任务的优先级设置在中带。分析了强实时任务实例优先级... 提出了带有非周期服务器的双优先级调度算法。该算法将优先级带宽分为高带、中带和低带3部分。强实时任务实例到达后,优先级设置在低带,经过一段时间后将其优先级提升到高带;软实时任务的优先级设置在中带。分析了强实时任务实例优先级提升时间和任务集的可调度性。 展开更多

关键词 双优先级调度算法 非周期服务器 任务实例丢失率 可调度性

下载PDF 职称材料

分布式控制系统中多种混合任务的容错调度 被引量：1

8

作者 孙邵海 刘怀 《计算机工程与应用》 CSCD 北大核心 2007年第2期81-85,113,共6页

分布式控制系统中存在有强实时、软实时和非实时等多种实时性的任务,其中强实时任务必须在其时限前完成,否则会出现灾难性后果,因此必须为分布式控制系统提供一定的容错能力。首先给出了用于调度多种实时性任务的单处理器调度算法——... 分布式控制系统中存在有强实时、软实时和非实时等多种实时性的任务,其中强实时任务必须在其时限前完成,否则会出现灾难性后果,因此必须为分布式控制系统提供一定的容错能力。首先给出了用于调度多种实时性任务的单处理器调度算法——双优先级队列调度算法,并分析算法的可调度性条件。针对分布式控制系统,考虑基版本与副版本的执行时间不同时,结合版本复制技术和单处理器调度算法提出了一种新的容错调度算法。分析了算法的可调度行,给出了可任务集的可调度条件判断方法和基版本任务时限的设置方法。在此基础上,采用启发式静态任务分配算法,保证各处理器的负载均衡。本算法在保证任务容错可调度的条件下,可提高系统中各处理器的利用率,仿真结果表明该算法是有效的。 展开更多

关键词 分布式控制系统 双优先级队列 容错调度算法 版本复制技术

下载PDF 职称材料

面向复杂任务集的任务调度算法 被引量：2

9

作者 高阳 盛德卫 文海 《现代防御技术》 2019年第3期162-168,共7页

基于测控地检设备的显控软件需要同时处理测量解算、遥测帧解析、网络通信和遥测数据存储等多项任务。针对常规的任务调度算法无法适应设备显控软件复杂的任务集,提出了一种动态双优先级任务调度算法。算法在时间片轮转技术的基础上,综... 基于测控地检设备的显控软件需要同时处理测量解算、遥测帧解析、网络通信和遥测数据存储等多项任务。针对常规的任务调度算法无法适应设备显控软件复杂的任务集,提出了一种动态双优先级任务调度算法。算法在时间片轮转技术的基础上,综合考虑任务周期、相对截止期和剩余空闲时间3方面因素,对于硬实时和软实时周期任务提出不同的动态优先级计算策略,并针对引入剩余空闲时间导致的“颠簸”现象,提出一种抢占阈值的计算方法。理论分析和实测数据均证明该算法的优越性。 展开更多

关键词 测控地检设备 显控软件 任务集 调度算法 动态双优先级 抢占阈值

下载PDF 职称材料

基于双优先级队列的异构分布式控制系统容错调度算法 被引量：2

10

作者 吴俊 《东南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2008年第3期407-412,共6页

在对分布式控制系统进行分析的基础上,给出了任务模型和处理器模型.为了调度多种实时性的任务,提出了双优先级队列调度算法,用于调度每个处理器上的任务.该算法设置2个优先级队列,其中高优先级队列用于调度实时任务,低优先级队列用于调... 在对分布式控制系统进行分析的基础上,给出了任务模型和处理器模型.为了调度多种实时性的任务,提出了双优先级队列调度算法,用于调度每个处理器上的任务.该算法设置2个优先级队列,其中高优先级队列用于调度实时任务,低优先级队列用于调度非实时任务,高优先级队列中的任务可抢占低优先级队列中的任务.在此基础上,采用版本复制技术使系统具有容错能力,并分析了任务的容错可调度条件.基于此,采用首次适应的启发式任务分配策略,将任务分配到各个处理器上,在确保任务容错可调度的条件下使处理器负载均衡.仿真结果表明所提出的算法是有效的. 展开更多

关键词 分布式控制系统 双优先级队列 容错调度算法 任务分配 版本复制技术

下载PDF 职称材料

物流加工中双优先级调度控制过程研究

11

作者 赵东风 孙权 《高技术通讯》 CAS CSCD 2000年第11期57-59,共3页

采用嵌入马尔可夫链理论和概率母函数的分析方法 ,用完全服务规则和限定服务规则构造出双优先级控制的物流加工分析模型 ,分析研究了时间离散型双优先级控制的物流加工过程进行了研究 ,并给出两种双优先级调度规则控制下为物流加工件的... 采用嵌入马尔可夫链理论和概率母函数的分析方法 ,用完全服务规则和限定服务规则构造出双优先级控制的物流加工分析模型 ,分析研究了时间离散型双优先级控制的物流加工过程进行了研究 ,并给出两种双优先级调度规则控制下为物流加工件的平均逗留时间的计算公式。 展开更多

关键词 调度规则 分析方法 双优先级控制 完全服务 调度控制 物流加工

下载PDF 职称材料

基于令牌控制总线网络的实时信息调度算法 被引量：1

12

作者 刘怀 黄建新 《微计算机信息》 北大核心 2008年第18期102-104,共3页

考虑到分布式控制系统中有实时与非实时信息两种信息,提出了双优先级队列的信息调度算法。实时信息采用非抢占RMS算法,非实时信息采用FIFO调度算法。根据实时信息是否可抢占非实时信息的调度,分为抢占算法和非抢占算法。给出了基于令牌... 考虑到分布式控制系统中有实时与非实时信息两种信息,提出了双优先级队列的信息调度算法。实时信息采用非抢占RMS算法,非实时信息采用FIFO调度算法。根据实时信息是否可抢占非实时信息的调度,分为抢占算法和非抢占算法。给出了基于令牌控制的调度算法的实现方法,并给出信息可调度的充分条件。仿真结果表明本文提出的算法是有效的。 展开更多

关键词 实时信息 令牌总线 双优先级队列 调度算法

下载PDF 职称材料

基于FPGA认知无线网络中双优先级MAC协议的研究 被引量：1

13

作者 徐智 丁洪伟 +3 位作者 杨志军 何敏 保利勇 柳虔林 《现代电子技术》 北大核心 2018年第17期34-39,共6页

为了解决无线电应用需求与日益稀缺的频谱资源的矛盾,认知无线网络技术应运而生。根据无线网络节点工作特点,以现场可编程门阵列(FPGA)硬件电路为实验研究平台,首次对认知无线网络中双优先级MAC协议进行设计和实现。该设计充分运用FPGA... 为了解决无线电应用需求与日益稀缺的频谱资源的矛盾,认知无线网络技术应运而生。根据无线网络节点工作特点,以现场可编程门阵列(FPGA)硬件电路为实验研究平台,首次对认知无线网络中双优先级MAC协议进行设计和实现。该设计充分运用FPGA的灵活性,采用硬件描述语言Verilog HDL和原理图相结合的方法,使用QuartusⅡ9.0进行电路设计。通过对电路系统统计值与理论值比较,证实该设计具有实时性好、可靠性高、可移植性强等特点,能够有效减少系统节点能耗,提高系统吞吐率,可应用于无线网络。 展开更多

关键词 认知无线网络 现场可编程门阵列 双优先级MAC协议 原理图 节点能耗 吞吐率

下载PDF 职称材料

基于多片FPGA的双优先级动态调度算法

14

作者 杜双枝 王勇 陶晓玲 《计算机应用》 CSCD 北大核心 2013年第3期862-865,共4页

针对单片现场可编程门阵列(FPGA)在处理高速网络中海量数据时存在效率低下的问题,结合多处理器的双优先级调度算法,在所构建的多片FPGA并行处理的高速数据采集和处理模型上,提出一种基于多片FPGA的双优先级动态调度算法,并对处于低优先... 针对单片现场可编程门阵列(FPGA)在处理高速网络中海量数据时存在效率低下的问题,结合多处理器的双优先级调度算法,在所构建的多片FPGA并行处理的高速数据采集和处理模型上,提出一种基于多片FPGA的双优先级动态调度算法,并对处于低优先级段的强实时周期任务提出一种最早截止期临界松弛调度(EDCL)算法。根据任务的松弛度确定任务的优先级,若提升时间到达时仍未完成,则将其提升到高优先级段;对软实时周期任务,设置在中优先级段,通过延长当前任务截止期至动态模糊阈值进行调度。实验结果表明,该算法能很好地调度强实时周期任务,保证重要任务的优先执行,并能降低由于抢占造成的软实时周期任务错失率。 展开更多

关键词 并行处理 任务调度 多片现场可编程门阵列 双优先级调度算法 松弛度

下载PDF 职称材料

基于同时多线程的IFSBSMT取指策略研究

15

作者 李静梅 关海洋 《计算机科学》 CSCD 北大核心 2012年第8期311-315,共5页

取指策略直接影响处理器的指令吞吐率。针对传统处理器取指策略存在取指带宽利用不均衡、指令队列冲突率高的缺点,提出基于同时多线程处理器的取指策略IFSBSMT。该策略以线程的IPC值为基础,选取优先级高的线程进行取指,并利用预取指令... 取指策略直接影响处理器的指令吞吐率。针对传统处理器取指策略存在取指带宽利用不均衡、指令队列冲突率高的缺点,提出基于同时多线程处理器的取指策略IFSBSMT。该策略以线程的IPC值为基础,选取优先级高的线程进行取指,并利用预取指令条数预算的方式分配取指带宽,采取线程IPC值和L2Cache缺失率的双优先级动态资源分配机制分配处理器的系统资源。研究结果表明,IFSBSMT策略有效地解决了取指带宽、指令队列冲突及资源浪费问题,进一步提高了指令吞吐率,且具有较好的取指公平性。 展开更多

关键词 同时多线程 取指策略 IFSBSMT 取指带宽 指令队列冲突 双优先级动态资源分配

下载PDF 职称材料