Processing

Please wait...

Settings

Settings

Goto Application

1. WO2019051105 - COUNTING CACHE SNOOP FILTER BASED ON A BLOOM FILTER

Publication Number WO/2019/051105
Publication Date 14.03.2019
International Application No. PCT/US2018/049777
International Filing Date 06.09.2018
IPC
G06F 12/00 2006.01
GPHYSICS
06COMPUTING; CALCULATING OR COUNTING
FELECTRIC DIGITAL DATA PROCESSING
12Accessing, addressing or allocating within memory systems or architectures
CPC
G06F 12/0811
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
0806Multiuser, multiprocessor or multiprocessing cache systems
0811with multilevel cache hierarchies
G06F 12/0815
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
0806Multiuser, multiprocessor or multiprocessing cache systems
0815Cache consistency protocols
G06F 12/0831
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
0806Multiuser, multiprocessor or multiprocessing cache systems
0815Cache consistency protocols
0831using a bus scheme, e.g. with bus monitoring or watching means
G06F 2212/60
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
G06F 2212/621
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
2212Indexing scheme relating to accessing, addressing or allocation within memory systems or architectures
62Details of cache specific to multiprocessor cache arrangements
621Coherency control relating to peripheral accessing, e.g. from DMA or I/O device
Y02D 10/00
YSECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
DCLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THIR OWN ENERGY USE
10Energy efficient computing
Applicants
  • ALIBABA GROUP HOLDING LIMITED
Inventors
  • JIANG, Xiaowei
Agents
  • CAPRON, Aaron, J.
Priority Data
15/698,58307.09.2017US
Publication Language English (EN)
Filing Language English (EN)
Designated States
Title
(EN) COUNTING CACHE SNOOP FILTER BASED ON A BLOOM FILTER
(FR) COMPTAGE D'UN FILTRE DE SURVEILLANCE DE MÉMOIRE CACHE SUR LA BASE D'UN FILTRE DE BLOOM
Abstract
(EN)
A system and method of a snoop filter providing larger address space coverage, freeing back-invalidation when an entry is evicted, and freeing excessive snoops when a snoop has a miss is provided. The snoop filter tracks the addresses of upper level cache lines at region basis, which enables a relatively smaller snoop filter with much larger address space coverage. The snoop filter is non-inclusive. The snoop filter is designed such that each upper level cache has its own bloom filter to track address space occupancy, eliminating a significant portion of conflict misses. The snoop filter is designed at a larger granularity such that applications have a much better spatial locality. The larger granularity employs coarse grain tracking techniques, which allow monitor of large regions of memory and use that information to avoid unnecessary broadcasts and filter unnecessary cache tag lookups, thus improving system performance and power consumption.
(FR)
La présente invention concerne un système et un procédé d'un filtre de surveillance qui fournissent une couverture d'espace d'adresse plus grande, libérant une invalidation lorsqu'une entrée est expulsée, et libérant des surveillances excessives lorsqu'une surveillance présente un défaut. Le filtre de surveillance suit les adresses de lignes de mémoire cache de niveau supérieur au niveau de la base de région, ce qui permet à un filtre de surveillance relativement plus petit ayant une couverture d'espace d'adresse beaucoup plus grande. Le filtre de surveillance n'est pas inclusif. Le filtre de surveillance est conçu de telle sorte que chaque mémoire cache de niveau supérieur comporte son propre filtre de bloom pour suivre l'occupation d'espace d'adresse, éliminant une partie significative des absences de conflit. Le filtre de surveillance est conçu à une granularité plus importante de telle sorte que les applications présentent une meilleure localité spatiale. La granularité plus importante utilise des techniques de suivi de grain grossier, qui permettent de surveiller de grandes régions de mémoire et d'utiliser ces informations pour éviter des diffusions inutiles et de filtrer des consultations d'étiquettes de mémoire cache inutiles, ce qui permet d'améliorer les performances et la consommation d'énergie du système.
Also published as
Latest bibliographic data on file with the International Bureau