navigation
hledat
Rozdíly
Zde můžete vidět rozdíly mezi vybranou verzí a aktuální verzí dané stránky.
|
courses:a4m36pap:prednaska2 [2010/10/15 23:49] redtop created |
courses:a4m36pap:prednaska2 [2025/01/03 18:29] (aktuální) |
||
|---|---|---|---|
| Řádek 1: | Řádek 1: | ||
| ===== Přednáška 2 ===== | ===== Přednáška 2 ===== | ||
| - | + | {{:courses:a4m36pap:pap-p2_tokova_analyza.jpg|}} | |
| - | Přepis bez minimalizace počtu registrů: | + | |
| <code> | <code> | ||
| P1: X <- (A+B)*(A-B) | P1: X <- (A+B)*(A-B) | ||
| - | ADD K,A,B | + | ADD X,A,B |
| - | SUB L,A,B | + | SUB A,A,B |
| - | MUL X,K,L | + | MUL X,X,A |
| P2: Y <- (C+D)/(C-D) | P2: Y <- (C+D)/(C-D) | ||
| - | ADD M,C,D | + | ADD Y,C,D |
| - | SUB N,C,D | + | SUB X,C,D |
| - | DIV Y,M,N | + | DIV Y,Y,X |
| P3: Z <- X+Y | P3: Z <- X+Y | ||
| ADD Z,X,Y | ADD Z,X,Y | ||
| Řádek 18: | Řádek 17: | ||
| SUB Y,E,Z | SUB Y,E,Z | ||
| P6: B <- (X-F)*A | P6: B <- (X-F)*A | ||
| - | SUB O,X,F | + | SUB B,X,F |
| - | MUL B,O,A | + | MUL B,B,A |
| </code> | </code> | ||
| - | Optimální průběh s minimem registrů: | + | |
| ^Time^ADD1^ADD2^MUL^DIV^ | ^Time^ADD1^ADD2^MUL^DIV^ | ||
| - | |1|ADD Y,C,D|SUB X,C,D| | | | + | ^1|ADD Y,C,D|SUB X,C,D| | | |
| - | |2|ADD X,A,B|SUB A,A,B| |DIV Y,Y,X| | + | ^2|ADD X,A,B|SUB A,A,B| |DIV Y,Y,X| |
| - | |3| | |MUL X,X,A|=| | + | ^3| | |MUL X,X,A|=| |
| - | |4| | |=|=| | + | ^4| | |=|=| |
| - | |5| | |=|=| | + | ^5| | |=|=| |
| - | |6|SUB B,X,F| |MUL A,E,F|=| | + | ^6|SUB B,X,F| |MUL A,E,F|=| |
| - | |7| | |=|=| | + | ^7| | |=|=| |
| - | |8| | |=|=| | + | ^8| | |=|=| |
| - | |9| | |MUL B,B,A|=| | + | ^9| | |MUL B,B,A|=| |
| - | |10| | |=|=| | + | ^10| | |=|=| |
| - | |11| | |=|=| | + | ^11| | |=|=| |
| - | |12| | | |=| | + | ^12| | | |=| |
| - | |13| | | |=| | + | ^13| | | |=| |
| - | |14| | | |=| | + | ^14| | | |=| |
| - | |15| | | |=| | + | ^15| | | |=| |
| - | |16| | | |=| | + | ^16| | | |=| |
| - | |17| | | |=| | + | ^17| | | |=| |
| - | |18| | | |=| | + | ^18| | | |=| |
| - | |19| | | |=| | + | ^19| | | |=| |
| - | |20|ADD Z,X,Y| | | | | + | ^20|ADD Z,X,Y| | | | |
| - | |21|SUB Y,E,Z| | | | | + | ^21|SUB Y,E,Z| | | | |
| ~~DISCUSSION~~ | ~~DISCUSSION~~ | ||
