[发明专利]基于模拟退火的存储器分配

权利要求书

1.一种存储器访问增强的计算系统，包括：

高速缓存，用于存储与计算机代码的执行相关联的数据；

空间架构，用于执行用来表示所述计算机代码的数据流图，其中，所述空间架构用于包括控制所述空间架构与所述高速缓存之间的通信的多个存储器控制器；

主机处理器；以及

存储器，所述存储器包括指令集，指令在由所述主机处理器执行时，使所述计算系统用于：

确定与所述数据流图相关联的多个存储器操作，

将所述多个存储器操作中的一个或多个随机指派给所述多个存储器控制器中的一个或多个以生成所述多个存储器操作向所述多个存储器控制器的第一分配，以及

基于与所述第一分配相关联的第一性能度量来确定将所述第一分配存储为永久存储器分配。

2.如权利要求1所述的计算系统，其中，所述指令在被执行时使所述计算系统用于：

基于所述第一分配并通过以下各项来生成所述多个存储器操作向存储器控制器的第二分配

随机选择所述多个存储器控制器中的第一存储器控制器和所述多个存储器控制器中的第二存储器控制器，

将所述多个存储器操作中的第一存储器操作从所述第一存储器控制器重新指派给所述第二存储器控制器，以及

将多个存储器操作中的第二存储器操作从所述第二存储器控制器重新指派给所述第一存储器控制器；以及

基于所述第一性能度量与和所述第二分配相关联的第二性能度量的比较来确定是否将所述第二分配存储为永久存储器分配。

3.如权利要求1所述的计算系统，其中，所述指令在被执行时使所述计算系统用于：

基于所述第一分配并通过以下各项来生成所述多个存储器操作向存储器控制器的第二分配

随机选择所述多个存储器操作中的第一存储器操作，其中所述第一存储器操作被指派给所述多个存储器控制器的第一存储器控制器，

随机选择所述多个存储器控制器中的第二存储器控制器，以及

将所述第一存储器操作从所述第一存储器控制器重新指派给所述第二存储器控制器；以及

基于所述第一性能度量与和所述第二分配相关联的第二性能度量的比较来确定是否将所述第二分配存储为永久存储器分配。

4.如权利要求1所述的计算系统，其中，所述指令在被执行时使所述计算系统用于：

基于所述第一分配并通过以下各项来生成所述多个存储器操作向存储器控制器的第二分配

计算所述多个存储器控制器中的每个相应存储器控制器用于执行根据所述第一分配指派给所述相应存储器控制器的一个或多个存储器操作的执行时间，

标识所述多个存储器控制器中具有执行时间中的最高执行时间的第一存储器控制器，

随机选择指派给所述第一存储器控制器的所述多个存储器操作中的第一存储器操作，

随机选择所述多个存储器控制器中的第二存储器控制器，以及

将所述第一存储器操作从所述第一存储器控制器重新指派给所述第二存储器控制器；以及

基于所述第一性能度量与和所述第二分配相关联的第二性能度量的比较来确定是否将所述第二分配存储为永久存储器分配。

5.如权利要求1所述的计算系统，其中所述空间架构包括可配置空间架构或现场可编程门阵列架构中的一者或多者。

6.如权利要求1-5中的任一项所述的计算系统，其中，所述指令在被执行时，使所述计算系统用于执行模拟退火进程，包括：

生成所述第一分配，

确定所述第一性能度量，

确定与所述永久存储器分配相关联的永久性能度量，

基于所述第一性能度量与所述永久性能度量的比较来确定将所述第一分配存储为所述永久存储器分配，以及

基于所述比较来确定将所述第一性能度量存储为所述永久性能度量。