处理过程最坏情况动态能耗分析的局限性
计算复杂性
2018-02-22 v4 硬件体系结构
分布式、并行与集群计算
摘要
本文研究了在深度嵌入式微处理器上软件执行期间由数据引起的动态能耗，这在某些设备上可能十分显著。在最坏情况能耗分析中，能量模型被用于寻找代价最高的执行路径。取每条指令的最坏情况能耗会产生一个安全但过于悲观的上界。人们期望有算法能给出安全且紧的界。我们证明了寻找精确最坏情况能耗是NP难的，并且紧的界无法在保证安全的前提下被近似。我们得出结论：任何以紧性为目标的能量模型必须要么牺牲安全性，要么接受与数据相关能耗成比例的过近似。
引用
@article{arxiv.1603.02580,
title = {On the limitations of analysing worst-case dynamic energy of processing},
author = {Jeremy Morse and Steve Kerrison and Kerstin Eder},
journal= {arXiv preprint arXiv:1603.02580},
year = {2018}
}