Voltage assignment with guaranteed probability satisfying timing constraint for real-time multiproceesor DSP
Voltage assignment with guaranteed probability satisfying timing constraint for real-time multiproceesor DSP
复制标题
DOI：
10.1007/s11265-006-0002-0
复制
发表时间：
2007-01-01
期刊：
影响因子：
--
通讯作者：
Shao, Zili
中科院分区：
文献类型：
--
作者：
Qiu, Meikang;Xue, Chun;Shao, Zili
动态电压调节（DVS）是在实时数字信号处理（DSP）系统中用于节能的技术之一。在许多DSP系统中，一些任务包含条件指令，这些指令对于不同的输入有不同的执行时间。由于这些任务执行时间的不确定性，本文将每个不同的执行时间建模为一个概率随机变量，并解决了带概率的电压分配（VAP）问题。VAP问题涉及在单处理器和多处理器DSP系统中为数据流图（DFG）的每个节点找到要使用的电压电平。本文提出了两种优化算法，一种用于单处理器，一种用于多处理器DSP系统，以在保证置信概率满足时序约束的同时最小化预期总能耗。实验结果表明，我们的方法比以前的工作实现了显著的节能。例如，我们的多处理器算法在满足时序约束的概率为0.80的情况下，总节能平均提高了56.1%。
Dynamic Voltage Scaling (DVS) is one of the techniques used to obtain energy-saving in real-time DSP systems. In many DSP systems, some tasks contain conditional instructions that have different execution times for different inputs. Due to the uncertainties in execution time of these tasks, this paper models each varied execution time as a probabilistic random variable and solves the Voltage Assignment with Probability (VAP) Problem. VAP problem involves finding a voltage level to be used for each node of an date flow graph (DFG) in uniprocessor and multiprocessor DSP systems. This paper proposes two optimal algorithms, one for uniprocessor and one for multiprocessor DSP systems, to minimize the expected total energy consumption while satisfying the timing constraint with a guaranteed confidence probability. The experimental results show that our approach achieves significant energy saving than previous work. For example, our algorithm for multiprocessor achieves an average improvement of 56.1% on total energy-saving with 0.80 probability satisfying timing constraint.