高性能存储器分配器.pdf

(19)国家知识产权局(12)发明专利申请(10)申请公布号CN115952106A(43)申请公布日2023.04.11(21)申请号202310034442.7G06F13/28(2006.01)(22)申请日2023.01.10(30)优先权数据17/954,5402022.09.28US(71)申请人谷歌有限责任公司地址美国加利福尼亚州(72)发明人阿比西舍克·阿加瓦尔斯里尼瓦斯·瓦杜瓦塔蒋暐暐休·麦克沃伊·沃尔什王炜煌郑家珍阿贾伊·文卡特桑(74)专利代理机构中原信达知识产权代理有限责任公司11219专利代理师周亚荣邓聪惠(51)Int.Cl.G06F12/02(2006.01)权利要求书2页说明书10页附图7页(54)发明名称高性能存储器分配器(57)摘要本公开涉及高性能存储器分配器。本公开的各方面涉及用于在网络接口卡的片上存储器中为数据分组指派邻接存储器空间的存储器分配器。存储器分配器包括与条目结构相对应的多个子分配器，其中每个条目表示存储器分配的量额。子分配器在存储器分配器中基于子分配器可以分配的存储器量额的数量按大小降序被组织。CN115952106ACN115952106A权利要求书1/2页1.一种用于为数据分组指派邻接存储器空间的方法，包括：利用一个或多个处理器，接收将多个连续指针指派给多个子分配器存储器中的子分配器存储器的分配请求；利用所述一个或多个处理器，搜索与子分配器存储器中的可用行相对应的摘要向量中的可用条目；利用所述一个或多个处理器，基于所述摘要向量中的第一可用条目来选择子分配器存储器中的行；利用所述一个或多个处理器，选择所选择的行中的第一可用条目，以为所述多个连续指针提供地址；以及利用所述一个或多个处理器，将所选择的条目标记为不可用。2.根据权利要求1所述的方法，进一步包括：利用所述一个或多个处理器，在其他子分配器存储器中确定对应于所选择的条目的对应条目；以及利用所述一个或多个处理器，将所述对应条目标记为不可用。3.根据权利要求2所述的方法，进一步包括：利用所述一个或多个处理器，基于所选择的条目被标记为不可用并且所述对应条目被标记为不可用来重置所述摘要向量中的条目。4.根据权利要求1所述的方法，其中，正在被搜索的所述摘要向量与所述多个连续指针的数目相匹配。5.根据权利要求1所述的方法，其中，所述多个连续指针的数目与数据分组中的单元数目相对应。6.根据权利要求1所述的方法，进一步包括：利用所述一个或多个处理器，基于传入分配请求大小和单元大小来确定要指派的连续指针数目。7.根据权利要求1所述的方法，进一步包括：利用所述一个或多个处理器，接收从子分配器存储器中的条目中移除指针的解除分配请求；以及利用所述一个或多个处理器，标记所述指针正在从其中被移除的所述条目为可用。8.根据权利要求7所述的方法，进一步包括：利用所述一个或多个处理器，在其他子分配器存储器中确定对应于所述指针正在从其中被移除的所述条目的对应条目；以及利用所述一个或多个处理器，标记所述对应条目为可用。9.根据权利要求7所述的方法，其中，分配请求和解除分配请求是以轮转方式接收的。10.根据权利要求1所述的方法，其中，所述多个子分配器存储器是基于每个子分配器存储器能够支持的连续单元数目按大小降序来布置的。11.一种系统，包括：一个或多个处理器；以及耦合到所述一个或多个处理器并且存储指令的一个或多个存储设备，所述指令在由所述一个或多个处理器执行时使得所述一个或多个处理器执行用于为数据分组指派邻接存储器空间的操作，所述操作包括：接收将多个连续指针指派给多个子分配器存储器中的子分配器存储器的分配请求；2CN115952106A权利要求书2/2页搜索与子分配器存储器中的可用行相对应的摘要向量中的可用条目；基于所述摘要向量中的第一可用条目来选择子分配器存储器中的行；选择所选择的行中的第一可用条目，以为所述多个连续指针提供地址；以及将所选择的条目标记为不可用。12.根据权利要求11所述的系统，其中，所述操作进一步包括：在其他子分配器存储器中确定对应于所选择的条目的对应条目；将所述对应条目标记为不可用；以及基于所选择的条目被标记为不可用并且所述对应条目被标记为不可用来重置所述摘要向量中的条目。13.根据权利要求11所述的系统，其中，正在被搜索的所述摘要向量与所述多个连续指针的数目相匹配。14.根据权利要求11所述的系统，其中，所述多个连续指针的数目与数据分组中的单元数目相对应。15.根据权利要求11所述的系统，其中，所述操作进一步包括基于传入分配请求大小和单元大小来确定要指派的连续指针数目。16.根据权利要求11所述的系统，其中，所述操作进一步包括：接收从子分配器存储器中的条目中移除指针的解除分配请求；标记所述指针正在从其中被移除的所述条目为可用；在其他子