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

doi:10.1109/RTCSA.2012.32

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

^*Corresponding author for this work

School of Fundamental Science and Engineering

Research output: Contribution to conference › Paper › peer-review

7 Citations (Scopus)

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 language	English
Pages	270-279
Number of pages	10
DOIs	https://doi.org/10.1109/RTCSA.2012.32
Publication status	Published - 2012
Event	18th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2012 - Seoul, Korea, Republic of Duration: 2012 Aug 19 → 2012 Aug 22

Conference

Conference	18th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2012
Country/Territory	Korea, Republic of
City	Seoul
Period	12/8/19 → 12/8/22

Keywords

Embedded Systems
Lock Holder Preemption
Muticore Processor
Virtualization

ASJC Scopus subject areas

Artificial Intelligence
Hardware and Architecture
Computer Vision and Pattern Recognition

Access to Document

10.1109/RTCSA.2012.32

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

Using virtual CPU migration to solve the lock holder preemption problem in a multicore processor-based virtualization layer for embedded systems. / Mitake, Hitoshi; Lin, Tsung Han; Kinebuchi, Yuki et al.
2012. 270-279 Paper presented at 18th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2012, Seoul, Korea, Republic of.

Research output: Contribution to conference › Paper › peer-review

Mitake, H, Lin, TH, 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', Paper presented at 18th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2012, Seoul, Korea, Republic of, 12/8/19 - 12/8/22 pp. 270-279. https://doi.org/10.1109/RTCSA.2012.32

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

@conference{1eacfa61da2b4b9e97d221b7f130860f,

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

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.",

keywords = "Embedded Systems, Lock Holder Preemption, Muticore Processor, Virtualization",

author = "Hitoshi Mitake and Lin, {Tsung Han} and Yuki Kinebuchi and Hiromasa Shimada and Tatsuo Nakajima",

year = "2012",

doi = "10.1109/RTCSA.2012.32",

language = "English",

pages = "270--279",

note = "18th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2012 ; Conference date: 19-08-2012 Through 22-08-2012",

}

TY - CONF

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

AU - Mitake, Hitoshi

AU - Lin, Tsung Han

AU - Kinebuchi, Yuki

AU - Shimada, Hiromasa

AU - Nakajima, Tatsuo

PY - 2012

Y1 - 2012

N2 - 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.

AB - 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.

KW - Embedded Systems

KW - Lock Holder Preemption

KW - Muticore Processor

KW - Virtualization

UR - http://www.scopus.com/inward/record.url?scp=84869026261&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84869026261&partnerID=8YFLogxK

U2 - 10.1109/RTCSA.2012.32

DO - 10.1109/RTCSA.2012.32

M3 - Paper

AN - SCOPUS:84869026261

SP - 270

EP - 279

T2 - 18th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2012

Y2 - 19 August 2012 through 22 August 2012

ER -

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

Abstract

Conference

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this