Metraipolis › archive › dc_7d792be4ffee

Algorithme cache-agnostique — Wikipedia (fr)

Source: Wikipedia (fr)
Original: https://fr.wikipedia.org/wiki/Algorithme_cache-agnostique
License (as archived): CC-BY-SA-4.0
Archived: 2026-10-17T11:27:44.879Z
SHA-256 of the archived text: 32a80823ad40163dedbe82b87817e6c52b900c489e21f9d82f91a8b9e1bc30d5
Stable URL of this page: https://metraipolis.com/documento/dc_7d792be4ffee

How to cite

Algorithme cache-agnostique — Wikipedia (fr) — Wikipedia (fr), https://fr.wikipedia.org/wiki/Algorithme_cache-agnostique (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_7d792be4ffee (Metraipolis archive dc_7d792be4ffee, sha256 32a80823ad40163dedbe82b87817e6c52b900c489e21f9d82f91a8b9e1bc30d5)

BibTeX

@misc{dc7d792be4ffee,
  title = {Algorithme cache-agnostique — Wikipedia (fr)},
  howpublished = {Wikipedia (fr)},
  url = {https://fr.wikipedia.org/wiki/Algorithme_cache-agnostique},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_7d792be4ffee; sha256 32a80823ad40163dedbe82b87817e6c52b900c489e21f9d82f91a8b9e1bc30d5},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (fr), https://fr.wikipedia.org/wiki/Algorithme_cache-agnostique. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

En informatique, un algorithme du cache-agnostique (ou algorithme oblivieux au cache, ou encore algorithme indépendant du cache) est conçu pour exploiter le cache du processeur sans que la taille du cache (ou la longueur des lignes de cache, etc.) soit un paramètre explicite. Un algorithme indépendant du cache optimal est un algorithme qui utilise le cache de manière optimale (au sens asymptotique, en négligeant les facteurs constants). Ainsi, un algorithme indépendant du cache est conçu pour fonctionner correctement, sans modification, sur plusieurs machines dotées de caches de tailles différentes, ou au sein d'une hiérarchie de mémoire comprenant plusieurs niveaux de cache de tailles variables. Les algorithmes indépendants du cache s'opposent au déroulement explicite des boucles, qui divise explicitement un problème en blocs de taille optimale pour un cache donné. Les algorithmes optimaux indépendants du cache-agnostique sont connus pour la multiplication matricielle, la transposition matricielle, le tri et plusieurs autres problèmes. Certains algorithmes plus généraux, comme la FFT de Cooley-Tukey, sont optimaux sans contrainte de cache pour certains choix de paramètres. Étant donné que ces algorithmes ne sont optimaux que de manière asymptotique (en ne tenant pas compte des facteurs constants), un réglage plus poussé, spécifique à chaque machine, peut être nécessaire pour obtenir des performances proches de l'optimal en termes absolus. L'objectif des algorithmes indépendants du cache est de réduire considérablement ce réglage. Un algorithme indépendants du cache fonctionne généralement selon un algorithme récursif de type « diviser pour régner ou dichotomique », où le problème est divisé en sous-problèmes de plus en plus petits. Nous finissons par obtenir une taille de sous-problème qui s'adapte à la mémoire cache, quelle que soit la taille de celle-ci. Par exemple, on obtient une multiplication matricielle optimale, indépendante de la mémoire cache, en divisant de manière récursive chaque matrice en quatre sous-matrices à multiplier, puis en effectuant la multiplication de ces sous-matrices à l'aide d'une recherche en profondeur. Lors de l'optimisation pour une machine spécifique, on peut utiliser un algorithme hybride qui utilise un pavage de boucle optimisé pour les tailles de cache spécifiques au niveau inférieur, mais qui utilise par ailleurs l'algorithme insensible au cache.

Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in francese, in ordine alfabetico).
Fonte: Wikipedia in francese, voce «Algorithme cache-agnostique» — https://fr.wikipedia.org/wiki/Algorithme_cache-agnostique
Wikidata Q5015938 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q5015938
Autori: i contributori di Wikipedia (cronologia: https://fr.wikipedia.org/wiki/Algorithme_cache-agnostique?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 240189742, consultata il 2026-10-17T11:07:33.326Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: a46d8c219016f6ad7ecfe442cf1e2a08f4ebcb1f19da30090de54814e0edbe3d