基于3D碎裂度布局策略的可重构硬件任务调度算法

来源 :电子与信息学报 | 被引量 : 0次 | 上传用户:maomao1983520
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
现有硬件任务调度算法任务描述不完善且忽视时间维上紧凑性。该文考虑任务下载时间、完善任务属性,以器件2维资源与时间建立3维资源模型,将任务布局问题抽象成特殊的3维空间放置问题,在此模型上分析出现有算法不能克服任务不可预知性和资源占用多变性,导致调度成功率和资源利用率低。针对此问题,该文提出了一种3维可重构任务调度算法3D_RTSA。设计并实现了基于任务紧迫度的调度策略和基于3D碎裂度的布局策略。与其他4种算法实验对比结果表明,在重负载、小任务C30情况下,3D_RTSA调度成功率比GC,Lookaheadest,SPSA,DTI算法分别高3%,21%,28%,35%左右;在轻负载、大任务C50情况下,资源利用率比Lookaheadest,SPSA算法分别高5%,18%左右,且该文算法时间复杂度并未增加。
其他文献
“道法自然”是老子《道德经》里的一句话,是中国传统的园林景观有着很深远的影响。同样,它对中国现代的园林景观的发展也有重要的影响。中国传统的园林景观精神主要主要体现
相似性指的是事物之间的相仿、一致关系。相似性反映了事物之间相互联系的方式,是人类认知的重要内容,同时又是人类认知的重要手段。相似性在语音、词汇、句法、句义及语篇等
我国于2007年开始实施企业会计准则体系,为了深入研究与国际趋同的企业会计准则的实施效果,并对其评价体系提供有益的补充,与以往的理论分析和实证检验不同,本文采用调查问卷
在本试验条件下,施磷肥对苜蓿的营养生长有促进作用,提高了苜蓿生长速度,加快了根系的生长。在成熟时各施磷肥处理茎节数和植株高度与对照有极显著差异,随施磷量的增加根系、茎节
在声乐演唱中,普遍存在一些心理障碍.演唱者只有加强基本功的训练.集中注意力.充分使用再造想象和培养坚韧不拨的意志力才能克服声乐演唱中的紧张、胆怯、恐惧等心理障碍。
19世纪20世纪交替之时,社会的巨犬变革使平稳发展的艺术产生了巨大的变化,从主流单一的浪漫派发展到流派众多的现代派。现代派艺术呈现出风格多样的特点,对后世艺术的发展产生了
【正】 美籍华人的历史对于一部完整的美国历史来说,是一个不可缺少的重要组成部分。这个少数民族在美国的许多重要成果都还未曾披露于世。还在美国西部的拓荒年代里,华人就
时代的变迁,课程改革的深入,使得传统教学方式无法满足现阶段学生需求,为了提升传媒教育水平,教师应当创新教学方式及理念。因此,本文主要阐述了SPOC混合学习模式在传媒教育
目的:探讨下肢经久不愈性溃疡临床发病机制,通过活检确定诊断,揭示了其是很多原发性及转移性肿瘤共同的临床表现,降低误诊率,并为临床医生提供确切治疗方案。方法:46例门诊活检标本
伴随我国社会保险制度体系的建立完善,社会保险财政责任不断加强,财政补贴机制先后经历了企业补贴期、适度财政补贴期以及分险种、分区域的财政补贴机制期。本文在回顾我国社