경량 마이크로컨트롤러를 위한 동적 라운드 로빈 스케줄링 기반의 다중 운영체제 관리 하이퍼바이저 시스템

차량용을 비롯해 마이크로컨트롤러를 사용하는 다양한 환경에서 다수의 마이크로컨트롤러를 사용하는 대신 기능들을 통합하여 전체 시스템에서 사용하는 마이크로컨트롤러의 수를 줄여 가는 추세를 보이고 있다. 다양한 기능들을 통합하면서도 독립적인 역할을 수행할 수 있도록 하기 위해서 하이퍼바이저를 주로 사용한다. 본 논문에서는 운영체제의 긴급성에 따라 각 운영체제에 할당되는 시간 간격을 조정하는 동적 라운드 로빈 스케줄링 기법과 그를 위한 시스템을 소개한다. 또한 컨텍스트 스위칭 오버헤드를 줄이기 위해 초경량 컨텍스트 스위칭을 구현하였다. 제안...

Full description

Saved in:
Bibliographic Details
Published in한국정보통신학회논문지 Vol. 28; no. 8; pp. 978 - 987
Main Authors 김민중(Minjung Kim), 박대진(Daejin Park)
Format Journal Article
LanguageKorean
Published 한국정보통신학회 01.08.2024
Subjects
Online AccessGet full text
ISSN2234-4772
2288-4165
DOI10.6109/jkiice.2024.28.8.978

Cover

Abstract 차량용을 비롯해 마이크로컨트롤러를 사용하는 다양한 환경에서 다수의 마이크로컨트롤러를 사용하는 대신 기능들을 통합하여 전체 시스템에서 사용하는 마이크로컨트롤러의 수를 줄여 가는 추세를 보이고 있다. 다양한 기능들을 통합하면서도 독립적인 역할을 수행할 수 있도록 하기 위해서 하이퍼바이저를 주로 사용한다. 본 논문에서는 운영체제의 긴급성에 따라 각 운영체제에 할당되는 시간 간격을 조정하는 동적 라운드 로빈 스케줄링 기법과 그를 위한 시스템을 소개한다. 또한 컨텍스트 스위칭 오버헤드를 줄이기 위해 초경량 컨텍스트 스위칭을 구현하였다. 제안된 시스템은 기존 라운드 로빈 스케줄링에 비해 약 19%의 실행 시간을 절약할 수 있었다. 또한 약 34%의 총 에너지 감소를 보였고, 컨텍스트 스위칭 시간은 FreeRTOS 대비 약 5% 정도만을 소모함을 검증하였다. In recent years, there has been a trend towards integrating functions using a small number of microcontrollers instead of employing multiple microcontrollers across various environments. This shift underscores the need for a hypervisor capable of efficiently utilizing resources while imposing minimal overhead. Addressing this demand, this paper introduces a hypervisor employing dynamic round-robin scheduling, which flexibly adjusts time quantum allocation based on the urgency of each OS. Furthermore, a monitor mode is devised to oversee resource allocation among multiple OSs. To enhance responsiveness while managing these OSs, ultra-light context-switching is implemented within the monitor mode. The proposed system demonstrates a notable reduction in execution time, approximately 19% compared to traditional round-robin scheduling. Additionally, in terms of energy efficiency, the proposed system yields a 34% reduction in energy consumption compared to existing methods. Notably, the ultra-light context-switching mechanism consumes only about 5% of the processing cycle when compared to FreeRTOS. KCI Citation Count: 0
AbstractList 차량용을 비롯해 마이크로컨트롤러를 사용하는 다양한 환경에서 다수의 마이크로컨트롤러를 사용하는 대신 기능들을 통합하여 전체 시스템에서 사용하는 마이크로컨트롤러의 수를 줄여 가는 추세를 보이고 있다. 다양한 기능들을 통합하면서도 독립적인 역할을 수행할 수 있도록 하기 위해서 하이퍼바이저를 주로 사용한다. 본 논문에서는 운영체제의 긴급성에 따라 각 운영체제에 할당되는 시간 간격을 조정하는 동적 라운드 로빈 스케줄링 기법과 그를 위한 시스템을 소개한다. 또한 컨텍스트 스위칭 오버헤드를 줄이기 위해 초경량 컨텍스트 스위칭을 구현하였다. 제안된 시스템은 기존 라운드 로빈 스케줄링에 비해 약 19%의 실행 시간을 절약할 수 있었다. 또한 약 34%의 총 에너지 감소를 보였고, 컨텍스트 스위칭 시간은 FreeRTOS 대비 약 5% 정도만을 소모함을 검증하였다. In recent years, there has been a trend towards integrating functions using a small number of microcontrollers instead of employing multiple microcontrollers across various environments. This shift underscores the need for a hypervisor capable of efficiently utilizing resources while imposing minimal overhead. Addressing this demand, this paper introduces a hypervisor employing dynamic round-robin scheduling, which flexibly adjusts time quantum allocation based on the urgency of each OS. Furthermore, a monitor mode is devised to oversee resource allocation among multiple OSs. To enhance responsiveness while managing these OSs, ultra-light context-switching is implemented within the monitor mode. The proposed system demonstrates a notable reduction in execution time, approximately 19% compared to traditional round-robin scheduling. Additionally, in terms of energy efficiency, the proposed system yields a 34% reduction in energy consumption compared to existing methods. Notably, the ultra-light context-switching mechanism consumes only about 5% of the processing cycle when compared to FreeRTOS. KCI Citation Count: 0
Author 박대진(Daejin Park)
김민중(Minjung Kim)
Author_xml – sequence: 1
  fullname: 김민중(Minjung Kim)
