公开(公告)号：CN1877530A

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

申请号：CN200510076605.X

申请日：2005-06-10

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

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

IPC: G06F9/45

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

公开(公告)号：CN100414505C

公开(公告)日：2008-08-27

申请号：CN200510082821.5

申请日：2005-07-08

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

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

IPC: G06F9/45

Abstract: 本发明公开了一种基于组合并算法的偏移量分配优化方法，特别涉及一种针对“受限制的索引寻址模式”的偏移量分配优化方法。本发明在对代码进行优化的时候，采用组合并的方法，将访问图中权重较大的边优先划分到一个子图内，使得各个子图之内的顶点构成的子图之内边的权重之和最大，增强整体的分组效果。本发明可以减少对地址寄存器的设定操作，减少了代码大小，从而提高了编译优化性能。

公开(公告)号：CN1892603A

公开(公告)日：2007-01-10

申请号：CN200510082821.5

申请日：2005-07-08

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

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

IPC: G06F9/45

Abstract: 本发明公开了一种基于组合并算法的偏移量分配优化方法，特别涉及一种针对“受限制的索引寻址模式”的偏移量分配优化方法。本发明在对访问图进行划分的时候，采用组合并的方法，将权重较大的边优先划分到一个子图内，使得各个子图之内的顶点构成的子图之内边的权重之和最大，增强整体的分组效果。本发明可以对地址寄存器的设定操作，优化了代码，从而提高了编译优化性能。