一种面向硬件线程的实时调度算法研究与设计

尹震宇; 赵 海; 林 恺; 孙佩刚; 王金英

您当前的位置：

首页 >

文章列表页 >

一种面向硬件线程的实时调度算法研究与设计

论文 | 更新时间：2025-07-16

- 一种面向硬件线程的实时调度算法研究与设计
- Research and Design of a Real-Time Scheduling Algorithm for Hardware-Thread
- 电子学报 2007年35卷第8期页码：1467-1471
- 作者机构：
  
  1. 东北大学信息科学与工程学院,辽宁,沈阳,110004
  2. 中国科学院沈阳计算技术研究所,辽宁,沈阳,110004
  3. 东北大学信息科学与工程学院辽宁沈阳,110004
  4. 中国科学院沈阳计算技术研究所辽宁沈阳,110004
- 作者简介：
- 基金信息：
  
  国家863高技术研究发展计划 (No.2001AA415320)
- DOI：
  中图分类号： TN393
- 纸质出版：2007
- 稿件说明：
移动端阅览
尹震宇, 赵海, 林恺, 等. 一种面向硬件线程的实时调度算法研究与设计[J]. 电子学报, 2007,35(8):1467-1471.

YIN Zhen-yu, ZHAO Hai, LIN Kai, et al. Research and Design of a Real-Time Scheduling Algorithm for Hardware-Thread[J]. Acta Electronica Sinica, 2007, 35(8): 1467-1471.
尹震宇, 赵海, 林恺, 等. 一种面向硬件线程的实时调度算法研究与设计[J]. 电子学报, 2007,35(8):1467-1471. DOI：

YIN Zhen-yu, ZHAO Hai, LIN Kai, et al. Research and Design of a Real-Time Scheduling Algorithm for Hardware-Thread[J]. Acta Electronica Sinica, 2007, 35(8): 1467-1471. DOI：

摘要

本文根据硬件线程的特征

为硬件线程调度建立了一个周期与非周期混合线程集的调度模型.在数学层面描述了硬件多线程调度中每个线程被成功调度的条件判据.并在此基础之上

提出一种以截止时间与最坏执行时间差为基本因子的DR-EDF算法

提供了一种实现这种DR-EDF算法的硬件多线程控制器的设计原理.最后用FPGA为载体

实现了一款硬件多线程处理器

通过实际测试的分析结果

得出这种面向硬件多线程的实时调度算法在不影响线程集错失率前提下

提高了嵌入式系统中紧急任务的可调度性.

Abstract

Based on the characteristics of the hardware scheduling

a scheduling model for the periodic and un-periodic threads in hardware scheduling is proposed.The criterion of the successfully scheduled threads is presented by mathematical description.On this basis

the DR-EDF algorithm based on the deadline and the difference of the worst executing time is proposed.The design of thread-scheduling controller using the DR-EDF is brought forward.And the processor based on the DR-EDF algorithm is achieved on an FPGA.The results of experiment show that the scheduling failure rate will not be affected and scheduling-ability for emergency threads is improved.

关键词

Keywords

references

浏览量

1307

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

用于开放式系统的二维优先级实时调度

EDF调度算法抢占行为的研究及其改进

一种新的基于优先级表的实时调度算法