-
题名一个面向嵌入式系统实时性能优化的抢占模型
被引量：3
- 1
-
-
作者
温涛
王济勇
王晓霞
邹翔
-
机构
东北大学东软信息学院
东北大学信息科学与工程学院
-
出处
《通信学报》
EI
CSCD
北大核心
2005年第9期129-134,139,共7页
-
基金
国家自然科学基金资助项目(69873007)
-
文摘
通过对采用RM调度策略的实时嵌入式系统抢占行为的分析,建立了一个周期性实时任务集的抢占模型,从数学上定量地刻画了因抢占而导致的额外开销与系统中各实时任务属性的关系,以及与整个实时任务集的可调度性的关系。依据该模型并借鉴生物学领域的寄生思想,提出了一个基于进化规划的性能优化方法,通过调整任务启动时间,以减少抢占次数或改变抢占关系,降低系统额外开销,提高系统实时性能;最后通过实验验证了建立在抢占模型基础上的嵌入式系统性能优化方法的有效性。
-
关键词
嵌入式系统
启动时间
实时性能
性能优化
抢占模型
进化规划
-
Keywords
embedded systems
release time
real-time performance
performance optimization
preemption model
evolutionary programming
-
分类号
TP302.7
[自动化与计算机技术—计算机系统结构]
TP316.2
[自动化与计算机技术—计算机软件与理论]
-
-
题名EDF调度算法抢占行为的研究及其改进
被引量：11
- 2
-
-
作者
王济勇
林涛
王金东
韩光洁
赵海
-
机构
东北大学信息科学与工程学院
-
出处
《电子学报》
EI
CAS
CSCD
北大核心
2004年第1期64-68,共5页
-
基金
国家自然科学基金 (No .698730 0 7)
-
文摘
通过对采用抢占式EDF算法的嵌入式系统中各实时任务抢占行为的分析 ,建立了一个周期性任务集的抢占模型 ,从数学上描述了抢占关系、可调度性、调度开销与实时任务的周期、执行时间、最终期限、启动时间等属性之间的关系 .依据该抢占模型 ,提出了一个改进的抢占式EDF调度算法 ,通过将基于遗传算法的优化方法离线计算得到的实时任务启动时间作为目标系统的一个调度参数 ,减少抢占次数 ,改变抢占关系 ,从而提高系统的可调度能力和实时性能 .最后用实验验证了改进的抢占式EDF调度算法的有效性 .
-
关键词
抢占式EDF
启动时间
抢占模型
实时性能
嵌入式系统
-
Keywords
Genetic algorithms
Mathematical models
Optimization
Personal computers
Real time systems
Scheduling
-
分类号
TP302.7
[自动化与计算机技术—计算机系统结构]
TP316.2
[自动化与计算机技术—计算机软件与理论]
-
-
题名一种面向硬件线程的实时调度算法研究与设计
被引量：3
- 3
-
-
作者
尹震宇
赵海
林恺
孙佩刚
王金英
-
机构
东北大学信息科学与工程学院
-
出处
《电子学报》
EI
CAS
CSCD
北大核心
2007年第8期1467-1471,共5页
-
基金
国家863高技术研究发展计划(No.2001AA415320)
-
文摘
本文根据硬件线程的特征,为硬件线程调度建立了一个周期与非周期混合线程集的调度模型.在数学层面描述了硬件多线程调度中每个线程被成功调度的条件判据.并在此基础之上,提出一种以截止时间与最坏执行时间差为基本因子的DR-EDF算法,提供了一种实现这种DR-EDF算法的硬件多线程控制器的设计原理.最后用FPGA为载体,实现了一款硬件多线程处理器,通过实际测试的分析结果,得出这种面向硬件多线程的实时调度算法在不影响线程集错失率前提下,提高了嵌入式系统中紧急任务的可调度性.
-
关键词
抢占模型
最早期限优先
变级最早期限优先
硬件线程
实时调度
-
Keywords
Preemption model
earliest deadline first（EDF）
dynamic rate earliest deadline first（DR-EDF）
hardware-thread
real-time scheduling
-
分类号
TN393
[电子电信—物理电子学]
-
-
题名基于Linux的实时控制系统的调度算法研究
被引量：2
- 4
-
-
作者
陈一民
陈养彬
李菲
-
机构
上海大学计算机工程与科学学院
-
出处
《计算机工程与科学》
CSCD
2005年第11期61-65,共5页
-
基金
上海市自然科学基金资助项目(015115042)
-
文摘
在实时系统中,实时调度算法是影响实时性能的关键因素。本文首先分析了当前基于Linux的内核实时支持的相关主流技术,说明了Linux在实时性支持上的现状和弱点,综合比较了各种解决方案的优缺点。以往对实时调度算法的研究着重于硬实时性的满足,本文基于具体应用的特殊性以及当前对实时调度研究的发展趋势,对共存于同一系统中的周期性实时任务和非周期性任务的混合调度问题做进一步的探讨,提出一种实时任务的层次调度算法,保证了带宽的利用,克服了传统混合调度算法处理器利用率受限制、系统开销较大和非周期部分响应时间长的问题。基于这些研究成果,提出了改造方案,并在Linux操作系统中予以了实现。
-
关键词
实时性
可抢占模型
中断服务
动态规划
最早底线优先实时性
-
Keywords
real-time
preemptive model, interrupt service
dynamic programming
earliestdeadline first
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
