科创中国

电子信息技术

本发明提出一种多面体模型嵌套循环变换动态求解加速方法，包括，获取编译过程中的嵌套循环，根据嵌套循环创建有向无环图DAG；对DAG执行拓扑排序，将DAG转换为线性DAG结构；从线性DAG结构的首节点使用DP算法开始搜索循环融合/分割组合方案，得到线性DAG最佳的融合/分割方案对应的循环变换；将循环变换后端进行运行和映射尝试，完成全部编译。

本发明提出的方法通过动态求解得到循环融合/分割方案得最佳方案，加速嵌套循环变换的求解过程，并最小化后端尝试次数找到优化的映射结果，提高嵌套循环的执行效率。

重庆大学（ChongqingUniversity，CQU），简称“重大”，是中华人民共和国教育部直属，由教育部、重庆市、国家国防科技工业局共建的全国重点大学，位列国家“双一流”、“211工程”、“985工程”，入选“珠峰计划”、“强基计划”、“高等学校创新能力提升计划”、“高等学校学科创新引智计划”、“卓越工程师教育培养计划”、“卓越法律人才教育培养计划”、国家建设高水平大学公派研究生项目、中国政府奖学金来华留学生接收院校、教育部来华留学示范基地，为卓越大学联盟、中波大学联盟、一带一路高校联盟、“长江—伏尔加河”高校联盟、CDIO工程教育联盟、中国高等戏剧教育联盟成员单位、“国优计划”首批试点高校。