Traitement en cours

Veuillez attendre...

Paramétrages

Paramétrages

Aller à Demande

1. WO2020154803 - GESTION DE MÉMOIRE CACHE POUR OPTIMISATION DE RECHERCHE

Numéro de publication WO/2020/154803
Date de publication 06.08.2020
N° de la demande internationale PCT/CA2020/050104
Date du dépôt international 29.01.2020
CIB
G06F 12/0866 2016.01
GPHYSIQUE
06CALCUL; COMPTAGE
FTRAITEMENT ÉLECTRIQUE DE DONNÉES NUMÉRIQUES
12Accès à, adressage ou affectation dans des systèmes ou des architectures de mémoires
02Adressage ou affectation; Réadressage
08dans des systèmes de mémoires hiérarchiques, p.ex. des systèmes de mémoire virtuelle
0802Adressage d’un niveau de mémoire dans lequel l’accès aux données ou aux blocs de données désirés nécessite des moyens d’adressage associatif, p.ex. mémoires cache
0866pour les systèmes de mémoire périphérique, p.ex. la mémoire cache de disque
G06F 12/0893 2016.01
GPHYSIQUE
06CALCUL; COMPTAGE
FTRAITEMENT ÉLECTRIQUE DE DONNÉES NUMÉRIQUES
12Accès à, adressage ou affectation dans des systèmes ou des architectures de mémoires
02Adressage ou affectation; Réadressage
08dans des systèmes de mémoires hiérarchiques, p.ex. des systèmes de mémoire virtuelle
0802Adressage d’un niveau de mémoire dans lequel l’accès aux données ou aux blocs de données désirés nécessite des moyens d’adressage associatif, p.ex. mémoires cache
0893Mémoires cache caractérisées par leur organisation ou leur structure
G06F 16/172 2019.01
GPHYSIQUE
06CALCUL; COMPTAGE
FTRAITEMENT ÉLECTRIQUE DE DONNÉES NUMÉRIQUES
16Recherche d’informations; Structures de bases de données à cet effet; Structures de systèmes de fichiers à cet effet
10Systèmes de fichiers; Serveurs de fichiers
17Détails d’autres fonctions de systèmes de fichiers
172Mise en cache, pré-extraction ou accumulation de fichiers
CPC
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
G06F 12/0897
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
0897with two or more cache hierarchy levels
G06F 2212/1024
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
2212Indexing scheme relating to accessing, addressing or allocation within memory systems or architectures
10Providing a specific technical effect
1016Performance improvement
1024Latency reduction
G06F 2212/608
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
2212Indexing scheme relating to accessing, addressing or allocation within memory systems or architectures
60Details of cache memory
608Details relating to cache mapping
Déposants
  • KINAXIS INC. [CA]/[CA]
Inventeurs
  • LIN, Angela
Mandataires
  • KHAN, Sheema
Données relatives à la priorité
16/264,85501.02.2019US
Langue de publication anglais (EN)
Langue de dépôt anglais (EN)
États désignés
Titre
(EN) CACHE MANAGEMENT FOR SEARCH OPTIMIZATION
(FR) GESTION DE MÉMOIRE CACHE POUR OPTIMISATION DE RECHERCHE
Abrégé
(EN)
A method to determine if a value is present in a storage hierarchy. A range of a collection of values that resides on a first storage device is initialized. The range is partitioned into range partitions; a first subset of which is designated as cached; a second subset is designated as uncached. The collection is partitioned into a subset of uncached data and cached data. The subset of the collection that lies in the cached range partitions is copied into a cache which resides on a second storage device that is in a tier faster than the first storage device. The range partition to which the value belongs is identified; if it is cached, the cache is searched to determine if the value is located therein; and if it is uncached, the uncached data is searched to determine if the value is located on the first storage device.
(FR)
La présente invention concerne un procédé pour déterminer si une valeur est présente dans une hiérarchie de stockage. Une plage de valeurs collectées qui sont présentes dans un premier dispositif de stockage est initialisée. La plage est partitionnée en des partitions de plage dont un premier sous-ensemble est désigné comme étant mis en cache et dont un second sous-ensemble est désigné comme n'étant pas mis en cache. Les valeurs collectées sont partitionnées dans un sous-ensemble de données non mises en cache et dans un sous-ensemble de données mises en cache. Le sous-ensemble des valeurs collectées qui est situé dans les partitions de plage mises en cache est copié dans une mémoire cache qui est présente dans un second dispositif de stockage qui est dans un niveau plus rapide que le premier dispositif de stockage. La partition de plage à laquelle la valeur appartient est identifiée; si elle est mise en cache, la mémoire cache fait l'objet d'une recherche pour déterminer si la valeur y est localisée; et si elle n'est pas mise en cache, les données non mises en cache font l'objet d'une recherche pour déterminer si la valeur est localisée dans le premier dispositif de stockage.
Également publié en tant que
Dernières données bibliographiques dont dispose le Bureau international