A Thread Speed Control Scheme for Real-time Microprocessors

被引:24
|
作者
Matsumoto, Kohei [1 ]
Umeo, Hiroyuki [1 ]
Yamasaki, Nobuyuki [1 ]
机构
[1] Keio Univ, Dept Comp Sci, Grad Sch Sci & Technol, Yokohama, Kanagawa, Japan
关键词
real-time system; computer architecture; IPC control;
D O I
10.1109/RTCSA.2011.77
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Real-time execution of applications is one of key requirements for Cyber-Physical Systems (CPS) that integrate computational and physical elements for our social infrastructure, such as robotics, transportation, and consumer appliances. In such real-time systems, a task must be executed so as not to violate given time constraints. Moreover, it is desirable that the execution time of the task is predictable precisely. When Out-of-Order (OoO) execution is adopted for real-time systems to enhance the performance, it is much difficult to predict execution time because of the feature of OoO execution. In order to deal with this problem, various schemes were proposed such as IPC control mechanism of Responsive Multithreaded (RMT) Processor. RMT Processor is a real-time microprocessor adopting simultaneous multithreading (SMT) architecture with OoO execution. Its IPC control mechanism which tries to adjust the number of instruction commits to meet a given target IPC. The IPC control scheme can be implemented not only on RMT Processor but also on various processors and can improve the predictability of execution time. However, if an error between target and actual IPCs is observed, it cannot cancel the error in the next control window, which is used in the control mechanism. Since such uncorrected errors are accumulated in the successive control window, the predictability of the execution time is degraded gradually. To overcome this problem, in this paper, we propose a thread speed control scheme for real-time microprocessors. This scheme is based on the IPC control mechanism on RMT Processor. Our proposed thread speed control scheme calculates an error between reference and actual IPCs, then it dynamically updates the reference IPC of the next control window in order to cancel the past errors. Our proposed scheme is designed and implemented on RMT Processor. The simulation results show that the error is reduced to 2.60 x 10(-5) % in case that four threads are executed simultaneously.
引用
收藏
页码:16 / 21
页数:6
相关论文
共 50 条
  • [41] A new and efficient real-time address tracer for embedded microprocessors
    Jeang, Yuan-Long
    Chen, Ching-Ta
    Tai, Chih-Chung
    ICICIC 2006: FIRST INTERNATIONAL CONFERENCE ON INNOVATIVE COMPUTING, INFORMATION AND CONTROL, VOL 2, PROCEEDINGS, 2006, : 14 - +
  • [42] A real-time scan conversion algorithm on commercially available microprocessors
    Basoglu, C
    Kim, YM
    Chalana, V
    ULTRASONIC IMAGING, 1996, 18 (04) : 241 - 260
  • [43] A real-time simulation tool for real-time control
    Kwon, WH
    Kim, KB
    Moon, SY
    Choi, SG
    Kim, YS
    ALGORITHMS AND ARCHITECTURES FOR REAL-TIME CONTROL 1997, 1997, : 325 - 329
  • [44] Hard real-time control & real-time linux
    Murillo-Garcia, R
    DR DOBBS JOURNAL, 2003, 28 (11): : 65 - 67
  • [45] Real-time control
    Cravotta, B
    EDN, 2003, 48 (15) : 34 - 34
  • [46] Real-time control
    Maria Maragkou
    Nature Photonics, 2014, 8 (12) : 880 - 880
  • [47] An adaptive video coding control scheme for real-time MPEG applications
    Hsia, S.-C. (hsia@ccms.nkfust.edu.tw), 1600, Hindawi Publishing Corporation (2003):
  • [48] An adaptive video coding control scheme for real-time MPEG applications
    Hsia, SC
    EURASIP JOURNAL ON APPLIED SIGNAL PROCESSING, 2003, 2003 (03) : 244 - 251
  • [49] An Adaptive Video Coding Control Scheme for Real-Time MPEG Applications
    Shih-Chang Hsia
    EURASIP Journal on Advances in Signal Processing, 2003
  • [50] An Incremental Decoding Scheme for Optimal Real-Time Control of Markovian Systems
    Wu, Junjie
    Chen, Wei
    2022 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM 2022), 2022, : 5348 - 5353