便携式计算平台上电池感知任务调度的迭代算法
其他计算机科学
2011-11-09 v1
摘要
在这项工作中，我们考虑由电池供电的便携式系统，其主要处理元件为现场可编程门阵列 (FPGA) 或具有电压和频率可扩展性的处理器。应用程序在粗粒度层面上被建模为先序任务图。我们假设任务图中的每个任务都有几个独特的设计点可用，这些设计点对应于 FPGA 的不同硬件实现以及处理器的不同电压 - 频率组合。假设对于任何给定的便携式平台（包括存储器和显示屏等外围组件的功耗），每个设计点的性能和总功耗估计值都是可用的。我们提出了一种迭代启发式算法，该算法能找到任务序列以及每个任务的适当设计点，使得在满足截止期限的同时，使用的电池能量最小。本文还提供了一个详细的说明性示例，以及对机械臂控制器这一现实世界应用的案例研究，以展示我们算法的有效性。
引用
@article{arxiv.0710.4752,
title = {An Iterative Algorithm for Battery-Aware Task Scheduling on Portable Computing Platforms},
author = {Jawad Khan and Ranga Vemuri},
journal= {arXiv preprint arXiv:0710.4752},
year = {2011}
}
评论
Submitted on behalf of EDAA (http://www.edaa.com/)