发明授权
- 专利标题: 处理器循环映射的优化方法及系统
-
申请号: CN201310066541.X申请日: 2013-03-01
-
公开(公告)号: CN103106067B公开(公告)日: 2016-01-20
- 发明人: 尹首一 , 刘大江 , 刘雷波 , 魏少军
- 申请人: 清华大学
- 申请人地址: 北京市海淀区100084-82信箱
- 专利权人: 清华大学
- 当前专利权人: 北京清微智能科技有限公司
- 当前专利权人地址: 北京市海淀区100084-82信箱
- 代理机构: 北京清亦华知识产权代理事务所
- 代理商 张大威
- 主分类号: G06F9/30
- IPC分类号: G06F9/30
摘要:
本发明提出一种处理器循环映射的优化方法及系统。其中,方法包括以下步骤:获取循环程序阵列,并对循环程序阵列进行处理以获得循环程序阵列中语句之间的依赖关系和变换关系;对依赖关系和变换关系进行处理以生成第一超平面和第二超平面,其中,第一超平面和第二超平面相互独立;以及根据第一超平面和第二超平面将循环程序阵列划分为多个块以完成对处理器循环映射的优化。根据本发明实施例的方法,通过循环程序阵列中语句之间的依赖关系和变换关系生成两个超平面,并通过该超平面对循环程序进行划分,从而提高了阵列的处理单元利用率减少了运算次数,同时降低了阵列之间的通信量,减少数据的载入和存储时间。
公开/授权文献
- CN103106067A 处理器循环映射的优化方法及系统 公开/授权日:2013-05-15