A Fault-Tolerant ICDM Scheduling Algorithm for Multiprocessor Real-Time Systems
Jinling Yin · Journal of Shenyang Jianzhu University · 2006
The scheduling algorithm for the tasks in multiprocessor real-time systems which have timing,resource and fault-tolerant constraints is presented,by which in hard real-time system the problem of reliability and timing is solved.In multiprocessor real-time systems,in the presence of hardware component failures,tasks can be executed in their deadline.Systems can not make serious results.Imprecise computational model is applied to Distance Myopic algorithm.ICDM algorithm is presented.Every task has two editions:preceding edition and back edition,every task has two portions:mandatory portion and optional portion.When the mandatory portion of a task is not finished,ICDM algorithm quotes MOPT algorithm to minish the optional portion time of foreword tasks to meet the deadline.ICDM algorithm improves feasibility of task scheduling and obtains acceptable results.The scheduling feasibility of algorithm,timing and reliability of real-time system are improved by introducing imprecise computational model.