(哈尔滨工程大学 计算机科学与技术学院 哈尔滨 150001)
关键词:可重构计算; 实时调度; 容错调度; 放置策略
Faulttolerant scheduling algorithm of realtime tasks for reconfigurable system
YIN Jinyong GU Guochang WU Yanxia
(College of Computer Science & Technology Harbin Engineering University Harbin 150001 China)
Abstract:FPGA has been used widely now but the architecture of TMR(triple module redundancy) can not make full use of FPGA. This paper proposeda faulttolerant scheduling algorithm of hardware realtime tasks based on primary/slave copy. By scheduled backwards the salve copy executed as late as possible before its deadline. So that the primary copy had no overlap or as small overlap as possible with the slave copy on the executing time. When the primary copy executed successfully released the slave copy. The result of experiment demonstrates that the method can use the FPGA more efficiently than TMR and the accept ratio of hardware tasks increases. ......