| 主权项 |
1.一种针对受限制的索引寻址模式的偏移量分配优化方法，包括以下步骤：1)对存储器中的所有变量形成访问图；2)新建一个组group，找出当前访问图中权重最大的一条边，将它的两个顶点加入组group，并将这两个顶点标记为已分配；3)选取一个未分配的节点x，判断是否满足下列四种情况之一：(a)将要选取的节点不是组group的最后一个节点；且节点x是所有未分配节点中与当前组group内所有节点构成的边上的权重之和最大的节点；(b)当前组group中节点的数目小于“受限制的索引寻址模式”中利用同一个基地址最多能访问变量的数目m的1/2；且节点x是所有未分配节点中与当前组group内部所有节点构成的边上的权重之和最大的节点之一；且节点x是所有未分配节点中与当前组group外部所有节点构成的边上的权重之和最大的节点；(c)将要选取的节点是组group的最后一个节点；且节点x与组group内部的所有节点的总权重减去节点x与组group外部的所有未分配节点的总权重的差值是所有未分配节点中最大；(d)将要选取的节点是组group的最后一个节点；且节点x是所有未分配节点中与组group内部节点和外部节点的总权重差值最大的节点之一；且节点x是所有未分配节点中与当前组group内所有节点构成的边上的权重之和最大的节点；将满足上述四种情况之一的节点x加入组group，并将节点x在访问图中标记为已分配；4)重复执行步骤3)，直到组group中的变量数已满，即达到一个基地址最多能访问变量的数目m；5)组group中的变量形成一个子图，将组group中的变量在存储器中相应地分成一组，将组group中的所有节点以及相应的边从访问图上删除；6)重复执行步骤2)，直到将访问图中的节点全部分配完毕。 |
