Consider the following. load r1, 16(r2) ; S1 addi r4, r4, r1 : S2 addi r10,...

Question

Question

Consider the following. load r1, 16(r2) ; S1 addi r4, r4, r1 : S2 addi r10,...

Consider the following.

load r1, 16(r2) ; S1

addi r4, r4, r1 : S2

addi r10, r12, r14 ; S3

bnez r10, target; S4

addi r14, r, r10; S5

store r10, 0(r2); S6

Q. Identify each dependency by type (data, name or control dependency); list the two instructions involved; identify which instruction is dependent; and, if there is one, name the storage location

engineering Computer-Science

Add a comment Improve this question Transcribed image text

Answer 1

Answer #1

Following dependencies are there in given sequence of instructions:
1.Data dependency between s1 and s2
  Dependent: s2
  Storage location: r1
2.Control dependency between s3 and s4
  Dependent: s4
  Storage location: r10
3.Data dependency between s3 and s5
  Dependent: s5
  Storage location: r10

Add a comment

Answer 2

Similar Homework Help Questions

Given the following sequence of instructions: lw $s2, 0($s1) //1 lw $s1, 40($s3) //2 sub $s3,...

Given the following sequence of instructions: lw $s2, 0($s1) //1 lw $s1, 40($s3) //2 sub $s3, $s1, $s2 //3 add $s3, $s2, $s2 //4 or $s4, $s3, $zero //5 sw $s3, 50($s1) //6 a. List the read after write (current instruction is reading certain registers which haven’t been written back yet) data dependencies. As an example , 3 on 1 ($s2) shows instruction 3 has data dependency on instruction 1 since it is reading register $s2. b. Assume the 5...
Consider the following operations: A B- C The corresponding assembly code instruction list generated by a compiler are 1 load [%r0 +4], %r1 2 load [%r0 + 8], %r2 3 sub %r1, %r2,%r3 4 load [ZrO + 1...

Consider the following operations: A B- C The corresponding assembly code instruction list generated by a compiler are 1 load [%r0 +4], %r1 2 load [%r0 + 8], %r2 3 sub %r1, %r2,%r3 4 load [ZrO + 12], %r4 5 add %r3, %r4 , %r5 6 store %r3, [%r0 + 16] 7 store %r5, [%r0 + 20] a) Identify the potential pipeline hazards. (10 points) b) State if the found hazards can be eliminated and if so propose a scheme...
Consider a VEX-executing VLIW machine with the following characteristics: The machine supports 4 slots (4-wide machine)...

Consider a VEX-executing VLIW machine with the following characteristics: The machine supports 4 slots (4-wide machine) with the following resources: 2 memory units each with a load latency of 3 cycles 2 integer-add/sub functional units with a latency of 2 cycle 1 integer-multiply functional unit with a latency of 4 cycles Each functional unit in the machine is pipelined and can be issued a new operation at each cycle. However, the results of an operation are only available after the...

Part 2 (22 pts) .ORIG x3000 LEA R1, STRZ AND R2, R2, #0 LD R4, CHAR...

Part 2 (22 pts) .ORIG x3000 LEA R1, STRZ AND R2, R2, #0 LD R4, CHAR REPEAT LDR R3, R1, #0 BRz FINISH ;Branch to FINISH if the value of R3 is zero ADD R3, R3, R4 BRnp PASS ;Branch to PASS if the value of R3 is positive or negative ADD R2, R2, #1 PASS ADD R1, R1, #1 BR REPEAT ;Branch always to REPEAT FINISH ST R2, COUNT HALT CHAR .FILL xFF91 COUNT .FILL x0000 STRZ .STRINGZ "Hello...
5. Consider the SPIM code below. globl main .text main: ori $t1, $0, 10 ori $t2,...

5. Consider the SPIM code below. globl main .text main: ori $t1, $0, 10 ori $t2, $0, 11 add $t3, $t1,$t2 move $t4, $t3 The following image shows a screen shot of QtSPIM page when this program is loaded, and executed in step-by step fashion. Current instruction is highlighted. Data Text x Text Regs Int Regs [16] Int Regs [16] PC = 400028 EPC 0 Cause = 0 BadAddr = 0 Status = 3000ff10 HI LO = 0 = 0...

Consider the following. load r1, 16(r2) ; S1 addi r4, r4, r1 : S2 addi r10,...

Homework Answers

Add Answer to:
Consider the following. load r1, 16(r2) ; S1 addi r4, r4, r1 : S2 addi r10,...

Post as a guest

Earn Coins

Given the following sequence of instructions: lw $s2, 0($s1) //1 lw $s1, 40($s3) //2 sub $s3,...

Consider the following operations: A B- C The corresponding assembly code instruction list generated by a compiler are 1 load [%r0 +4], %r1 2 load [%r0 + 8], %r2 3 sub %r1, %r2,%r3 4 load [ZrO + 1...

Consider a VEX-executing VLIW machine with the following characteristics: The machine supports 4 slots (4-wide machine)...

Part 2 (22 pts) .ORIG x3000 LEA R1, STRZ AND R2, R2, #0 LD R4, CHAR...

5. Consider the SPIM code below. globl main .text main: ori $t1, $0, 10 ori $t2,...

Consider the following. load r1, 16(r2) ; S1 addi r4, r4, r1 : S2 addi r10,...

Homework Answers

Add Answer to: Consider the following. load r1, 16(r2) ; S1 addi r4, r4, r1 : S2 addi r10,...

Post as a guest

Earn Coins

Given the following sequence of instructions: lw $s2, 0($s1) //1 lw $s1, 40($s3) //2 sub $s3,...

Consider the following operations: A B- C The corresponding assembly code instruction list generated by a compiler are 1 load [%r0 +4], %r1 2 load [%r0 + 8], %r2 3 sub %r1, %r2,%r3 4 load [ZrO + 1...

Consider a VEX-executing VLIW machine with the following characteristics: The machine supports 4 slots (4-wide machine)...

Part 2 (22 pts) .ORIG x3000 LEA R1, STRZ AND R2, R2, #0 LD R4, CHAR...

5. Consider the SPIM code below. globl main .text main: ori $t1, $0, 10 ori $t2,...

Add Answer to:
Consider the following. load r1, 16(r2) ; S1 addi r4, r4, r1 : S2 addi r10,...