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

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

ID:33927279

大小:2.36 MB

页数:57页

时间:2019-02-28

可重构系统中的任务划分和任务调度的研究_第1页
可重构系统中的任务划分和任务调度的研究_第2页
可重构系统中的任务划分和任务调度的研究_第3页
可重构系统中的任务划分和任务调度的研究_第4页
可重构系统中的任务划分和任务调度的研究_第5页
资源描述:

《可重构系统中的任务划分和任务调度的研究》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库

1、河北工业大学硕士学位论文可重构系统中的任务划分和任务调度的研究姓名:马平申请学位级别:硕士专业:计算机应用技术指导教师:柴欣20061101河北工业大学硕士学位论文可重构系统中的任务划分和任务调度的研究摘要近年来,可重构硬件技术及其相关设计、开发工具的飞速发展使得动态重构计算逐渐走向实用化。FPGA技术的发展使其能够在运行时对芯片进行动态部分重构,对动态重构计算系统的实用化提供了良好的硬件基础。但相对于FGPA芯片时钟速度的提高来说,当前的重构开销仍然影响系统性能的关键因素。在FPGA动态自重构机制的基础上,通

2、过对现有可重构计算系统结构的研究分析,论文提出了单个微处理器和单个FPGA芯片构成的动态自重构计算系统结构。可重构硬件的动态部分重构能力打破了硬件的传统应用模式,传统的软硬件划分方法已经不能满足动态重构计算系统的需求。论文在分析总结各种软硬件划分算法的基础上,考虑了动态重构和重构延时等可重构硬件逻辑带来的新特征,提出了新的任务划分和任务调度算法。在动态重构计算系统中,首先将一个大规模应用分解成粒度大小合适并且具有约束关系的多个子任务,然后根据各个子任务之间的执行先后的约束关系,画出一个表示任务约束关系的有向无环

3、图。对于该任务图论文中的任务划分采用基于遗传算法、遗传算法和爬山算法的融合算法和模拟退火算法的划分算法来得到一个划分结果,并使用动态优先级调度算法对划分结果进行评价,有效地实现了动态重构计算系统中的任务划分与调度。最后,论文进行了性能分析和实验结果比较。实验表明,算法取得的划分能够有效地最小化应用程序的执行时间。论文对可重构系统中的任务划分和调度的发展做出了有益的探索。关键词:可重构系统任务划分任务调度遗传算法模拟退火算法i可重构系统中的任务划分和任务调度的研究STUDYONTASKPARTITIONINGAN

4、DTASKSCHEDULINGINTHERECONFIGURABLESYSTEMABSTRACTTherapiddevelopmentofreconfigurablehardwaretechnology,relationaldesignmethodologyandCADtoolsmakesreconfigurablecomputation(RC)practical.ThedynamicpartialreconfigurationcapabilityofFPGAchangedtraditionalmodeofha

5、rdware,makingcomponenttobethenewcomputationmethodbetweensoftwareandhardware.Formerco-designofsoftwareandhardwarenolongersatisfytheneedsofdynamicreconfigurationsystem.Thepartitionandassignmentoffunctionbetweensoftwareandcomponentgreatlyinfluencedtheperformanc

6、eofsystem.Afteranalyzingandworkingoverreconfigurablecomputationarchitectures,thisthesispresenteddynamicself-reconfigurationcooperate–computationarchitecturewhichwascomposedbyamicroprocessorandaFPGAchip.TheApplicationmodeofhardwarewaschangedbythepartiallydyna

7、micreconfigurableabilityofferedbyreconfigurablehardware.Andthetraditionalhardware-softwarepartitioningmethodscan’tguaranteefeasibleimplementationsfordynamicallyreconfigurablecomputingsystems.Takingnewfeaturesofreconfigurablehardwareresourceandthetimecostofre

8、configurationintoaccount,thisthesisbringforwardthenewtaskpartitioningandtaskschedulingalgorithmbasedonanalyzingandsummarizingeveryhardware-softwarepartitioningalgorithm.Inthedynamicreconfigurati

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。