GLOBAL SCHEDULING FOR THE EMBEDDED VIRTUALIZATION SYSTEM IN THE MULTI-CORE PLATFORM

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

2012

Abstract

In this paper, we are trying to address the global scheduling issues in the embedded multi-core virtualization system. Virtualization system is widely being used in the embedded device nowadays, especially with the multi-core platform also shown in the embedded system world. Global scheduling in the virtualization system makes the real-time tasks in the GPOS (General Purpose Operating System) to have chance to be scheduled against the tasks in the RTOS (Real-Time Operating System). We proposed using GPOS/RTOS mix scheduling and VCPU migration to deal with global scheduling problem. Meanwhile, some issues like interrupt latency in the GPOS and the priority inversion problem in the RTOS are also discovered while doing this research. We would like to make more detail investigation about this issues to improve the quality of global scheduling so we can construct a more ideal virtualization environment.

References

  1. Kinebuchi, Y., Morita, T., Makijima, K., Sugaya, M., and Nakajima, T. (2009). Constructing a multi-os platform with minimal engineering cost. In Analysis, Architectures and Modelling of Embedded Systems: Third IFIP TC 10 International Embedded Systems Symposium, pages 195-206.
  2. Kinebuchi, Y., Morita, T., Makijima, K., Sugaya, M., and Nakajima, T. (2009). Constructing a multi-os platform with minimal engineering cost. In Analysis, Architectures and Modelling of Embedded Systems: Third IFIP TC 10 International Embedded Systems Symposium, pages 195-206.
  3. Kinebuchi, Y., Sugaya, M., Oikawa, S., and Nakajima, T. (2008). Task grain scheduling for hypervisorbased embedded system. In Proceedings of the 2008 10th IEEE International Conference on High Performance Computing and Communications, pages 190- 197, Washington, DC, USA. IEEE Computer Society.
  4. Kinebuchi, Y., Sugaya, M., Oikawa, S., and Nakajima, T. (2008). Task grain scheduling for hypervisorbased embedded system. In Proceedings of the 2008 10th IEEE International Conference on High Performance Computing and Communications, pages 190- 197, Washington, DC, USA. IEEE Computer Society.
  5. Klein, G., Elphinstone, K., Heiser, G., Andronick, J., Cock, D., Derrin, P., Elkaduwe, D., Engelhardt, K., Kolanski, R., Norrish, M., Sewell, T., Tuch, H., and Winwood, S. (2009). sel4: formal verification of an os kernel. In Proceedings of the ACM SIGOPS 22nd symposium on Operating systems principles, SOSP 7809, pages 207-220, New York, NY, USA. ACM.
  6. Klein, G., Elphinstone, K., Heiser, G., Andronick, J., Cock, D., Derrin, P., Elkaduwe, D., Engelhardt, K., Kolanski, R., Norrish, M., Sewell, T., Tuch, H., and Winwood, S. (2009). sel4: formal verification of an os kernel. In Proceedings of the ACM SIGOPS 22nd symposium on Operating systems principles, SOSP 7809, pages 207-220, New York, NY, USA. ACM.
  7. Mitake, H., Kinebuchi, Y., Courbot, A., and Nakajima, T. (2011). Coexisting real-time os and general purpose os on an embedded virtualization layer for a multicore processor. In Proceedings of the 2011 ACM Symposium on Applied Computing, SAC 7811, pages 629- 630, New York, NY, USA. ACM.
  8. Mitake, H., Kinebuchi, Y., Courbot, A., and Nakajima, T. (2011). Coexisting real-time os and general purpose os on an embedded virtualization layer for a multicore processor. In Proceedings of the 2011 ACM Symposium on Applied Computing, SAC 7811, pages 629- 630, New York, NY, USA. ACM.
  9. Sukwong, O. and Kim, H. S. (2011). Is co-scheduling too expensive for smp vms? In EuroSys, pages 257-272.
  10. Sukwong, O. and Kim, H. S. (2011). Is co-scheduling too expensive for smp vms? In EuroSys, pages 257-272.
Download


Paper Citation


in Harvard Style

Lin T., Mitake H., Kinebuchi Y. and Nakajima T. (2012). GLOBAL SCHEDULING FOR THE EMBEDDED VIRTUALIZATION SYSTEM IN THE MULTI-CORE PLATFORM . In Proceedings of the 2nd International Conference on Pervasive Embedded Computing and Communication Systems - Volume 1: PECCS, ISBN 978-989-8565-00-6, pages 378-382. DOI: 10.5220/0003906203780382


in Harvard Style

Lin T., Mitake H., Kinebuchi Y. and Nakajima T. (2012). GLOBAL SCHEDULING FOR THE EMBEDDED VIRTUALIZATION SYSTEM IN THE MULTI-CORE PLATFORM . In Proceedings of the 2nd International Conference on Pervasive Embedded Computing and Communication Systems - Volume 1: PECCS, ISBN 978-989-8565-00-6, pages 378-382. DOI: 10.5220/0003906203780382


in Bibtex Style

@conference{peccs12,
author={Tsung-Han Lin and Hitoshi Mitake and Yuki Kinebuchi and Tatsuo Nakajima},
title={GLOBAL SCHEDULING FOR THE EMBEDDED VIRTUALIZATION SYSTEM IN THE MULTI-CORE PLATFORM},
booktitle={Proceedings of the 2nd International Conference on Pervasive Embedded Computing and Communication Systems - Volume 1: PECCS,},
year={2012},
pages={378-382},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003906203780382},
isbn={978-989-8565-00-6},
}


in Bibtex Style

@conference{peccs12,
author={Tsung-Han Lin and Hitoshi Mitake and Yuki Kinebuchi and Tatsuo Nakajima},
title={GLOBAL SCHEDULING FOR THE EMBEDDED VIRTUALIZATION SYSTEM IN THE MULTI-CORE PLATFORM},
booktitle={Proceedings of the 2nd International Conference on Pervasive Embedded Computing and Communication Systems - Volume 1: PECCS,},
year={2012},
pages={378-382},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003906203780382},
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 - GLOBAL SCHEDULING FOR THE EMBEDDED VIRTUALIZATION SYSTEM IN THE MULTI-CORE PLATFORM
SN - 978-989-8565-00-6
AU - Lin T.
AU - Mitake H.
AU - Kinebuchi Y.
AU - Nakajima T.
PY - 2012
SP - 378
EP - 382
DO - 10.5220/0003906203780382


in EndNote Style

TY - CONF
JO - Proceedings of the 2nd International Conference on Pervasive Embedded Computing and Communication Systems - Volume 1: PECCS,
TI - GLOBAL SCHEDULING FOR THE EMBEDDED VIRTUALIZATION SYSTEM IN THE MULTI-CORE PLATFORM
SN - 978-989-8565-00-6
AU - Lin T.
AU - Mitake H.
AU - Kinebuchi Y.
AU - Nakajima T.
PY - 2012
SP - 378
EP - 382
DO - 10.5220/0003906203780382