[发明专利]一种分簇结构的部分谓词实现及编译优化方法有效
申请号: | 201510475324.5 | 申请日: | 2015-08-06 |
公开(公告)号: | CN105045646B | 公开(公告)日: | 2018-04-03 |
发明(设计)人: | 王向前;王昊;项利萍;孙立宏;洪一 | 申请(专利权)人: | 中国电子科技集团公司第三十八研究所 |
主分类号: | G06F8/41 | 分类号: | G06F8/41 |
代理公司: | 合肥金安专利事务所34114 | 代理人: | 吴娜 |
地址: | 230088 安徽*** | 国省代码: | 安徽;34 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明涉及一种分簇结构的部分谓词实现及编译优化方法,包括通过数据总线与各个片上内存进行双向通讯的计算簇X簇、Y簇、Z簇和T簇,以及通过地址总线与各个片上内存进行双向通讯的地址簇U簇、V簇和W簇,在X簇、Y簇、Z簇和T簇上分别设置谓词寄存器CPred,各个计算簇上的谓词寄存器CPred分别控制各个计算簇的谓词执行。本发明的部分谓词在分簇结构上的实现,每个计算簇都具备独立进行条件运算的能力,而且每个计算簇上的条件域并不要求全是真假,增强了条件并行执行的能力;此外,一般谓词的实现则补充了分簇结构的谓词机制,提高了分簇结构谓词机制的灵活度和通用性。 | ||
搜索关键词: | 一种 结构 部分 谓词 实现 编译 优化 方法 | ||
【主权项】:
一种分簇结构的部分谓词实现及编译优化方法,其特征在于:包括通过数据总线与各个片上内存进行双向通讯的计算簇X簇、Y簇、Z簇和T簇,以及通过地址总线与各个片上内存进行双向通讯的地址簇U簇、V簇和W簇,在X簇、Y簇、Z簇和T簇上分别设置谓词寄存器CPred,各个计算簇上的谓词寄存器CPred分别控制各个计算簇的谓词执行;在编译时,其步骤如下:(1)在编译器优化后端,针对含有条件控制的循环产生的中间代码,进行基本块选择过程;(2)检测循环体是否含有条件控制的写访存,若判断结果为否,则进入第三步,否则,继续判断能否通过程序变换消除条件控制的写访存,若能消除,则进入第三步,否则,进入第四步;(3)进行循环展开并构建超块,进行部分谓词的if转换和代码生成,最终产生分簇结构部分谓词的高效汇编代码;(4)构建超块,进行一般谓词的if转换和代码生成,最终产生分簇结构一般谓词的汇编代码。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中国电子科技集团公司第三十八研究所,未经中国电子科技集团公司第三十八研究所许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201510475324.5/,转载请声明来源钻瓜专利网。