DARTS,第5卷,第1期

第31届欧洲实时系统会议专刊(ECRTS 2019)



缩略图PDF

出版物详细信息


接入号码

文件

找不到与您的筛选器选择匹配的文档。
文件
前部物质
前沿事务——ECRTS 2019人工制品、目录、前言、人工制品评估委员会

作者:索菲·昆顿、塞巴斯蒂安·阿尔特迈耶和亚历山德罗·帕帕佐普洛斯


摘要
前沿事务——ECRTS 2019人工制品、目录、前言、人工制品评估委员会

引用为

第31届欧洲微型实时系统大会特刊(ECRTS 2019)。达格斯图尔手工艺品系列(DARTS),第5卷,第1期,第0:i-0:ix页,达格斯图宫-莱布尼兹·泽特鲁姆·福尔·Informatik(2019)


将BibTex复制到剪贴板

@第{quinton_et_al:DARTS.5.1.0条,author={昆顿、索菲和阿尔特迈耶、塞巴斯蒂安和帕帕佐普洛斯、亚历山德罗},title={{前件事-ECRTS 2019工件,目录,前言,工件评估委员会}},页面={0:i--0:ix},journal={Dagstuhl手工艺品系列},ISSN={2509-8195},年份={2019},体积={5},数字={1},editor={昆顿、索菲和阿尔特迈耶、塞巴斯蒂安和帕帕佐普洛斯、亚历山德罗},publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik},地址={Dagstuhl,德国},URL={https://drops.dagstuhl.de/entities/document/10.4230/DARTS.5.1.0},URN={URN:nbn:de:0030-drops-107282},doi={10.4230/DARTS.5.1.0},annote={关键词:前台-ECRTS 2019工件,目录,前言,工件评估委员会}}
文件
人造物品
双优先级调度不是最优的(工件)

作者:蓬特斯·埃克伯格


摘要
在双优先级调度中,周期性任务以固定优先级的方式执行,但每个任务有两个具有不同优先级的阶段。第二阶段是在作业发布后经过一段固定的时间后进入的,此时作业会更改其优先级。双优先级调度是由Burns和Wellings于1993年引入的,它成功地调度了许多普通(单)固定优先级调度无法调度的任务集。Burns和Wellings推测,双优先级调度是抢占式单处理器上具有隐式截止时间的同步周期任务的最优调度算法。相关的文章给出了这个猜想的反例,以及后来所述的一些相关猜想。这个工件通过对大量配置的详尽模拟来验证反例。

引用为

Pontus Ekberg。双优先级调度不是最优的(工件)。第31届欧洲实时系统会议特刊(ECRTS 2019)。达格斯图尔手工艺品系列(DARTS),第5卷,第1期,第1:1-1:2页,达格斯图宫-莱布尼兹·泽特鲁姆·福尔·Informatik(2019)


将BibTex复制到剪贴板

@文章{ekberg:DARTS.5.1.1,author={Ekberg,Pontus},title={{双优先级调度不是最优的}},页数={1:1--1:2},journal={Dagstuhl手工艺品系列},ISSN={2509-8195},年份={2019},体积={5},数字={1},editor={Ekberg,Pontus},publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik},地址={Dagstuhl,德国},URL={https://drops.dagstuhl.de/entities/document/10.4230/DARTS.5.1.1},URN={URN:nbn:de:0030-drops-107293},doi={10.4230/DARTS.5.1.1},annote={关键词:调度,实时系统,双优先级}}
文件
人造物品
NPM-BUNDLE:基于BUNDLE的线程级调度(工件)作业的非抢占式多任务调度

作者:科里·特斯勒和内森·费舍尔


摘要
BUNDLE和BUNDLEP调度算法是用于硬实时多线程任务的缓存识别线程级调度算法以及相关的最坏情况执行时间和缓存开销(WCETO)技术。基于BUNDLE的方法利用线程间缓存的优点来减少作业的WCETO值。目前,基于BUNDLE的方法仅限于调度单个任务。本工作旨在将基于BUNDLE的调度扩展到多任务多线程任务集。基于BUNDLE的调度利用对潜在缓存冲突的了解,有选择地抢占同一作业中的一个线程,而不是另一个线程。这种线程级抢占是运行时行为和WCETO计算的一项要求,以获得基于BUNDLE的方法的好处。该工作提出了根据最早截止日期优先(EDF)策略非主动调度基于BUNDLE的作业。禁止作业相互抢占,而允许作业中的线程抢占其他线程。提供了一个附带的可调度性测试,名为每作业线程数(TPJ)。TPJ是一种新颖的可调度性测试,输入是一个可以转换的任务集规范(在某些限制下);在任务之间划分线程,以找到可行的任务集。通过转换任务集的灵活性和利用线程间缓存的优势,评估表明TPJ调度任务集完全抢占EDF无法实现。

引用为

科里·特斯勒和内森·费舍尔。NPM-BUNDLE:使用基于BUNDLE的线程级调度(工件)的作业的非临时多任务调度。第31届欧洲实时系统会议特刊(ECRTS 2019)。达格斯图尔手工艺品系列(DARTS),第5卷,第1期,第2:1-2:2页,达格斯图宫-莱布尼兹·泽特鲁姆·福尔·Informatik(2019)


将BibTex复制到剪贴板

@第{tessler_et_al:DARTS5.1.2条,author={Tessler、Corey和Fisher、Nathan},title={{NPM-BUNDLE:BUNDLE-Based Thread-Level Scheduling}}作业的非预想多任务调度,pages={2:1--2:2},journal={Dagstuhl手工艺品系列},ISSN={2509-8195},年份={2019},体积={5},数字={1},editor={Tessler,Corey和Fisher,Nathan},publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik},地址={Dagstuhl,德国},URL={https://drops.dagstuhl.de/entities/document/10.4230/DARTS.5.2.2},URN={URN:nbn:de:0030-drops-107306},doi={10.4230/DARTS.5.1.2},annote={关键词:调度算法,缓存,多线程,静态分析}}
文件
人造物品
DMAC:最后期限-问题-软件控制(工件)

作者:保罗·巴扎利亚(Paolo Pazzaglia)、克劳迪奥·曼德里奥利(Claudio Mandrioli)、马蒂娜·马乔(Martina Maggio)和安东·塞文(Anton Cervin)


摘要
周期控制器的实时实现需要解决一个协同设计问题,其中控制器采样周期的选择是一个关键因素。经典设计技术将周期探索限制为安全值,以确保控制器在剩余实时负载的同时正确执行,即确保控制器最坏情况的响应时间不超过其截止日期。本文介绍了与DMAC相关的工件:第一种形式上全面的控制器设计策略,它探索了更短的周期,从而明确考虑了错过截止日期的可能性。使用该工件获得的实验结果表明,DMAC设计方案(即探索可以错过截止日期的空间并使用不同的策略处理)大大优于经典控制设计技术。

引用为

保罗·巴扎利亚(Paolo Pazzaglia)、克劳迪奥·曼德里奥利(Claudio Mandrioli)、马蒂娜·马乔(Martina Maggio)和安东·塞文(Anton Cervin)。DMAC:截止日期-问题-软件控制(工件)。第31届欧洲实时系统会议特刊(ECRTS 2019)。达格斯图尔手工艺品系列(DARTS),第5卷,第1期,第3:1-3:3页,达格斯图宫-莱布尼兹·泽特鲁姆·福尔·Informatik(2019)


将BibTex复制到剪贴板

@第{pazzaglia_et_al:DARTS.5.1.3条,author={巴扎利亚、保罗和曼德里奥利、克劳迪奥和马乔、马蒂娜和塞文、安东},title={{DMAC:最后期限错过感知控制}},页数={3:1--3:3},journal={Dagstuhl手工艺品系列},ISSN={2509-8195},年份={2019},体积={5},数字={1},editor={巴扎利亚、保罗和曼德里奥利、克劳迪奥和马乔、马蒂娜和塞文、安东},publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik},地址={Dagstuhl,德国},URL={https://drops.dagstuhl.de/entities/document/10.4230/DARTS.5.1.3},URN={URN:nbn:de:0030-drops-107315},doi={10.4230/DARTS.5.1.3},annote={关键词:弱-硬实时系统,最后期限失误处理,控制设计}}
文件
人造物品
嵌入式平台上CPU到GPU命令卸载延迟的API比较(工件)

作者:罗伯托·卡维奇奥利(Roberto Cavicchioli)、尼古拉·卡波迪西奇(Nicola Capodieci)、马可·索列里(Marco Solieri)和马尔科·贝托尼亚(Marko Bertogna)


摘要
高性能异构嵌入式平台允许将并行工作负载卸载到集成加速器,如通用图形处理单元(GP-GPU)。在实时应用程序中,任务提交的时间可预测特性是必须的。我们提供了CPU提交典型GP-GPU工作负载所花费时间的剖析器,该工作负载被塑造为具有参数化复杂性的深度神经网络。提交使用最新可用的API:NVIDIA CUDA(包括其各种技术)和Vulkan。Jetson Xavier测试的完全自动化还由安装软件依赖项、运行实验并在PDF报告中收集结果的脚本提供。

引用为

罗伯托·卡维奇奥利(Roberto Cavicchioli)、尼古拉·卡波迪西奇(Nicola Capodieci)、马可·索列里(Marco Solieri)和马尔科·贝托尼亚(Marko Bertogna)。嵌入式平台上CPU-To-GPU命令卸载延迟的API比较(工件)。第31届欧洲实时系统会议特刊(ECRTS 2019)。达格斯图尔手工艺品系列(DARTS),第5卷,第1期,第4:1-4:3页,达格斯图宫-莱布尼兹·泽特鲁姆·福尔·Informatik(2019)


将BibTex复制到剪贴板

@第{cavicchioli_et_al:DARTS.5.1.4条,author={Cavicchioli、Roberto和Capodieci、Nicola和Solieri、Marco和Bertogna、Marko},title={{嵌入式平台上CPU-To-GPU命令卸载延迟的API比较}},页数={4:1--4:3},journal={Dagstuhl手工艺品系列},ISSN={2509-8195},年份={2019},体积={5},数字={1},editor={Cavicchioli、Roberto和Capodieci、Nicola和Solieri、Marco和Bertogna、Marko},publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik},地址={Dagstuhl,德国},URL={https://drops.dagstuhl.de/entities/document/10.4230/DARTS.5.1.4},URN={URN:nbn:de:0030-drops-107322},doi={10.4230/DARTS.5.1.4},annote={关键词:GPU,应用程序,异构系统}}
文件
人造物品
基于预留调度(工件)下ROS 2加工链的响应时间分析

作者:Daniel Casini、Tobias Blaß、Ingo Lütkebohle和Björn B.勃兰登堡


摘要
该工件提供了验证和再现相关论文“基于预约的调度下ROS 2处理链的响应时间分析”结果的方法。它由两个独立的组件组成。首先,它包含一个模型验证组件,用于验证本文关于ROS2执行器回调调度的说法。其次,它包含了本文案例研究的源代码,即所提出的响应时间分析的实现和move_base导航堆栈的模型。

引用为

Daniel Casini、Tobias Blaß、Ingo Lütkebohle和Björn B.Brandenburg.基于预约调度下ROS 2加工链的响应时间分析(工件)。第31届欧洲实时系统会议特刊(ECRTS 2019)。达格斯图尔手工艺品系列(DARTS),第5卷,第1期,第5:1-5:2页,达格斯图宫-莱布尼兹·泽特鲁姆·福尔·Informatik(2019)


将BibTex复制到剪贴板

@第{条赌场:DARTS.5.1.5,author={Casini、Daniel和Bla{\ss}、Tobias和L\“{u} 特克布勒英戈和勃兰登堡,Bj“{o} 尼泊尔B.}、,title={{预约调度下ROS2加工链的响应时间分析}},页数={5:1--5:2},journal={Dagstuhl手工艺品系列},ISSN={2509-8195},年份={2019},体积={5},数字={1},editor={Casini、Daniel和Bla{\ss}、Tobias和L\“{u} 特克布勒英戈和勃兰登堡,Bj“{o} 尼泊尔B.}、,publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik},地址={Dagstuhl,德国},URL={https://drops.dagstuhl.de/entities/document/10.4230/DARTS.5.1.5},URN={URN:nbn:de:0030-drops-107330},doi={10.4230/DARTS.5.1.5},annote={关键词:ROS,实时系统,响应时间分析,机器人,资源预留}}
文件
人造物品
安排自挂起任务:新结果和旧结果(工件)

作者:陈建嘉、托比亚斯·哈恩、鲁本·霍克斯马、妮科尔·梅戈和乔治·冯·德·布吕根


摘要
在计算系统中,当作业必须等待其他(通常是外部)活动的某些结果时,它可能会暂停自己(在完成执行之前)。对于实时系统,这种自悬浮行为已被证明会导致性能下降。因此,实时系统社区的研究人员致力于设计和分析调度算法,以减轻由于自持行为而导致的性能损失。由于自暂停和将作业的一部分委托给非瓶颈资源在许多应用程序中是很自然的,运筹学(OR)社区的研究人员也探索了具有这种暂停行为的系统的调度算法,称为OR社区中的主从问题。本文首先回顾了OR文献中关于主从问题的结果,并解释了它们对调度自耗实时任务的几个长期问题的影响。对于基于帧的周期性实时任务,其中所有任务的周期都相同,并且与一个帧相关的所有作业都是同步发布的,我们研究了单处理器和多处理器系统在不同场景下资源增加因子的不同近似度量,并证明不同的近似度量会给近似带来不同程度的困难。我们的实验结果表明,这种精心设计的时间表可以显著优于最先进的。

引用为

陈建嘉、托比亚斯·哈恩、鲁本·霍克斯马、妮科尔·梅戈和乔治·冯·德·布吕根。调度自挂起任务:新结果和旧结果(工件)。第31届欧洲实时系统会议特刊(ECRTS 2019)。达格斯图尔手工艺品系列(DARTS),第5卷,第1期,第6:1-6:3页,达格斯图宫-莱布尼兹·泽特鲁姆·福尔·Informatik(2019)


将BibTex复制到剪贴板

@第{chen_et_al:DARTS.5.1.6条,author={陈、建嘉和哈恩、托拜厄斯和霍克斯玛、鲁本和梅戈、妮可和冯·德·布勒“{u} 根,乔治},title={{调度自挂起任务:新结果和旧结果}},页数={6:1--6:3},journal={Dagstuhl手工艺品系列},ISSN={2509-8195},年份={2019},体积={5},数字={1},editor={陈,简嘉和哈恩,托拜厄斯和霍克斯玛,鲁本和梅戈,妮可和冯德布勒\“{u} 根,乔治},publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik},地址={Dagstuhl,德国},URL={https://drops.dagstuhl.de/entities/document/10.4230/DARTS.5.1.6},URN={URN:nbn:de:0030-drops-107349},doi={10.4230/DARTS.5.1.6},annote={关键词:自悬浮,主从问题,计算复杂性,加速因子}}
文件
人造物品
建模缓存一致性以暴露干扰(工件)

作者:Nathanaël Sensfelder、Julien Brunel和Claire Pagetti


摘要
为了便于编程,大多数多核处理器都具有自动机制,以保持每个内核缓存之间的一致性。这些机制引入了干扰,即并发访问共享资源导致的延迟。这种类型的干扰很难预测,导致实时系统设计者避开了这些机制,代价是在运行时间和系统复杂性方面都有潜在的好处。我们相信,正式的方法可以提供确保适当暴露和减轻这种干扰影响的手段。因此,我们提出了一个新的基于时间自动机的框架来建模和分析缓存一致性引起的干扰。

引用为

纳塔娜·森斯菲尔德、朱利安·布鲁内尔和克莱尔·佩吉蒂。建模缓存一致性以暴露干扰(工件)。第31届欧洲实时系统会议特刊(ECRTS 2019)。达格斯图尔手工艺品系列(DARTS),第5卷,第1期,第7:1-7:2页,达格斯图宫-莱布尼兹·泽特鲁姆·福尔·Informatik(2019)


将BibTex复制到剪贴板

@条款{sensfelder_et_al:DARTS.5.1.7,author={Sensfelder,Nathana\“{e} 我布鲁内尔、朱利安和佩吉蒂、克莱尔,title={{建模缓存一致性以暴露干扰}},页数={7:1--7:2},journal={Dagstuhl手工艺品系列},ISSN={2509-8195},年份={2019},体积={5},数字={1},editor={Sensfelder,Nathana\“{e} 我布鲁内尔、朱利安和佩吉蒂、克莱尔,publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik},地址={Dagstuhl,德国},URL={https://drops.dagstuhl.de/entities/document/10.4230/DARTS.5.1.7},URN={URN:nbn:de:0030-drops-107358},doi={10.4230/DARTS.5.1.7},annote={关键词:实时系统,多核处理器,缓存一致性,形式化方法}}
文件
人造物品
实时应用的同步多线程(工件)

作者:Sims Hill Osborne、Joshua J.Bakita和James H.Anderson


摘要
实时调度中使用的现有模型不足以利用同步多线程(SMT),已证明同步多线程可以提高许多计算领域的性能,但很少应用于实时系统。介绍了SMART任务模型,该模型允许通过考虑SMT引起的可变任务执行成本来结合SMT和实时,以及在全球最早截止日期优先调度下调度SMT任务的方法和条件。通过一项大规模的可调度性研究,我们证明了使用SMT的好处,在该研究中,使用率比不使用SMT时可调度的任务系统大30%的任务系统可以被正确调度。该工件包括用于比较使用和不使用SMT的执行时间的基准测试,以及用于复制报告的可调度性测试的代码。

引用为

Sims Hill Osborne、Joshua J.Bakita和James H.Anderson。实时应用的同步多线程(工件)。第31届欧洲实时系统会议特刊(ECRTS 2019)。达格斯图尔手工艺品系列(DARTS),第5卷,第1期,第8:1-8:2页,达格斯图宫-莱布尼兹·泽特鲁姆·福尔·Informatik(2019)


将BibTex复制到剪贴板

@第{osborne_et_al条:DARTS.5.1.8,作者={奥斯本、西姆斯·希尔和巴基塔、约书亚·J·安德森、詹姆斯·H·},title={{应用于实时的同步多线程}},页数={8:1--8:2},journal={Dagstuhl手工艺品系列},ISSN={2509-8195},年份={2019},体积={5},数字={1},editor={奥斯本、西姆斯·希尔和巴基塔、约书亚·J·安德森、詹姆斯·H·},publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik},地址={Dagstuhl,德国},URL={https://drops.dagstuhl.de/entities/document/10.4230/DARTS.5.1.8},URN={URN:nbn:de:0030-drops-107362},doi={10.4230/DARTS.5.1.8},annote={关键词:实时系统,同步多线程,软实时,调度算法}}

过滤器


问题/备注/反馈
X(X)

Dagstuhl出版社反馈


感谢您的反馈!

已提交反馈

无法发送消息

请稍后再试或发送电子邮件