Workload Driven Power Domain Partitioning

Workload Driven Power Domain Partitioning
复制标题

工作负载驱动的电源域分区

DOI：
10.1007/978-3-642-31494-0_17
复制
发表时间：
2012
期刊：
--
影响因子：
--
通讯作者：
C. Mandal
C. Mandal
中科院分区：
--
文献类型：
--
作者：
Arun Dobriyal;Rahul Gonnabattula;P. Dasgupta;C. Mandal

文献摘要

被引文献

相似文献

本文提出了一种制定的问题划分的一组组件的电源轨上的低功率集成电路到电源域的基础上的使用模式，由应用程序特定的工作负载。我们提出了一个分析的基本问题，证明了这个问题是NP-完全的。我们提出了一个贪婪的算法来解决这个问题，并比较其解决方案与一个更详尽的搜索的基础上的遗传算法配方。它示出，通过经验评估，贪婪算法是在一般情况下，很适合这个问题的算法。
This paper presents a formulation for the problem of partitioning the set of components on a power rail of a low power integrated circuit into power domains based on the usage patterns given by an application specific workload. We present an analysis of the underlying problem, proving that the problem is NP-complete. We propose a greedy algorithm for this problem and compare its solutions with a more exhaustive search based on a genetic algorithm formulation. It is shown through empirical evaluation that the greedy algorithm is in general a well suited algorithm for this problem.