지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 저널정보
- Korean Institute of Information Scientists and Engineers Journal of Electrical Engineering and Information Science Journal of Electrical Engineering and Information Science Vol.1 No.3
- 발행연도
- 1996.9
- 수록면
- 104 - 114 (11page)
이용수
초록· 키워드
오류제보하기
This paper presents a compiler-based approach to tuning real-time programs under fixed priority scheduling. It has two interrelated components, a static code transformation algorithm and a modified rate-monotonic scheduling method. The code transformation tool decomposes an unschedulable task into two subtasks, one that is time critical and the other that is unobservable. This is made possible by an event-based semantics in that a program's external behavior is determined soly by externally observable events. The tranformation tool glues back the decomposed subtasks such that the time critical subtask finishes before the unobservable one. The new taks substitues the original one in the input task set. For scheduling analysis, the rate-monotonic scheduling approach is used. However, the transformed task is not consistent with rate-monotonic task model in the sense that it has a deadline which constrains only the time critical portion of its exection. To address this problem, we propose a dynamic modification of rate-monotonic scheduling method based on priority exchange. It allows programmers to directly use the simple rate-monotonic schedulability analysis. The code tranformation tool can help real-time programmers in reducing effort at the final stage of development, when fully implemented.
목차
Abstract
Ⅰ. Introduction
Ⅱ. Background
Ⅲ. Automatic Task Decomposition by Program Slicing
Ⅳ. Scheduling and Analysis
Ⅴ. Conclusion
References
저자소개
참고문헌 (0)
참고문헌 신청함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
Scheduling Real-Time Programs with Static Compiler Transformations
Journal of Electrical Engineering and information Science
1996 .09
-
SS-DRM: Semi-Partitioned Scheduling Based on Delayed Rate Monotonic on Multiprocessor Platforms
Journal of Computing Science and Engineering
2014 .03
-
Static Task Scheduling Algorithm with Minimum Distance for Multiprocessor System (STMD)
SmartCR
2015 .04
-
멀티코어 시스템의 안정성 향상을 위한 피크파워 제어 알고리즘
대한전자공학회 학술대회
2008 .06
-
A REAL-TIME PRODUCTION SCHEDULING AND CONTROL SYSTEM
대한산업공학회 춘계공동학술대회 논문집
1989 .05
-
A Novel Approach for Task Scheduling in Parallel Computing using Priority Attributes
SmartCR
2015 .08
-
Evaluation of Impact of Packet Loss on Scheduling in Wireless Real-Time Control System
한국산업정보학회 학술대회논문집
2014 .01
-
Hardware-Aware Rate Monotonic Scheduling Algorithm for Embedded Multimedia Systems
[ETRI] ETRI Journal
2010 .10
-
제어구간에 의한 스케듈링 기법
공학논문집 : 배재대학교
2002 .01
-
Task Modeling for Energy Efficiency and Real Time Scheduling in Sensor Networks
제어로봇시스템학회 국제학술대회 논문집
2006 .10
-
The Scheduling of Real-Time tasks using Performance Evaluation through fuzzy-random in Real-Time Systems
제어로봇시스템학회 국내학술대회 논문집
2000 .10
-
The Scheduling of Real-Time tasks using Performance Evaluation through fuzzy-random in Real-Time Systems
제어로봇시스템학회 국내학술대회 논문집
2000 .10
-
Arbitrary Processor Network Scheduling Algorithms in Parallel Computing
SmartCR
2015 .06
-
생산 SCHEDULING 전문가 시스템 ( Production Scheduling Expert System )
대한전자공학회 학술대회
1991 .01
-
Review of Task Duplication Based (TDB) Scheduling Algorithms
SmartCR
2015 .02
-
GRID 시스템을 위한 온라인 스케쥴링 알고리즘
정보과학회논문지 : 시스템 및 이론
2004 .02
-
상위 수준 합성에서의 스케줄링 향상 기법
대한전자공학회 학술대회
2008 .11
이 논문의 저자 정보
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2009-569-017763889