Journal of EEIS
Current Result Document :
| 한글제목(Korean Title) |
Scheduling Real-Time Programs with Static Compiler Transformations |
| 영문제목(English Title) |
Scheduling Real-Time Programs with Static Compiler Transformations |
| 저자(Author) |
Seongsoo Hong
|
| 원문수록처(Citation) |
VOL 01 NO. 03 PP. 0104 ~ 0114 (1996. 09) |
한글내용
(Korean Abstract) |
|
영문내용
(English Abstract) |
This paper presnets a compiler-base 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 and unschedulable task into two subtasks, one that is time critical and the other that is unobservable one. The new task substitutes 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 transformation tool can help real-time programmers in reducing effort at the final stage of development, when fully implemented. |
| 키워드(Keyword) |
System Software and Database
Programs
Static Compiler
ransformations
|
| 파일첨부 |
PDF 다운로드
|
