星载计算机系统高优先级恢复容错调度算法
王培东1,魏振华2
(1.哈尔滨理工大学计算机科学与技术学院，150080,哈尔滨；2.哈尔滨工业大学计算机科学与技术学院，150001,哈尔滨）
摘要:为了在星载异构容错计算机上调度星载任务，在给出了星载计算机系统的容错调度模型的基础上，提出了一种星载计算机系统高优先级恢复容错调度算法(OHFSA)，该算法通过引进可靠性代价量化了容错系统在维护容错调度时所需要的开销，并在调度过程中充分考虑了容错调度的实时性和低可靠性代价.同时，采用高优先级恢复机制可及时响应紧急时限下的恢复任务，从而提高了星载任务的整体实时性能.实验验证表明，OHFSA随着计算时间的增加，其所需的可靠性代价也相应增大.仿真结果表明，在任务负载不断增加的情况下，OHFSA的执行时间比目前算法减少20%～30%，特别是在恢复任务优先级比其主任务提高1个级别时，响应时间可减少近8.7%.
关键词:星载计算机系统；容错调度；可靠性代价；优先级
中图分类号:TP393文献标识码:A文章编号:0253-987X(2006)08-0915-04