비선점 구간을 갖는 태스크들을 위한 저전력 실시간 스케줄링

The basic real-time scheduling algorithms based on RM or EDF approaches assume that the tasks are preemptive, but the tasks may contain nonpreemptive sections in many cases. Also the existing scheduling algorithm for reducing the power consumption of the processor is based on the task utilizations a...

Full description

Saved in:
Bibliographic Details
Published in한국콘텐츠학회 논문지, 10(1) Vol. 10; no. 1; pp. 103 - 113
Main Authors 김남진(Nam-Jin Kim), 김인국(In-Guk Kim)
Format Journal Article
LanguageKorean
Published 한국콘텐츠학회 2010
Subjects
Online AccessGet full text
ISSN1598-4877
2508-6723

Cover

Abstract The basic real-time scheduling algorithms based on RM or EDF approaches assume that the tasks are preemptive, but the tasks may contain nonpreemptive sections in many cases. Also the existing scheduling algorithm for reducing the power consumption of the processor is based on the task utilizations and determines the processor speed $S_H$ or $S_L$ according to the existence of the blocking intervals. In this algorithm, the $S_H$ interval that operates in high speed is the interval during which the priority inversion by blocking occurs, and the length of this interval is set to the task deadline that includes the blocking intervals. In this paper, we propose an improved algorithm that can reduce the power consumption ratio by shortening the length of the $S_H$ interval. The simulation shows that the power consumption ratio of the proposed algorithm is reduced as much as 13% compared to the existing one. RM이나 EDF에 기반을 둔 실시간 스케줄링 알고리즘들은 태스크들이 선점 가능함을 가정하고 있지만 현실적으로는 선점 불가능한 부분이 존재할 수도 있다. 또한 프로세서의 전력 소모를 줄이기 위한 기존의 스케줄링 알고리즘은 태스크 이용률을 기반으로 하여 블로킹 구간이 있는 경우와 없는 경우를 기준으로 두 가지 프로세서 속도($S_H$, $S_L$)를 결정한다. 이 알고리즘에서 높은 속도로 동작하는 $S_H$ 구간은 블로킹에 의한 우선순위 역전이 발생하는 구간이며 이 구간의 길이는 블로킹 구간을 포함한 태스크 종료시한까지로 설정된다. 본 논문에서는 $S_H$ 구간의 길이를 기존의 알고리즘보다 더 짧게 하여 전력소모율을 낮추는 방법을 제안하였다. 모의실험을 통해, 제안된 알고리즘의 전력소모율이 기존 알고리즘에 비하여 최대 13%만큼 감소되었음을 볼 수 있었다.
AbstractList RM이나 EDF에 기반을 둔 실시간 스케줄링 알고리즘들은 태스크들이 선점 가능함을 가정하고 있지만 현실적으로는 선점 불가능한 부분이 존재할 수도 있다. 또한 프로세서의 전력 소모를 줄이기 위한 기존의 스케줄링 알고리즘은 태스크 이용률을 기반으로 하여 블로킹 구간이 있는 경우와 없는 경우를 기준으로 두 가지 프로세서 속도(SH, SL)를 결정한다. 이 알고리즘에서 높은 속도로 동작하는 SH 구간은 블로킹에 의한 우선순위 역전이 발생하는 구간이며 이 구간의 길이는 블로킹 구간을 포함한 태스크 종료시한까지로 설정된다. 본 논문에서는 SH 구간의 길이를 기존의 알고리즘보다 더 짧게 하여 전력소모율을 낮추는 방법을 제안하였다. 모의실험을 통해, 제안된 알고리즘의 전력소모율이 기존 알고리즘에 비하여 최대 13%만큼 감소되었음을 볼 수 있었다. The basic real-time scheduling algorithms based on RM or EDF approaches assume that the tasks are preemptive, but the tasks may contain nonpreemptive sections in many cases. Also the existing scheduling algorithm for reducing the power consumption of the processor is based on the task utilizations and determines the processor speed SH or SL according to the existence of the blocking intervals. In this algorithm, the SH interval that operates in high speed is the interval during which the priority inversion by blocking occurs, and the length of this interval is set to the task deadline that includes the blocking intervals. In this paper, we propose an improved algorithm that can reduce the power consumption ratio by shortening the length of the SH interval. The simulation shows that the power consumption ratio of the proposed algorithm is reduced as much as 13% compared to the existing one. KCI Citation Count: 0
The basic real-time scheduling algorithms based on RM or EDF approaches assume that the tasks are preemptive, but the tasks may contain nonpreemptive sections in many cases. Also the existing scheduling algorithm for reducing the power consumption of the processor is based on the task utilizations and determines the processor speed $S_H$ or $S_L$ according to the existence of the blocking intervals. In this algorithm, the $S_H$ interval that operates in high speed is the interval during which the priority inversion by blocking occurs, and the length of this interval is set to the task deadline that includes the blocking intervals. In this paper, we propose an improved algorithm that can reduce the power consumption ratio by shortening the length of the $S_H$ interval. The simulation shows that the power consumption ratio of the proposed algorithm is reduced as much as 13% compared to the existing one. RM이나 EDF에 기반을 둔 실시간 스케줄링 알고리즘들은 태스크들이 선점 가능함을 가정하고 있지만 현실적으로는 선점 불가능한 부분이 존재할 수도 있다. 또한 프로세서의 전력 소모를 줄이기 위한 기존의 스케줄링 알고리즘은 태스크 이용률을 기반으로 하여 블로킹 구간이 있는 경우와 없는 경우를 기준으로 두 가지 프로세서 속도($S_H$, $S_L$)를 결정한다. 이 알고리즘에서 높은 속도로 동작하는 $S_H$ 구간은 블로킹에 의한 우선순위 역전이 발생하는 구간이며 이 구간의 길이는 블로킹 구간을 포함한 태스크 종료시한까지로 설정된다. 본 논문에서는 $S_H$ 구간의 길이를 기존의 알고리즘보다 더 짧게 하여 전력소모율을 낮추는 방법을 제안하였다. 모의실험을 통해, 제안된 알고리즘의 전력소모율이 기존 알고리즘에 비하여 최대 13%만큼 감소되었음을 볼 수 있었다.
Author 김남진(Nam-Jin Kim)
김인국(In-Guk Kim)
Author_xml – sequence: 1
  fullname: 김남진(Nam-Jin Kim)
