面向片式多核处理器的流编译优化方法技术

本发明专利技术公开了一种面向片式多核处理器的流编译优化方法，包括：生成软件流水调度表的软件流水调度步骤；根据软件流水调度表将计算任务所需的数据在片式多核处理器片上的SPM和主存上进行缓存分配的存储访问优化步骤；根据片式多核处理器的片上网络拓扑结构确定通信量最小的映射方式，以将软件流水调度表中各个虚拟处理核根据映射方式调度映射到实际物理核上的通信优化步骤。本发明专利技术的方法结合了流程序与系统结构相关的优化技术，充分发挥高负载均衡性以及软件流水代码在多核处理器上的高并行性，而且针对片式多核处理器上的层次性存储与通信方式，对程序的存储访问和通信传输进行了优化，进一步地提高了程序的执行性能，具有更小的执行时间。

【技术实现步骤摘要】

本专利技术属于计算机编译
，具体涉及一种。
技术介绍
随着半导体技术的发展，多核处理器已经被验证为开发并行性的一个可行平台。片式结构(tile)多核处理器因为其良好的可扩展性(单块芯片上集成了数十个到几百个核)和低能耗性已经成为一种重要的多核设计。片式结构多核处理器提供了强大的计算处 理能力，同时也将更多的负担交给了编译器和程序员以有效地开发核间的粗粒度并行。流编程提供了一种可行的方法来开发多核架构的并行性。在这种模型中，每个结点代表了一个计算任务，每条边代表了计算任务之间的数据流动。每个计算任务都是一个独立的计算单元。它有独立的指令流和地址空间，计算任务之间的数据流动通过先进先出的通信队列来实现。流编程模型以数据流模型为基础，以流编程语言为实现方式。流编译即将流编程语言转换为底层目标可执行程序所涉及到的编译技术。其中，编译优化对流程序在目标处理核上的运行性能起到了决定性作用。麻省理工学院编译实验室公开了一种流编程语言Streamlt。该语言基于Java，弓丨入了 Filter概念。Filter是最基本的计算单元,它是一个单输入单输出的程序块。Filter中各个处理过程用Wo本文档来自技高网...

【技术保护点】
一种面向片式多核处理器的流编译优化方法，包括：生成软件流水调度表的软件流水调度步骤；根据所述软件流水调度表将计算任务所需的数据在所述片式多核处理器片上的便笺式存储器（SPM）和主存上进行缓存分配的存储访问优化步骤；根据所述片式多核处理器的片上网络拓扑结构确定通信量最小的映射方式，以将所述软件流水调度表中各个虚拟处理核根据所述映射方式调度映射到实际物理核上的通信优化步骤。

【技术特征摘要】

【专利技术属性】
技术研发人员：于俊清，魏海涛，秦明康，余华飞，
申请(专利权)人：华中科技大学，
类型：发明
国别省市：