收藏切换
A Self-Correcting Longest-Path DAG Scheduling Algorithm for Multicore Systems
收藏切换
PDF
Zhaochun XU1, Yu YANG2, Haifeng JIANG1
Missiles and Space Vehicles | 2026, (3) : 58 - 66
Less
收藏切换
Missiles and Space Vehicles | 2026, (3): 58-66
Guidance, Navigation and Control
A Self-Correcting Longest-Path DAG Scheduling Algorithm for Multicore Systems
Full
Zhaochun XU1, Yu YANG2, Haifeng JIANG1
Affiliations
  • 1.Beijing Institute of Aerospace Control Devices, Beijing, 100039
  • 2.China Academy of Aerospace Electronics Technology, Beijing, 100094
Published: 2026-06-25 doi: 10.7654/j.issn.2097-1974.20260308
Outline
收藏切换

As the master control computer of the Platform Inertial Navigation System (PINS) constitutes a hard real-time multicore embedded system, its control cycle directly impacts navigation accuracy. To address the issues of low resource utilization and constrained computing frequency resulting from the bin-packing problem inherent in traditional centralized partitioned scheduling, the Self-Correcting Longest-Path DAG Scheduling Algorithm (SLS) is proposed. The algorithm employs directed acyclic graphs (DAGs) to model complex inertial navigation tasks with precedence constraints, constructing a two-stage closed-loop framework of "static planning and dynamic correction". In the static phase, parallel tasks are greedily allocated across multiple cores based on longest-path priorities. The dynamic phase introduces a self-correcting mechanism that utilizes a weighted averaging method to continuously refine node execution time estimates, thereby mitigating the cumulative degradation of scheduling performance caused by worst-case execution time (WCET) estimation errors. Hardware-in-the-loop simulation experiments demonstrate that, compared with recent state-of-the-art algorithms in the inertial navigation field, the SLS algorithm significantly reduces task execution time, enhances multicore resource utilization and load balancing, and effectively improves the system accuracy and real-time performance of PINS.

inertial navigation system  /  real-time system  /  directed acyclic graph  /  task scheduling  /  homogeneous multicore system
Zhaochun XU, Yu YANG, Haifeng JIANG. A Self-Correcting Longest-Path DAG Scheduling Algorithm for Multicore Systems[J]. Missiles and Space Vehicles, 2026 , (3) : 58 -66 . DOI: 10.7654/j.issn.2097-1974.20260308
Year 2026 volume Issue 3
PDF
163
69
Cite this Article
BibTeX
Article Info
doi: 10.7654/j.issn.2097-1974.20260308
  • Receive Date:2026-01-07
  • Online Date:2026-07-22
  • Published:2026-06-25
Article Data
Affiliations
History
  • Received:2026-01-07
  • Revised:2026-04-16
Affiliations
    1.Beijing Institute of Aerospace Control Devices, Beijing, 100039
    2.China Academy of Aerospace Electronics Technology, Beijing, 100094
References
Share
https://castjournals.cast.org.cn/joweb/ddyht/EN/10.7654/j.issn.2097-1974.20260308
Share to
QR

Scan QR to access full text

Cite this article
BibTeX
Citations
表12种不同金属材料的力学参数

Family
属数
Number of
genus
种数
Number of
species
占总种数比例
Percentage of
total species (%)

Genus
种数
Number of
species
占总种数比例
Percentage of total
species (%)
鹅膏菌科Amanitaceae 2 11 5.26 鹅膏菌属 Amanita 10 4.78
小菇科 Mycenaceae 2 12 5.74 丝盖伞属 Inocybe 5 2.39
多孔菌科 Polyporaceae 8 14 6.70 蜡蘑属 Laccaria 5 2.39
红菇科 Russulaceae 3 23 11.00 小皮伞属 Marasmius 6 2.87
小菇属 Mycena 11 5.26
光柄菇属 Pluteus 5 2.39
红菇属 Russula 17 8.13
栓菌属 Trametes 5 2.39
关闭全屏
  • BibTeX
  • EndNote
  • RefWorks
  • TxT