Coexisting real-time OS and general purpose OS on an embedded virtualization layer for a multicore processor

Hitoshi Mitake, Yuki Kinebuchi, Alexandre Courbot, Tatsuo Nakajima

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    2 Citations (Scopus)

    Abstract

    Porting operating systems to a virtualization layer produces a semantic gap because the assumptions that guest OSes rely on may not be ensured. On multi-core environments, this gap can cause the fatal performance degradations. The lock holder preemption (LHP) problem is a well known example of the sources of the performance degradation. It occurs when a thread holding a spin lock in an OS kernel is preempted by other OS kernels. Some previous proposals can avoid this problem, but none of them cares about the real-time responsiveness of guest OSes. Therefore the approaches are not suitable for embedded systems. We have developed a new technique for avoiding the LHP problem. The approach can ensure both the real-time responsiveness of RTOS and the high throughput of GPOS that supports shared memory multi-processors. This paper introduces the basic approach of our new technique and its experimental results. The results show that our new technique can make RTOS and GPOS coexist without degrading the real-time latency and is suitable to be applied to modern high performance multi-core processor based real-time embedded systems.

    Original languageEnglish
    Title of host publicationProceedings of the ACM Symposium on Applied Computing
    Pages629-630
    Number of pages2
    DOIs
    Publication statusPublished - 2011
    Event26th Annual ACM Symposium on Applied Computing, SAC 2011 - TaiChung
    Duration: 2011 Mar 212011 Mar 24

    Other

    Other26th Annual ACM Symposium on Applied Computing, SAC 2011
    CityTaiChung
    Period11/3/2111/3/24

    Fingerprint

    Embedded systems
    Degradation
    Computer operating systems
    Real time systems
    Semantics
    Throughput
    Data storage equipment
    Virtualization

    Keywords

    • embedded system
    • lock holder preemption
    • operating system
    • virtualization

    ASJC Scopus subject areas

    • Software

    Cite this

    Mitake, H., Kinebuchi, Y., Courbot, A., & Nakajima, T. (2011). Coexisting real-time OS and general purpose OS on an embedded virtualization layer for a multicore processor. In Proceedings of the ACM Symposium on Applied Computing (pp. 629-630) https://doi.org/10.1145/1982185.1982322

    Coexisting real-time OS and general purpose OS on an embedded virtualization layer for a multicore processor. / Mitake, Hitoshi; Kinebuchi, Yuki; Courbot, Alexandre; Nakajima, Tatsuo.

    Proceedings of the ACM Symposium on Applied Computing. 2011. p. 629-630.

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Mitake, H, Kinebuchi, Y, Courbot, A & Nakajima, T 2011, Coexisting real-time OS and general purpose OS on an embedded virtualization layer for a multicore processor. in Proceedings of the ACM Symposium on Applied Computing. pp. 629-630, 26th Annual ACM Symposium on Applied Computing, SAC 2011, TaiChung, 11/3/21. https://doi.org/10.1145/1982185.1982322
    Mitake H, Kinebuchi Y, Courbot A, Nakajima T. Coexisting real-time OS and general purpose OS on an embedded virtualization layer for a multicore processor. In Proceedings of the ACM Symposium on Applied Computing. 2011. p. 629-630 https://doi.org/10.1145/1982185.1982322
    Mitake, Hitoshi ; Kinebuchi, Yuki ; Courbot, Alexandre ; Nakajima, Tatsuo. / Coexisting real-time OS and general purpose OS on an embedded virtualization layer for a multicore processor. Proceedings of the ACM Symposium on Applied Computing. 2011. pp. 629-630
    @inproceedings{f9391f9d6b4648f98a0691b7b35532ff,
    title = "Coexisting real-time OS and general purpose OS on an embedded virtualization layer for a multicore processor",
    abstract = "Porting operating systems to a virtualization layer produces a semantic gap because the assumptions that guest OSes rely on may not be ensured. On multi-core environments, this gap can cause the fatal performance degradations. The lock holder preemption (LHP) problem is a well known example of the sources of the performance degradation. It occurs when a thread holding a spin lock in an OS kernel is preempted by other OS kernels. Some previous proposals can avoid this problem, but none of them cares about the real-time responsiveness of guest OSes. Therefore the approaches are not suitable for embedded systems. We have developed a new technique for avoiding the LHP problem. The approach can ensure both the real-time responsiveness of RTOS and the high throughput of GPOS that supports shared memory multi-processors. This paper introduces the basic approach of our new technique and its experimental results. The results show that our new technique can make RTOS and GPOS coexist without degrading the real-time latency and is suitable to be applied to modern high performance multi-core processor based real-time embedded systems.",
    keywords = "embedded system, lock holder preemption, operating system, virtualization",
    author = "Hitoshi Mitake and Yuki Kinebuchi and Alexandre Courbot and Tatsuo Nakajima",
    year = "2011",
    doi = "10.1145/1982185.1982322",
    language = "English",
    isbn = "9781450301138",
    pages = "629--630",
    booktitle = "Proceedings of the ACM Symposium on Applied Computing",

    }

    TY - GEN

    T1 - Coexisting real-time OS and general purpose OS on an embedded virtualization layer for a multicore processor

    AU - Mitake, Hitoshi

    AU - Kinebuchi, Yuki

    AU - Courbot, Alexandre

    AU - Nakajima, Tatsuo

    PY - 2011

    Y1 - 2011

    N2 - Porting operating systems to a virtualization layer produces a semantic gap because the assumptions that guest OSes rely on may not be ensured. On multi-core environments, this gap can cause the fatal performance degradations. The lock holder preemption (LHP) problem is a well known example of the sources of the performance degradation. It occurs when a thread holding a spin lock in an OS kernel is preempted by other OS kernels. Some previous proposals can avoid this problem, but none of them cares about the real-time responsiveness of guest OSes. Therefore the approaches are not suitable for embedded systems. We have developed a new technique for avoiding the LHP problem. The approach can ensure both the real-time responsiveness of RTOS and the high throughput of GPOS that supports shared memory multi-processors. This paper introduces the basic approach of our new technique and its experimental results. The results show that our new technique can make RTOS and GPOS coexist without degrading the real-time latency and is suitable to be applied to modern high performance multi-core processor based real-time embedded systems.

    AB - Porting operating systems to a virtualization layer produces a semantic gap because the assumptions that guest OSes rely on may not be ensured. On multi-core environments, this gap can cause the fatal performance degradations. The lock holder preemption (LHP) problem is a well known example of the sources of the performance degradation. It occurs when a thread holding a spin lock in an OS kernel is preempted by other OS kernels. Some previous proposals can avoid this problem, but none of them cares about the real-time responsiveness of guest OSes. Therefore the approaches are not suitable for embedded systems. We have developed a new technique for avoiding the LHP problem. The approach can ensure both the real-time responsiveness of RTOS and the high throughput of GPOS that supports shared memory multi-processors. This paper introduces the basic approach of our new technique and its experimental results. The results show that our new technique can make RTOS and GPOS coexist without degrading the real-time latency and is suitable to be applied to modern high performance multi-core processor based real-time embedded systems.

    KW - embedded system

    KW - lock holder preemption

    KW - operating system

    KW - virtualization

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

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

    U2 - 10.1145/1982185.1982322

    DO - 10.1145/1982185.1982322

    M3 - Conference contribution

    SN - 9781450301138

    SP - 629

    EP - 630

    BT - Proceedings of the ACM Symposium on Applied Computing

    ER -