SOLVING THE LOCK HOLDER PREEMPTION PROBLEM IN A MULTICORE PROCESSOR-BASED VIRTUALIZATION LAYER FOR EMBEDDED SYSTEMS

Hitoshi Mitake, Yuki Kinebuchi, Tsung-Han Lin, Tatsuo Nakajima

Abstract

In this paper, we explain the reason why the Lock Holder Preemption(LHP) problem is serious when using a multi-core processor based virtualization layer. Then, we introduce two new techniques for avoiding the LHP problem. The existing techniques and 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 semantic gap to use a virtualization layer on a multi-core processor in embedded systems.

References

  1. Hackbench. (2011). http://people.redhat.com/mingo/cfsscheduler/tools/hackbench.c
  2. Toppers project. (2011). http://www.toppers.jp/en/index. html
  3. Armand, F. and Gien, M. (2009). A practical look at microkernels and virtual machine monitors. In Proceedings of the 6th IEEE Conference on Consumer Communications and Networking Conference, CCNC'09, pages 395-401, Piscataway, NJ, USA. IEEE Press.
  4. Baumann, A., Barham, P., Dagand, P.-E., Harris, T., Isaacs, R., Peter, S., Roscoe, T., Sch├╝pbach, A., and Singhania, A. (2009). The multikernel: a new os architecture for scalable multicore systems. In Proceedings of the ACM SIGOPS 22nd symposium on Operating systems principles, SOSP 7809, pages 29-44, New York, NY, USA. ACM.
  5. Christopher Grant Jones, Rose Liu, L. M. K. A. and Bodik, R. (2009). Parallelizing the web browser. In Proceedings of the First USENIX Workshop on Hot Topics in Parallelism.
  6. Renesas Electronics Corporation. (2011). Superh risc engine family. http://www.renesas.com/products/mpum cu/superh/superh landing.jsp
  7. Heiser, G. (2009). Hypervisors for consumer electronics. In Proceedings of the 6th IEEE Consumer Communications and Networking Conference.
  8. Ousterhout, J. K. (1982). Scheduling techniques for concurrent systems. In Proceedings of Third International Conference on Distributed Computing Systems, 1982.
  9. Uhlig, V., LeVasseur, J., Skoglund, E., and Dannowski, U. (2004). Towards scalable multiprocessor virtual machines. In Proceedings of the 3rd conference on Virtual Machine Research And Technology Symposium - Volume 3, Berkeley, CA, USA. USENIX Association.
Download


Paper Citation


in Harvard Style

Mitake H., Kinebuchi Y., Lin T. and Nakajima T. (2012). SOLVING THE LOCK HOLDER PREEMPTION PROBLEM IN A MULTICORE PROCESSOR-BASED VIRTUALIZATION LAYER FOR EMBEDDED SYSTEMS . In Proceedings of the 2nd International Conference on Pervasive Embedded Computing and Communication Systems - Volume 1: PECCS, ISBN 978-989-8565-00-6, pages 369-377. DOI: 10.5220/0003800603690377


in Bibtex Style

@conference{peccs12,
author={Hitoshi Mitake and Yuki Kinebuchi and Tsung-Han Lin and Tatsuo Nakajima},
title={SOLVING THE LOCK HOLDER PREEMPTION PROBLEM IN A MULTICORE PROCESSOR-BASED VIRTUALIZATION LAYER FOR EMBEDDED SYSTEMS},
booktitle={Proceedings of the 2nd International Conference on Pervasive Embedded Computing and Communication Systems - Volume 1: PECCS,},
year={2012},
pages={369-377},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003800603690377},
isbn={978-989-8565-00-6},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 2nd International Conference on Pervasive Embedded Computing and Communication Systems - Volume 1: PECCS,
TI - SOLVING THE LOCK HOLDER PREEMPTION PROBLEM IN A MULTICORE PROCESSOR-BASED VIRTUALIZATION LAYER FOR EMBEDDED SYSTEMS
SN - 978-989-8565-00-6
AU - Mitake H.
AU - Kinebuchi Y.
AU - Lin T.
AU - Nakajima T.
PY - 2012
SP - 369
EP - 377
DO - 10.5220/0003800603690377