[发明专利]一种基于NUMA架构的内存管理、构建数据结构的方法及装置

说明书

本申请公开了一种中央处理器构建数据结构的方法、装置及电子设备、一种基于NUMA架构的内存管理方法、装置及电子设备以及一种基于NUMA架构的内存管理系统。其中，所述中央处理器构建数据结构的方法，包括：接收主中央处理器发送的构建数据结构的空闲节点的位置信息以及构建的所述数据结构；根据所述空闲节点的位置信息，在本地内存中对应所述空闲节点的节点上构建与所述空闲节点上相同的数据结构。采用上述技术方案解决了在所有中央处理器上数据结构的不同导致在不同的中央处理器上执行时得到不同的结果而出错的问题，使各个中央处理器上的数据保持一致。

技术领域

本申请涉及计算机技术领域，具体涉及一种中央处理器构建数据结构的方法、一种基于NUMA架构的内存管理方法以及一种基于NUMA架构的内存管理系统；本申请同时涉及一种中央处理器构建数据结构的装置、电子设备、一种基于NUMA架构的内存管理装置及电子设备。

背景技术

非一致内存访问结构(Non-Uniform Memory Access,NUMA)既保持了对称多处理器架构(Symmetric Multi-Processor)模式单一操作系统拷贝、简便的应用程序编程模式以及易于管理的特点，又继承了大规模并行处理计算机(Massive Parallel Processing)模式的可扩充性，可以有效地扩充系统的规模。在NUMA架构中，中央处理器和内存以节点的形式组织起来，处于该节点中的内存被称为本地内存(local memory)，处于其它节点中的内存对于该节点而言被称为远程内存(foreign memory)。对于单个中央处理器而言，它既可以访问本节点的本地内存，也可以访问其他节点的远程内存。

在目前NUMA架构下，访问本地内存和远程内存的速度差别很大。因此，一般情况下，数据结构都会复制到多个中央处理器上，本地中央处理器访问本地的数据结构。在应用某个数据结构时，都会在每个中央处理器的内存上执行相同的操作，以保证数据在每个中央处理器上都存在。但这种实现方式具有如下问题：不同中央处理器的数据有可能存在不一致的情况，导致在不同的中央处理器上执行时得到不同的结果而出错，且验证数据的一致性也比较困难。

由此可见，在现有方案下，数据结构的操作在每个中央处理器上是独立进行的，不能保证数据结构在所有中央处理器上是一致的，而且出现不一致时，难以验证。

发明内容

本申请提供一种中央处理器构建数据结构的方法、一种基于NUMA架构的内存管理方法以及一种基于NUMA架构的内存管理系统,以解决现有技术中的上述问题；本申请同时涉及一种中央处理器构建数据结构的装置、电子设备、一种基于NUMA架构的内存管理装置及电子设备。

本申请提供了一种中央处理器构建数据结构的方法，所述中央处理器是NUMA架构中的从属中央处理器，所述中央处理器构建数据结构的方法，包括：

接收主中央处理器发送的构建数据结构的空闲节点的位置信息以及构建的所述数据结构；

根据所述空闲节点的位置信息，在本地内存中对应所述空闲节点的节点上构建与所述空闲节点上相同的数据结构。

可选的，所述根据所述空闲节点的位置信息，在本地内存中对应所述空闲节点的节点上构建与所述空闲节点上相同的数据结构，包括：

从接收的构建数据结构的所述空闲节点的位置信息中获取所述空闲节点在所述主中央处理器的本地内存中的偏移值；

在所述本地内存中查找距起始点相同偏移值处的节点；

在所述节点上构建与所述空闲节点上相同的数据结构。

可选的，在所述节点上构建与所述空闲节点上相同的数据结构的步骤之前，包括：

判断在所述本地内存中的所述节点是否被占用；

若是，则返回异常信息；