面向多媒体编解码应用的多处理器系统芯片任务并行化方法的研究与实现

来源 :浙江大学计算机科学与技术学院 浙江大学 | 被引量 : 0次 | 上传用户:ustczl
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
具有高性能、并行处理和灵活的编程性等优点的多核系统芯片MPSOC已经成为超大规模集成电路研究领域的全球前沿和热点,它的研究和发展给软硬件设计者和系统开发者带来了巨大的机遇和挑战。任务的划分、映射和调度影响多核系统芯片软硬件体系架构的实现,对整体性能有着巨大影响,是多核系统芯片设计待解决的一个关键问题。本文的研究课题针对目前多核系统芯片流程设计中任务并行化的局限性而提出的,解决如何通过有效的算法引导任务划分、软硬件映射和任务调度,实现体系结构设计空间的自动探索工作这一具有研究价值和意义的问题。本文的主要贡献在于提出了多核系统芯片任务级自动并行化的研究方案和系统实现。本文的研究方案对Simulink CAAM计算模型建模的应用进行任务自动并行化,首先提出了改进的带注释的层次任务图模型对任务并行化进行建模,研究基于该新图模型的任务划分方法,然后针对迭代计算和运行不确定任务提出了两阶段任务映射方案,在求得映射初解的基础上,依据开销函数公式,使用智能算法不断对结果进行调整,来求得映射结果近似最优解,接着在映射结果信息的基础上,采用兼容条件任务和通用任务的调度方法,得到了任务节点在时序上的先后执行信息,最终生成了包含任务并行化信息的多线程代码,从而完成了整个任务自动并行化过程。在阐述研究方案后,本文介绍了任务自动并行化方案的系统实现,并通过仿真环境和实验结果,表明本文的研究方案可有效地引导任务的划分、软硬件映射和任务调度,实现体系结构设计空间的自动探索工作。
其他文献
在中国电信运营商重组以后,国内电信业的市场环境已渐趋合理,它们之间的竞争更加激烈。客户是电信运营商生存和发展的根基[1],对客户的保有和争夺也就成为竞争的焦点。作为全
片上网络(Network on Chip, NoC)的提出以大规模集成电路的发展、路由算法的研究和互连网技术的不断改进为基础,同时这些软、硬件基础技术也推进了片上网络的不断发展,有着非
多维关联规则挖掘是数据挖掘的重要研究内容。与此同时,随着Internet的迅猛发展,分布式数据库得到广泛应用。因此,迫切需要一种方法解决分布式环境下多维关联规则挖掘的问题
严重错位颌骨复位是常见的口腔外科手术。术前构造患者颌骨模型,尤其是包含骨折线信息的颌骨模型有助于医生进行更充分术前准备,减少手术时间。本文综合利用医学影像、计算机
网络虚拟化作为目前构建新兴架构网络的实现技术,自提出以来一直受到学术界的密切关注。网络虚拟化技术是在物理网络基础设施上构建多个异构且相互独立的虚拟网络(Virtual Ne
协同制造是制造企业为应对知识经济和制造全球化的挑战而实施的以快速响应市场需求、提高企业竞争力和加速区域经济发展为主要目的的一种先进制造模式。我国作为制造业大国,传统作业方式依然占据主流地位,企业间协作意识不强,企业资源的集成度松散,数据共享不通畅。随着制造业的发展和竞争的加剧,这一问题显得越来越突出。因此,利用信息技术建立协同生产与商务平台,对制造资源进行优化配置,实现产品协同生产和资源共享,已成
蚁群算法是一种通过模拟真实蚂蚁觅食原理发展起来的新颖的仿生型智能优化算法,具有正反馈、并行性和启发性搜索等特点。作为计算智能和群智能的重要分支之一,蚁群算法的研究
随着计算机系统应用到航空、航天、军事、金融、工业等高可信性领域,人们对计算机的系统的可信性要求也大大提高。网络在其迅速的发展过程中越来越深刻地影响着人们的日常生
随着以信息技术为主导的现代科学技术的迅猛发展和社会生产力的不断提高,企业在竞争中面临着多方面的压力,如采购成本不断提高,产品更新速度加快等,单个企业往往难以应对。在
在利用数值求解软件分析问题前,需要建立问题的几何模型,并在其上获得合适的计算网格。这一过程被称为数值模拟的前处理,它是数值模拟的主要性能瓶颈。高端数字样机(HEDP, Hi