面向X86多核处理器的数据流程序任务调度与缓存优化

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:eva690313
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,多核处理器以其高性能和低能耗逐渐代替传统单核处理器,成为商用处理器的主流,但在多核处理器架构上编程由于需要考虑核间任务负载均衡、通信同步开销仍然很复杂。数据流编程模型作为面向领域的编程模型被提出,简化多核架构下的编程。但由于多核处理器中含有层次性的存储结构,数据流程序执行性能受限于对存储系统的使用。  针对这些问题,设计并实现了面向X86多核处理器的数据流程序编译优化系统。系统以COStream数据流程序作为输入,输出经过优化后的目标代码。针对X86多核处理器平台的特点,进行两个层次的优化:任务调度优化和处理器核间缓存优化。任务调度优化首先在预处理阶段采用扩大调度策略粗化并行粒度和提高程序局部性,然后利用数据流程序中的数据并行性和任务并行性实现负载均衡,并构造对应的软件流水线调度。多核核间缓存优化针对目标系统的层次性缓存结构特征,一方面通过消除缓存伪共享减少多核并行运行时相互间的干扰,另一方面根据逻辑线程间的通信分布实现逻辑线程到处理器核的映射,提高共享缓存的利用率。  以通用X86-64多核处理器作为实验平台,选取数字媒体领域典型的算法作为测试程序,测试和分析数据流编译的性能。实验结果表明,编译优化后的测试程序基本达到线性加速比,验证了编译系统的有效性。
其他文献
随着山东省立医院信息化建设的进行,医院信息管理系统作为医院要信息化办公软件也在不断完善。作为医院中的重要枢纽—药房,可以说是整个医院的心脏,负责处理来自门诊,住院所有就
视频监控可以使人们通过网络监控远端现场发生的事情,这种系统在工业生产和社会生活的各个领域得到了广泛的应用。而采用无线网络传输的视频监控的应用范围则更为广阔,因为这
中间件系统、操作系统和数据库系统是计算机科学领域内的基础技术,很多应用系统都使用到了中间件系统或者中间件系统的概念。消息中间件是中间件技术的发展热点,它作为一个消
科技的飞速发展,需要处理的信息量迅速增加,迫切需要一种能从大量科学数据中发现有价值知识的有效方法。知识发现是研究如何从大量的、模糊的、随机的数据中,提取隐含在其中
本论文以某重点型号工程飞行控制分组件测试系统的研制为背景,探讨了在QNX实时操作系统上搭建测试平台的设计和实现方法。 飞行控制系统中的接口分组件测试设备,以工控机为
粒子群优化算法(ParticleSwarmOptimization,PSO算法)是一种基于群智能方法的演化计算技术,是进化计算领域中的一个新的分支。它的主要特点是简单、收敛速度较快,且所需领域知识
目前,随着计算机技术以及网络技术的迅速发展,信息系统也正朝着分布式与信息资源共享两个方面发展,所以如何有效地解决分布式信息系统下的信息资源共享问题,已经成为信息系统
在复杂的应用系统中,往往存在一组互不关联的对象模块之间有一些共同行为动作需要处理,这些共同的行为动作可被称为“横切关注点(crosscutting concerns)”,其特点是它们都跨越
开发利用信息资源,既是企业信息化的出发点,又是企业信息化的归宿。信息资源规划(简称IRP)的思想和理念,已渗透到企业信息化建设过程中,而且越来越多的企业进行了全面的信息
随着Internet的飞速发展,目前基于IPv4的互联网在实际应用中越来越暴露出其不足之处:如地址空间的日益耗尽、服务质量、网络安全等问题。这些问题已经成为制约互联网发展的严