– sequence: 2
  fullname: 박대진(Daejin Park)
BackLink https://www.kci.go.kr/kciportal/ci/sereArticleSearch/ciSereArtiView.kci?sereArticleSearchBean.artiId=ART003109487$$DAccess content in National Research Foundation of Korea (NRF)
BookMark eNotkEtLw0AUhQepYK3-AxezcSMkziuTZFnqE0RBug9pmkqsttLiwl0LFaoiKipUSbGF-Fh0USQLxfqHOpP_4Kjd3HO49-McuLMgValWfAAWMNI5RvbyfjkIPF8niDCdWLql26Y1BdKEWJbGMDdSv54yjZkmmQHz9XpQQJQT08aUp8H1-P1bPJ1B8dqW3ThpDkQ_lF9vyfmH6EfiaSCeR1CGreQ-hOLqQfaaUHRH8jEWt2rRD8VnG8rzSI4aMmqJ1yYcfwzFsCO7HSguIhndQMXKTlO-x7IXwnHcEC8DmNx3fssuR2J4p4zsNaC8CFVOchrOgemSe1D35yeaAfm11XxuQ9vaWd_MZbe0CjeIZmCOirxYogZCpucZhDDPdDnFBsee5VPqu6hQcLFte6xgMVw0OacWQ-pCuIkpzYCl_9hKreSUvcCpusGf7lWdcs3J7uY3HYy4otXIgMUJfFwLDv1i4DpHyri1E2d7Z2UVY_VLhgj9AQA4pVw
ContentType Journal Article
DBID DBRKI
TDB
ACYCR
DOI 10.6109/jkiice.2024.28.8.978
DatabaseName DBPIA - 디비피아
DBPIA
Korean Citation Index
DatabaseTitleList
DeliveryMethod fulltext_linktorsrc
DocumentTitleAlternate Dynamic Round Robin Scheduling based Hypervisor System for Managing Multiple Operating Systems on Lightweight Microcontrollers
DocumentTitle_FL Dynamic Round Robin Scheduling based Hypervisor System for Managing Multiple Operating Systems on Lightweight Microcontrollers
EISSN 2288-4165
EndPage 987
ExternalDocumentID oai_kci_go_kr_ARTI_10632606
NODE11913402
GroupedDBID .UV
ALMA_UNASSIGNED_HOLDINGS
DBRKI
TDB
ACYCR
ID FETCH-LOGICAL-n652-5160d6df35007cc5224c7a631561c8e33ea0bba199c4b841d7663840e33267133
ISSN 2234-4772
IngestDate Fri Sep 26 03:50:39 EDT 2025
Thu Feb 06 13:29:26 EST 2025
IsPeerReviewed true
IsScholarly true
Issue 8
Keywords Embedded System
운영체제
스케줄링
Hypervisor
Scheduling
Operating System
임베디드 시스템
컨텍스트 스위칭
하이퍼바이저
Context Switching
Language Korean
LinkModel OpenURL
MergedId FETCHMERGED-LOGICAL-n652-5160d6df35007cc5224c7a631561c8e33ea0bba199c4b841d7663840e33267133
Notes http://jkiice.org
PageCount 10
ParticipantIDs nrf_kci_oai_kci_go_kr_ARTI_10632606
nurimedia_primary_NODE11913402
PublicationCentury 2000
PublicationDate 2024-08
PublicationDateYYYYMMDD 2024-08-01
PublicationDate_xml – month: 08
  year: 2024
  text: 2024-08
