Processing

Please wait...

Settings

Settings

Goto Application

1. WO2016144449 - MEMORY RECLAMATION ON A COMPUTING DEVICE

Publication Number WO/2016/144449
Publication Date 15.09.2016
International Application No. PCT/US2016/016515
International Filing Date 04.02.2016
Chapter 2 Demand Filed 10.01.2017
IPC
G06F 9/50 2006.01
GPHYSICS
06COMPUTING; CALCULATING OR COUNTING
FELECTRIC DIGITAL DATA PROCESSING
9Arrangements for program control, e.g. control units
06using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
46Multiprogramming arrangements
50Allocation of resources, e.g. of the central processing unit
G06F 12/02 2006.01
GPHYSICS
06COMPUTING; CALCULATING OR COUNTING
FELECTRIC DIGITAL DATA PROCESSING
12Accessing, addressing or allocating within memory systems or architectures
02Addressing or allocation; Relocation
CPC
G06F 12/0253
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
12Accessing, addressing or allocating within memory systems or architectures
02Addressing or allocation; Relocation
0223User address space allocation, e.g. contiguous or non contiguous base addressing
023Free address space management
0253Garbage collection, i.e. reclamation of unreferenced memory
G06F 2212/702
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
2212Indexing scheme relating to accessing, addressing or allocation within memory systems or architectures
70Details relating to dynamic memory management
702Conservative garbage collection
G06F 3/0608
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
3Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
06Digital input from or digital output to record carriers, ; e.g. RAID, emulated record carriers, networked record carriers
0601Dedicated interfaces to storage systems
0602specifically adapted to achieve a particular effect
0608Saving storage space on storage systems
G06F 3/065
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
3Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
06Digital input from or digital output to record carriers, ; e.g. RAID, emulated record carriers, networked record carriers
0601Dedicated interfaces to storage systems
0628making use of a particular technique
0646Horizontal data movement in storage systems, i.e. moving data in between storage devices or systems
065Replication mechanisms
G06F 3/068
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
3Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
06Digital input from or digital output to record carriers, ; e.g. RAID, emulated record carriers, networked record carriers
0601Dedicated interfaces to storage systems
0668adopting a particular infrastructure
0671In-line storage system
0673Single storage device
068Hybrid storage device
G06F 9/5016
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
9Arrangements for program control, e.g. control units
06using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
46Multiprogramming arrangements
50Allocation of resources, e.g. of the central processing unit [CPU]
5005to service a request
5011the resources being hardware resources other than CPUs, Servers and Terminals
5016the resource being the memory
Applicants
  • QUALCOMM INCORPORATED [US]/[US]
Inventors
  • NATARAJAN, Aravind
  • CASCAVAL, Gheorghe Calin
Agents
  • HANSEN, Robert M.
  • HUANG, Stephen D.
Priority Data
14/824,14212.08.2015US
62/132,12512.03.2015US
Publication Language English (EN)
Filing Language English (EN)
Designated States
Title
(EN) MEMORY RECLAMATION ON A COMPUTING DEVICE
(FR) RÉCUPÉRATION DE MÉMOIRE SUR UN DISPOSITIF INFORMATIQUE
Abstract
(EN)
Various embodiments include methods for reclaiming memory in a computing device that may include storing a first pointer pointing to a first memory location storing the beginning of a data structure in which a plurality of threads executing on the computing device may concurrently access the data structure and storing a second pointer pointing to the current beginning of the data structure. In response to performing an operation on the data structure that changes the location of the beginning of the data structure from the first memory location to a second memory location, the second pointer may be updated to point to the second memory location. In response to determining that memory allocated to the data structure may be reclaimed, memory allocated to the data structure, including memory located at the first memory location pointed to by the first pointer, may be reclaimed.
(FR)
Divers modes de réalisation de la présente invention comprennent des procédés pour la récupération de la mémoire dans un dispositif informatique qui peut consister à mémoriser un premier pointeur pointant vers un premier emplacement de mémoire mémorisant le début d'une structure de données dans laquelle une pluralité de fils d'exécution s'exécutant sur le dispositif informatique peuvent accéder simultanément à la structure de données et à mémoriser un second pointeur pointant vers le début actuel de la structure de données. En réponse à l'exécution d'une opération sur la structure de données qui modifie l'emplacement du début de la structure de données à partir du premier emplacement de mémoire à un second emplacement de mémoire, le second pointeur peut être mis à jour pour pointer vers le second emplacement de mémoire. En réponse à la détermination que la mémoire attribuée à la structure de données peut être récupérée, une mémoire attribuée à la structure de données, comprenant une mémoire située au niveau du premier emplacement de mémoire pointée par le premier pointeur, peut être récupérée.
Latest bibliographic data on file with the International Bureau