WIPO logo
Mobile | Deutsch | Español | Français | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Search International and National Patent Collections
World Intellectual Property Organization
Search
 
Browse
 
Translate
 
Options
 
News
 
Login
 
Help
 
Machine translation
1. (WO2013163008) SYSTEMS AND METHODS FOR PARTITIONING OF SINGLY LINKED LISTS FOR ALLOCATION MEMORY ELEMENTS
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2013/163008    International Application No.:    PCT/US2013/037266
Publication Date: 31.10.2013 International Filing Date: 19.04.2013
IPC:
G06F 9/50 (2006.01), G06F 12/02 (2006.01)
Applicants: MICROSOFT CORPORATION [US/US]; One Microsoft Way Redmond, WA 98052-6399 (US)
Inventors: DIXIT, Amol, Dilip; (US).
WATERS, Bradley Michael; (US)
Priority Data:
13/458,355 27.04.2012 US
Title (EN) SYSTEMS AND METHODS FOR PARTITIONING OF SINGLY LINKED LISTS FOR ALLOCATION MEMORY ELEMENTS
(FR) SYSTÈMES ET PROCÉDÉS DE PARTITIONNEMENT DE LISTES RELIÉES SÉPARÉMENT POUR L'ATTRIBUTION D'ÉLÉMENTS DE MÉMOIRE
Abstract: front page image
(EN)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.
(FR)L'invention concerne des systèmes et techniques de gestion de l'attribution d'une pluralité d'éléments de mémoire mémorisés dans une pluralité de structures de listes sans verrouillage. Ces structures de listes sans verrouillage (telles que des Slists) peuvent être rendues accessibles dans un environnement de système d'exploitation d'un processeur multicœur - et peuvent être partitionnées dans le système. Les éléments de mémoire peuvent également être partitionnés parmi ces structures de listes sans verrouillage. Lorsqu'un processeur central (ou autre élément de traitement) effectue une requête pour s'attribuer un élément de mémoire, le système et/ou le procédé peuvent rechercher parmi les structures de listes sans verrouillage pour trouver un élément de mémoire disponible. Lorsqu'un élément de mémoire adapté et/ou disponible est trouvé, le système peut attribuer l'élément de mémoire disponible au processeur central effectuant la requête. L'équilibre dynamique des éléments de mémoire peut se produire selon une mesure d'équilibrage adaptée, telle que le maintien d'égalité numérique substantielle parmi les éléments de mémoire ou le fait d'éviter une sur-attribution des ressources.
Designated States: AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BN, BR, BW, BY, BZ, CA, CH, CL, CN, CO, CR, CU, CZ, DE, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IS, JP, KE, KG, KM, KN, KP, KR, KZ, LA, LC, LK, LR, LS, LT, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PA, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TH, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW.
African Regional Intellectual Property Organization (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Organization (AM, AZ, BY, KG, KZ, RU, TJ, TM)
European Patent Office (AL, AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, MC, MK, MT, NL, NO, PL, PT, RO, RS, SE, SI, SK, SM, TR)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, ML, MR, NE, SN, TD, TG).
Publication Language: English (EN)
Filing Language: English (EN)