多核片上系统流式应用的任务划分映射的研究与实现

来源 :中国科学院研究生院 中国科学院大学 | 被引量 : 0次 | 上传用户:lihaohua008
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着嵌入式应用技术的发展,传统的嵌入式平台已经无法满足应用对于高性能的需求,多核片上系统(Multi-Processor System on Chip,MPSoC)在此背景下应运而生,并且成为高性能嵌入式应用的主流解决方案。多核片上系统在提供高性能的同时也带来了编程上的挑战,由于多核片上系统引入了并行体系结构,已有的代码无法直接利用。使用新的编程方法重写代码工作量巨大,成本太高。如何简化向多核片上系统移植已有代码,有效地在多核片上系统上进行开发,已经成为开发者急需解决的问题。   本文通过对相关工作的研究,对多核片上系统流式应用的分析,设计了软件流水并行方式将串行应用映射至多核片上系统的并行应用功能中的编译支持。本文主要讨论了其中任务划分,任务映射以及通信与分程序代码生成这三个功能的设计与实现。   在任务划分功能中,本文使用域表示任务,依据Profile信息,使用层次聚类方法从程序基本块构造域,将控制流图转换成为基于域的程序控制流图(RCFG),得到任务间的控制流关系。同时本文还讨论了不确定的数据流信息导致的通信生成困难,并提出了两种方法解决此问题;对于执行时间较长的函数调用点引起任务粒度过大的问题,本文使用在调用点嵌入RCFG的方法将函数划分开,保证了任务粒度大小合适。   在任务映射功能中,本文使用基于整数线性规划的任务映射方法进行问题求解,得到任务与核的映射关系。文章主要讨论了问题建模,约束条件以及目标函数的设计与实现。   在通信与分程序代码生成功能中,本文设计了根据控制依赖与数据依赖生成核间通信的方案;本文还使用函数部分克隆技术为每个核上的程序生成相应的中间表示。   实验结果验证了HIMA系统功能,可以将串行流式应用转换成为软件流水并行应用,并在TI C6474实验平台上取得了2核平均1.38倍,3核平均1.64倍的加速比。同时数据还显示,任务映射方法所使用的整数线性规划模型对于性能估计的平均误差小于5%。说明本文使用的任务映射模型对性能估计的误差是可接受的。
其他文献
软件系统需要不断的改变来适应外界环境和用户需求,否则就将变得越来越无用,因此软件演化是软件工程的一个非常重要的内容。而由于目前软件系统的规模越来越大,复杂程度越来越高
反函数是高中数学中的一个重要内容,由这个知识点所设计的考题经常出现在各级各类的选拔性考试试卷中.为使同学们能比较深刻地理解反函数的概念和性质,本文分类阐述有关性质,
RSS作为一种重要的Web应用依靠其高效、简单、成本低等特点迅速的发展起来,成为当今互联网跟踪、聚合网络信息的重要手段。尤其是在线RSS阅读器(提供RSS收取、阅读服务的网站),如
软件维护是软件工程领域面临的重要课题之一。分析和理解程序是软件维护工作的第一步,能否对程序进行准确、快速和全面的理解在很大程度上影响着维护工作的进展。在通常情况下
在进行高中数学教学的时候,直线方程在教学中一直都扮演很重要的地位,在高考的时候,也是作为必考内容出现的.作者在平时教学过程中发现,在日常课堂上对直线方程的内容部分进
与传统的远程过程调用相比,消息中间件为应用程序提供了一种异步的,可靠的通讯机制,该机制保证消息可靠地到达目的地并且只到达一次。在故障条件下,消息中间件临时存储消息。一旦
如何有效提高高中数学教学效率,一直是广大学者和一线教师研究的重点.高中新课标要求教学模式的改革与创新,注重在课堂中倡导以“创设问题、主动参与、乐于探究、交流与合作
伴随着信息技术的深入发展和应用,各领域的业务规则变得非常庞大与复杂,这些规则可来自于领域知识,各种业务规则。如何有效的表示,管理与使用这些规则,成为各行业重要的研究
我国自主设计出的北斗卫星和zigbee授时系统很少,多数授时系统性能不达标。为此,使用激光测距数据对名为“北斗一号”的北斗卫星和zigbee的授时系统进行改进设计。其介绍了“
近些年来,Web的发展非常迅速,已经成为人们获取信息的重要渠道。但随着网络规模的扩大,包含的信息越来越多,用户很容易迷失在信息的海洋中。怎样使用户更快更好地找到自己感兴趣