处理器循环映射的优化方法及系统

摘要

本发明提出一种处理器循环映射的优化方法及系统。其中，方法包括以下步骤：获取循环程序阵列，并对循环程序阵列进行处理以获得循环程序阵列中语句之间的依赖关系和变换关系；对依赖关系和变换关系进行处理以生成第一超平面和第二超平面，其中，第一超平面和第二超平面相互独立；以及根据第一超平面和第二超平面将循环程序阵列划分为多个块以完成对处理器循环映射的优化。根据本发明实施例的方法，通过循环程序阵列中语句之间的依赖关系和变换关系生成两个超平面，并通过该超平面对循环程序进行划分，从而提高了阵列的处理单元利用率减少了运算次数，同时降低了阵列之间的通信量，减少数据的载入和存储时间。

主权项

一种处理器循环映射的优化方法，其特征在于，包括以下步骤：获取循环程序阵列，并对所述循环程序阵列进行处理以获得所述循环程序阵列中语句之间的依赖关系和变换关系；对所述依赖关系和变换关系进行处理以生成第一超平面和第二超平面，其中，所述第一超平面和所述第二超平面相互独立；以及根据所述第一超平面和所述第二超平面将所述循环程序阵列划分为多个块以完成对所述处理器循环映射的优化。