电子测量与仪器学报
電子測量與儀器學報
전자측량여의기학보
Journal of Electronic Measurement and Instrumentation
2015年
9期
1302-1309
,共8页
彭浩%韩江洪%陆阳%夏伟
彭浩%韓江洪%陸暘%夏偉
팽호%한강홍%륙양%하위
多处理器%硬实时系统%主副版本%容错调度%全局调度
多處理器%硬實時繫統%主副版本%容錯調度%全跼調度
다처리기%경실시계통%주부판본%용착조도%전국조도
multiprocessor%hard real-time systems%primary-backup%fault tolerant scheduling%global scheduling
针对多处理器硬实时系统运行过程中任务出错问题,提出一种基于主副版本策略的固定优先级全局容错调度算法FTGS-BD(fault tolerant global scheduling with backup delay).该算法使用主动副版本和被动副版本,在保证实时性的前提下根据任务需求和硬件性能尽可能的推迟主动副版本的运行,并在不需要副版本响应时回收分配给副版本的资源,从而减少实现容错所需的代价.仿真结果表明,和仅使用被动副版本的全局容错调度算法相比,在调度相同的任务集时,FTGS-BD最多可以减少20％的处理器资源需求,平均减少12％.FTGS-BD能够应用于主副版本总使用率最大值大于1的任务集.
針對多處理器硬實時繫統運行過程中任務齣錯問題,提齣一種基于主副版本策略的固定優先級全跼容錯調度算法FTGS-BD(fault tolerant global scheduling with backup delay).該算法使用主動副版本和被動副版本,在保證實時性的前提下根據任務需求和硬件性能儘可能的推遲主動副版本的運行,併在不需要副版本響應時迴收分配給副版本的資源,從而減少實現容錯所需的代價.倣真結果錶明,和僅使用被動副版本的全跼容錯調度算法相比,在調度相同的任務集時,FTGS-BD最多可以減少20％的處理器資源需求,平均減少12％.FTGS-BD能夠應用于主副版本總使用率最大值大于1的任務集.
침대다처리기경실시계통운행과정중임무출착문제,제출일충기우주부판본책략적고정우선급전국용착조도산법FTGS-BD(fault tolerant global scheduling with backup delay).해산법사용주동부판본화피동부판본,재보증실시성적전제하근거임무수구화경건성능진가능적추지주동부판본적운행,병재불수요부판본향응시회수분배급부판본적자원,종이감소실현용착소수적대개.방진결과표명,화부사용피동부판본적전국용착조도산법상비,재조도상동적임무집시,FTGS-BD최다가이감소20％적처리기자원수구,평균감소12％.FTGS-BD능구응용우주부판본총사용솔최대치대우1적임무집.
