摘要:周期变化对程序执行时间分布的影响

L. Cucu-Grosjean, A. Bar-Hen, Y. Sorel, Hadrien A. Clarke
{"title":"摘要:周期变化对程序执行时间分布的影响","authors":"L. Cucu-Grosjean, A. Bar-Hen, Y. Sorel, Hadrien A. Clarke","doi":"10.1109/RTCSA52859.2021.00033","DOIUrl":null,"url":null,"abstract":"Designers of embedded real-time systems derive, in general, their time parameters such as activation periods from those of sensors or actuators. By designers, we mean the team in charge of conceiving embedded real-time systems. This team includes Control Theory designers and Computer Science designers. Within this paper we present the point of view of Computer Science designers, while the periods proposed by Control Theory designers are supposed robust with respect to the physical behavior of the system. The execution times are, then, estimated by studying statically the programs structure or dynamically the programs execution. In some cases, both activation periods and execution times depend on a sensor information. For instance, they depend on the angular speed of wheels within an automotive embedded real-time system and such systems follow a rate-dependent model. Elastic tasks is another model, where one may consider execution time variation depending on the selected period. Within this paper, we are interested in describing statistically the relationship between activation periods and execution times of programs. More precisely, we study the impact of the period variation on the distributions of the execution times. To illustrate our preliminary results, we consider, as case study, the set of programs executing the autopilot of an open-source PX4 drone.","PeriodicalId":38446,"journal":{"name":"International Journal of Embedded and Real-Time Communication Systems (IJERTCS)","volume":"516 1","pages":"204-206"},"PeriodicalIF":0.5000,"publicationDate":"2021-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Work-in-Progress Abstract: The impact of the period variation on execution time distributions of programs\",\"authors\":\"L. Cucu-Grosjean, A. Bar-Hen, Y. Sorel, Hadrien A. Clarke\",\"doi\":\"10.1109/RTCSA52859.2021.00033\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Designers of embedded real-time systems derive, in general, their time parameters such as activation periods from those of sensors or actuators. By designers, we mean the team in charge of conceiving embedded real-time systems. This team includes Control Theory designers and Computer Science designers. Within this paper we present the point of view of Computer Science designers, while the periods proposed by Control Theory designers are supposed robust with respect to the physical behavior of the system. The execution times are, then, estimated by studying statically the programs structure or dynamically the programs execution. In some cases, both activation periods and execution times depend on a sensor information. For instance, they depend on the angular speed of wheels within an automotive embedded real-time system and such systems follow a rate-dependent model. Elastic tasks is another model, where one may consider execution time variation depending on the selected period. Within this paper, we are interested in describing statistically the relationship between activation periods and execution times of programs. More precisely, we study the impact of the period variation on the distributions of the execution times. To illustrate our preliminary results, we consider, as case study, the set of programs executing the autopilot of an open-source PX4 drone.\",\"PeriodicalId\":38446,\"journal\":{\"name\":\"International Journal of Embedded and Real-Time Communication Systems (IJERTCS)\",\"volume\":\"516 1\",\"pages\":\"204-206\"},\"PeriodicalIF\":0.5000,\"publicationDate\":\"2021-08-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"International Journal of Embedded and Real-Time Communication Systems (IJERTCS)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/RTCSA52859.2021.00033\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q4\",\"JCRName\":\"COMPUTER SCIENCE, SOFTWARE ENGINEERING\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"International Journal of Embedded and Real-Time Communication Systems (IJERTCS)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/RTCSA52859.2021.00033","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"COMPUTER SCIENCE, SOFTWARE ENGINEERING","Score":null,"Total":0}
引用次数: 0

摘要

嵌入式实时系统的设计者通常从传感器或执行器的时间参数中获得时间参数,如激活周期。所谓设计师,我们指的是负责构思嵌入式实时系统的团队。这个团队包括控制论设计师和计算机科学设计师。在本文中,我们提出了计算机科学设计者的观点,而控制论设计者提出的周期相对于系统的物理行为被认为是鲁棒的。然后,通过静态地研究程序结构或动态地研究程序的执行来估计执行时间。在某些情况下,激活周期和执行时间都取决于传感器信息。例如,它们依赖于汽车嵌入式实时系统中车轮的角速度,而这种系统遵循速率依赖模型。弹性任务是另一个模型,可以根据所选的时间段考虑执行时间的变化。在本文中,我们感兴趣的是描述程序的激活周期和执行时间之间的统计关系。更准确地说,我们研究周期变化对执行时间分布的影响。为了说明我们的初步结果,我们考虑作为案例研究,执行开源PX4无人机自动驾驶仪的一组程序。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
Work-in-Progress Abstract: The impact of the period variation on execution time distributions of programs
Designers of embedded real-time systems derive, in general, their time parameters such as activation periods from those of sensors or actuators. By designers, we mean the team in charge of conceiving embedded real-time systems. This team includes Control Theory designers and Computer Science designers. Within this paper we present the point of view of Computer Science designers, while the periods proposed by Control Theory designers are supposed robust with respect to the physical behavior of the system. The execution times are, then, estimated by studying statically the programs structure or dynamically the programs execution. In some cases, both activation periods and execution times depend on a sensor information. For instance, they depend on the angular speed of wheels within an automotive embedded real-time system and such systems follow a rate-dependent model. Elastic tasks is another model, where one may consider execution time variation depending on the selected period. Within this paper, we are interested in describing statistically the relationship between activation periods and execution times of programs. More precisely, we study the impact of the period variation on the distributions of the execution times. To illustrate our preliminary results, we consider, as case study, the set of programs executing the autopilot of an open-source PX4 drone.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
CiteScore
1.70
自引率
14.30%
发文量
17
期刊最新文献
Agnostic Hardware-Accelerated Operating System for Low-End IoT Controlling High-Performance Platform Uncertainties with Timing Diversity The Role of Causality in a Formal Definition of Timing Anomalies Analyzing Fixed Task Priority Based Memory Centric Scheduler for the 3-Phase Task Model On the Trade-offs between Generalization and Specialization in Real-Time Systems
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1