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