| 面向实时动态调度的代码插装方法 |
| |
| 引用本文： | 胡潇,李曦,雷霆,龚育昌.面向实时动态调度的代码插装方法[J].中国科学技术大学学报,2006,36(8):867-874. |
| |
| 作者姓名： | 胡潇 李曦 雷霆 龚育昌 |
| |
| 作者单位： | 中国科学技术大学计算机科学技术系,安徽合肥,230027 |
| |
| 基金项目： | 国家自然科学基金;安徽省自然科学基金 |
| |
| 摘 要： | 利用代码插装完成实时任务对自身剩余最长执行时间的运行时自我预估，以满足实时动态调度领域的相关需要．该方法以全面的、规范的相关性分析为基础，构建形式化模型，简洁一致地刻画程序的控制流和相关性；提出了一种高效的预估点代码生成算法；并给出了权衡预估精度和运行时开销的若干优化实现技术．
|
| 关 键 词： | 实时动态调度 剩余最长执行时间 代码插装 编译器 |
| 文章编号： | 0253-2778(2006)08-0867-08 |
| 收稿时间： | 12 13 2004 12:00AM |
| 修稿时间： | 05 13 2005 12:00AM |
Code instrumentations supporting real-time dynamic scheduling |
| |
| HU Xiao,LI Xi,LEI Ting,GONG Yu-chang.Code instrumentations supporting real-time dynamic scheduling[J].Journal of University of Science and Technology of China,2006,36(8):867-874. |
| |
| Authors: | HU Xiao LI Xi LEI Ting GONG Yu-chang |
| |
| Institution: | Department of Computer Science and Technology, USTC, Hefei 230027, China |
| |
| Abstract: | In order to meet relevant requirements in the area of real-time dynamic scheduling,a novel approach was proposed to enable real-time programs to estimate their own remaining worst-case execution times(RWET) by means of code instrumentations.Based on fully and specifically analyzing all the correlations in a program,a formal model was constructed to unify both control-flows and correlations.Then an efficient algorithm was presented to insert estimation codes at reasonable places.Besides,some optimizations for implementation were also introduced to trade off the estimation precisions against run-time overheads. |
| |
| Keywords: | real-time dynamic scheduling remaining worst-case execution time code instrumentation compiler |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
