Practical Imprecise Computation Model: Theory and Practice
Practical Imprecise Computation Model: Theory and Practice
复制标题
DOI：
10.1109/isorc.2014.17
复制
发表时间：
2014-06
期刊：
影响因子：
--
通讯作者：
Hiroyuki Chishiro;N. Yamasaki
中科院分区：
文献类型：
--
作者：
Hiroyuki Chishiro;N. Yamasaki
介绍了实现非精确实时应用的实用非精确计算模型的研究概况。实际的不精确计算模型有多个强制部分作为实时部分和多个可选部分作为非实时部分。在实际的非精确计算模型中，我们提出了一种新的实时调度概念，称为半固定优先级调度。此外，我们解释了一个半固定优先级调度算法，称为速率单调与清盘部分（RMWP）。RMWP将实际非精确计算模型中的各个部分按照速率单调的顺序进行调度。我们还介绍了一个实时操作系统的半固定优先级调度算法，称为RT-EST。我们描述的编程范例的实际不精确的计算模型在RT-EST。RT-Est具有用于模拟实时调度算法的SIM架构和用于绘制模拟结果的可视化工具。最后，从理论和实践两个方面给出了实际非精确计算模型的未来研究方向。
We introduce the research overview of the practical imprecise computation model to achieve imprecise real-time applications. The practical imprecise computation model has multiple mandatory parts as real-time parts and multiple optional parts as non-real-time parts. We explain a new concept of real-time scheduling in the practical imprecise computation model, called semi-fixed-priority scheduling. In addition, we explain a semi-fixed-priority scheduling algorithm, called Rate Monotonic with Wind-up Part (RMWP). RMWP schedules each part in the practical imprecise computation model in Rate Monotonic order. We also introduce a real-time operating system for semi-fixed-priority scheduling algorithms, called RT-Est. We describe programming paradigms for the practical imprecise computation model in RT-Est. RT-Est has the SIM architecture for simulating real-time scheduling algorithms and the visualization tool for drawing simulation results. Finally we give future research directions for the practical imprecise computation model in theory and practice.