Discussion :

[bolo]

bonjour

voici un morceau de code

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
 
mov ax,100
   mov bx,10
   mov cx,0
boucle:
   sub ax,bx
   add cx,1
   cmp ax,bx
   jae boucle

on me dit ceci

On propose une amélioration qui permet d'effectuer deux instructions UAL en même temps avec un CPI de 1. Le codage de l'instruction sera le suivant : instruction 1 | instruction 2. La seule contrainte est que les opérandes des instructions doivent être différentes.

on me demande de réecrire le code en fonction de cette particularité
mais je ne comprends pas trop ca
instruction 1 | instruction 2. La seule contrainte est que les opérandes des instructions doivent être différentes.

merci

[Blustuff]

Hum, moi je comprends rien à l'énnoncé. C'est quoi deux instructions UAL, c'est quoi un CPI de 1 ?

[bolo]

CPI = Nombre de cycles d'horloge par instruction.
L'UAL : L'unité arithmétique et logique (UAL)

voila

[Blustuff]

Aaaaah, c'est facile alors : )
On peut regrouper les instructions par deux, à partir du moment où elles n'ont pas les mêmes opérandes. On ne pourra pas regrouper

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

add eax, eax | add edx, eax

parce que eax sera dans les deux instructions. Enfin, si j'ai bien compris, huhu ^^

[edit]ooups, j'ai écrit plein de conneries[/edit]

Je ne sais pas trop quelles opérations sont considérées comme étant executée par l'UAL. sub et add doivent y être, donc on doit pouvoir écrire :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
 mov ax,100 
  mov bx,10 
  mov cx,0 
boucle: 
  sub ax,bx | add cx,1 
  cmp ax,bx 
  jae boucle

car ax != cx et bx != cx

[bolo]

donc en fait avant l'améloration la boucle faisait 3 cycles

mais maintenant avec l'améloration ca fait é cycles ?

[Blustuff]

3 cycles, ca dépend comme tu comptes, mais pour 486 ca faisait 4 cycles. Sur PPlain et PMMX ca n'en faisait que 2, etc. Mais ca doit faire un cycle de moins avec amélioration, effectivement ^^

[bolo]

d'accord j'ai bien compris
merci pour toutes tes explications

[thewho]

bonjour

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
  mov ax,100
   mov bx,10
   mov cx,0
boucle:
   sub ax,bx
   add cx,1
   cmp ax,bx
   jae boucle

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
  mov ax,100
  mov bx,10
  mov cx,0
boucle:
  sub ax,bx | add cx,1
  cmp ax,bx
  jae boucle

En fait, il est clair dans les 2 cas que

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
  ...
  mov cx,0
  ...
  add cx,1
   ...

ne servent à rien

Dans le code de Blustuff,

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

sub ax,bx | add cx,1

, les 2 opérations vont bien être exécutées en même temps, mais je ne pense pas que ce soit la solution, vu qu'une des 2 ne sert à rien

Comme les données sont fixées, on sait que l'on va faire 10 boucles (eax = 100 descend vers 0, pas = 10)
Je propose donc plutôt:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
 
  mov ax, 100
  mov bx, 10
  mov cx, 10
boucle:
  sub ax, bx | dec cx
  jnz boucle

Je n'ai pas sous la main la table des instructions... et je ne suis donc pas sûr qu'on va avoir un CPI = 1, d'autant que ça va dépendre du processeur.

[Crisanar]

Wouarf, vous ne voudriez pas expliquer un brin à un débutant désireux d'apprendre?

[bolo]

pourquoi tu dis cz

les 2 opérations vont bien être exécutées en même temps, mais je ne pense pas que ce soit la solution, vu qu'une des 2 ne sert à rien

[Blustuff]

Crisanar, je ne comprends pas trop l'interêt de cet exercice, s'il est purement fictif ou s'il a une ouverte. Je pense par contre, qu'il est certainement inutile que vous vous interessiez à cela, si vous n'avez pas la totalité de l'énnoncé, que vous pouvez peut être demander à Bolo en privé : )


Thewho, vous pensez que l'instruction add cx, 1 ne sert à rien, mais en réalité, tout le code sert à une et pratiquement une seule chose à mettre le quotien de la division entière dans cx. En outre, on a le reste dans bx. La réecriture doit logiquement garder ses aspects.


Blustuff.

[bolo]

Thewho, vous pensez que l'instruction add cx, 1 ne sert à rien, mais en réalité, tout le code sert à une et pratiquement une seule chose à mettre le quotien de la division entière dans cx. En outre, on a le reste dans bx. La réecriture doit logiquement garder ses aspects.

dc il sert qqch ces lignes

[Crisanar]

Crisanar, je ne comprends pas trop l'interêt de cet exercice, s'il est purement fictif ou s'il a une ouverte. Je pense par contre, qu'il est certainement inutile que vous vous interessiez à cela, si vous n'avez pas la totalité de l'énnoncé, que vous pouvez peut être demander à Bolo en privé : )[...]

Excuse-moi mais je n'ai pas tout compris. Ce message veut-il dire que je poste pour flooder? Je ne demandais qu'une breve explication de ce qui se passait ici. En fait j'avais mal compris, je pensais que l'on parlait de programmation "normale" et non du situation imaginaire dans le cadre d'un exercice. M'etant focalisé sur ce pipe ("|") que je ne connaissais pas, je pensais qu'il y avait moyen de faire exécuter 2 instructions simultanément et celà m'intéressait. Mais c'est bon je pense maintenant avoir compris la demande. Si le but est bien d'optimiser la fonction tout en sachant que ce qui importe est la rapidité d'execution et que les opérations sur cx doivent etre conservées voici ce que je proposerai:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
mov ax,100|mov bx,10	; selon l'enoncé -> 1 cycle
xor cx,cx   		; xor est plus rapide qu'un mov reg16,0
bcl:
add cx,1|sub ax,bx	; cmp = sub, -> 1 cycle
jae bcl

pour le add cx,1|sub ax,bx (où le add cx,1 pourrait etre remplacé par un inc cx mais ici on ne gagnera rien vu que ca sera qd mm 1 cycle, difficile de faire moins ) si c'est bien le sub qui positionne les flags alors on peut sans problème remplacer le CMP par le SUB.

[Blustuff]

Executer deux instructions en même temps, ca s'appelle le pairing, et ca marche sur les PPlain et PMMX. Deux instructions sont pairables quand il y a un tas de conditions, il y a le U Pipe et le V Pipe, qui ne peuvent prendre que certaines instructions, il faut pas que la seconde instruction écrive sur une opérande lue ou écrite par la première, et un tas d'autres conditions comme ça. Mais je ne crois pas qu'il y ait rapport avec l'énnoncé là :/

Le mov, je voulais les grouper au début, mais ca me semble ni une opération logique, ni arithmétique. Même évidement étant simplissimes elle aurait encore plus de raisons de pouvoir être couplée.


Blustuff.

[Crisanar]

Ce qui veut dire? Je suis complètement à coté de la plaque? Je dois retourner jouer avec ma petite pelle et mon seau ou ce que j'ai ecrit est correct?
EDIT : Effectivement apres relecture de l'ennoncé j'avais encore loupé que ca devait etre 2 instructions UAL donc pour les mov ca ne va pas. Enfin pour le xor et le add|sub logiquement si. Non?