公开(公告)号：US09652289B2

公开(公告)日：2017-05-16

申请号：US13458355

申请日：2012-04-27

申请人： Amol Dilip Dixit ,  Bradley Michael Waters

发明人： Amol Dilip Dixit ,  Bradley Michael Waters

IPC分类号： G06F12/00 ,  G06F13/00 ,  G06F13/28 ,  G06F9/50 ,  G06F12/02 ,  G06F12/0806

CPC分类号： G06F12/0223 ,  G06F9/4843 ,  G06F9/5016 ,  G06F9/52 ,  G06F12/02 ,  G06F12/0806 ,  G06F13/385

摘要： Systems and techniques of the management of the allocation of a plurality of memory elements stored within a plurality of lockless list structures are presented. These lockless list structures (such as Slists) may be made accessible within an operating system environment of a multicore processor—and may be partitioned within the system. Memory elements may also be partitioned among these lockless list structures. When a core processor (or other processing element) makes a request for allocating a memory element to itself, the system and/or method may search among the lockless list structures for an available memory element. When a suitable and/or available memory element is found, the system may allocate the available memory element to requesting core processor. Dynamically balancing of memory elements may occur according to a suitable balancing metric, such as maintain substantial numerical equality of memory elements or avoid over-allocation of resources.

公开(公告)号：US20130290667A1

公开(公告)日：2013-10-31

申请号：US13458355

申请日：2012-04-27

申请人： Amol Dilip Dixit ,  Bradley Michael Waters

发明人： Amol Dilip Dixit ,  Bradley Michael Waters

IPC分类号： G06F12/02

CPC分类号： G06F12/0223 ,  G06F9/4843 ,  G06F9/5016 ,  G06F9/52 ,  G06F12/02 ,  G06F12/0806 ,  G06F13/385

摘要： Systems and techniques of the management of the allocation of a plurality of memory elements stored within a plurality of lockless list structures are presented. These lockless list structures (such as Slists) may be made accessible within an operating system environment of a multicore processor—and may be partitioned within the system. Memory elements may also be partitioned among these lockless list structures. When a core processor (or other processing element) makes a request for allocating a memory element to itself, the system and/or method may search among the lockless list structures for an available memory element. When a suitable and/or available memory element is found, the system may allocate the available memory element to requesting core processor. Dynamically balancing of memory elements may occur according to a suitable balancing metric, such as maintain substantial numerical equality of memory elements or avoid over-allocation of resources.

摘要翻译： 呈现了存储在多个无锁列表结构中的多个存储元件的分配管理的系统和技术。 这些无锁列表结构（例如Slists）可以在多核处理器的操作系统环境内可访问，并且可以在系统内进行分区。 也可以在这些无锁列表结构之间划分存储器元件。 当核心处理器（或其他处理元件）向存储器元件分配自身请求时，系统和/或方法可在无锁列表结构中搜索可用存储元件。 当找到合适的和/或可用的存储器元件时，系统可以将可用的存储器元件分配给请求的核心处理器。 存储器元件的动态平衡可以根据适当的平衡度量进行，例如维持存储元件的实质数值相等或避免资源的过度分配。