[发明专利]代码处理方法、装置、存储介质及处理器

说明书

本发明公开了一种代码处理方法、装置、存储介质及处理器。其中，该方法包括：获取预定程序中的循环代码；根据循环代码，确定第一多面体模型，其中，第一多面体模型包括对循环代码中的变量进行运算操作的数据间依赖关系；对第一多面体模型进行优化，得到第二多面体模型；将第二多面体模型映射到硬件结构的处理单元，得到脉动映射模板，其中，脉动映射模板所包括的处理单元支持对运算进行并行处理。本发明解决了高层次综合中循环代码难以进行并行性优化的技术问题。

技术领域

本发明涉及可重构计算领域，具体而言，涉及一种代码处理方法、装置、存储介质及处理器。

背景技术

硬件描述语言是以文本的形式描述数字系统硬件的结构和行为的语言。FPGA高层次综合是指将高级编程语言表示的信息综合为用硬件语言描述的寄存器转换级电路(Register Transfer Level，简称RTL)设计，自动实现高级语言到硬件语言的转换。通过优化代码结构，可以设计出运算速度更快且资源占用更少的硬件结构。

使用高层次综合将高级语言综合为硬件电路时，需要按照一定的可综合性准则将高级语言代码编写或重构为硬件可综合的格式，同时还要考虑到底层硬件资源的占用。循环结构是高级代码中常用的语法结构，在编译时会按照循环的先后顺序进行执行。如果按照循环顺序将高级语言的循环代码综合为硬件语言，则没有充分利用到硬件语言的并行性，同时也会造成硬件资源的浪费。

针对上述的问题，目前尚未提出有效的解决方案。

发明内容

本发明实施例提供了一种代码处理方法、装置、存储介质及处理器，以至少解决高层次综合中循环代码难以进行并行性优化的技术问题。

根据本发明实施例的一个方面，提供了一种代码处理方法，包括：获取预定程序中的循环代码；根据所述循环代码，确定第一多面体模型，其中，所述第一多面体模型包括对所述循环代码中的变量进行运算操作的数据间依赖关系；对所述第一多面体模型进行优化，得到第二多面体模型；将所述第二多面体模型映射到硬件结构的处理单元，得到脉动映射模板，其中，所述脉动映射模板所包括的处理单元支持对不存在数据间依赖关系的运算进行并行处理。

可选地，根据所述循环代码，确定第一多面体模型包括：提取所述循环代码的本征信息，其中，所述本征信息包括：循环代码中的变量，循环代码的调度次数，数据访存的方式和循环边界；根据所述循环代码的本征信息，确定所述循环代码中运算的数据间依赖关系；根据所述循环代码中的变量和所述数据间依赖关系，确定所述第一多面体模型。

可选地，对所述第一多面体模型进行优化，得到第二多面体模型包括：根据所述第一多面体模型构建代码迭代空间，其中，所述代码迭代空间中包括多个结点，所述结点表征所述循环代码中的运算；在所述多个结点均包括对所述循环代码中变量的操作的情况下，根据所述数据间依赖关系和边界约束条件改变所述第一多面体模型对应的多面体结构，得到所述第二多面体模型。

可选地，在所述多个结点均包括对所述循环代码中变量的操作的情况下，根据所述数据间依赖关系和边界约束条件改变所述第一多面体模型对应的多面体结构，得到所述第二多面体模型，包括：在所述代码迭代空间中创建一个临时结点；根据所述代码迭代空间中当前结点的位置，确定所述临时结点的取值；当所述当前结点表示的运算为所述边界约束条件的最终迭代运算的情况下，将所述最终结点替换为所述临时结点的取值，得到所述第二多面体模型。

可选地，将所述第二多面体模型映射到硬件结构的处理单元中，得到脉动映射模板包括：根据时间的占用以及处理器资源的占用将所述第二多面体模型映射成中间虚拟模型；将所述中间虚拟模型映射到硬件结构的处理单元中，得到脉动映射模板。

可选地，根据时间的占用以及处理器资源的占用将所述第二多面体模型映射成中间虚拟模型包括：根据所述第二多面体模型，确定所述循环代码中的迭代；根据预定的时序约束条件，将所述迭代映射为时间函数；将所述迭代映射为处理器维度的构造函数；根据所述时间函数和所述构造函数，生成所述中间虚拟模型。