Processing

Please wait...

Settings

Settings

1. WO2004079489 - DATA PROCESSING SYSTEM WITH PREFETCHING MEANS

Publication Number WO/2004/079489
Publication Date 16.09.2004
International Application No. PCT/IB2004/050151
International Filing Date 25.02.2004
IPC
G PHYSICS
06
COMPUTING; CALCULATING; COUNTING
F
ELECTRIC DIGITAL DATA PROCESSING
12
Accessing, addressing or allocating within memory systems or architectures
02
Addressing or allocation; Relocation
08
in hierarchically structured memory systems, e.g. virtual memory systems
G06F 12/08 (2006.01)
CPC
G06F 12/0862
Applicants
  • KONINKLIJKE PHILIPS ELECTRONICS N.V. [NL/NL]; Groenewoudseweg 1 NL-5621 BA Eindhoven, NL (AllExceptUS)
  • VAN EIJNDHOVEN, Josephus, T., J. [NL/NL]; NL (UsOnly)
  • RUTTEN, Martijn, J. [NL/NL]; NL (UsOnly)
  • POL, Evert-Jan, D. [NL/NL]; NL (UsOnly)
Inventors
  • VAN EIJNDHOVEN, Josephus, T., J.; NL
  • RUTTEN, Martijn, J.; NL
  • POL, Evert-Jan, D.; NL
Agents
  • DUIJVESTIJN, Adrianus, J.; Prof. Holstlaan 6 NL-5656 AA Eindhoven, NL
Priority Data
03100554.906.03.2003EP
Publication Language English (EN)
Filing Language English (EN)
Designated States
Title
(EN) DATA PROCESSING SYSTEM WITH PREFETCHING MEANS
(FR) SYSTEME DE TRAITEMENT DE DONNEES A MOYENS DE PRECHARGEMENT
Abstract
(EN)
The dismissing of cached data that is not expected to be further used is predicted instead of predicting future I/O operations and then data is fetched from the main memory to replace the dismissed data in the cache. Thus, firstly a location in a cache memory containing data, which is expected not to be further used, is identified, followed by performing a prefetch operation in order to request new data to refill the above location in the cache memory. Therefore, a data processing system comprises at least one processor (12) for processing streaming data, at least one cache memory (200) having a plurality of cache blocks (210), wherein one of said cache memories (200) is associated to each of said processors (12), and at least one cache controller (300) for prefetching data into said cache memory (200), wherein one of said cache controllers (300) is associated to each of said cache memories (200). Said cache controller (300) comprises determining means (350) for identifying at least one location in said cache memory (200) containing first data, which is predicted to be dismissible without penalty and prefetch means (320) for issuing a prefetch operation replacing said first data at said location with second data, which fit said location.
(FR)
Au lieu de prédire des opérations d'entrée/sortie futures, l'invention consiste à prédire le rejet de données mises en mémoire cache dont aucune utilisation ultérieure n'est anticipée; après quoi des données sont extraites de la mémoire principale et chargées dans la mémoire cache pour remplacer les données rejetées. Ainsi, un emplacement de la mémoire cache contenant des données dont on n'anticipe pas une utilisation ultérieure est d'abord identifié, et une opération de préchargement est effectuée pour demander de nouvelles données visant à remplir l'emplacement identifié dans la mémoire cache. En conséquence, ce système de traitement de données comporte au moins un processeur (12) destiné au traitement de données en flux continu, au moins une mémoire cache (200) comprenant une pluralité de blocs de mémoire cache (210), chacune desdites mémoires cache (200) étant associée à chacun desdits processeurs (12), et au moins un contrôleur de mémoire cache (300) destiné à précharger des données dans la ou lesdites mémoires cache (200), l'un desdits contrôleurs (300) étant associé à chacune desdites mémoires cache (200). Le ou les contrôleurs de mémoire cache (300) comportent des moyens d'identification (350) pour identifier au moins un emplacement de ladite mémoire cache (200) contenant des premières données dont on prévoit qu'elles peuvent être rejetées sans pénalité, et des moyens de préchargement (320) pour effectuer une opération de préchargement visant à remplacer lesdites premières données dans ledit emplacement par de secondes données pouvant s'adapter audit emplacement.
Latest bibliographic data on file with the International Bureau