[1]唐毓毅,朱怡安,黄姝娟,等.一种有约束关系的实时周期任务调度算法研究[J].计算机技术与发展,2013,(07):1-5.
　TANG Yu-yi[],ZHU Yi-an[],HUANG Shu-juan[],et al.Research on a Real-time Scheduling Algorithm for Periodic Task with Constraint Relation[J].,2013,(07):1-5.
点击复制

一种有约束关系的实时周期任务调度算法研究()
分享到：

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
期数:
2013年07期
页码:
1-5
栏目:
智能、算法、系统工程
出版日期:
1900-01-01

文章信息/Info

Title:
Research on a Real-time Scheduling Algorithm for Periodic Task with Constraint Relation
文章编号:
1673-629X（2013）07-0001-05
作者:
唐毓毅1; 朱怡安2; 黄姝娟2; 李凤彬1
[1]西北工业大学 计算机学院;[2]西北工业大学 软件与微电子学院
Author(s):
TANG Yu-yi[1]; ZHU Yi-an[2]; HUANG Shu-juan[2]; LI Feng-bin[1]
关键词:
多核; 实时系统; 周期性任务; 约束关系
Keywords:
multiprocessor; real-time system; periodic task; constraint relation
文献标志码:
A
摘要:
在多核嵌入式平台下,针对具有约束关系的实时周期任务,提出一种基于任务关键因子和截止时间的调度算法BVDS(Based on Value and Deadline Scheduling).该算法以有效利用处理器为原则,根据每个处理器的实际运行情况,为有可能在截止时间前完成的任务分配处理器资源.算法实现分为两个阶段:第一阶段根据任务的到达时间、关键因子以及执行时间构建等待任务链表;第二阶段,在执行过程中,充分考虑不同任务的执行时间以及任务之间的约束关系进行优先级分配.实验结果表明,该算法在牺牲少量处理器利用率的前提下,有效地降低了任务的死限丢失率

相似文献/References:

[1]李行 张立臣 陈成.面向方面的实时系统中间件[J].计算机技术与发展,2008,(07):8.
　LI Xing,ZHANG Li-chen,CHEN Cheng.Aspect Oriented Middleware for Real- Time System[J].,2008,(07):8.
[2]余化鹏 卢显良 彭先蓉.基于有限的共享资源模型实现嵌入式硬实时Linux[J].计算机技术与发展,2007,(04):1.
　YU Hua-peng,LU Xian-liang,PENG Xian-rong.Implementing Embedded Hard- Real- Time Linux Based on Limited Sharing Resources Model[J].,2007,(07):1.
[3]邓惠敏 张立臣 邓建波.基于面向方面和UML的实时系统建模研究[J].计算机技术与发展,2010,(12):118.
　DENG Hui-min,ZHANG Li-chen,DENG Jian-bo.Research of Real-Time System Modeling Based on Aspect-Oriented and UML[J].,2010,(07):118.
[4]张军 刘羽 卢奉良.蚁群算法解决TSP问题的并行化研究与实现[J].计算机技术与发展,2011,(05):72.
　ZHANG Jun,LIU Yu,LU Feng-liang.Parallel Research and Implementation of Ant Colony Algorithm to Solve Problem of TSP[J].,2011,(07):72.
[5]王宏伟,方群,陈伟.基于内存数据库的OPC监测系统的设计与实现[J].计算机技术与发展,2013,(07):242.
　WANG Hong-wei,FANG Qun,CHEN Wei.Design and Realization of OPC Real-time Monitor System Based on Main Memory Database[J].,2013,(07):242.
[6]林英,孟正,康雁,等.多核下一种线程调度算法的研究与实现[J].计算机技术与发展,2013,(10):19.
　LIN Ying,MENG Zheng,KANG Yan,et al.Research and Implementation of a Thread Scheduling Algorithm in Multi-core Environment[J].,2013,(07):19.
[7]万小平,李蜀瑜.基于XML的UML模型向AADL模型的自动转换[J].计算机技术与发展,2014,24(03):71.
　WAN Xiao-ping,LI Shu-yu.Automatic Conversion of UML Model to AADL Model Based on XML[J].,2014,24(07):71.
[8]李国拯,高正. 基于带数据约束实时系统的互模拟检测方法[J].计算机技术与发展,2016,26(01):6.
　LI Guo-zheng,GAO Zheng. An Approach of Bisimulation Checking for Real-time System Based on Data Constraints[J].,2016,26(07):6.
[9]刘骁[],谢红梅[]. AADL行为模型时间一致性验证方法[J].计算机技术与发展,2017,27(07):1.
　LIU Xiao[],XIE Hong-mei[]. A Time Consistency Validation Approach of AADL Behavior Model[J].,2017,27(07):1.
[10]冯林静. 多核的并行相似连接[J].计算机技术与发展,2017,27(07):43.
　FENG Lin-jing. Parallel Similarity Join of Multi-core[J].,2017,27(07):43.

更新日期/Last Update: 1900-01-01