[发明专利]信息处理设备和信息处理方法在审
申请号: | 202010553654.2 | 申请日: | 2020-06-17 |
公开(公告)号: | CN112241377A | 公开(公告)日: | 2021-01-19 |
发明(设计)人: | 新井正树 | 申请(专利权)人: | 富士通株式会社 |
主分类号: | G06F12/0895 | 分类号: | G06F12/0895;G06F12/0862 |
代理公司: | 北京集佳知识产权代理有限公司 11227 | 代理人: | 康建峰;杨林森 |
地址: | 日本神*** | 国省代码: | 暂无信息 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 信息处理 设备 方法 | ||
提供了信息处理设备和信息处理方法,信息处理设备包括:接收单元,其接收输入程序的输入,在该输入程序中,多个语句被写入循环中;程序生成单元,其通过重写输入程序来生成计数程序,该计数程序用于使计算机器执行在针对语句的对中的每个对,执行循环时,对所预期的缓存未命中的次数和缓存命中的次数进行计数的处理;以及分裂单元,其基于在处理中所计数的缓存未命中的次数和缓存命中的次数将循环分割成多个循环。
技术领域
本文描述的实施方式的某一方面涉及信息处理设备和信息处理方法。
背景技术
循环分裂是用于在高效地使用计算机器的硬件资源的同时执行应用程序的技术之一。循环分裂通过将应用程序的循环分割成两个或更多个循环来减少一个循环中包括的语句的数量,从而降低缓存未命中。缓存未命中的降低减少了缓存存储器中数据的替换,这使得高效地使用作为硬件装置之一的缓存存储器。
然而,存在许多用于应用程序的循环分裂的方法,并且在许多分裂方法中不容易找到可以减少缓存未命中的分裂方法。注意,与本公开内容相关的技术也在日本专利申请公开第2014-232369号中公开。
发明内容
鉴于这些情况而产生本发明,本发明的目的在于高效地利用硬件资源。
根据实施方式的一方面,提供了一种信息处理设备,所述信息处理设备包括:接收单元,其接收输入程序的输入,在该输入程序中,多个语句被写入循环中;程序生成单元,其通过重写输入程序来生成计数程序,该计数程序用于使计算机器执行在针对语句的对中的每个对,执行循环时,对所预期的缓存未命中的次数和缓存命中的次数进行计数的处理;以及分裂单元,其基于在处理中所计数的缓存未命中的次数和缓存命中的次数将循环分割成多个循环。
附图说明
图1是目标机器的硬件配置图;
图2A是用于描述集合关联技术的示意图,并且图2B是用于描述标签的示意图;
图3是用于描述实施方式中的循环分裂的方法的概况的示意图;
图4是根据该实施方式的信息处理设备的硬件配置图;
图5是计算机器的硬件配置图;
图6是根据该实施方式的信息处理程序的配置图;
图7示出了根据该实施方式的程序信息的示例;
图8示出了根据该实施方式的对信息的示例;
图9示出了根据该实施方式的变量和数组信息;
图10示出了根据该实施方式的缓存配置信息的示例;
图11是根据该实施方式的信息处理方法的流程图;
图12是示出根据该实施方式的信息处理设备的功能的功能框图;
图13是根据该实施方式的生成简档信息生成程序的方法的流程图;
图14是示出该实施方式中的组成元素E1至E5的示意图;
图15是示出当在图13的步骤P18中处理作为组成元素E2的语句S1时生成的函数ACCESS_QUEUE的示意图;
图16是示出当在图13的步骤P18中处理作为组成元素E3的语句S2时生成的函数ACCESS_QUEUE的示意图;
图17是示出当在图13的步骤P18中处理作为组成元素E4的语句S3时生成的函数ACCESS_QUEUE的示意图;
图18是示出在图13的步骤P19输出的代码的示例的示意图;
图19是示出根据该实施方式的简档信息生成程序的示例的示意图;
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于富士通株式会社,未经富士通株式会社许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202010553654.2/2.html,转载请声明来源钻瓜专利网。