Invention Grant
- Patent Title: Allocation systems and method for partitioning lockless list structures
-
Application No.: US15595088Application Date: 2017-05-15
-
Publication No.: US10223253B2Publication Date: 2019-03-05
- Inventor: Amol Dilip Dixit , Bradley Michael Waters
- Applicant: Microsoft Technology Licensing, LLC
- Applicant Address: US WA Redmond
- Assignee: Microsoft Technology Licensing, LLC
- Current Assignee: Microsoft Technology Licensing, LLC
- Current Assignee Address: US WA Redmond
- Agency: Ray Quinney & Nebeker, P.C.
- Agent James S. Bullough; Daniel Choi
- Main IPC: G06F3/06
- IPC: G06F3/06 ; G06F9/48 ; G06F9/50 ; G06F9/52 ; G06F12/02 ; G06F13/38 ; G06F12/0806

Abstract:
A memory allocation system is provided and includes nodes, one or more memories, and an allocation interface. Each of the nodes includes a respective set of processors. The one or more memories include memory elements for storing threads. The memory elements refer to respective portions of the one or more memories and are accessible to at least one of the nodes. The allocation interface is configured to allocate the memory elements to lockless list structures. Each of the lockless list structures is allocated to a respective set of the memory elements. The lockless list structures are partitioned for the processors. The allocation interface is configured to receive requests from the processors for the memory elements and adjust allocation of the memory elements between the lockless list structures according to a balancing metric.
Public/Granted literature
- US20170249243A1 ALLOCATION SYSTEMS AND METHOD FOR PARTITIONING LOCKLESS LIST STRUCTURES Public/Granted day:2017-08-31
Information query