一种编译方法及装置制造方法及图纸

技术编号:41515543 阅读:21 留言:0更新日期:2024-05-30 14:52
提供一种编译方法及装置,用于提升多层循环的循环代码的运行效率。该编译方法包括:将多层循环的第一循环代码转换为单层循环的第二循环代码;将第二循环代码编译为数据流图DFG;将第二循环代码涉及的数据编译为数据描述表,数据描述表包括第二循环代码对应的循环运算的迭代次数和变量数据;基于DFG图和数据描述表,生成二进制文件;二进制文件在可重构计算阵列上被执行。

【技术实现步骤摘要】

本申请涉及计算机,尤其涉及一种编译方法及装置


技术介绍

1、粗粒度可重构计算架构(coarse-grained reconfigurable architecture,cgra),是一种空域上的并行计算模式,以空域的硬件结构组织不同粒度和不同功能的计算资源。cgra在运行时可以根据数据流的特点,让cgra配置的硬件资源互连形成相对应的计算通路,该计算通路可以认为是特定任务的“专用电路”;当待执行的算法数据流变化时,可以再次配置cgra中的硬件资源以形成相对应的计算通路,以使不同的算法数据流可以在cgra上执行。

2、cgra可以配合处理器进行使用。如图1所示,电子设备中部署有处理器和cgra时,处理器在执行循环代码对应的二进制文件时,需要多次执行重复的数据运算,会导致处理器耗费大量算力;为了减轻处理器的负担,处理器可以将循环代码对应的二进制文件配置到cgra上运行。然而,若循环代码为多层循环的循环代码时,由于多层循环存在多种变化形式以及cgra的架构约束原因,多层循环的数据流在cgra上运行存在功能与性能的问题。

<p>3、因此,如何提本文档来自技高网...

【技术保护点】

1.一种编译方法,其特征在于,所述方法包括:

2.如权利要求1所述的方法,其特征在于,将多层循环的第一循环代码转换为单层循环的第二循环代码,包括:

3.如权利要求1或2所述的方法,其特征在于,对所述多层循环的第一循环代码中的分支条件指令和/或多维数组进行转换,包括:

4.如权利要求3所述的方法,其特征在于,对所述第一循环代码中的多维数组进行降维处理,得到一维数组包括:

5.如权利要求1-4任一项所述的方法,其特征在于,所述方法还包括:

6.如权利要求5所述的方法,其特征在于,评估所述二进制文件在处理器上运行需求的第一算力,包括:...

【技术特征摘要】

1.一种编译方法,其特征在于,所述方法包括:

2.如权利要求1所述的方法,其特征在于,将多层循环的第一循环代码转换为单层循环的第二循环代码,包括:

3.如权利要求1或2所述的方法,其特征在于,对所述多层循环的第一循环代码中的分支条件指令和/或多维数组进行转换,包括:

4.如权利要求3所述的方法,其特征在于,对所述第一循环代码中的多维数组进行降维处理,得到一维数组包括:

5.如权利要求1-4任一项所述的方法,其特征在于,所述方法还包括:

6.如权利要求5所述的方法,其特征在于,评估所述二进制文件在处理器上运行需求的第一算力,包括:

7.如权利要求5所述的方法,其特征在于,评估所述二进制文件在所述可重构计算阵列上运行需求的第二算力,包括:

8.如权利要求1-7任一项所述的方法,其特征在于,基于所述dfg图和所述数据描述表,生成二进制文件,包括:

9.如权利要求8所述的方法,其...

【专利技术属性】
技术研发人员:刘秦涛汪鸣鑫
申请(专利权)人:华为技术有限公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1