欢迎来到天天文库
浏览记录
ID:33873211
大小:2.71 MB
页数:65页
时间:2019-02-28
《面向多媒体编解码应用的多处理器系统芯片任务并行化方...》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、浙江大学计算机科学与技术学院硕士学位论文面向多媒体编解码应用的多处理器系统芯片任务并行化方法的研究与实现姓名:孙煦雪申请学位级别:硕士专业:计算机科学与技术指导教师:李莹20100101浙江大学硕.I:学位论文摘要具有高性能、并行处理和灵活的编程性等优点的多核系统芯片MPSOC已经成为超大规模集成电路研究领域的全球前沿和热点,它的研究和发展给软硬件设计者和系统开发者带来了巨大的机遇和挑战。任务的划分、映射和调度影响多核系统芯片软硬件体系架构的实现,对整体性能有着巨大影响,是多核系统芯片设计待解决的一个关键问题。本文的研究课题针对目前多核系统芯片流程设计中任务并
2、行化的局限性而提出的,解决如何通过有效的算法引导任务划分、软硬件映射和任务调度,实现体系结构设计空间的自动探索工作这一具有研究价值和意义的问题。本文的主要贡献在于提出了多核系统芯片任务级自动并行化的研究方案和系统实现。本文的研究方案对SimulirtkCAAM计算模型建模的应用进行任务自动并行化,首先提出了改进的带注释的层次任务图模型对任务并行化进行建模,研究基于该新图模型的任务划分方法,然后针对迭代计算和运行不确定任务提出了两阶段任务映射方案,在求得映射初解的基础上,依据开销函数公式,使用智能算法不断对结果进行调整,来求得映射结果近似最优解,接着在映射结果信
3、息的基础上,采用兼容条件任务和通用任务的调度方法,得到了任务节点在时序上的先后执行信息,最终生成了包含任务并行化信息的多线程代码,从而完成了整个任务自动并行化过程。在阐述研究方案后,本文介绍了任务自动并行化方案的系统实现,并通过仿真环境和实验结果,表明本文的研究方案可有效地引导任务的划分、软硬件映射和任务调度,实现体系结构设计空间的自动探索工作。关键词:任务图模型,任务划分,映射调度,并行化,系统芯片浙江人学硕l二学位论文AbstractMulti-processorSystemonChiphasbecometheattractivetopicandhotsp
4、otinVLSI(VeryLargeScaleIntegratedCircuits)researchinrecentyearsduetoitsmeritsofhighperformance,parallelizedprocessingandflexibleprogrammability.ThedevelopmentofresearchonMPSOCdesignflowhasbroughtbigchallengesandopportunitiestothesoftware/hardwaredesignersandsystemdevelopers.Thetopic
5、abouttaskpartition,taskmappingandtaskschedulinghasanimpactontheimplementationoftheMPSOCsoftware/hardwarearchitecture.ThisresearchtopichassuchagreatinfluenceonthewholeperformancethatithasbeenakeyproblemtObesolvedintheMPSOCdesign.Thisthesisproposesamethodtosolvetheproblemabouthowtodes
6、igneffectivealgorithmstoguidethetaskpartition,mappingandscheduling,andtoachievethegoalofautomaticexplorationinarchitecturedesignspace.111emaincontributionofthethesisiStoaddresstheissueofautomatictask.1evelparallelizationforthearchitectureofMPSOCandtogivethesystemimplementation.Thist
7、hesisproposesamethodtoparallelizetheapplicationwhichismodeledbySimulinkCAAMtoexploretask-levelparallelism.Themethodfirstlyusestheextendedannotatedhierarchicaltaskgraphtomodelthetaskparallelizationproblem,andstudiesonthepartitionmethodbasedonthenewgraphmodel,thenproposesatwophasemapp
8、ingschemeforiterati
此文档下载收益归作者所有