期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

非精确任务集的容错EDF调度 被引量：4

Fault-Tolerant EDF Scheduling of Imprecise Computation Tasks
下载PDF
导出
摘要 该文将容错EDF调度算法和非精确计算技术结合起来,提高了算法的调度性能,使单处理器系统正常运行时具有高吞吐量,同时,在出现一个或多个偶发性软件错误时,仍能满足系统中关键任务的时限要求。 A new scheme is described, through making use of the fault-tolerant EDF scheduling and imprecise computation, scheduling performance of algorithm is improved. Furthermore a real-time system can get high throughput when operating normally and meet the deadline of critical tasks when there are one or more transient error.
作者 王亮 雷航 桑楠
机构地区 电子科技大学计算机科学与工程学院
出处 《计算机工程》 CAS CSCD 北大核心 2004年第23期56-58,152,共4页 Computer Engineering
基金 "十五"国防预研资助课题
关键词 容错 EDF调度算法 调度性能 软件错误 系统 任务 单处理器 吞吐量 Software fault-tolerant EDF scheduling FT-EDF scheduling Imprecise computation
分类号 TP311 [自动化与计算机技术—计算机软件与理论] TP316 [自动化与计算机技术—计算机软件与理论]
  • 相关文献

参考文献11

  • 1Stankovic J A. Misconceptions About Real-time Computing: a Serious Problem for Next-generation System. IEEE Computer, 1988,21 (10): 10-19
  • 2Cristian H. Understanding Fault-tolerant Distributed Systems. Communications of the ACM, 1991,34(2): 56-78
  • 3Laprie J C. Dependability of Computer System: From Concept to Limits. LAAS-CNRS, Toulouse, France, 1998:108-126
  • 4Thuel S R, Strosnider J K. Enhancing Fault Tolerant of Real-time Systems Through Time Redundancy. Foundations of Dependable Computing. Kluwer: 1994:265-318
  • 5Ghosh S, Melhem R, Mosse D. Enhancing Real-time Schedules to Tolerate Transient Faults. Proceedings of 16th IEEE Real-Time Systems Symposium, 1995
  • 6Ghosh S, Melhem R, Mosse D. Fault-tolerant Rate-monotonic Scheduling. Journal of Real-Time System, 1998, 15(2): 149-181
  • 7Liu C L, Layland J W. Scheduling Algorithm for Multiprogramming in a Hard-real-time Environment. Journal of the ACM. 1973, 20(1): 40-61
  • 8Liu J W S, Shin W K, Lin K J. Imprecise Computations. Proceedings of the IEEE, 1994, 82(1): 83-93
  • 9Dey J K, Kurose J, Towsley D. On-line Scheduling Policies for a Class of IRIS Real-time tasks, IEEE Transactions on Computers,1996, 45(7): 802-813
  • 10Aydin H, Melhem R, Mosse D. Optimal Reward-based Scheduling of Periodic Real-time Tasks. In Proceedings of 20th IEEE Real-Time Systems Symposium, 1999

同被引文献28

  • 1李庆华,韩建军,Abbas A Essa,张薇.硬实时系统中基于软件容错的动态调度算法[J].软件学报,2005,16(1):101-107. 被引量：18
  • 2罗琼,张立臣.基于非精确计算的多错误模式下的容错优化调度算法[J].计算机应用,2005,25(4):960-961. 被引量：2
  • 3周悦,尹金玲.多处理器实时系统容错ICDM调度算法[J].沈阳建筑大学学报（自然科学版）,2006,22(6):1019-1022. 被引量：3
  • 4Kieckhafer R M, Walter C J , Finn A M, et al. The MAFT architecture for distributed fault - tolerance [J]. IEEE Trans Computers, 1988,37 (4) : 398 - 405.
  • 5Liu C L,Layland J W. Scheduling algorithms for multiprogramming in a hard - realtime environment [J]. Journal of ACM,1973,20( 1 ) :174 - 189.
  • 6Manimaran G, Siva C, Ram Murthy. A fault - tolerant dynamic scheduling algorithm for multiprocessor real -time and its Analysis[J]. 1EEE Transactions on Parallel and Distributed Systems, 1998,9 ( 11 ) : 1137 - 1152.
  • 7Girault A, Kalla H, Sorel Y. A scheduling heuristics for distributed real - time embedded systems tolerant to processor and communication media failures [J].International Journal of Production Research,2004,42 (14) :2877 - 2898.
  • 8Ramanathan P.Graceful degradation in real-time control applications using (m,k)-firm guarantee[J].Proc.IEEE Fault-Tolerant Computing Symp,1997:132-141.
  • 9Manimaran G,Siva Ram Murthy C.A fault-tolerant dynamic scheduling algorithm for multiprocessor real -time and its analysis[J].IEEE Transactions on Parallel and Distributed Systems,1998,9(11):1137-1152.
  • 10Mancini L V.Modular redundancy in a message passing system[J].IEEE Trans.Software Eng,1986,12(1):79-86.

引证文献4

二级引证文献5

计算机工程
2004年 第23期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部