개인구독
소속 기관이 없으신 경우, 개인 정기구독을 하시면 저렴하게
논문을 무제한 열람 이용할 수 있어요.
지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 저널정보
- Korean Institute of Information Scientists and Engineers Journal of Computing Science and Engineering Journal of Computing Science and Engineering Vol.15 No.2
- 발행연도
- 2021.6
- 수록면
- 72 - 77 (6page)
- DOI
- 10.5626/JCSE.2021.15.2.72
이용수
초록· 키워드
오류제보하기
This paper addresses the various alternative methods of synthesizing task sets even when the continuous uniform distribution of their task utilizations is guaranteed. There are four methods that have been widely used in literature; LinearC, LinearT, LogT, and HarmonicT: C and T represent the worst-case execution times and periods, while linear, log, harmonic represent the spaces for the random generation of C or T. We have demonstrated that the schedulability performances of the task sets generated by those methods are very different. Specifically, the schedulability performance for the fixed priority scheduling is in the decreasing order of LogT, HarmonicT, LinearC, and LinearT. We have introduced notions of C-difference and T-difference, which have been used to demonstrate that the larger the value induced the better schedulability performance.
목차
Abstract
I. INTRODUCTION
II. TASK MODEL AND MOTIVATING EXAMPLE TASK SETS
III. ALTERNATIVE METHODS FOR TASK SET SYNTHESIS
IV. SCHEDULABILITY COMPARISON
V. C-DIFFERENCE AND T-DIFFERENCE
VI. CONCLUSION
REFERENCES
참고문헌 (17)
참고문헌 신청
E. Bini and G. C. Buttazzo, "Measuring the performance of schedulability tests," Real-Time Systems, vol. 30, no. 1-2, pp. 129-154, 2005.
G. C. Buttazzo, M. Bertogna, and G. Yao, "Limited preemptive scheduling for real-time systems: a survey," IEEE Transactions on Industrial Informatics, vol. 9, no. 1, pp. 3-15, 2013.
E. Bini and G. C. Buttazzo, "Schedulability analysis of periodic fixed priority systems," IEEE Transactions on Computers, vol. 53, no. 11, pp. 1462-1473, 2004.
R. J. Bril, S. Altmeyer, M. M. van den Heuvel, R. I. Davis, and M. Behnam, “Integrating cache-related pre-emption delays into analysis of fixed priority scheduling with pre-emption thresholds,” in Proceedings of 2014 IEEE Real-Time Systems Symposium, Rome, Italy, 2014, pp. 161-172.
N. Min-Allah, S. U. Khan, N. Ghani, J. Li, L. Wang, and P. Bouvry, “A comparative study of rate monotonic schedulability tests,” The Journal of Supercomputing, vol. 59, no. 3, pp. 1419-1430, 2012.
G. C. Buttazzo, M. Bertogna, and G. Yao, "Limited preemptive scheduling for real-time systems: a survey," IEEE Transactions on Industrial Informatics, vol. 9, no. 1, pp. 3-15, 2013.
E. Bini and G. C. Buttazzo, "Schedulability analysis of periodic fixed priority systems," IEEE Transactions on Computers, vol. 53, no. 11, pp. 1462-1473, 2004.
R. J. Bril, S. Altmeyer, M. M. van den Heuvel, R. I. Davis, and M. Behnam, “Integrating cache-related pre-emption delays into analysis of fixed priority scheduling with pre-emption thresholds,” in Proceedings of 2014 IEEE Real-Time Systems Symposium, Rome, Italy, 2014, pp. 161-172.
N. Min-Allah, S. U. Khan, N. Ghani, J. Li, L. Wang, and P. Bouvry, “A comparative study of rate monotonic schedulability tests,” The Journal of Supercomputing, vol. 59, no. 3, pp. 1419-1430, 2012.
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
멀티 혼합 중요도 시스템에서 태스크 마이그레이션의 스케줄가능성 분석
한국컴퓨터정보학회 학술발표논문집
2019 .07
-
리눅스 실시간 태스크 그룹 스케줄링 가능성 분석 내부 버그 수정
한국정보과학회 학술발표논문집
2016 .12
-
UPPAAL을 이용한 AUTOSAR OS 기반 응용프로그램의 Schedulability 정형검증
한국정보과학회 학술발표논문집
2017 .12
-
제약 만족 문제 방식을 통한 스케줄 가능성 분석
한국정보과학회 학술발표논문집
2017 .12
-
가상화된 실시간 클라우드의 스케줄링 가능성을 개선하기 위한 간헐적 우선순위 상속 기법
한국정보과학회 학술발표논문집
2017 .06
-
Dynamic Priority Assignment for Aperiodic Tasks in Limited Preemptive Scheduling
IEIE Transactions on Smart Processing & Computing
2020 .10
-
계층적 실시간 시스템 스케줄링 검증을 위한 정형적 프레임워크
정보과학회 컴퓨팅의 실제 논문지
2015 .09
-
워크로드 계산 방식을 사용하는 GEDF 스케쥴가능성 테스트의 성능 개선
한국정보과학회 학술발표논문집
2015 .12
-
병렬화 옵션을 사용하는 Global EDF의 응답시간 분석 기반 스케줄가능성 테스트
한국정보과학회 학술발표논문집
2016 .06
-
병렬화를 이용한 주기적 태스크 모델의 GEDF 테스트의 성능 향상
한국정보과학회 학술발표논문집
2017 .06
-
Static Task Scheduling Algorithm with Minimum Distance for Multiprocessor System (STMD)
SmartCR
2015 .04
-
AUTOSAR 멀티코어 기반 연료전지제어 SW의 리소스 분배 및 태스크 스케줄링 방법
한국자동차공학회 추계학술대회 및 전시회
2024 .11
-
Review of Task Duplication Based (TDB) Scheduling Algorithms
SmartCR
2015 .02
-
실시간 태스크 그룹과 데드라인 태스크의 동시 지원을 위한 리눅스 스케줄링 가능성 분석 개선
정보과학회 컴퓨팅의 실제 논문지
2017 .07
-
경쟁회피 고정 우선순위 스케줄링 알고리즘을 위한 반응 시간 분석기법 연구
한국정보기술학회논문지
2019 .09
-
A Novel Approach for Task Scheduling in Parallel Computing using Priority Attributes
SmartCR
2015 .08
-
Real-Time Scheduling for Periodic Tasks on Uniform Multiprocessors
Journal of Computing Science and Engineering
2020 .09
-
A Task Scheduling Method after Clustering for Data Intensive Jobs in Heterogeneous Distributed Systems
Journal of Computing Science and Engineering
2016 .03
-
무선 애드혹 네트워크에서 우선순위를 고려한 분산 노드 스케줄링
제어로봇시스템학회 논문지
2020 .02
-
다중프로세서 시스템에서 개선된 합성 이용율을 이용한 혼합 태스크 스케줄링
한국정보통신학회논문지
2015 .02
이 논문의 저자 정보
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2021-569-001873861