| 发明名称 | 用于分割单链表以供分配存储器元素的系统和方法 | ||
| 摘要 | 提出了用于管理多个无锁列表结构中所存储的多个存储器元素的分配的系统和技术。可使这些无锁列表结构(诸如Slist)在多核处理器的操作系统环境中可访问并且可在系统中被分割。还可在这些无锁列表结构间对存储器元素进行分割。当核处理器(或其它处理元素)请求向自身分配存储器元素时，系统和/或方法可在无锁列表结构间搜索可用的存储器元素。当找到合适和/或可用的存储器元素时，系统可将可用的存储器元素分配到该发出请求的核处理器。可根据合适均衡度量(诸如，维持数量基本相等的存储器元素或避免资源的过度分配)对存储器资源进行动态均衡。 | ||
| 申请公布号 | CN104254839A | 申请公布日期 | 2014.12.31 |
| 申请号 | CN201380022199.1 | 申请日期 | 2013.04.19 |
| 申请人 | 微软公司 | 发明人 | A·D·迪克西特;B·M·沃特斯 |
| 分类号 | G06F9/50(2006.01)I;G06F12/02(2006.01)I | 主分类号 | G06F9/50(2006.01)I |
| 代理机构 | 上海专利商标事务所有限公司 31100 | 代理人 | 管琦琦 |
| 主权项 | 一种用于管理一个或多个无锁列表结构(204)中所存储的多个存储器元素(206)的分配的方法，所述无锁列表结构在多核处理器的操作系统环境中可访问，所述方法的步骤包括：对所述一个或多个无锁列表结构(204)进行分割；在所述一个或多个无锁列表结构间对所述多个存储器元素(206)进行初始分割；一旦请求向核处理器分配存储器元素，就从所述一个或多个无锁列表结构搜索可用的存储器元素；一旦找到所述可用的存储器元素，就把所述可用的存储器元素(214)分配给所述核处理器；以及根据合适的均衡度量，在所述一个或多个无锁列表结构间动态地均衡所述存储器元素。 | ||
| 地址 | 美国华盛顿州 | ||