Processing

Please wait...

Settings

Settings

Goto Application

1. WO2013101060 - EFFICIENT SUPPORT OF SPARSE DATA STRUCTURE ACCESS

Publication Number WO/2013/101060
Publication Date 04.07.2013
International Application No. PCT/US2011/067839
International Filing Date 29.12.2011
IPC
G06F 13/00 2006.1
GPHYSICS
06COMPUTING; CALCULATING OR COUNTING
FELECTRIC DIGITAL DATA PROCESSING
13Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
G06F 12/00 2006.1
GPHYSICS
06COMPUTING; CALCULATING OR COUNTING
FELECTRIC DIGITAL DATA PROCESSING
12Accessing, addressing or allocating within memory systems or architectures
CPC
G06F 12/0891
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
12Accessing, addressing or allocating within memory systems or architectures
02Addressing or allocation; Relocation
08in hierarchically structured memory systems, e.g. virtual memory systems
0802Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches
0891using clearing, invalidating or resetting means
G06F 12/0895
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
12Accessing, addressing or allocating within memory systems or architectures
02Addressing or allocation; Relocation
08in hierarchically structured memory systems, e.g. virtual memory systems
0802Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches
0893Caches characterised by their organisation or structure
0895of parts of caches, e.g. directory or tag array
Applicants
  • INTEL CORPORATION [US]/[US] (AllExceptUS)
  • STEELY, Simon C. Jr. [US]/[US] (UsOnly)
  • HASENPLAUGH, William C. [US]/[US] (UsOnly)
  • EMER, Joel S. [US]/[US] (UsOnly)
Inventors
  • STEELY, Simon C. Jr.
  • HASENPLAUGH, William C.
  • EMER, Joel S.
Agents
  • O'DOWD, Shawn W.
Priority Data
Publication Language English (en)
Filing Language English (EN)
Designated States
Title
(EN) EFFICIENT SUPPORT OF SPARSE DATA STRUCTURE ACCESS
(FR) PRISE EN CHARGE EFFICACE D'ACCÈS À UNE STRUCTURE DE DONNÉES CREUSE
Abstract
(EN) Method and apparatus to efficiently organize data in caches by storing/accessing data of varying sizes in cache lines. A value may be assigned to a field indicating the size of usable data stored in a cache line. If the field indicating the size of the usable data in the cache line indicates a size less than the maximum storage size, a value may be assigned to a field in the cache line indicating which subset of the data in the field to store data is usable data. A cache request may determine whether the size of the usable data in a cache line is equal to the maximum data storage size. If the size of the usable data in the cache line is equal to the maximum data storage size the entire stored data in the cache line may be returned.
(FR) L'invention porte sur un procédé et un appareil permettant d'organiser d'une manière efficace des données dans des caches par stockage/accès à des données de diverses tailles dans des lignes de cache. Une valeur peut être attribuée à un champ indiquant la taille de données utilisables stockées dans une ligne de cache. Si le champ indiquant la taille des données utilisables dans la ligne de cache indique une taille inférieure à la taille de stockage maximale, une valeur peut être attribuée à un champ dans la ligne de cache indiquant quel sous-ensemble des données dans le champ permettant de stocker des données sont des données utilisables. Une requête de cache peut déterminer si la taille des données utilisables dans une ligne de cache est égale à la taille de stockage de données maximale. Si la taille des données utilisables dans la ligne de cache est égale à la taille de stockage de données maximale, alors la totalité des données stockées dans la ligne de cache peuvent être renvoyées.
Related patent documents
Latest bibliographic data on file with the International Bureau