A precise time synchronization method for real-time schedulers

被引:0
|
作者
机构
[1] Kikutani, Tatsushi
[2] Yakoh, Takahiro
关键词
Computer operating systems - Scheduling - Real time systems - 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.
引用
收藏
相关论文
共 50 条
  • [1] A precise time synchronization method for real-time schedulers
    Kikutani, Tatsushi
    Yakoh, Takahiro
    [J]. ELECTRONICS AND COMMUNICATIONS IN JAPAN, 2018, 101 (12) : 21 - 29
  • [2] On the composition of real-time schedulers
    Wang, WR
    Mok, AK
    [J]. REAL-TIME AND EMBEDDED COMPUTING SYSTEMS AND APPLICATIONS, 2003, 2968 : 18 - 37
  • [3] Design of time synchronization method for real-time EPON
    Qu, Junsuo
    [J]. Telkomnika - Indonesian Journal of Electrical Engineering, 2013, 11 (07): : 3517 - 3522
  • [4] On the Implementation of Global Real-Time Schedulers
    Brandenburg, Bjoern B.
    Anderson, James H.
    [J]. 2009 30TH IEEE REAL-TIME SYSTEMS SYMPOSIUM, PROCEEDINGS, 2009, : 214 - 224
  • [5] Designing Schedulers for Hard Real-Time Tasks
    Janarthanan, Vasudevan
    [J]. INFORMATION TECHNOLOGY: NEW GENERATIONS, 2016, 448 : 1125 - 1134
  • [6] REAL-TIME DETECTION OF PRECISE EMG ONSET FOR SYNCHRONIZATION OF AN EEG AVERAGER
    GREELEY, HP
    [J]. CLINICAL PHYSICS AND PHYSIOLOGICAL MEASUREMENT, 1984, 5 (01): : 13 - 19
  • [7] A Real-Time Implementation of Precise Timestamp-Free Network Synchronization
    Li, Max
    Gvozdenovic, Stefan
    Ryan, Alexander
    David, Radu
    Brown, D. Richard, III
    Klein, Andrew G.
    [J]. 2015 49TH ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS AND COMPUTERS, 2015, : 1214 - 1218
  • [8] A PRECISE REAL-TIME WAVEMETER
    CARTER, HK
    BINGHAM, CR
    PEGG, DJ
    GAILLARD, ML
    ZGANJAR, EF
    GRIFFIN, PM
    [J]. NUCLEAR INSTRUMENTS & METHODS IN PHYSICS RESEARCH, 1982, 202 (1-2): : 361 - 364
  • [9] Time synchronization in real-time distributed system
    Wei, Jian-Jun
    Kang, Ji-Chang
    Lei, Yan-Jing
    Chen, Fu-Long
    [J]. Zhongbei Daxue Xuebao (Ziran Kexue Ban)/Journal of North University of China (Natural Science Edition), 2007, 28 (05): : 412 - 416
  • [10] HLS: A framework for composing soft real-time schedulers
    Regehr, J
    Stankovic, JA
    [J]. 22ND IEEE REAL-TIME SYSTEMS SYMPOSIUM, PROCEEDINGS, 2001, : 3 - 14