可重构系统中的任务划分和任务调度的研究

来源 :河北工业大学 | 被引量 : 8次 | 上传用户:qq635306700
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,可重构硬件技术及其相关设计、开发工具的飞速发展使得动态重构计算逐渐走向实用化。FPGA技术的发展使其能够在运行时对芯片进行动态部分重构,对动态重构计算系统的实用化提供了良好的硬件基础。但相对于FGPA芯片时钟速度的提高来说,当前的重构开销仍然影响系统性能的关键因素。在FPGA动态自重构机制的基础上,通过对现有可重构计算系统结构的研究分析,论文提出了单个微处理器和单个FPGA芯片构成的动态自重构计算系统结构。可重构硬件的动态部分重构能力打破了硬件的传统应用模式,传统的软硬件划分方法已经不能满足动态重构计算系统的需求。论文在分析总结各种软硬件划分算法的基础上,考虑了动态重构和重构延时等可重构硬件逻辑带来的新特征,提出了新的任务划分和任务调度算法。在动态重构计算系统中,首先将一个大规模应用分解成粒度大小合适并且具有约束关系的多个子任务,然后根据各个子任务之间的执行先后的约束关系,画出一个表示任务约束关系的有向无环图。对于该任务图论文中的任务划分采用基于遗传算法、遗传算法和爬山算法的融合算法和模拟退火算法的划分算法来得到一个划分结果,并使用动态优先级调度算法对划分结果进行评价,有效地实现了动态重构计算系统中的任务划分与调度。最后,论文进行了性能分析和实验结果比较。实验表明,算法取得的划分能够有效地最小化应用程序的执行时间。论文对可重构系统中的任务划分和调度的发展做出了有益的探索。
其他文献
目的:观察电针颈夹脊结合颈神经根阻滞治疗神经根型颈椎病的疗效.方法:72例用电针颈夹脊刺法结合颈神经根神经阻滞疗法治疗.结果:治愈49例,好转22例,未愈1例,总有效率98.6%.结论
以政府工作报告为代表的中央文献是语言精炼、逻辑严密的政论文,其汉语和俄译文本都有其独特的语体和文化特色。该文本的句法特征集中表现在谓语表达方式、主客体关系、句际
<正>综合我国现今的小学教育基本情况分析,可以发现小学语文是学生学习其他学科的基础,例如科学、音乐等学科都是教师基于学生具有一定的语文基础知识的前提下进行教学设计的
文章通过对消防与保险合作的必要性的阐述,共同探讨消防与保险合作解决社会消防安全保障方面的方法.
Objective:To determine the mechanism of the laxative effect of rhubarb(Rheum tanguticum Maxim.ex Balf.)in rats using a combined bioinformatic and in vivo approa
<正>当地时间10月20日,美国医学科学院(the Institute of Medicine of the National Academies,IOM)在第44届年会上公布了新一届增选院士名单,北京大学常务副校长、医学部常
小学语文教学是语文教学的基础,而识字写字教学则是小学语文中十分重要的内容,因此,教师通过识字写字教学,有利于培养学生的基本语文素养,对于他们今后的阅读和写作也有着重
日前,由中国钢铁工业协会认定的2012年度冶金产品实物质量“金杯奖”、“特优质量奖”产品名单公布,莱钢集团公司两种产品获“金杯奖”。本次认定的冶金产品实物质量“金杯奖”
主要对HY-ZX混凝土增效剂在商品混凝土中的应用性能进行试验研究与工程应用。结果表明,使用增效剂后,混凝土增效剂能很明显改善混凝土粘聚性和可泵送性,能与水泥有良好的适应
目的:观察杞菊地黄丸联合倪福达治疗原发性高血压的临床疗效。方法:治疗组30例用杞菊地黄丸联合倪福达治疗,对照组30例用卡托普利治疗,两组均治疗28天。结果:治疗后两组收缩压、