[发明专利]一种划分末级共享缓存的方法及系统

权利要求书

1.一种划分末级共享缓存的方法，其特征在于，包括：

确定每个处理器核运行时的最适缓存；

判断所述处理器核的所述最适缓存M是否满足M≧S/4，若是，则对应处理器核的页着色数设置为K；其中，所述S为处理器的末级共享缓存大小，所述K为处理器的页着色总数；若不是，根据所述最适缓存M确定满足M∈[S/2ⁿ⁺¹,S/2ⁿ)的对应参数n，则对应处理器核的页着色数设置为K/2^n-1，其中n≧2且K/2^n-1≧2；

根据所述最适缓存和所述页着色数，计算得到每个所述处理器核待分配的缓存行数；

按所述处理器核对应的所述页着色数和所述缓存行数均由大到小的顺序划分所述末级共享缓存。

2.根据权利要求1所述的方法，其特征在于，所述确定每个处理器核运行时的最适缓存包括：

将不同的行数和不同的页着色数进行两两组合；

采集每种组合下每个所述处理器核的末级缓存的每千条指令缺失数；

根据所述每千条指令缺失数确定每个所述处理器核运行时的最适缓存。

3.根据权利要求1所述的方法，其特征在于，按所述处理器核对应的所述页着色数和缓存行数均由大到小的顺序划分末级共享缓存，包括：

将所述处理器核对应的所述页着色数从大到小排序；

对所述页着色数相同的所述处理器核按所述缓存行数从大到小排序，得到最终排序；

按照所述最终排序划分所述末级共享缓存。

4.根据权利要求3所述的方法，其特征在于，还包括：

当有数据插入时，根据所述处理器核的缓存行数，以及插入策略决定所述数据的插入位置。

5.根据权利要求4所述的方法，其特征在于，还包括：

当缓存行被访问时，根据预设的概率提升所述缓存行的优先级位置。

6.一种划分末级共享缓存的系统，其特征在于，包括：

缓存确定模块，用于确定每个处理器核运行时的最适缓存；

页着色确定模块，用于根据所述最适缓存，确定每个所述处理器核待分配的页着色数；

缓存行确定模块，根据所述最适缓存和所述页着色数，计算得到每个所述处理器核待分配的缓存行数；

划分模块，用于按所述处理器核对应的所述页着色数和所述缓存行数均由大到小的顺序划分末级共享缓存；

其中，所述页着色确定模块包括：

判断单元，用于判断所述处理器核的所述最适缓存M是否满足M≧S/4，若是，则对应处理器核的页着色数设置为K；其中，所述S为处理器的末级共享缓存大小，所述K为处理器的页着色总数；

遍历单元，用于若所述处理器核的所述最适缓存M不满足M≧S/4时，根据所述最适缓存M确定满足M∈[S/2ⁿ⁺¹,S/2ⁿ)的对应参数n，则对应处理器核的页着色数设置为K/2^n-1，其中n≧2且K/2^n-1≧2。

7.根据权利要求6所述的系统，其特征在于，所述缓存确定模块包括：

组合单元，用于将不同的行数和不同的页着色数进行两两组合；

采集单元，用于采集每种组合下每个所述处理器核的末级缓存的每千条指令缺失数；

确定单元，根据所述每千条指令缺失数确定每个所述处理器核运行时的最适缓存。

8.根据权利要求6所述的系统，其特征在于，所述划分模块包括：

第一排序单元，用于将所述处理器核对应的所述页着色数从大到小排序；

第二排序单元，用于对所述页着色数相同的所述处理器核按所述缓存行数从大到小排序，得到最终排序；

划分单元，用于按照所述最终排序划分所述末级共享缓存。