[发明专利]分布式无锁基于RDMA的存储器分配和解分配

权利要求书

1.一种计算机实现的方法，其中共享存储器跨两个或更多个联网计算设备分布，所述方法包括：

接收充当客户端的联网计算设备的存储器分配请求；

响应于所述存储器分配请求，确定存储器段大小和充当主机的联网计算设备，将从所述充当主机的联网计算设备分配所述共享存储器的一个段；

应用所述主机的多个存储器块首部的远程直接存储器访问RDMA读，所述多个存储器块首部包括选择的存储器块的存储器块首部；

响应于接收到所述多个存储器块首部，对所述选择的存储器块的所述存储器块首部执行RDMA比较和交换CAS以更新所述选择的存储器块的所述存储器块首部，以指示附加的存储器段在所述选择的存储器块中被使用；

执行所述主机的空闲段图的RDMA读，所述空闲段图对应于响应于所述存储器块首部的接收而选择的存储器块；以及

通过对所述选择的存储器块的所述空闲段图执行RDMA CAS来分配所述主机的所选择的空闲存储器段。

2.根据权利要求1所述的计算机实现的方法，还包括向所述客户端提供对所分配的所述存储器段的引用。

3.根据权利要求1所述的计算机实现的方法，其中每个块首部包括元数据，所述元数据包括对应的所述存储器块中的段大小和已分配段数。

4.根据权利要求1所述的计算机实现的方法，其中每个空闲段图包括元数据，所述元数据包括所述选择的存储器块的存储器段分配状态。

5.根据权利要求1所述的计算机实现的方法，其中所述联网计算设备中的任意联网计算设备同时充当所述主机之一和所述客户端之一的任意组合。

6.根据权利要求2所述的计算机实现的方法，还包括应用所述引用，以经由对所分配的所述存储器段的RDMA写，来写该存储器段。

7.根据权利要求2所述的计算机实现的方法，还包括应用所述引用，以经由对所分配的所述存储器段的RDMA读来读所述存储器段。

8.根据权利要求1所述的计算机实现的方法，还包括：

接收针对所分配的所述存储器段的解分配请求；

对所述选择的存储器块的所述空闲段图执行RDMA CAS，以将所分配的所述存储器段标记为空闲；以及

对所述选择的存储器块的所述存储器块首部执行RDMA CAS，以将一个附加的段显示为空闲。

9.根据权利要求8所述的计算机实现的方法，还包括：

在所述存储器块首部显示在所述选择的存储器块中没有其他的存储器段被分配的情况下，对所述存储器块首部执行RDMA CAS以更新所述存储器块首部，以将所述存储器块显示为空闲。

10.根据权利要求1所述的计算机实现的方法，还包括跨一个或多个附加的联网计算设备来复制所分配的所述段。