Search International and National Patent Collections

1. (WO2013163008) SYSTEMS AND METHODS FOR PARTITIONING OF SINGLY LINKED LISTS FOR ALLOCATION MEMORY ELEMENTS

Pub. No.:    WO/2013/163008    International Application No.:    PCT/US2013/037266
Publication Date: Fri Nov 01 00:59:59 CET 2013 International Filing Date: Sat Apr 20 01:59:59 CEST 2013
IPC: G06F 9/50
G06F 12/02
Applicants: MICROSOFT CORPORATION
Inventors: DIXIT, Amol, Dilip
WATERS, Bradley Michael
Title: SYSTEMS AND METHODS FOR PARTITIONING OF SINGLY LINKED LISTS FOR ALLOCATION MEMORY ELEMENTS
Abstract:
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.