PRIORITY-BASED STORAGE AND ACCESS OF COMPRESSED MEMORY LINES IN MEMORY IN A PROCESSOR-BASED SYSTEM

In an aspect, high priority lines are stored starting at an address aligned to a cache line size for instance 64 bytes, and low priority lines are stored in memory space left by the compression of high priority lines. The space left by the high priority lines and hence the low priority lines themselves are managed through pointers also stored in memory. In this manner, low priority lines contents can be moved to different memory locations as needed. The efficiency of higher priority compressed memory accesses is improved by removing the need for indirection otherwise required to find and access compressed memory lines, this is especially advantageous for immutable compressed contents. The use of pointers for low priority is advantageous due to the full flexibility of placement, especially for mutable compressed contents that may need movement within memory for instance as it changes in size over time Un aspect de l'invention se rapporte au stockage de lignes à haute priorité en commençant à une adresse alignée sur une taille de ligne de cache, par exemple de 64 octets, et le stockage de lignes à faible priorité dans l'espace mémoire laissé par la compression des lignes à haute priorité. L'espace laissé par les lignes à haute priorité et, de ce fait, les lignes à faible priorité elles-mêmes sont gérées par le biais de pointeurs également stockés en mémoire. De cette manière, les contenus des lignes de faible priorité peuvent être déplacés vers différents emplacements de mémoire selon les besoins. L'efficacité des accès à la mémoire compressée à haute priorité est améliorée grâce à la suppression de la nécessité d'indirection qui est sinon exigée pour trouver et accéder aux lignes de mémoire compressées, ce qui est particulièrement avantageux pour des contenus compressés immuables. L'utilisation de pointeurs pour la faible priorité est avantageuse en raison de la flexibilité totale du placement, notamment pour des contenus compressés mutables qui peuvent nécessiter un mouvement à l'intérieur de la mémoire, par exemple leur taille change au cours du temps