Using virtual CPU migration to solve the lock holder preemption problem in a multicore processor-based virtualization layer for embedded systems

Hitoshi Mitake, Tsung Han Lin, Yuki Kinebuchi, Hiromasa Shimada, Tatsuo Nakajima

Research output: Contribution to conferencePaper

Abstract

When a real-time OS (RTOS) and a symmetric multiprocessing general purpose OS (SMP GPOS) are executed on the same multicore processor, there is a possibility to cause the lock holder preemption (LHP) problem, which is a well known problem of the sources of the performance degradation on an SMP GPOS. The problem occurs when a kernel mode thread holding a lock in a SMP GPOS is preempted by other OSes if these OSes share the same physical core. The existing solution does not take into account real-time responsiveness so it is not suitable to use in embedded systems. The paper proposes two new techniques to avoid the LHP problem for ensuring both the real-time responsiveness of real-time OS and the high throughput of SMP GPOS. The new proposed techniques have been implemented on our virtualization layer called SPUMONE, and we measured the results showing that the proposed new techniques reduce the LHP problem without degrading the real-time responsiveness.

Original languageEnglish
Pages270-279
Number of pages10
DOIs
Publication statusPublished - 2012 Nov 19
Event18th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2012 - Seoul, Korea, Republic of
Duration: 2012 Aug 192012 Aug 22

Conference

Conference18th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2012
CountryKorea, Republic of
CitySeoul
Period12/8/1912/8/22

    Fingerprint

Keywords

  • Embedded Systems
  • Lock Holder Preemption
  • Muticore Processor
  • Virtualization

ASJC Scopus subject areas

  • Artificial Intelligence
  • Hardware and Architecture
  • Computer Vision and Pattern Recognition

Cite this

Mitake, H., Lin, T. H., Kinebuchi, Y., Shimada, H., & Nakajima, T. (2012). Using virtual CPU migration to solve the lock holder preemption problem in a multicore processor-based virtualization layer for embedded systems. 270-279. Paper presented at 18th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2012, Seoul, Korea, Republic of. https://doi.org/10.1109/RTCSA.2012.32