Research and Design of a Real-Time Scheduling Algorithm for Hardware-Thread

YIN Zhen-yu; ZHAO Hai; LIN Kai; SUN Pei-gang; WANG Jin-ying

您当前的位置：

首页 >

文章列表页 >

Research and Design of a Real-Time Scheduling Algorithm for Hardware-Thread

更新时间：2025-07-16

- Research and Design of a Real-Time Scheduling Algorithm for Hardware-Thread
- Acta Electronica Sinica Vol. 35, Issue 8, Pages: 1467-1471(2007)
- 作者机构：
  
  1. 东北大学信息科学与工程学院,辽宁,沈阳,110004
  2. 中国科学院沈阳计算技术研究所,辽宁,沈阳,110004
  3. 东北大学信息科学与工程学院辽宁沈阳,110004
  4. 中国科学院沈阳计算技术研究所辽宁沈阳,110004
- 作者简介：
- 基金信息：
- DOI：
  CLC： TN393
- Published：2007
- 稿件说明：
移动端阅览
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：

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

Views

1307

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Two-Dimensional Priority Real-Time Scheduling for Open Systems

Research on Preemptions of Preemptive EDF and Improvement on Its Performance

A New Priority Table Based Real-Time Scheduling Algorithm

Related Author

TAN Peng-liu

JIN Hai

ZHANG Ming-hu

WANG Ji-yong

LIN Tao

WANG Jin-dong

HAN Guang-jie

ZHAO Hai

Related Institution

College of Computer Science and Technology,Huazhong University of Science and Technology

东北大学信息科学与工程学院

Intelligence Engineering Lab,Institute of Software,Chinese Academy of Sciences

⁰