[发明专利]用于优化多层存储器系统中的动态存储器指派的方法和设备

权利要求书

1.一种包括可执行计算机程序指令的非瞬态计算机可读存储介质，当所述可执行计算机程序指令被执行时，使机器至少：

在计算机应用的离线剖析运行期间：

响应于第一动态存储器分配malloc函数调用，执行第一回溯以标识所述第一动态存储器分配malloc函数调用之前的第一路径，并标识存储器中分配给所述第一路径的缓冲器的大小；以及

确定与分配给所述第一路径的缓冲器的温度相对应的指示符；以及

在运行时期间：

响应于第二动态存储器分配malloc函数调用，执行第二回溯以标识所述第二动态存储器分配malloc函数调用之前的第二路径；以及

响应于对应于所述第一路径的所述第二路径，基于所述指示符从存储器的层分配存储器。

2.如权利要求1所述的计算机可读存储介质，其特征在于：

响应于对应于第一温度的所述指示符，存储器的所述层是与第一等待时间和第一带宽中的至少一者相对应的第一层；以及

响应于对应于低于所述第一温度的第二温度的所述指示符，存储器的所述层是与高于所述第一等待时间的第二等待时间和低于所述第一带宽的第二带宽中的至少一者相对应的第二层。

3.如权利要求2所述的计算机可读存储介质，其特征在于，所述指令使所述机器响应于与所述第二温度相对应的所述指示符并且所述第一层具有用于分配存储器的容量，从存储器的所述第一层分配存储器。

4.如权利要求1所述的计算机可读存储介质，其特征在于，所述指令使所述机器：

在离线剖析运行期间将所述第一路径与所述温度之间的对应关系存储在数据库中；以及

通过将所述第二路径与所述第一路径进行比较来确定所述第二路径对应于所述第一路径。

5.如权利要求1所述的计算机可读存储介质，其特征在于，所述指令使所述机器在离线剖析模式期间：

向所述缓冲器指派缓冲器标签；

基于所述缓冲器标签来计算所述第一路径相对于其他路径的路径温度，所述其他路径对应于在所述离线剖析运行期间确定的其他动态存储器分配malloc函数调用；

确定与所述其他路径对应的标记集；

追踪属于所述第一路径的所述标记集；

基于所追踪的标记集将路径签名指派给所述第一路径；以及

将具有所述路径温度的所述路径签名存储在数据库中。

6.如权利要求1所述的计算机可读存储介质，其特征在于，所述指令使得所述机器：在所述离线剖析运行期间过滤掉对应于低温度的经动态存储器分配路径或对应于高容量分配的经动态存储器分配路径中的至少一者。

7.如权利要求1所述的计算机可读存储介质，其特征在于，所述指令使得所述机器：响应于存储器的所述层不可用，跨所述存储器的层重新平衡所述存储器。

8.如权利要求1所述的计算机可读存储介质，其特征在于，与所述温度相对应的所述指示符对应于将由所述计算机应用访问分配给所述第一路径的所述缓冲器的频率。

9.一种在多层存储器系统中执行动态存储器分配的设备，所述设备包括：

动态存储器分配malloc信息处理器，用于在计算机应用的离线剖析运行期间响应于第一动态存储器分配malloc函数调用执行第一回溯以标识所述第一动态存储器分配malloc函数调用之前的第一路径并标识存储器中分配给所述第一路径的缓冲器的大小；

温度确定器，用于确定与分配给所述第一路径的所述缓冲器的温度相对应的指示符；

路径确定器，用于在运行期间，响应于第二动态存储器分配malloc函数调用执行第二回溯，以标识所述第二动态存储器分配malloc函数调用之前的第二路径；以及

存储器层分配器，用于响应于与所述第一路径相对应的所述第二路径，基于所述指示符从存储器的层分配存储器。