ASM

[ASM] Optim : précalcul en mémoire ou calcul sur registres ?

Recherche :

Mot : Pseudo : Filtrer
Bas de page
Auteur	Sujet : [ASM] Optim : précalcul en mémoire ou calcul sur registres ?

jesus_christ

votre nouveau dieu

Il me faudrait un algo optimisé Pentium et pas plus, donc pas de prefetch etc...
J'ai déjà un truc mieux pour PMMX et plus

J'ai un unsigned byte représentant un pixel niveau de gris, notons le Y
Je doit générer un dword 0:Y:Y:Y (1 octet 0 poids fort et 3 octets Y)

Qu'est ce qui est le plus rapide ?
Précalculer ça pour Y = 0 à 255 et mettre ça (256 * 4 = 1Ko) en mémoire .const ou regénrer le dword avec les registres :

Code :

xor eax, eax ; 0:0:0:0
mov al, Y ; 0:0:0:Y
mov ah, al ; 0:0:Y:Y
shl eax, 8 ; 0:Y:Y:0
mov al, ah ; 0:Y:Y:Y

Lequel est le + rapide ?
J'ai la flemme de coder un bench et je voudrais savoir si en général il vaut mieux précalculer ce genre de truc. Des valeurs très complexes à calculer ok, mais là juste 5 instructions, surtout que en en calculant un deuxième avec ebx c'est bien pipelinable.

Publicité

christophe_d13

L'efficacité à tout prix.

Tout dépends de ce qu'il y a autour.
Le code est-il dans une boucle ?
S'il y a 1Ko de pris dans le cache, cela va-t-il poser un problème ?

En général une LUT est plus rapide dans une boucle, mais tout dépend de la taille du cache L1 et des données déjà dans le L1.

En général sur Athlon, c'est plus rapide, mais sur P4, c'est plus lent (le cache L1 est plus petit).

Ensuite, il peut être plus interressant de faire ceci :
(Si on est dans L1, avec X et Y)

mov al, X
mov bl, Y
and eax, 255
and ebx, 255
mov eax, LUT[eax*4] ;AGI stall (2 à 3 cycles d'attente)
mov ebx, LUT[ebx*4] ;AGI stall (2 à 3 cycles d'attente)

Donc on peut dire que ta solution est déjà très bonne.
Mais si on calcule 4 points simultanément, il est possible que la version avec LUT soit plus rapide.

jesus_christ

votre nouveau dieu

Oui c'est bien dans une boucle, il y a en général dans les 100 000 itérations.
Comme dit plus haut ça doit s'éxécuter sur P1 voire mois mais pas plus. 1Ko dans le cache pkoi pas, mais ce code s'éxecute sous Win32 sans contrainte sur le task switching.

Pour ton code je crois qu'on peut faire + rapide :

xor eax, eax
xor ebx, ebx

ebut boucle

mov al, X
mov bl, Y
mov ecx, LUT[eax*4] ;AGI stall (2 à 3 cycles d'attente)
mov edx, LUT[ebx*4] ;AGI stall (2 à 3 cycles d'attente)
...
:finboucle

j'ai fait un bench avec rdtsc la méthode registre est un poil + rapide que la méthode LUT, mais sur k6-3, j'ai pas de P1 sous la main aujourd'hui. Le rapport était 11 pour 12 donc très proche.

christophe_d13

L'efficacité à tout prix.

En fait, j'ai pris uniquement 1 registre pour le calcul pour que tu puisses traîter 4 points à la fois via la LUT.
A mon avis, c'est là que tu vas y gagner :

preloop:
mov esi, 255

loop:
mov al, X
mov bl, Y
mov cl, U
mov dl, V
and eax, esi
and ebx, esi
and ecx, esi
and edx, esi

... Mettre du code ici pour masquer les AGI stall

mov eax, LUT[eax*4] ;AGI stall (1 à 2 cycles d'attente)
mov ebx, LUT[ebx*4] ;AGI stall (1 à 2 cycles d'attente)
mov ecx, LUT[ecx*4] ;AGI stall (1 cycle d'attente)
mov edx, LUT[edx*4] ;AGI stall (1 cycle d'attente)

On peut virer mov esi, 255 pour re-gagner ce registre...

Message édité par christophe_d13 le 06-08-2004 à 10:32:45

FORUM HardWare.fr

Programmation

ASM

[ASM] Optim : précalcul en mémoire ou calcul sur registres ?

Sujets relatifs
Mathématiques : calcul de détérminant de matrice	Mise en mémoire d'évènements midi : HashMap ?
Prog GPU en asm accès aux registres des GPU ???	[ASM] Optimisation MMX/SSE d'une boucle
Calcul de l'âge en sql sous access	pile memoire - modification donnees
calcul le temps de l installation	[Weblogic] pas assez de mémoire sous l'EDI Workshop
gestion de la memoire
Plus de sujets relatifs à : [ASM] Optim : précalcul en mémoire ou calcul sur registres ?

Page générée en 0.040 secondes