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

摘要

“基于RDMA的存储器分配器”应用远程直接存储器访问(RDMA)消息传送，以为跨基于RDMA的网络中在多个服务器分布的共享存储器提供快速无锁存储器分配和解分配。替代地，在各种实现中，基于RDMA的存储器分配器对RDMA消息传送和远程过程调用(RPC)请求进行组合，以为跨基于RDMA的网络中的多个服务器分布的共享存储器提供快速无锁存储器分配和解分配。在任意一种情况下，联网服务器中的任意一个均可以充当用于请求(或释放)存储器分配的客户端和用于托管分布式存储器的一部分的主机中的一者或两者。此外，任意服务器(包括请求客户端)均可以针对由任意客户端经由RDMA消息传送来分配或解分配的分布式存储器充当主机。有利地，无锁定通过减少整个系统延迟来提高联网的计算机之间的存储器访问的整体性能。

主权项

1.一种计算机实现的过程，包括：跨两个或更多个联网计算设备分布的共享存储器；接收所述联网计算设备中充当客户端的特定联网计算设备的存储器分配请求；响应于所述存储器分配请求，确定存储器段大小和所述联网计算设备中充当主机的特定联网计算设备，将从所述充当主机的特定联网计算设备分配所述共享存储器的一个段；应用所述主机的多个存储器块首部的RDMA读；执行所述主机的空闲段图的RDMA读，所述空闲段图对应于响应于所述块首部的接收而选择的存储器块；以及通过对所选择的所述存储器块的所述空闲段图执行RDMA CAS来分配所述主机的所选择的空闲存储器段。