处理器循环映射的优化方法及系统[发明专利]

专利名称：处理器循环映射的优化方法及系统专利类型：发明专利
发明人：尹首一,刘大江,刘雷波,魏少军
申请号：CN201310066541.X
申请日：20130301
公开号：CN103106067A
公开日：
20130515
专利内容由知识产权出版社提供
摘要：本发明提出一种处理器循环映射的优化方法及系统。

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

根据本发明实施例的方法，通过循环程序阵列中语句之间的依赖关系和变换关系生成两个超平面，并通过该超平面对循环程序进行划分，从而提高了阵列的处理单元利用率减少了运算次数，同时降低了阵列之间的通信量，减少数据的载入和存储时间。

申请人：清华大学
地址：100084 北京市海淀区100084-82信箱
国籍：CN
代理机构：北京清亦华知识产权代理事务所(普通合伙)
代理人：张大威
更多信息请下载全文后查看。