WANG Y S,YANG H,XU J. A fault-tolerant scheduling algorithm for space multi-core operating systems[J]. Microelectronics & Computer,2024,41(5):49-56. doi: 10.19304/J.ISSN1000-7180.2024.0082
Citation: WANG Y S,YANG H,XU J. A fault-tolerant scheduling algorithm for space multi-core operating systems[J]. Microelectronics & Computer,2024,41(5):49-56. doi: 10.19304/J.ISSN1000-7180.2024.0082

A fault-tolerant scheduling algorithm for space multi-core operating systems

  • Currently, computer systems are gradually adopting multi-core processors to improve performance, and how the space operating system manages multi-core resources is the key to leveraging processor performance. In safety-critical areas such as aerospace, hybrid scheduling of fixed-point tasks and periodic tasks is used to improve efficiency while ensuring reliability. Existing multi-core scheduling algorithms for the hybrid task model only consider the task allocation problem, and do not take into account how to be fault-tolerant when one of the cores in the system fails. The FT-RTA algorithm is a fault-tolerant scheduling algorithm for space multi-core operating systems. When there is a transient failure on one core, the algorithm migrates all the tasks on the faulty core in the faulty time period to be executed on normal cores, so that the computer system does not perceive this core failure, successfully shielding the fault. The algorithm can be successfully shielded from core failures and carry out system-unaware fault tolerance after typical parameter verification in real applications.
  • loading

Catalog

    Turn off MathJax
    Article Contents

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return