| 一种面向硬件线程的实时调度算法研究与设计 |
| |
| 引用本文： | YIN Zhen-yu,尹震宇,赵海,林恺,孙佩刚,王金英. 一种面向硬件线程的实时调度算法研究与设计[J]. 电子学报, 2007, 35(8): 1467-1471 |
| |
| 作者姓名： | YIN Zhen-yu 尹震宇 赵海 林恺 孙佩刚 王金英 |
| |
| 作者单位： | 东北大学信息科学与工程学院,辽宁沈阳,110004;东北大学信息科学与工程学院,辽宁沈阳,110004;中国科学院沈阳计算技术研究所,辽宁沈阳,110004 |
| |
| 基金项目： | 国家高技术研究发展计划(863计划) |
| |
| 摘 要： | 本文根据硬件线程的特征,为硬件线程调度建立了一个周期与非周期混合线程集的调度模型.在数学层面描述了硬件多线程调度中每个线程被成功调度的条件判据.并在此基础之上,提出一种以截止时间与最坏执行时间差为基本因子的DR-EDF算法,提供了一种实现这种DR-EDF算法的硬件多线程控制器的设计原理.最后用FPGA为载体,实现了一款硬件多线程处理器,通过实际测试的分析结果,得出这种面向硬件多线程的实时调度算法在不影响线程集错失率前提下,提高了嵌入式系统中紧急任务的可调度性.
|
| 关 键 词： | 抢占模型 最早期限优先 变级最早期限优先 硬件线程 实时调度 |
| 文章编号： | 0372-2112（2007）08-1467-05 |
| 收稿时间： | 2007-01-08 |
| 修稿时间： | 2007-01-08 |
Research and Design of a Real-Time Scheduling Algorithm for Hardware-Thread |
| |
| YIN Zhen-yu. Research and Design of a Real-Time Scheduling Algorithm for Hardware-Thread[J]. Acta Electronica Sinica, 2007, 35(8): 1467-1471 |
| |
| Authors: | YIN Zhen-yu |
| |
| Affiliation: | 1. School of Information Science and Engineering,Northeastern University,Shenyang,Liaoning 110004,China;2. Shenyang Institute of Computing Technology,Chinese Academy of Science,Shenyang,Liaoning 110004,China |
| |
| Abstract: | |
| |
| Keywords: | Preemption model earliest deadline first(EDF) dynamic rate earliest deadline first(DR-EDF) hardware-thread real-time scheduling |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《电子学报》浏览原始摘要信息 |
|
点击此处可从《电子学报》下载免费的PDF全文 |
|