– sequence: 2
  fullname: 김인국(In-Guk Kim)
BackLink https://www.kci.go.kr/kciportal/ci/sereArticleSearch/ciSereArtiView.kci?sereArticleSearchBean.artiId=ART001417763$$DAccess content in National Research Foundation of Korea (NRF)
BookMark eNpFkM1Kw0AUhQepYK19h2wEN4HJTCYzWZZatVoslO6H_I2E1FQSXbhrMat2U_BnFSGLiJsuunEh-ETN9B0creDmnsvlu-dezj6oxeM42AF1RCDTLYpwDdQNYjPdZJTugWaahi6EBEPLsFAdDKrPTGaFLBba-mO5XmXyNdPWq5dq9qRtHnI5KzfTZfVY_oxlnm2ec00WE1lkVfGmyXkp57la0hQnvyayzKr36QHYFc4oDZp_2gDDk86wfab3-qfddqunRzYmukUMgQNkMWwTAwWmh5Dn-MQXPhQWC1T1fPWn6wiMPegKQV3oE2YSF3o2MzBugKOtbZwIHnkhHzvhr16NeZTw1mDY5eoQpKZCD7doFKa3IY_9dMTPWxd9BA2ossE2pNRG1j8X3yXhdeCHDr9RjZPc88v-cQcayg6r7L4BAPJ_Qg
ContentType Journal Article
DBID DBRKI
TDB
JDI
ACYCR
DEWEY 005.7
DatabaseName DBPIA - 디비피아
Korean Database (DBpia)
KoreaScience
Korean Citation Index
DatabaseTitleList

