单核能量中性实时系统的检查点

IF 4.1 2区 计算机科学 Q1 COMPUTER SCIENCE, HARDWARE & ARCHITECTURE
Houssam-Eddine Zahaf, Pierre-Emmanuel Hladik, Sébastien Faucou, Audrey Queudet
{"title":"单核能量中性实时系统的检查点","authors":"Houssam-Eddine Zahaf,&nbsp;Pierre-Emmanuel Hladik,&nbsp;Sébastien Faucou,&nbsp;Audrey Queudet","doi":"10.1016/j.sysarc.2025.103371","DOIUrl":null,"url":null,"abstract":"<div><div>In this work, we focus on energy-neutral real-time systems, where ambient energy harvested from the environment powers a device that executes tasks with timing constraints.</div><div>We address the scheduling of a set of real-time sporadic tasks with predefined checkpoints on a single-core platform powered by an energy harvester, using the Earliest Deadline First (EDF) scheduler. Our objective is to minimize temporal and energy checkpointing costs by selecting a subset of checkpoints per task while ensuring compliance with both timing and energy constraints.</div><div>We propose a novel energy-aware scheduler and two techniques for selecting checkpoints that respect both energy and timing constraints. We provide a detailed schedulability analysis for the proposed techniques and present results from a large set of synthetic experiments. These experiments demonstrate that our approaches outperform ED-H , an optimal energy-neutral preemptive scheduler in average by 50%.</div></div>","PeriodicalId":50027,"journal":{"name":"Journal of Systems Architecture","volume":"161 ","pages":"Article 103371"},"PeriodicalIF":4.1000,"publicationDate":"2025-02-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Checkpointing for single core energy-neutral real-time systems\",\"authors\":\"Houssam-Eddine Zahaf,&nbsp;Pierre-Emmanuel Hladik,&nbsp;Sébastien Faucou,&nbsp;Audrey Queudet\",\"doi\":\"10.1016/j.sysarc.2025.103371\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><div>In this work, we focus on energy-neutral real-time systems, where ambient energy harvested from the environment powers a device that executes tasks with timing constraints.</div><div>We address the scheduling of a set of real-time sporadic tasks with predefined checkpoints on a single-core platform powered by an energy harvester, using the Earliest Deadline First (EDF) scheduler. Our objective is to minimize temporal and energy checkpointing costs by selecting a subset of checkpoints per task while ensuring compliance with both timing and energy constraints.</div><div>We propose a novel energy-aware scheduler and two techniques for selecting checkpoints that respect both energy and timing constraints. We provide a detailed schedulability analysis for the proposed techniques and present results from a large set of synthetic experiments. These experiments demonstrate that our approaches outperform ED-H , an optimal energy-neutral preemptive scheduler in average by 50%.</div></div>\",\"PeriodicalId\":50027,\"journal\":{\"name\":\"Journal of Systems Architecture\",\"volume\":\"161 \",\"pages\":\"Article 103371\"},\"PeriodicalIF\":4.1000,\"publicationDate\":\"2025-02-20\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Journal of Systems Architecture\",\"FirstCategoryId\":\"94\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S1383762125000438\",\"RegionNum\":2,\"RegionCategory\":\"计算机科学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"COMPUTER SCIENCE, HARDWARE & ARCHITECTURE\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Journal of Systems Architecture","FirstCategoryId":"94","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S1383762125000438","RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"COMPUTER SCIENCE, HARDWARE & ARCHITECTURE","Score":null,"Total":0}
引用次数: 0

摘要

在这项工作中,我们专注于能量中性实时系统,其中从环境中收集的环境能量为执行有时间限制的任务的设备提供动力。我们使用最早的截止日期优先(EDF)调度程序,在由能量收集器驱动的单核平台上解决了一组具有预定义检查点的实时零星任务的调度问题。我们的目标是通过选择每个任务的检查点子集来最小化时间和能量检查点成本,同时确保遵守时间和能量约束。我们提出了一种新的能量感知调度器和两种选择同时尊重能量和时间约束的检查点的技术。我们提供了一个详细的可调度性分析提出的技术和目前的结果,从一大批合成实验。这些实验表明,我们的方法比最优的能量中性抢占调度程序ED-H平均高出50%。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Checkpointing for single core energy-neutral real-time systems
In this work, we focus on energy-neutral real-time systems, where ambient energy harvested from the environment powers a device that executes tasks with timing constraints.
We address the scheduling of a set of real-time sporadic tasks with predefined checkpoints on a single-core platform powered by an energy harvester, using the Earliest Deadline First (EDF) scheduler. Our objective is to minimize temporal and energy checkpointing costs by selecting a subset of checkpoints per task while ensuring compliance with both timing and energy constraints.
We propose a novel energy-aware scheduler and two techniques for selecting checkpoints that respect both energy and timing constraints. We provide a detailed schedulability analysis for the proposed techniques and present results from a large set of synthetic experiments. These experiments demonstrate that our approaches outperform ED-H , an optimal energy-neutral preemptive scheduler in average by 50%.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
Journal of Systems Architecture
Journal of Systems Architecture 工程技术-计算机:硬件
CiteScore
8.70
自引率
15.60%
发文量
226
审稿时长
46 days
期刊介绍: The Journal of Systems Architecture: Embedded Software Design (JSA) is a journal covering all design and architectural aspects related to embedded systems and software. It ranges from the microarchitecture level via the system software level up to the application-specific architecture level. Aspects such as real-time systems, operating systems, FPGA programming, programming languages, communications (limited to analysis and the software stack), mobile systems, parallel and distributed architectures as well as additional subjects in the computer and system architecture area will fall within the scope of this journal. Technology will not be a main focus, but its use and relevance to particular designs will be. Case studies are welcome but must contribute more than just a design for a particular piece of software. Design automation of such systems including methodologies, techniques and tools for their design as well as novel designs of software components fall within the scope of this journal. Novel applications that use embedded systems are also central in this journal. While hardware is not a part of this journal hardware/software co-design methods that consider interplay between software and hardware components with and emphasis on software are also relevant here.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信