지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2017.1
- 수록면
- 267 - 275 (9page)
이용수
초록· 키워드
오류제보하기
부정확 계산들을 지원하는 시스템에 있어서, 모든 시간에 극한적인 태스크는 필수적 서브태스크와 선택적 서브태스크로 논리적으로 분할될 수 있다. 이러한 부정확 계산들에 있어서, 필수적 서브태스크들의 스케쥴가능성을 향상시키며 선택적 서브태스크들의 총오류를 감소시키는 온라인 스케쥴링 문제들이 최근에 제안되어 왔다. NORA(No Off-line tasks and on-line tasks Ready upon Arrival) 알고리즘은 도착과 동시에 실행준비가 되는 온라인 태스크들로만 구성되는 태스크 시스템에서 최소의 총오류를 산출하는 스케쥴을 발견할 수 있다. DOT(Deferred Optional Tasks)와 DOP(Deferable Optional Part) 알고리즘은 총오류를 최소로 유지하면서 만기가 빠른 선택적 태스크들을 지연시킨다. 그러나, 이 알고리즘들은 단지 선점형 온라인 부정확 태스크들을 스케쥴링하기 위하여 설계 되었으며 비선점형 태스크의 스케쥴링들에는 적용될 수 없었다. 그래서, DOTMD(Delay Optional Tasks Meeting its Deadine)와 DOTMP(Delay Optional Tasks as Many as Possible) 알고리즘들이 선택적 서브태스크들을 지연시켜 비선점형 부정확 온라인 태스크들의 스케쥴가능성을 향상시키기 위하여 제안되었다. 그러나 지금까지, 이러한 선택적 서브태스크들의 지연 정도가 스케쥴가능성과 총오류에 미치는 영향이 구체적으로 알려지지 않았다. 그래서, 본 논문에서는 선점형 뿐만 아니라 비선점형 선택적 서브태스크들에서의 지연 정도가 스케쥴가능성과 총오류에 미치는 영향들을 실험을 통하여 각 각 분석하고 비교하였다.
목차
등록된 정보가 없습니다.
참고문헌 (15)
참고문헌 신청
G. H. Song / 2006 / An efficient algorithm to minimize total error of the imprecise real time tasks with 0/1 constraint / Journal of Korea Computer Industry Education Societ
Gi-Hyeon Song / 2007 / Scheduling Algorithm to Minimize Total Error for Imprecise On-Line Tasks / 멀티미디어학회논문지 10 (12) : 1741 ~ 1751
J. M. Chen / 2009 / Imprecise computations with deferred optional tasks / Journal of Information Science and Engineering 25 : 185 ~ 200
J. W. S. Liu / 1994 / Imprecise computations / IEEE Special Issue on Real-Time Systems : 83 ~ 94
J. Y. Chung / 1989 / Scheduling imprecise computations to minimize total error / Microprocessing and Microprogramming 27 : 767 ~ 774
Gi-Hyeon Song / 2007 / Scheduling Algorithm to Minimize Total Error for Imprecise On-Line Tasks / 멀티미디어학회논문지 10 (12) : 1741 ~ 1751
J. M. Chen / 2009 / Imprecise computations with deferred optional tasks / Journal of Information Science and Engineering 25 : 185 ~ 200
J. W. S. Liu / 1994 / Imprecise computations / IEEE Special Issue on Real-Time Systems : 83 ~ 94
J. Y. Chung / 1989 / Scheduling imprecise computations to minimize total error / Microprocessing and Microprogramming 27 : 767 ~ 774
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
A deferring strategy to improve schedulability for the imprecise convergence on-line tasks
한국융합학회논문지
2021 .01
-
A Study on New Defering Method for Optional Tasks to Improve Schedulability
한국지식정보기술학회 논문지
2015 .01
-
DACUM기법을 활용한 물리적방호 분야 일반보안 직무의 교육 요구분석
한국콘텐츠학회논문지
2021 .05
-
The Effect of Non-Payment, Optional Treatment, and Hospitalization Decision on the Payment of Medical Expenses
융합연구학회지
2022 .12
-
Dynamic Task Scheduling based on the Characteristics of Applications
한국콘텐츠학회 ICCC 논문집
2020 .11
-
A Study on the Effect of Task-based Smart Learning
한국콘텐츠학회 ICCC 논문집
2017 .12
-
Lines
International Digital Design Invitation Exhibition
2016 .05
-
R465 (60 Lines)
International Digital Design Invitation Exhibition
2021 .08
-
Line
International Digital Design Invitation Exhibition
2017 .12
-
R839 (60 Lines)
International Digital Design Invitation Exhibition
2021 .12
-
Line of 2016
International Digital Design Invitation Exhibition
2016 .12
-
Line to face
International Digital Design Invitation Exhibition
2021 .08
-
Line
International Digital Design Invitation Exhibition
2019 .12
-
Line Up
International Digital Design Invitation Exhibition
2015 .07
-
Line 1
International Digital Design Invitation Exhibition
2019 .08
-
Line to Line
International Digital Design Invitation Exhibition
2015 .07
-
UNCRPD 이행 강화를 위한 선택의정서 활용의 전략과 향후 과제
한국콘텐츠학회논문지
2023 .01
-
[특허동향] 보안시장의 핵심 키워드로 떠오른 ‘양자컴퓨터’... 누가 선점하나
특허뉴스
2023 .02
-
Robots in Diverse Contexts : Effects of Robot Tasks on Expected Personality
한국HCI학회 학술대회
2018 .01
-
Pricing of Package Tours in Tour Industry using a Sequential Game-theoretic Approach
한국콘텐츠학회논문지
2023 .04
이 논문의 저자 정보
최근 본 자료
댓글(0)
0