莱布尼茨嵌入式系统汇刊,第1卷,第2期

LITES,第1卷,第2期



缩略图PDF

出版物详细信息


接入号码

文件

找不到与您的筛选器选择匹配的文档。
文件
完成问题
LITES,第1卷,第2期

摘要
LITES,第1卷,第2期

引用为

LITES,第1卷,第2期,第1-67页,达格斯图尔宫-莱布尼兹·泽特鲁姆宫(2014)


将BibTex复制到剪贴板

@第{LITES-v001-i002条,title={{LITES,第1卷,第2期}},journal={Leibniz嵌入式系统事务},页数={1--67},ISSN={2199-2002},年份={2014},体积={1},数字={2},publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik},地址={Dagstuhl,德国},URL={https://drops.dagstuhl.de/entities/document/10.4230/LITES-v001-i002},doi={10.4230/LITES-v001-i002},annote={关键词:LITES,第1卷,第2期}}
文件
分布式实时锁定协议中的阻塞优化

作者:比约恩·伯恩哈德·勃兰登堡


摘要
建立了在分布式多处理器实时锁定协议(其中只能从特定同步处理器访问资源)中通常不可避免的最大优先级反转阻塞(pi-blocking)的下限和上限。先前关于基于暂停的共享内存多处理机锁定协议(要求所有处理器都可以访问资源)的工作已经分别在暂停和暂停软件分析下建立了Ω(m)和Ω(n)最大pi块的渐近紧界,其中m表示处理器的总数,n表示任务的数量。本文表明,在分布式信号量协议的情况下,存在两种不同的任务分配场景,它们会产生不同的下限。在联合托管任务分配的情况下,应用程序任务也可能被分配给同步处理器(即承载关键段的处理器),在挂起软件和挂起可调度性分析下,对于任何锁定协议下的某些任务,Ω(Φ·n)最大pi块都是不可避免的,其中Φ表示最大响应时间与最短周期的比值。相反,在不相交任务分配的情况下(即,如果应用程序任务不能分配给同步处理器),只有Ω(m)和Ω(n)最大pi块在暂停发布和暂停软件分析下基本上是不可避免的,就像共享内存的情况一样。通过构造两个新的分布式实时锁定协议,这些边界被证明是渐近紧的,这两个协议分别确保了在暂停-缓冲和暂停-软件分析下的O(m)和O(n)最大pi块。

引用为

Björn Bernhard Brandenburg.分布式实时锁定协议中的阻塞优化。在LITES,第1卷,第2期(2014年)。《莱布尼茨嵌入式系统汇刊》,第1卷,第2期,第01:1-01:22页,达格斯图尔-莱布尼兹-中央情报局(2014)


将BibTex复制到剪贴板

@第{条勃兰登堡:LITES-v001-i002-a001,author={Brandenburg,Bj\“{o} 尼泊尔伯恩哈德},title={{分布式实时锁定协议中的阻塞最优}},journal={Leibniz嵌入式系统事务},页码={01:1--01:22},ISSN={2199-2002},年份={2014},体积={1},数字={2},publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik},地址={Dagstuhl,德国},URL={https://drops.dagstuhl.de/entities/document/10.4230/LITES-v001-i002-a001},doi={10.4230/LITES-v001-i002-a001},annote={关键词:分布式多处理器实时系统,实时锁定,优先级反转,阻塞优化}}
文件
给定服务器响应时间保证下基于帧的实时任务的计算卸载

作者:Anas S.M.Toma和Jian Jia Chen


摘要
为了提高嵌入式系统的性能,人们采用了计算卸载的方法,将一些任务的计算,特别是计算密集型任务的计算卸载到服务器或云上。本文探讨了嵌入式系统中实时任务的计算卸载,在给定服务器的响应时间保证的情况下,决定应卸载哪些任务以及时获得结果。我们考虑具有相同周期和相对截止日期的基于帧的实时任务。当给定任务的执行顺序时,问题可以在线性时间内求解。然而,当没有指定执行顺序时,我们证明问题是NP-完全的。我们开发了一种伪多项式时间算法,用于推导可行调度(如果存在)。还开发了一种近似方案,以权衡算法产生的误差和复杂性。我们的算法被扩展到最小化任务的周期/相对截止时间,以实现性能最大化。通过对监控系统和综合基准的案例研究,对算法进行了评估。

引用为

Anas S.M.Toma和Jian Jia Chen。给定服务器响应时间保证下基于帧的实时任务的计算卸载。在LITES,第1卷,第2期(2014年)。《莱布尼茨嵌入式系统汇刊》,第1卷,第2期,第02:1-02:21页,达格斯图尔-莱布尼兹-中央情报局(2014)


将BibTex复制到剪贴板

@文章{toma_et_al:LITES-v001-i002-a002,作者={Toma,Anas S.M.和Chen,Jian-Jia},title={{给定服务器响应时间保证下基于帧的实时任务的计算卸载}},journal={Leibniz嵌入式系统事务},页码={02:1--02:21},ISSN={2199-2002},年份={2014},体积={1},数字={2},publisher={Schloss Dagstuhl-Leibniz Zentrum f{\“u}r Informatik},地址={Dagstuhl,德国},URL={https://drops.dagstuhl.de/entities/document/10.4230/LITES-v001-i002-a002},doi={10.4230/LITES-v001-i002-a002},annote={关键词:计算卸载、任务调度、实时系统}}
文件
在抢占式变速处理器上实现混合临界系统

作者:郭志山和桑乔伊·巴鲁阿


摘要
混合关键性(MC)工作负荷由不同重要性(或“关键性”)的组件组成;较关键的组件通常需要验证其正确性,以获得比不太关键的组件更高的保证级别。本文考虑了在抢占式处理器上执行这样的MC工作负载的问题,抢占式微处理器的有效速度在运行时可能会发生变化,在运行时之前还不完全知道这种变化。这样的处理器被建模为具有多个执行速度:正常速度和多个级别的速度降低。在正常情况下,它将以或高于其正常速度执行;运行时的条件可能会导致其执行速度变慢。希望MC工作负载的所有组件在正常情况下正确执行。如果处理器速度降低,那么更关键的组件仍应正确执行(尽管不太关键的组件不需要这样做)。在这项工作中,我们推导了一种在此类平台上调度MC工作负载的最优算法;实现优化并不要求处理器能够监视自己的运行时速度。对于只定义了两个临界级别的一般问题的子情况,我们还提供了一个在运行时效率方面渐近最优的实现。

引用为

Zhishan Guo和Sanjoy K.Baruah。在抢占式变速处理器上实现混合临界系统。在LITES,第1卷,第2期(2014年)。《莱布尼茨嵌入式系统汇刊》,第1卷,第2期,第03:1-03:19页,达格斯图尔-莱布尼兹-中央情报局(2014)


将BibTex复制到剪贴板

@文章{guo_et_al:LITES-v001-i002-a003,作者={郭志山和巴鲁阿,桑乔伊K.},title={{在抢占式变速处理器上实现混合临界系统}},journal={Leibniz嵌入式系统事务},页码={03:1--03:19},ISSN={2199-2002},年份={2014},体积={1},数字={2},publisher={Schloss Dagstuhl-Leibniz Zentrum f{\“u}r Informatik},地址={Dagstuhl,德国},URL={https://drops.dagstuhl.de/entities/document/10.4230/LITES-v001-i002-a003},doi={10.4230/LITES-v001-i002-a003},annote={关键词:混合关键性,变速处理器,抢占式单处理器调度,}}

过滤器


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

Dagstuhl出版社反馈


感谢您的反馈!

已提交反馈

无法发送消息

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