Forum |  HardWare.fr | News | Articles | PC | S'identifier | S'inscrire | Shop Recherche
3518 connectés 

 
 


 Mot :   Pseudo :  
 
 Page :   1  2
Page Suivante
Page Précédente
Bas de page 
Auteur Sujet :

Comment inverser les bits d'un octet ?

n°842562
christophe​_d13
L'efficacité à tout prix.
Posté le 05-09-2004 à 09:16:58  profilanswer
 

Reprise du message précédent :
Bien vu mais bon c'est un premier jet, je n'ai pas cherché à faire le plus rapide. Juste expliquer en ASM ma méthode.
Up> Et puis il fallait vraiment voir les 3 étapes. Mais ceci dit en ajoutant la rotation, on gagne 2 cycles. soit 8 cycles seulement.
Il est encore posible d'améliorer le code... D'après mon analyse je pense que l'on peut tomber le nombre de rotation à 3 à cause de la récurence et il doit être possible de grouper l'étape 1 et 2.
 
Up #2> Et bien c'est fait, 7 cycles seulement, simplement en analyse.
 
Le code et l'explication

Code :
  1. mov al, Source      //al = 76543210
  2. mov bl, al          //al = 76543210
  4. rol al, 1           //al = 65432107
  5. rol bl, 5           //bl = 21076543
  7. and al, 0x99        //al = 6xx32xx7
  8. and bl, 0x66        //bl = x10xx54x
  10. or  al, bl          //al = 61032547
  11. mov bl, al          //bl = 61032547
  12.            
  13. and al, 0x55        //al = x1x3x5x7
  14. and bl, 0xAA        //bl = 6x0x2x4x
  16. rol bl, 2           //bl = 0x2x4x6x
  18. or al, bl           //al = 01234567


 
Aucune optimisation de bas niveau, juste une reflexion sur l'algo.
Donc, 7 cycles.


Message édité par christophe_d13 le 05-09-2004 à 09:43:06
mood
Publicité
Posté le 05-09-2004 à 09:16:58  profilanswer
 

n°843002
christophe​_d13
L'efficacité à tout prix.
Posté le 06-09-2004 à 00:05:40  profilanswer
 

qui dit mieux ?

n°843059
prorel
Posté le 06-09-2004 à 03:39:48  profilanswer
 

d'apres ma doc (mais je ne garantie pas sa fiabilité a 100%)
sur le P4, le "rol reg,immedia8" fait 4 cycles
 
donc j'arriverais a 21 cycles

n°843078
christophe​_d13
L'efficacité à tout prix.
Posté le 06-09-2004 à 09:13:01  profilanswer
 

Quand je dis 7 cycles, c'est suite à une mesure sur un AthlonXP Barton.

n°844292
prorel
Posté le 07-09-2004 à 15:57:20  profilanswer
 

ah beb oui mais si tu triche :D :D

n°844741
christophe​_d13
L'efficacité à tout prix.
Posté le 08-09-2004 à 09:30:24  profilanswer
 

moi je triche ??? !!!
Fait une mesure sur un P4 et dis-moi ce qu'il en ressort.

n°845001
prorel
Posté le 08-09-2004 à 13:52:36  profilanswer
 

meuh je rigole, faut pas piquer la mouche comme ca!!
 
si tu le dit, je te crois

n°845326
christophe​_d13
L'efficacité à tout prix.
Posté le 08-09-2004 à 19:14:12  profilanswer
 

prorel> C'est ironique
Tu ne l'as pas entendu ? Fallait mettre le son plus fort !
 
Ceci dit, si quelqu'un pouvait faire une mesure sur P4...

n°845620
prorel
Posté le 09-09-2004 à 02:40:00  profilanswer
 

je vais essayer
faut que je retourve les ptits bout de prog pour le calcul du temps

n°845635
christophe​_d13
L'efficacité à tout prix.
Posté le 09-09-2004 à 08:07:31  profilanswer
 

Code :
  1. {
  2.         DWORD dw1, dw2, dwCount1, dwCount2;
  3.         unsigned char Source;
  4.         char szTmp[256];
  6.         #define COUNTLEN    10000000
  8.         Source = 156;
  10.         __asm {
  11.             rdtsc
  12.             mov dw1, eax
  14.             mov ecx, COUNTLEN
  15.             xor eax, eax
  16.            
  18.         loop_reorder1:
  20.             mov al, Source      //al = 76543210
  21.             mov bl, al          //al = 65432107
  23.             rol al, 1
  24.             rol bl, 5           //bl = 21076543
  26.             and al, 0x99        //al = 6xx32xx7
  27.             and bl, 0x66        //bl = x10xx54x
  29.             or  al, bl          //al = 61032547
  30.             mov bl, al          //bl = 61032547
  31.            
  32.             and al, 0x55        //al = x1x3x5x7
  33.             and bl, 0xAA        //bl = 6x0x2x4x
  35.             rol bl, 2           //bl = 0x2x4x6x
  37.             or al, bl           //al = 01234567
  40.             dec ecx
  41.             jnz loop_reorder1
  43.             mov Source, al
  45.             rdtsc
  46.             mov dw2, eax
  47.         }
  48.         dwCount1 = dw2 - dw1;
  50.         __asm {
  51.             rdtsc
  52.             mov dw1, eax
  54.             mov ecx, COUNTLEN
  55.             xor eax, eax
  57.         loop_reorder2:
  59.             dec ecx
  60.             jnz loop_reorder2
  62.             rdtsc
  63.             mov dw2, eax
  64.         }
  65.         dwCount2 = dw2 - dw1;
  68.         sprintf ( szTmp, "%4.1f cycles", ((float)(dwCount1-dwCount2))/COUNTLEN );
  69.         MessageBox ( GetFocus ( ), szTmp, "DebugBox", MB_OK );
  71.         return 0;
  72.     }

mood
Publicité
Posté le 09-09-2004 à 08:07:31  profilanswer
 

n°846722
prorel
Posté le 10-09-2004 à 11:04:12  profilanswer
 

bien recu, je te donnerais les resultats

n°880846
g012
Posté le 23-10-2004 à 16:42:28  profilanswer
 

Bon bin puisque prorel a l'air de s'être perdu ;)
Sur mon p4b 2.4GHz: ça oscille entre 18 et 21 cycles.

mood
Publicité
Posté le   profilanswer
 

 Page :   1  2
Page Suivante
Page Précédente
Haut de page 

Aller à :
Ajouter une réponse
 

Sujets relatifs
Lire la valeur de la couleur d'un pixel en 800*600 en 32 bits ?conversion en bits
conversion des décimaux en bits[RESOLU]Convertir un entier en HEXA sur un nombre de bits
[PHP] Conversion fichier .tif en .png 24 bitsprogrammation 32 bits
Inverser l'axe Y de Graphics[debutant] 1 ko = 1000 ou 1024 octet ?
[Visual c++] convertir une taille en Octet automatiquement 2[Visual c++] convertir une taille en Octet automatiquement
Plus de sujets relatifs à : Comment inverser les bits d'un octet ?

Forum MesDiscussions.Net, Version 2010.2
(c) 2000-2011 Doctissimo
Page générée en 0.067 secondes

Copyright © 1997-2025 Groupe LDLC (Signaler un contenu illicite / Données personnelles)