嵌入式系统中基于DAG的容错调度算法设计

来源 :信息技术 | 被引量 : 0次 | 上传用户:wangyang062011
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
首先针对任务间有依赖关系的任务,建立了有向图(DAG)任务模型;随后,采用动态关键路径调度策略BDCP(Better List Scheduling Algorithm)进行静态调度;最后是以BDCP为基础,在同步节点处添加可重叠的时间冗余,提出了FT-DAG(Fault Tolerant DAG)容错调度算法。同步节点是指DAG中那些直接前继个数大于1的节点。同步节点恢复技术具备容错、提升调试能力以及更少的容错开销。通过一个实例展现FT-DAG的调度过程,并把FT-EDFFT容错调度算法与之对比,验证所
其他文献
作为带兵人,要真正做到士兵至上,就要倾注真情,关心疾苦,宽严相济,这样才能赢得威信带好兵,不断催生战斗力。倾注真情。感情是增强工作效益的催化剂。社会心理学研究证明:感情基础越
听说过这样一件事:有一段时间,天经常下雨,还有点冷,某部机关下发了一个“温馨”通知:所有岗哨一律穿大衣,谨防感冒。可第二天是晴天,气温将近20℃,某连站哨的战士热得满脸是汗,一名干
士官小王已经26岁了,父母催他赶紧找对象。回乡探亲时,表姐热心地给他介绍了一个女孩。与女孩相亲后第二天,还沉浸在兴奋之中的小王就收到了女孩的短信:“小王,我从小仰慕军人,很想
近年上海市城市煤气用户数激增,平均每年以10~15%的速度递增,管网改造跟不上用户发展速度,冬季往往供气紧张;因居民生活水平的提高,用气量增加用气方法改变,使现有供气环节出
皎洁的月光洒满窗台,抬头望着窗外那一轮圆月,不禁感慨,日子真快,又是一年清明。此时想起,原来父亲离开我快9年了。是啊,9年!一个说长不长、说短不短的日子。这些年来,每逢想
中国煤气专业气源专业委员会第七届第一次会议于1998年10月1 3日在上海召开,来自全国各地的委员和代表共47位,上海市公用局王以中副局长、上海煤气制气集团公司朱云龙总经理
本期刊登的“阳关大道铸兵魂”这篇报道,记述了绥中县人武部认真贯彻落实中央军委关于新时期民兵工作指导思想,适应当地经济发展的客观需要,连续三年成建制组织5万余民兵,修
本文就脱硫剂原料铁红粉的 PH 值、水分及氧化铁含量在脱硫剂制造过程中的影响进行了探讨及提出了相应的改进措施。结果表明:原料的酸碱度及有效铁含量对脱硫剂的成型及脱硫
VoIP日益成为受用户欢迎的IP网络服务,然而,这些IP网络上的VOIP通话质量却并不能得到令人满意的保证,尤其是当网络拥塞的时候。文中提出了一种不涉及改造网络结构,低成本地提高VO
考验运气与速度的时候到啦!根据口令,看看手上有没有对应数字的扑克牌,快速找出来吧!  找着北  《3-6岁儿童学习与发展指南》:社会——5~6岁幼儿在群體活动中积极、快乐。  核心素养:乐学善学。  给把力  语言只是一种工具,通过它我们的意愿和思想就得到交流,它是我们灵魂的解释者。 ——蒙田  加点料  1.一家人围坐在一起,爸爸将纸牌均等地分发给宝宝和妈妈。开始游戏,爸爸问:“谁有大王?”如果