DeliveryMethod fulltext_linktorsrc
Discipline Computer Science
DocumentTitleAlternate Low Power Real-Time Scheduling for Tasks with Nonpreemptive Sections
DocumentTitle_FL Low Power Real-Time Scheduling for Tasks with Nonpreemptive Sections
EISSN 2508-6723
EndPage 113
ExternalDocumentID oai_kci_go_kr_ARTI_935074
JAKO201015939077926
NODE01350305
GroupedDBID .UV
ALMA_UNASSIGNED_HOLDINGS
DBRKI
TDB
JDI
ACYCR
M~E
ID FETCH-LOGICAL-k935-651f3e26839512e4c22cad5dfd0f68ed0fcd005baf33c0bff7b0d5845b0c98133
ISSN 1598-4877
IngestDate Tue Nov 21 21:39:18 EST 2023
Fri Dec 22 12:03:29 EST 2023
Thu Feb 06 13:31:37 EST 2025
IsOpenAccess true
IsPeerReviewed false
IsScholarly false
Issue 1
Keywords 실시간 스케줄링
Nonpreemptive
저전력
비선점
Real-Time Scheduling
Low Power
Language Korean
LinkModel OpenURL
MergedId FETCHMERGED-LOGICAL-k935-651f3e26839512e4c22cad5dfd0f68ed0fcd005baf33c0bff7b0d5845b0c98133
Notes KISTI1.1003/JNL.JAKO201015939077926
G704-001475.2010.10.1.033
OpenAccessLink http://click.ndsl.kr/servlet/LinkingDetailView?cn=JAKO201015939077926&dbt=JAKO&org_code=O481&site_code=SS1481&service_code=01
PageCount 11
ParticipantIDs nrf_kci_oai_kci_go_kr_ARTI_935074
kisti_ndsl_JAKO201015939077926
nurimedia_primary_NODE01350305
PublicationCentury 2000
PublicationDate 2010
2010-01
PublicationDateYYYYMMDD 2010-01-01
PublicationDate_xml – year: 2010
  text: 2010
