发明公开
- 专利标题: 可重构计算循环映射优化方法
- 专利标题(英): Reconfigurable computation cyclic mapping optimization method
-
申请号: CN201610031827.8申请日: 2016-01-18
-
公开(公告)号: CN105718245A公开(公告)日: 2016-06-29
- 发明人: 尹首一 , 林鑫瀚 , 刘雷波 , 魏少军
- 申请人: 清华大学
- 申请人地址: 北京市海淀区100084-82信箱
- 专利权人: 清华大学
- 当前专利权人: 清华大学
- 当前专利权人地址: 北京市海淀区100084-82信箱
- 代理机构: 北京清亦华知识产权代理事务所
- 代理商 张大威
- 主分类号: G06F9/38
- IPC分类号: G06F9/38
摘要:
本发明公开了一种可重构计算循环映射优化方法,包括步骤:建立内外层循环模型,根据模型确定最优内层迭代时间间隔和最优外层迭代时间间隔;根据最优内层迭代时间间隔得到内层流水,以及根据最优外层迭代时间间隔得到外层流水核心;将外层流水核心分割为第一预设数量的段落,抽取每个段落的重复单元压缩为第二预设数量的拷贝;对每个重复单元,根据REGIMap算法,构建原始兼容图并进行压缩,在压缩后的兼容图中搜索大小等同于需要生成配置信息的算子数量的最大团。本发明具有如下优点:降低非完美多层嵌套循环在可重构计算阵列上的计算时间和配置信息量,从而提高了可重构处理器的性能;算法复杂度是多项式时间,满足实际的编译要求。
公开/授权文献
- CN105718245B 可重构计算循环映射优化方法 公开/授权日:2018-08-28