paperbot · PL 论文追踪

全部论文 待读 收藏

P2 Energy-aware Scheduling and Input Buffer Overflow Prevention for Energy-harvesting Systems

能量收集系统的能量感知调度与输入缓冲区溢出预防
ASPLOS Proceedings of the 30th ACM International Conference on Architectural Support for Programming Languages and Operating Systems, Volume 22025匹配度 1/10 · 该论文研究能量收集系统中的运行时调度与输入缓冲溢出预防,属于嵌入式系统/体系结构与运行时管理,与用户关注的程序分析、LLM/Agent、浮点程序分析和贝叶斯程序分析均无直接关系。引用 2 inbox
Harsh Desai, Xinye Wang, Brandon Lucia
crossref: 2026-09-12dblp: 2026-09-12

AI 速览

一句话:提出 Quetzal,软硬件结合的能量感知调度与运行时预测,防止能量收集系统输入缓冲溢出,最多减少 4.2× 遗漏事件。

能量收集设备以固定速率采集数据,但处理速率随输入功率和事件活动动态变化。当采集快于处理时,新输入暂存于仅数百 kB 的片上缓冲;缓冲填满会丢弃新输入并漏掉可能有趣的事件,即输入缓冲溢出(IBO)。静态方案无法应对动态变化,已有动态方案也不适用。本文提出 Quetzal,一种软硬件协同方案:软件含能量感知调度器,选择端到端延迟最低的作业;运行时用排队论预测所选作业是否引发 IBO,并在 IBO 临近时降级作业;硬件采用简单、系统无关的电路运行时测量功率。评估表明,Quetzal 相较多个基线最多减少 4.2 倍因 IBO 遗漏的事件。

问题
能量收集设备处理速率动态变化,输入缓冲易溢出,导致丢弃新输入和遗漏有趣事件;静态方案不可行,已有动态方案不足。
方法
Quetzal 采用软硬件协同:能量感知调度器选择最低端到端延迟作业,运行时用排队论预测 IBO 并降级作业,硬件电路运行时测量功率。
评估
与多个基线对比,按因 IBO 遗漏事件数评估,Quetzal 最多减少 4.2× 遗漏事件。
原文摘要(Abstract)

Modern energy-harvesting devices use on-device compute to discard data uninteresting to the application, improving energy availability. These devices capture data at fixed rate, and process captured data at a rate that varies with environmental factors like input power and event activity. If capture rate exceeds processing rate, new inputs are stored in a small on-device input buffer (hundreds of kBs). When the input buffer fills up, the device discards newer inputs, missing potentially interesting events. Energy-harvesting devices must avoid such input buffer overflows (IBO) to avoid missing interesting events. A static solution to IBOs is impossible given dynamic variations in processing rate, and prior research fails to provide a suitable dynamic solution. We propose Quetzal, a new hardware-software solution targeted at avoiding IBOs. Quetzal's software has two parts: a new energy-aware scheduler that selects jobs with the lowest end-to-end latency (including energy recharging), and a runtime which uses queueing-theory to predict if the selected job will cause IBOs. Quetzal reacts to imminent IBOs by degrading the scheduled job. Quetzal's scheduler and runtime use a simple, system-agnostic hardware circuit to measure power at runtime. Quetzal reduces events missed due to IBOs by up to 4.2× compared to several baselines.

链接与引用

DOI 原文 · PDF(开放获取) · DBLP

BibTeX
@inproceedings{DesaiWL25,
  title = {Energy-aware Scheduling and Input Buffer Overflow Prevention for Energy-harvesting Systems},
  author = {Harsh Desai and Xinye Wang and Brandon Lucia},
  booktitle = {ASPLOS},
  year = {2025},
  doi = {10.1145/3676641.3715995}
}