[发明专利]一种基于非统一内存访问架构的内存块组合方法及装置

摘要

本发明属于云存储技术领域，涉及一种基于非统一内存访问架构的内存块组合方法及装置。方法包括三个步骤，1)将可用节点提供的内存按照节点的频率，将同一频率的可用节点的内存逻辑连接构成一个内存块；2)将内存块作为窗口块，通过调整各窗口块之间的排列顺序以及窗口块中每个可用节点的排列顺序，确定连接成本最小的逻辑排列结果，其中逻辑排列结果中包括连接成本最小的逻辑排列中的主节点，将逻辑排列结果记录在路由表中；3)将路由表存储于与主节点相连接的控制处理器中，并通过控制处理器分配给每个内存块全局地址，以构建内存云。本发明能够克服由于集群互连网络的低效率和杂合不同的存储器，尽可能地构造高质量的非统一访问内存云存储。

主权项

1.一种基于非统一内存访问架构的内存块组合方法，其特征在于，包括如下步骤：步骤一：将可用节点提供的内存按照节点的频率，将同一频率的可用节点的内存逻辑连接构成一个内存块；所述频率用于表示节点的连接速度；步骤二：将内存块作为窗口块，通过调整各窗口块之间的排列顺序以及窗口块中每个可用节点的排列顺序，确定连接成本最小的逻辑排列结果，其中所述逻辑排列结果中包括连接成本最小的逻辑排列中的主节点，将所述逻辑排列结果记录在路由表中；步骤三：将所述路由表存储于与所述主节点相连接的控制处理器中，并通过所述控制处理器分配给每个内存块全局地址，以构建内存云；所述步骤二包括：通过模拟退火算法先从所述可用节点中选取一个可用节点作为主节点，其中所述主节点为所述控制处理器的连接接口；将各窗口块，按照所述主节点到窗口块的连接成本从小到大的排序进行排列，并将各窗口块内的可用节点按照所述主节点到各窗口块内的可用节点的连接成本从小到大的排序进行排列。