A precise time synchronization method for real-time schedulers

被引:0
|
作者
Kikutani T. [1 ]
Yakoh T. [1 ]
机构
[1] Department of System Design Engineering, Faculty of Science and Technology, Keio University, 3-14-1, Hiyoshi, Kouhoku-ku, Yokohama, Kanagawa
关键词
Kalman filter; Real-time operating system; Time synchronization;
D O I
10.1541/ieejeiss.138.695
中图分类号
学科分类号
摘要
This paper proposed a precise time synchronization method between schedulers of real-time operating systems by communicating timestamps over a network. An NTP based communication protocol was used to measure the time offset between nodes. To minimize the measurement error, a light-weight network stack called RT-Messenger was used instead of common TCP/IP stack. Also, a Kalman filter was introduced to eliminate such error and to estimate time offset and drift. Furthermore, a real-time scheduler in RTAI/Linux was modified to compensate the time difference using the estimated offset and drift. The time compensation of a scheduler clock affects the next resume times for realtime tasks. Therefore, a re-calculation process of next resume times for all real-time tasks and a re-ordering process of reak-time task queue were added into the real-time scheduler. To validate the proposed method, time differences of resume times for two real-time tasks on different nodes were measured under various experimental conditions. The results confirm that the resume time differences were successfully kept lower than 400 ns with 300 ns standard deviation under the condition of observation period at 1 s and correction period at 10 s. © 2018 The Institute of Electrical Engineers of Japan.
引用
收藏
页码:695 / 702
页数:7
相关论文
共 50 条
  • [41] Real-time Time Synchronization Detection System application and Analysis
    Qu Gang
    Bi Xiaoliang
    Ge Zhaoqiang
    Zhang Peihong
    Yuan Hao
    AUTOMATIC CONTROL AND MECHATRONIC ENGINEERING III, 2014, 615 : 135 - +
  • [42] BDS real-time 100 picosecond level single difference time and frequency synchronization method
    Shi C.
    Song W.
    Zheng F.
    Wang H.
    Wang Y.
    Zhang A.
    Tang W.
    Cehui Xuebao/Acta Geodaetica et Cartographica Sinica, 2024, 53 (05): : 869 - 878
  • [43] Timestamp Peripherals for Precise Real-Time Programming
    Hui, John
    Edwards, Kyle J.
    Edwards, Stephen A.
    2023 21ST ACM-IEEE INTERNATIONAL SYMPOSIUM ON FORMAL METHODS AND MODELS FOR SYSTEM DESIGN, MEMOCODE, 2023, : 137 - 147
  • [44] Precise Real-Time Positioning in WADGPS Networks
    Retscher G.
    Chao C.H.J.
    GPS Solutions, 2000, 4 (2) : 68 - 75
  • [45] Performance of Real-Time Precise Point Positioning
    Chen, Junping
    Li, Haojun
    Wu, Bin
    Zhang, Yize
    Wang, Jiexian
    Hu, Congwei
    MARINE GEODESY, 2013, 36 (01) : 98 - 108
  • [46] Measuring the efficiency of Schedulers for Concurrent Real-time Tasks in Uniprocessor Systems
    Guevara Lopez, Pedro
    Sandoval Gomez, Raul J.
    Vazquez Torres, Fernando
    2009 52ND IEEE INTERNATIONAL MIDWEST SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOLS 1 AND 2, 2009, : 1078 - +
  • [47] Data-mining synthesised schedulers for hard real-time systems
    Kloukinas, C
    19TH INTERNATIONAL CONFERENCE ON AUTOMATED SOFTWARE ENGINEERING, PROCEEDINGS, 2004, : 14 - 23
  • [48] Optimal control for real-time feedback rate-monotonic schedulers
    Ayav, T
    Ferrari-Trecate, G
    COMPUTER AND INFORMATION SICENCES - ISCIS 2005, PROCEEDINGS, 2005, 3733 : 894 - 903
  • [49] An Experimental Evaluation of the Cache Partitioning Impact on Multicore Real-Time Schedulers
    Gracioli, Giovani
    Froehlich, Antonio Augusto
    2013 IEEE 19TH INTERNATIONAL CONFERENCE ON EMBEDDED AND REAL-TIME COMPUTING SYSTEMS AND APPLICATIONS (RTCSA), 2013, : 72 - 81
  • [50] Hardware/software co-design of run-time schedulers for real-time systems
    Mooney III V.J.
    De Micheli G.
    Design Automation for Embedded Systems, 2000, 6 (01) : 89 - 144