公开(公告)号：CN100390738C

公开(公告)日：2008-05-28

申请号：CN200510109045.3

申请日：2005-10-18

Applicant: 中国科学院计算技术研究所

Inventor： 刘弢 ,  吴承勇

IPC: G06F9/45

Abstract: 本发明提供了一种基于数据流分析的访存合并优化方法，通过对全局访存指令的访存信息进行数据流分析，将地址相邻或者相近的两个或多个访存指令合并为一条多字节的访存指令。合并后的访存数据存放在寄存器或局部存储器中，原先的访存指令被替换为对寄存器或局部存储器的直接访问。由于该方法通过编译时的静态程序分析方法来优化程序，因此不需要占用额外的存储空间，也不需要硬件支持，实现代价小。通过该方法，可以减少程序中访存指令的数目，减少程序运行时对主存储器的访问次数和访问带宽，从而减少访存时间，提高了程序性能。该方法可应用于通用处理器以及嵌入式处理器体系结构。

公开(公告)号：CN1952897A

公开(公告)日：2007-04-25

申请号：CN200510109045.3

申请日：2005-10-18

Applicant: 中国科学院计算技术研究所

Inventor： 刘弢 ,  吴承勇

IPC: G06F9/45

Abstract: 本发明提供了一种基于数据流分析的访存合并优化方法，通过对全局访存指令的访存信息进行数据流分析，将地址相邻或者相近的两个或多个访存指令合并为一条多字节的访存指令。合并后的访存数据存放在寄存器或局部存储器中，原先的访存指令被替换为对寄存器或局部存储器的直接访问。由于该方法通过编译时的静态程序分析方法来优化程序，因此不需要占用额外的存储空间，也不需要硬件支持，实现代价小。通过该方法，可以减少程序中访存指令的数目，减少程序运行时对主存储器的访问次数和访问带宽，从而减少访存时间，提高了程序性能。该方法可应用于通用处理器以及嵌入式处理器体系结构。

公开(公告)号：CN1877530A

公开(公告)日：2006-12-13

申请号：CN200510076605.X

申请日：2005-06-10

Applicant: 中国科学院计算技术研究所

Inventor： 包斌 ,  吴承勇 ,  刘弢 ,  张兆庆

IPC: G06F9/45

Abstract: 本发明公开了一种针对受限制的索引寻址模式的偏移量分配优化方法。本发明在对访问图进行划分的时候，考虑了多个顶点与当前子图内所有顶点构成的边上的权重之和相等的情况下，若当前组中节点的数量小于可允许最大数量的一半，则优先选取与当前子图外所有顶点构成的边上的权重之和值最大的节点，有助于减少不同子图间的顶点构成的边的权重；而对于每个组最后一个节点，选择与组内部的所有节点的总权重减去节点x与组外部的所有未分配节点的总权重的差值是所有未分配节点中最大的节点；对前述差值相等的多个节点，选择与当前组内所有节点构成的边上的权重之和最大的节点。