Dynamic bounded memory allocation

US12321389B1 · kind B1 · utility

Assignee

• AMAZON TECHNOLOGIES, INC. · US

Inventors

• Ilie G. Tanase · Somers, US
• Serkan Turgut · Seattle, US
• Michael Schmidt · Dresden, DE
• Bryan B. Thompson · Seattle, US
• Geo T Varkey · Snoqualmie, US
• Tiago Lima Salmito · Seattle, US
• Herman Yusef Polloni Giacaman · Bothell, US
• Yigit Kiran · Seattle, US
• Divyakala Vel · Redmond, US
• Navtanay Sinha · Seattle, US
• Bradley R. Bebee · Washington, US
• Sainath Chowdary Mallidi · Redmond, US
• Ankesh Khandelwal · Snoqualmie, US

Key dates

• Filing date: Dec 10, 2021
• Grant date: Jun 3, 2025
• Expiry date: Jul 7, 2043

Classification

• Technology area (CPC G): Physics
• CPC primary: G06F2209/5018
• WIPO field: Computer technology
• WIPO sector: Electrical engineering

Abstract

Systems and methods are described for dynamically allocating memory for responding to requests. In some aspects, a thread may be obtained, where the thread includes a request to use a portion of system memory to perform a query of a database, such as a graph database. The system may determine that the portion of memory is greater than available memory of a maximum managed memory size of the system, and may block the thread until additional memory becomes available. The maximum managed memory size may be configurable, and may be less than a total memory of the system. The system may then determine, based at least in part on a change in the available system memory, that the available system memory is equal to or greater than the portion of memory to satisfy the request, and cause the system to process the thread to provide a response to the query.