PublicationDecade 2020
PublicationTitle 한국정보통신학회논문지
PublicationYear 2024
Publisher 한국정보통신학회
Publisher_xml – name: 한국정보통신학회
SSID ssib036279136
ssib053377456
ssib044738262
ssib015937029
ssib023393675
ssib012146319
Score 2.2792253
Snippet 차량용을 비롯해 마이크로컨트롤러를 사용하는 다양한 환경에서 다수의 마이크로컨트롤러를 사용하는 대신 기능들을 통합하여 전체 시스템에서 사용하는...
SourceID nrf
nurimedia
SourceType Open Website
Publisher
StartPage 978
SubjectTerms 전자/정보통신공학
Title 경량 마이크로컨트롤러를 위한 동적 라운드 로빈 스케줄링 기반의 다중 운영체제 관리 하이퍼바이저 시스템
URI https://www.dbpia.co.kr/journal/articleDetail?nodeId=NODE11913402
https://www.kci.go.kr/kciportal/ci/sereArticleSearch/ciSereArtiView.kci?sereArticleSearchBean.artiId=ART003109487
Volume 28
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
ispartofPNX 한국정보통신학회논문지, 2024, 28(8), , pp.978-987
journalDatabaseRights – providerCode: PRVHPJ
  databaseName: ROAD: Directory of Open Access Scholarly Resources
  customDbUrl:
  eissn: 2288-4165
  dateEnd: 99991231
  omitProxy: true
  ssIdentifier: ssib044738262
  issn: 2234-4772
  databaseCode: M~E
  dateStart: 20130101
  isFulltext: true
  titleUrlDefault: https://road.issn.org
  providerName: ISSN International Centre
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrR3fa9NAOIz5oC-iqDh_jIDeU0lNc5fk7jFJW6awCVJhbyVJW-kKnYztxQdZYcLcEBUdVOnYBtX5sIcx-jCx_kNL-j_43V2axSH4A1_S476772dz3_clue8U5a5BcBjqNarVaQNrpKbXtACiCs0PwTdjK2jYPt-NPDtnzTwmD-bN-YnJucxXSyvLQT589st9Jf9iVegDu_Jdsn9h2RQpdEAb7AtXsDBc_8jGqOQg10BuEZVcxMqIQoYPLcdGlKKSh1gRuQSVihAuIscToAJiHge50KYCBChoAnJIgigZbCLXywlEHqICETOhLYjQMmKMwxwd0IsuTk4gZ46gCz14PDwh7CKXAXMCKVDmBD0-ieoCFRFkpAQcp-DN1cU8HbGxUIxKFtwEAVxZIZeh7PGxIDRHbiQ9wKfgRYygAqdjgaS5sVxnVCaFkYRJBiQl1qUIbqLORBaYxhWUjfhTrQnKJnKKY2ZMgR2P6VkcKnECNJnFRMNBVLBCzYQnsI8r2OWKSl84CQpsLFs5MYZQDuQRs832AqzsOXF-NjudIyUUzNDUEDY3hEGLfn2hCV5SfFDPsk-IDJJ-nyjv6f8l56lngpCSaMSWZy7l60kf3JwQ3ZtZ12rQzBJCM36SyXObkpCLyZjrrDe3ZDHchVaTl9fikuUNmqf5dPJPddLnHhZLvFohJry27DnDtix-osns89LYvxT4Ifb4tHwhRPLYzryVNjBmOFPbCGI7G_Cl4TohNqaZ8pqwpkHyJA6ITjUid-dyzu_9im-IYNtLEPieb6_w0zvABWSi2col5WKShqqOXFMuKxOtxSvKm5Oj79HOSzXaX4-3B6POQbTXi799GW0cR3v9aOcg-jRU497aaKunRq8_xLsdNdoexh8H0Tvo2OtFX9fVeKMfD1fj_lq031FPjg-jw2683VWjzX7cf6vC2LjbiY8G8W5PPRmsRp8P1NFWlxN7NYwO30Mj3l1V480e4Bm96F1VKuVSxZvRkhNbtLZlGppZsPSaVWtgEzKPMITUjoS2DyqHJC2kdYzrvh4EfoGxkASUFGpgI0yJDhDD4k_LrimT7cV2_bqiWnpQIAEhBBNwJzUImn0rgNSE-ZDPGQ1_SrkDiqy2wmaVF8jnv08Wq62lqvOocr9agMTLsHRrSplOFV19Ksv3VLN_lBu_G3BTuXB6S91SJpeXVuq3IQ1ZDqbFf-sHkQwBFQ
linkProvider ISSN International Centre
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=%EA%B2%BD%EB%9F%89+%EB%A7%88%EC%9D%B4%ED%81%AC%EB%A1%9C%EC%BB%A8%ED%8A%B8%EB%A1%A4%EB%9F%AC%EB%A5%BC+%EC%9C%84%ED%95%9C+%EB%8F%99%EC%A0%81+%EB%9D%BC%EC%9A%B4%EB%93%9C+%EB%A1%9C%EB%B9%88+%EC%8A%A4%EC%BC%80%EC%A4%84%EB%A7%81+%EA%B8%B0%EB%B0%98%EC%9D%98+%EB%8B%A4%EC%A4%91+%EC%9A%B4%EC%98%81%EC%B2%B4%EC%A0%9C+%EA%B4%80%EB%A6%AC+%ED%95%98%EC%9D%B4%ED%8D%BC%EB%B0%94%EC%9D%B4%EC%A0%80+%EC%8B%9C%EC%8A%A4%ED%85%9C&rft.jtitle=%ED%95%9C%EA%B5%AD%EC%A0%95%EB%B3%B4%ED%86%B5%EC%8B%A0%ED%95%99%ED%9A%8C%EB%85%BC%EB%AC%B8%EC%A7%80&rft.au=%EA%B9%80%EB%AF%BC%EC%A4%91%28Minjung+Kim%29&rft.au=%EB%B0%95%EB%8C%80%EC%A7%84%28Daejin+Park%29&rft.date=2024-08-01&rft.pub=%ED%95%9C%EA%B5%AD%EC%A0%95%EB%B3%B4%ED%86%B5%EC%8B%A0%ED%95%99%ED%9A%8C&rft.issn=2234-4772&rft.eissn=2288-4165&rft.volume=28&rft.issue=8&rft.spage=978&rft.epage=987&rft_id=info:doi/10.6109%2Fjkiice.2024.28.8.978&rft.externalDocID=NODE11913402
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=2234-4772&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=2234-4772&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=2234-4772&client=summon