专利名称 ---【 一种基于数据流分析的访存合并优化方法 】

基本信息
申请号
CN200510109045.3
申请日
2005.10.18
公开(公告)号
CN1952897
公开(公告)日
2007.04.25
申请(专利权)人
中国科学院计算技术研究所
申请人地址
100080北京市海淀区中关村科学院南路6号
发明人
刘弢;吴承勇; 专利类型 发明专利
摘要
本发明提供了一种基于数据流分析的访存合并 优化方法,通过对全局访存指令的访存信息进行数据流分析, 将地址相邻或者相近的两个或多个访存指令合并为一条多字 节的访存指令。合并后的访存数据存放在寄存器或局部存储器 中,原先的访存指令被替换为对寄存器或局部存储器的直接访 问。由于该方法通过编译时的静态程序分析方法来优化程序, 因此不需要占用额外的存储空间,也不需要硬件支持,实现代 价小。通过该方法,可以减少程序中访存指令的数目,减少程 序运行时对主存储器的访问次数和访问带宽,从而减少访存时 间,提高了程序性能。该方法可应用于通用处理器以及嵌入式 处理器体系结构。
主权项
1、一种基于数据流分析的访存合并优化方法,包括以下步骤: 1)、利用编译器收集整个程序的访存操作信息,将所得信息存入一个映射表; 2)、由编译器对程序中的所有基本块构造支配图和后支配图; 3)、对程序中的所有读操作做反向数据流分析,更新基本块的输入数据集和输 出数据集; 4)、对程序中的所有写操作,进行正向数据流分析,更新基本块的输入数据集 和输出数据集; 5)、根据步骤3)和步骤4)所得到的基本块的输入数据集和输出数据集,对每 一个访存操作,判断该访存操作所在基本块的输入数据集合中的访存操作是否可与 该访存操作合并,并为输入数据集中所有可以与当前访存操作做合并的访存操作建 立一个集合; 6)、判断用于保存可合并的访存操作的集合是否为空,若为空,则跳转到步骤 10),否则,执行下一步; 7)、对步骤5)所得集合中的所有元素,分别计算各个元素对应的访存操作与 当前访存操作之间的合并密度; 8)、从步骤7)所得到的结果中,选择合并密度最大的访存操作,将该访存操 作与当前访存操作进行合并,生成新的访存操作; 9)、判断所合并的访存操作的类型,若访存操作为读操作,则将访存操作所在 基本块的读操作替换为对临时寄存器的读操作,并跳转到步骤13),若访存操作为 写操作,执行下一步; 10)、访存操作为写操作,将访存操作所在基本块的写操作替换为对源操作数寄 存器的写; 11)、在写操作合并时,如果两个写操作的数据位置相邻,则到步骤13);否则, 执行下一步; 12)、两个写操作的数据位置不相邻,则遍历支配图中一个写操作原来所在基本 块的所有祖先节点,寻找位于这些节点中的一个读操作,使得该读操作读取中间间 隔部分的数据,如果找到该读操作,则在合并的写操作之前插入指令,将中间间隔 部分的数据写入源操作数寄存器,如果找不到这样的读操作,则在支配图上该写操 作原来所在基本块的父节点对应的基本块处,插入这样的读操作; 13)、转步骤3); 14)、结束。

 

IPC信息
IPC主分类号
G06F9/45(2006.01)
IPC分类号
G06F9/45(2006.01)

 

法律状态信息
法律状态公告日
2018.12.07
法律状态
专利权人的姓名或者名称、地址的变更 法律状态信息
专利权人的姓名或者名称、地址的变更 IPC(主分类):G06F 9/45 变更事项:专利权人 变更前:国云科技股份有限公司 变更后:国云科技股份有限公司 变更事项:地址 变更前:523808 广东省东莞市松山湖科技产业园区松科苑14号楼 变更后:523808 广东省东莞市松山湖高新技术产业开发区科汇路1号中科院云计算中心19楼
法律状态公告日
2014.06.04
法律状态
专利申请权、专利权的转移 法律状态信息
专利权的转移 IPC(主分类):G06F 9/45 变更事项:专利权人 变更前权利人:中国科学院计算技术研究所 变更后权利人:国云科技股份有限公司 变更事项:地址 变更前权利人:100080 北京市海淀区中关村科学院南路6号 变更后权利人:523808 广东省东莞市松山湖科技产业园区松科苑14号楼 登记生效日:20140509
法律状态公告日
2008.05.28
法律状态
授权 法律状态信息
授权
法律状态公告日
2007.06.13
法律状态
实质审查的生效 法律状态信息
实质审查的生效
法律状态公告日
2007.04.25
法律状态
公开 法律状态信息
公开

 

代理信息
代理机构名称
北京泛华伟业知识产权代理有限公司
代理人姓名
高存秀

 

被引专利信息
引用阶段 被引时间 专利号 申请人 公开时间

 

被引非专利信息
引用阶段 被引时间 被引文档类型 被引文档信息
相似专利

[发明专利] 单次通过型BPM的束流位置的测量方法及系统
发明人:叶强; 随艳峰; 曹建社; 岳军会; 杜垚垚; 麻惠洲; 杨静; 马宇飞; 张醒儿; 汪林; 黄玺洋; 卢艳华; 魏书军; 祝德充; 赵颖; 何俊; 赵晓岩; 于令达; 赵敬霞; 刘芳 申请日:2019-11-01

[发明专利] 天文巡天数据处理方法、系统和存储介质
发明人:邬科飞; 罗阿理; 赵东纬; 孔啸; 赵永恒 申请日:2019-05-24

[实用新型] 一种分体式可拆卸防沙风速廓线采集仪
发明人:李宏; 赵爱国; 张耀南 申请日:2019-04-15

[发明专利] 一种多相时钟串行器及信号转换系统
发明人:邓春菲; 杨诗洋; 何杰; 王颀; 刘飞; 霍宗亮; 叶甜春 申请日:2018-12-27

[发明专利] 一种毫米波MIMO-OFDM系统的联合信道与载波频率偏移估计方法
发明人:王晓东; 褚宏云; 龚世民 申请日:2018-12-24

相似科技成果

有效载荷地面综合电测设备
主题词:[电测] 单位名称:中国科学院空间科学与应用研究中心

卫星遥感数据存档介质转换与处理系统
主题词:[卫星遥感数据;存档介质;转换与处理] 单位名称:中科院中国遥感卫星地面站

卫星测高在中国近海地球物理和海洋动力环境研究中的应用
主题词:[卫星测高;地球物理;中国近海] 单位名称:中国科学院测量与地球物理研究所

基于IP存储的层次化数据容灾关键技术研究
主题词: 单位名称:中国科学院计算技术研究所

150Mbps高速多路复接器
主题词:[高级在轨系统;高速多路复接器;CCSDS标准] 单位名称:中国科学院空间科学与应用研究中心

     分享到:0


| 联系我们 | 网站地图 | 版权声明 |

版权:中国科学院 主办:中国科学院科技促进发展局 承办:中国科学院成都文献情报中心 蜀ICP备05003827号-12

建议使用1024×768 分辨率 IE6.0以上版本浏览器