[发明专利]一种基于NUMA架构的内存管理、构建数据结构的方法及装置有效
申请号: | 201610099456.7 | 申请日: | 2016-02-23 |
公开(公告)号: | CN107102898B | 公开(公告)日: | 2021-04-30 |
发明(设计)人: | 朱小平 | 申请(专利权)人: | 阿里巴巴集团控股有限公司 |
主分类号: | G06F9/50 | 分类号: | G06F9/50 |
代理公司: | 北京清源汇知识产权代理事务所(特殊普通合伙) 11644 | 代理人: | 冯德魁 |
地址: | 英属开曼群岛大开*** | 国省代码: | 暂无信息 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 基于 numa 架构 内存 管理 构建 数据结构 方法 装置 | ||
1.一种中央处理器构建数据结构的方法,所述中央处理器是NUMA架构中的从属中央处理器,在其特征在于,包括:
接收主中央处理器中管理结构发送的构建指令;
根据所述构建指令,获得主中央处理器发送的构建数据结构的空闲节点的位置信息以及构建的数据结构,所述构建数据结构的空闲节点包括,在所述主中央处理器的本地内存中构建了数据结构的节点,所述构建的数据结构包括:数据的逻辑结构、数据的存储结构和数据的运算;
根据所述空闲节点的位置信息,在本地内存中对应所述空闲节点的节点上构建与所述空闲节点上相同的数据结构。
2.根据权利要求1所述的中央处理器构建数据结构的方法,其特征在于,所述根据所述空闲节点的位置信息,在本地内存中对应所述空闲节点的节点上构建与所述空闲节点上相同的数据结构,包括:
从接收的构建数据结构的所述空闲节点的位置信息中获取所述空闲节点在所述主中央处理器的本地内存中的偏移值;
在所述本地内存中查找距起始点相同偏移值处的节点;
在所述节点上构建与所述空闲节点上相同的数据结构。
3.根据权利要求2所述的中央处理器构建数据结构的方法,其特征在于,在所述节点上构建与所述空闲节点上相同的数据结构的步骤之前,包括:
判断在所述本地内存中的所述节点是否被占用;
若是,则返回异常信息;
若否,则执行所述在所述节点上构建与所述空闲节点上相同的数据结构的步骤。
4.根据权利要求1所述的中央处理器构建数据结构的方法,其特征在于,在执行所述在本地内存中对应所述空闲节点的节点上构建与所述空闲节点上相同的数据结构的步骤时,还包括:
判断在该中央处理器中执行的构建数据结构的操作是否执行出错;
若是,则执行回滚操作。
5.一种中央处理器构建数据结构的装置,所述中央处理器是NUMA架构中的从属中央处理器,其特征在于,包括:
数据结构接收单元,用于接收主中央处理器中管理结构发送的构建指令;根据所述构建指令,获得主中央处理器发送的构建数据结构的空闲节点的位置信息以及构建的数据结构,所述构建数据结构的空闲节点包括,在所述主中央处理器的本地内存中构建了数据结构的节点,所述构建的数据结构包括:数据的逻辑结构、数据的存储结构和数据的运算;
数据结构构建单元,用于根据所述空闲节点的位置信息,在本地内存中对应所述空闲节点的节点上构建与所述空闲节点上相同的数据结构。
6.根据权利要求5所述的中央处理器构建数据结构的装置,其特征在于,所述数据结构构建单元,包括:
偏移值获取子单元,用于从接收的构建数据结构的所述空闲节点的位置信息中获取所述空闲节点在所述主中央处理器的本地内存中的偏移值;
节点查找子单元,用于在所述本地内存中查找距起始点相同偏移值处的节点;
数据结构构建子单元,用于在所述节点上构建与所述空闲节点上相同的数据结构。
7.根据权利要求6所述的中央处理器构建数据结构的装置,其特征在于,所述数据结构构建单元,还包括:
占用判断子单元,用于在所述节点上构建与所述空闲节点上相同的数据结构之前,判断在所述本地内存中的所述节点是否被占用;
异常信息返回子单元,用于接收所述占用判断子单元的判断结果,若是,则返回异常信息;
数据结构构建触发子单元,用于接收所述占用判断子单元的判断结果,若否,则触发所述数据结构构建子单元。
8.根据权利要求5所述的中央处理器构建数据结构的装置,其特征在于,还包括:
执行出错判断单元,用于在执行所述在本地内存中对应所述空闲节点的节点上构建与所述空闲节点上相同的数据结构时,判断在该中央处理器中执行的构建数据结构的操作是否执行出错;
回滚操作执行单元,用于接收所述执行出错判断单元的判断结果,若是,则执行回滚操作。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于阿里巴巴集团控股有限公司,未经阿里巴巴集团控股有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201610099456.7/1.html,转载请声明来源钻瓜专利网。