비선점 구간을 갖는 태스크들을 위한 저전력 실시간 스케줄링
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...
Saved in:
Published in | 한국콘텐츠학회 논문지, 10(1) Vol. 10; no. 1; pp. 103 - 113 |
---|---|
Main Authors | , |
Format | Journal Article |
Language | Korean |
Published |
한국콘텐츠학회
2010
|
Subjects | |
Online Access | Get full text |
ISSN | 1598-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 |