Consider the following assembly code: Instruction Description LD R1, 45(R2) Read data from memory and store in R1. Memory address is calculated by adding 45 to the content of R2 ADD R7, R1, R5 Add contents of R1 and R5 and store to R7 SUB R8, R1, R7 Subtract content of R7 from content of Rl and save to R8 XOR R7, R8, R8 Logical Ex-OR between contents of R8 & R8. Store result to R7 BEZ R7, Target Jump to Target if R7 is Zero LD R5, 50(R2) Read data from memory and store in R5. Memory address is calculated by adding 50 to the content of R2 LD R8, 45(R2) Read data from memory and store in R8. Memory address is calculated by adding 45 to the content of R2 ADD R10, R8, R5 Add contents of R8 and R5 and store to R10 Target: AND R2, R3, R4 Logical AND between contents of R3 & R4. Store result to R2 ADD R10, R8, R2 Add contents of R2 and R8 and store to R10 END a) Identify each type of data dependency; list the two instructions involved; identify which instruction is dependent b) Use five-stage pipeline containing fetch, decode, memory read, execute, write-back units, show the execution of above instructions. Da dependencies and control hazards, if detected must be resolved by stalling the pipeline as required. Assume that a multi-port RAM is used w the CPU running at 1GHZ. Calculate the execution time and compare time that would have required in a non-pipelined processor to run the san program

Computer Networking: A Top-Down Approach (7th Edition)
7th Edition
ISBN:9780133594140
Author:James Kurose, Keith Ross
Publisher:James Kurose, Keith Ross
Chapter1: Computer Networks And The Internet
Section: Chapter Questions
Problem R1RQ: What is the difference between a host and an end system? List several different types of end...
icon
Related questions
Question
Consider the following assembly code:
Instruction
Description
LD R1, 45(R2)
Read data from memory and store in R1. Memory address is calculated by adding 45 to the content of R2
ADD R7, R1, R5
Add contents of R1 and R5 and store to R7
SUB R8, R1, R7
Subtract content of R7 from content of R1 and save to R8
XOR R7, R8, R8
Logical Ex-OR between contents of R8 & R8. Store result to R7
BEZ R7, Target
Jump to Target if R7 is Zero
LD R5, 50(R2)
Read data from memory and store in R5. Memory address is calculated by adding 50 to the content of R2
LD R8, 45(R2)
Read data from memory and store in R8. Memory address is calculated by adding 45 to the content of R2
ADD R10, R8, R5
Add contents of R8 and R5 and store to R10
Target: AND R2, R3, R4
Logical AND between contents of R3 & R4. Store result to R2
ADD R10, R8, R2
Add contents of R2 and R8 and store to R10
END
a) Identify each type of data dependency; list the two instructions involved; identify which instruction is dependent
b) Use five-stage pipeline containing fetch, decode, memory read, execute, write-back units, show the execution of above instructions. Data
dependencies and control hazards, if detected must be resolved by stalling the pipeline as required. Assume that a multi-port RAM is used with
the CPU running at 1GHZ. Calculate the execution time and compare time that would have required in a non-pipelined processor to run the same
program.
Transcribed Image Text:Consider the following assembly code: Instruction Description LD R1, 45(R2) Read data from memory and store in R1. Memory address is calculated by adding 45 to the content of R2 ADD R7, R1, R5 Add contents of R1 and R5 and store to R7 SUB R8, R1, R7 Subtract content of R7 from content of R1 and save to R8 XOR R7, R8, R8 Logical Ex-OR between contents of R8 & R8. Store result to R7 BEZ R7, Target Jump to Target if R7 is Zero LD R5, 50(R2) Read data from memory and store in R5. Memory address is calculated by adding 50 to the content of R2 LD R8, 45(R2) Read data from memory and store in R8. Memory address is calculated by adding 45 to the content of R2 ADD R10, R8, R5 Add contents of R8 and R5 and store to R10 Target: AND R2, R3, R4 Logical AND between contents of R3 & R4. Store result to R2 ADD R10, R8, R2 Add contents of R2 and R8 and store to R10 END a) Identify each type of data dependency; list the two instructions involved; identify which instruction is dependent b) Use five-stage pipeline containing fetch, decode, memory read, execute, write-back units, show the execution of above instructions. Data dependencies and control hazards, if detected must be resolved by stalling the pipeline as required. Assume that a multi-port RAM is used with the CPU running at 1GHZ. Calculate the execution time and compare time that would have required in a non-pipelined processor to run the same program.
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 2 steps with 1 images

Blurred answer
Recommended textbooks for you
Computer Networking: A Top-Down Approach (7th Edi…
Computer Networking: A Top-Down Approach (7th Edi…
Computer Engineering
ISBN:
9780133594140
Author:
James Kurose, Keith Ross
Publisher:
PEARSON
Computer Organization and Design MIPS Edition, Fi…
Computer Organization and Design MIPS Edition, Fi…
Computer Engineering
ISBN:
9780124077263
Author:
David A. Patterson, John L. Hennessy
Publisher:
Elsevier Science
Network+ Guide to Networks (MindTap Course List)
Network+ Guide to Networks (MindTap Course List)
Computer Engineering
ISBN:
9781337569330
Author:
Jill West, Tamara Dean, Jean Andrews
Publisher:
Cengage Learning
Concepts of Database Management
Concepts of Database Management
Computer Engineering
ISBN:
9781337093422
Author:
Joy L. Starks, Philip J. Pratt, Mary Z. Last
Publisher:
Cengage Learning
Prelude to Programming
Prelude to Programming
Computer Engineering
ISBN:
9780133750423
Author:
VENIT, Stewart
Publisher:
Pearson Education
Sc Business Data Communications and Networking, T…
Sc Business Data Communications and Networking, T…
Computer Engineering
ISBN:
9781119368830
Author:
FITZGERALD
Publisher:
WILEY