Invention Publication
- Patent Title: 可重构计算循环映射优化方法
- Patent Title (English): Reconfigurable computation cyclic mapping optimization method
-
Application No.: CN201610031827.8Application Date: 2016-01-18
-
Publication No.: CN105718245APublication Date: 2016-06-29
- Inventor: 尹首一 , 林鑫瀚 , 刘雷波 , 魏少军
- Applicant: 清华大学
- Applicant Address: 北京市海淀区100084-82信箱
- Assignee: 清华大学
- Current Assignee: 清华大学
- Current Assignee Address: 北京市海淀区100084-82信箱
- Agency: 北京清亦华知识产权代理事务所
- Agent 张大威
- Main IPC: G06F9/38
- IPC: G06F9/38

Abstract:
本发明公开了一种可重构计算循环映射优化方法,包括步骤:建立内外层循环模型,根据模型确定最优内层迭代时间间隔和最优外层迭代时间间隔;根据最优内层迭代时间间隔得到内层流水,以及根据最优外层迭代时间间隔得到外层流水核心;将外层流水核心分割为第一预设数量的段落,抽取每个段落的重复单元压缩为第二预设数量的拷贝;对每个重复单元,根据REGIMap算法,构建原始兼容图并进行压缩,在压缩后的兼容图中搜索大小等同于需要生成配置信息的算子数量的最大团。本发明具有如下优点:降低非完美多层嵌套循环在可重构计算阵列上的计算时间和配置信息量,从而提高了可重构处理器的性能;算法复杂度是多项式时间,满足实际的编译要求。
Public/Granted literature
- CN105718245B 可重构计算循环映射优化方法 Public/Granted day:2018-08-28
Information query