(C) David Vajda
Thu Mar 6 10:16:18 2025
mips32, data dependence
1. add $r25, $r6, $r19
2. add $r22, $r21, $r19
3. add $r11, $r20, $r28
4. add $r19, $r16, $r11
5. add $r26, $r3, $r22
6. add $r21, $r21, $r16
7. add $r31, $r3, $r18
8. add $r21, $r17, $r7
9. add $r12, $r21, $r15
10. add $r28, $r1, $r27
11. add $r0, $r25, $r14
12. add $r0, $r25, $r12
13. add $r25, $r21, $r28
14. add $r21, $r10, $r28
15. add $r21, $r21, $r12
16. add $r18, $r7, $r21
17. add $r11, $r21, $r17
18. add $r4, $r21, $r29
19. add $r9, $r11, $r4
--David Vajda
-- echte Datenabhaengigkeit - ED - Read after Write RAW
-- Gegenabhaengigkeit - GA - Write after Read WAR
-- Ausgabeabhaengigkeit - AA - Write after Write WAW
-- RAW
(1,o), $r25, (11,i), (12,i)
(2,o), $r22, (5,i),
(3,o), $r11, (4,i), (19,i)
(4,o), $r19, (1,i), (2,i),
(5,o), $r26,
(6,o), $r21, (2,i), (6,i), (9,i), (13,i), (15,i), (16,i), (17,i), (18,i)
(7,o), $r31,
(8,o), $r21, (2,i), (6,i), (9,i), (13,i), (15,i), (16,i), (17,i), (18,i)
(9,o), $r12, (12,i), (15,i)
(10,o), $r28, (3,i), (13,i), (14,i)
(11,o), $r0,
(12,o),
(13,o), $r25, (11,i), (12,i)
(14,o), $r21, (2,i), (6,i), (9,i), (13,i), (15,i), (16,i), (17,i), (18,i)
(15,o), $r21, (2,i), (6,i), (9,i), (13,i), (15,i), (16,i), (17,i), (18,i)
(16,o), $r18, (7,i),
(17,o), $r11, (4,i), (19,i)
(18,o), $r4, (19,i)
(19,o),
Register:
RAW = {$r0,($r4,18,19),($r11,3,4),($r11,3,19),($r12,9,12),($r12,9,15),($r18,16,7),($r19,4,1),($r19,4,2),($r21,8,2),($r21,8,6),($r21,8,9),($r21,8,13),($r21,8,15),($r21,8,16),($r21,8,17),($r21,8,18),($r22,2,5),($r25,1,11),($r25,1,12),$r26,($r28,10,3),($r28,10,13),($r28,10,14),$r31}
|