Tu peux sans doute casser ton algo en deux ou plus, et traiter que la moitié d'abord, et le reste ensuite. Ca pourrait éventuellement faire tenir toute ta (demi) ligne dans le cache.
Sinon, t'as plein de siouxeries, (genre déclaration d'un tableau de struct au lieu de deux tableaux de même taille, si tu as des parcours en parallèle, alignement des déclarations par taille de type, etc).
Enfin, on n'aura rien de concrêt sans le code (ou une version simplifiée de l'algo qui rame), sans le vrai algo (que si il est dans NP, on est plus à ça près), et sans les specs hardware (le CPU, le nombre de caches leur taille, etc)
Les caches CPU, tu peux facilement trouver leur taille. Après, à toi d'optimiser ton code en prenant ça en compte...
[^] # Re: Est-ce le cache CPU ?
Posté par Axioplase ıɥs∀ (site web personnel) . En réponse au message étudier le fonctionnement du cache. Évalué à 2.
Tu peux sans doute casser ton algo en deux ou plus, et traiter que la moitié d'abord, et le reste ensuite. Ca pourrait éventuellement faire tenir toute ta (demi) ligne dans le cache.
Sinon, t'as plein de siouxeries, (genre déclaration d'un tableau de struct au lieu de deux tableaux de même taille, si tu as des parcours en parallèle, alignement des déclarations par taille de type, etc).
Enfin, on n'aura rien de concrêt sans le code (ou une version simplifiée de l'algo qui rame), sans le vrai algo (que si il est dans NP, on est plus à ça près), et sans les specs hardware (le CPU, le nombre de caches leur taille, etc)
Les caches CPU, tu peux facilement trouver leur taille. Après, à toi d'optimiser ton code en prenant ça en compte...