PublicationDecade 2010
PublicationTitle 한국콘텐츠학회 논문지, 10(1)
PublicationTitleAlternate The Journal of the Korea Contents Association
PublicationYear 2010
Publisher 한국콘텐츠학회
Publisher_xml – name: 한국콘텐츠학회
SSID ssib005306162
ssib036279156
ssib001107260
ssib053377518
ssib030194663
ssib044738273
Score 1.4398799
Snippet The basic real-time scheduling algorithms based on RM or EDF approaches assume that the tasks are preemptive, but the tasks may contain nonpreemptive sections...
RM이나 EDF에 기반을 둔 실시간 스케줄링 알고리즘들은 태스크들이 선점 가능함을 가정하고 있지만 현실적으로는 선점 불가능한 부분이 존재할 수도 있다. 또한...
SourceID nrf
kisti
nurimedia
SourceType Open Website
Open Access Repository
Publisher
StartPage 103
SubjectTerms 학제간연구
Title 비선점 구간을 갖는 태스크들을 위한 저전력 실시간 스케줄링
URI https://www.dbpia.co.kr/journal/articleDetail?nodeId=NODE01350305
http://click.ndsl.kr/servlet/LinkingDetailView?cn=JAKO201015939077926&dbt=JAKO&org_code=O481&site_code=SS1481&service_code=01
https://www.kci.go.kr/kciportal/ci/sereArticleSearch/ciSereArtiView.kci?sereArticleSearchBean.artiId=ART001417763
Volume 10
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
ispartofPNX 한국콘텐츠학회 논문지, 2010, 10(1), , pp.103-113
journalDatabaseRights – providerCode: PRVHPJ
  databaseName: ROAD: Directory of Open Access Scholarly Resources
  customDbUrl:
  eissn: 2508-6723
  dateEnd: 99991231
  omitProxy: true
  ssIdentifier: ssib044738273
  issn: 1598-4877
  databaseCode: M~E
  dateStart: 20060101
  isFulltext: true
  titleUrlDefault: https://road.issn.org
  providerName: ISSN International Centre
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV1Lb9QwEI5KL3BBIECURxUkfFoFJXEe9tHJLpSithIqqLcoT1QtpKh0LxxQK3JqL0g8Tou0h0VceuiFAxK_aDf9D8w42WwkKvG6OKPxeGyPE_ubxPEoyl2WJDpNMkczYz3TAP_bWgg4XGN2pGc8Nlkmz5ldW3dWnlirW_bWwrmnrV1Lg73oXvz6zP9K_mVUgQfjin_J_sXINkqBATSML6QwwpD-0RiTnkc8TphFej6mQkdC4N6FDukJ4tlE-JLQayHeBaJTs7iDCpggHFmQQwn3pSpBhCU5hlTgEU4lZ67AR1EmhbgNdKeumc2agHkeEsKWecyrNQDB543qtOrziefPFFgzBS6pgq3MEHRT46yDXVkQmEy2GLKkBo9Jc1TCXBKCMNkZkPEkIaQYVge1NN9tpGIuGwKyJhGNiIWhi8IX2up23pFhqPkZZaSNUO2seQDhc-3BoN8uUr9nqffa4jPxn_1qLy4cX97WYWtSyQMEyjTHrf65blYk_Zcnr1peDJ22kIph0Pkq3uytXN_o9gDX2ziTAzQBAIoRTdbe9OYoGVx-s-UV2-A2GvNTI2HKx6ADzbQNEMflxvzIJctyKWuhXnAYXPx4J08mrnsIrh76P9uA2PJdAHrn8wFGq4Apr4XeNi8pF2u3SxXVM3RZWejvXFEeT78XZTEqR-_UybfjyUlRfi7Uycmn6eEH9fTtsDwcnx4cT9-PkV0Oi9OPQ7Uc7ZejYjr6opZH4_JoCIVUkCt_7JfjYvr14Kqyeb-36a9odYwRrc-prTm2kdHUdMBNAOSbWrFpxmFiJ1miZw5LIY0TMFAUZpTGepRlbqQngNlhJos5Myi9pizmO3l6XVG5kYUpN404ZJEVhizUEwdsn9hO5DqhS5eUZWmSIE9ePQ9WxaMNvMvAYpTrrstNZ0m5A7YK-vF2gGe-4_XZTtDfDcCzfRhAawHtg5LGksHL6jyaoD3iN34ncFO5UG2AwbeIt5TFvd1Behtw9V60LO-Sn-I4osI
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=%EB%B9%84%EC%84%A0%EC%A0%90+%EA%B5%AC%EA%B0%84%EC%9D%84+%EA%B0%96%EB%8A%94+%ED%83%9C%EC%8A%A4%ED%81%AC%EB%93%A4%EC%9D%84+%EC%9C%84%ED%95%9C+%EC%A0%80%EC%A0%84%EB%A0%A5+%EC%8B%A4%EC%8B%9C%EA%B0%84+%EC%8A%A4%EC%BC%80%EC%A4%84%EB%A7%81&rft.jtitle=%ED%95%9C%EA%B5%AD%EC%BD%98%ED%85%90%EC%B8%A0%ED%95%99%ED%9A%8C%EB%85%BC%EB%AC%B8%EC%A7%80&rft.au=%EA%B9%80%EB%82%A8%EC%A7%84%28Nam-Jin+Kim%29&rft.au=%EA%B9%80%EC%9D%B8%EA%B5%AD%28In-Guk+Kim%29&rft.date=2010&rft.pub=%ED%95%9C%EA%B5%AD%EC%BD%98%ED%85%90%EC%B8%A0%ED%95%99%ED%9A%8C&rft.issn=1598-4877&rft.eissn=2508-6723&rft.volume=10&rft.issue=1&rft.spage=103&rft.epage=113&rft.externalDocID=NODE01350305
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1598-4877&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1598-4877&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1598-4877&client=summon