METHOD AND APPARATUS FOR REPLACING DATA FROM NEAR TO FAR MEMORY OVER A SLOW INTERCONNECT FOR OVERSUBSCRIBED IRREGULAR APPLICATIONS

A data management method wherein a working set is distributed between near and far memories includes migrating first data from the far to the near memory according to a prefetcher algorithm. The first data (a subset of the working set) is maintained in the near memory in data structures according to predetermined semantics of the prefetcher that dictate that certain of the first data is prefetched when a first function evaluates as true. The method further includes detecting that the near memory has reached capacity, and in response, adaptively migrating a portion of the first data out of the near and into the far memory according to an eviction algorithm that is based on the set of prefetcher semantics such that certain of the portion of the first data is evicted when a second function evaluates as true, wherein the second function equals the inverse of the first function. La présente invention concerne un procédé de gestion de données dans lequel un ensemble de travail est distribué entre des mémoires proches et éloignées comprenant l'étape consistant à faire migrer des premières données de la mémoire éloignée à la mémoire proche selon un algorithme de pré-lecture. Les premières données (un sous-ensemble de l'ensemble de travail) sont conservées dans la mémoire proche dans des structures de données selon une sémantique prédéterminée du pré-lecteur qui exige que certaines des premières données soient pré-lues lorsqu'une première fonction évalue comme vrai. Le procédé comprend en outre les étapes consistant à détecter que la mémoire proche a atteint sa capacité, et en réponse, à faire migrer de manière adaptative une partie des premières données de la mémoire proche à la mémoire éloignée selon un algorithme d'éviction qui est basé sur l'ensemble de sémantiques de pré-lecteur de telle sorte que certaines des données de la partie des premières données sont évincées lorsqu'une seconde fonction évalue comme vrai, la seconde fonction étant égale à l'inverse de la première fonction.