Assume that we have a simple processor which is able to execute 7 instructions: load (ld), store double world (sd), add (add), subtract (sub), AND (and), OR (or), and br (beq). Assume the operation times for the major functional units are in the table (as address for beq instructions is calculated by ALU): Inst. Fetch Reg. Read Data Mem. ALU Operation 200ps 200ps 100ps 200ps a) If the processor is in single-cycle model, what are total times for load double store doubleword (sd), R-format (add, sub, and, or), and branch if equal (be instructions, respectively? What is the (minimum) clock period? b) If the processor is 5-stage pipelined (with steps Inst. Fetch, Reg. Read, ALU Data Mem., and Reg. Write), what is the (minimum) clock period? What is 1/11 Reg. 100

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
100%
Assume that we have a simple processor which is able to execute 7 instructions: load doubleword
(ld), store double world (sd), add (add), subtract (sub), AND (and), OR (or), and branch if equal
(beq). Assume the operation times for the major functional units are in the table (assuming target
address for beq instructions is calculated by ALU):
Inst. Fetch
Reg. Read
ALU Operation
Data Mem.
Reg. Write
200ps
100ps
200ps
200ps
100ps
a) If the processor is in single-cycle model, what are total times for load doubleword (ld),
store doubleword (sd), R-format (add, sub, and, or), and branch if equal (beq)
instructions, respectively? What is the (minimum) clock period?
b) If the processor is 5-stage pipelined (with steps Inst. Fetch, Reg. Read, ALU Operation,
Data Mem., and Reg. Write), what is the (minimum) clock period? What is the execution
time for a load doubleword (ld) instruction?
c) Suppose the following instructions run on the processor.
Id x1,0(sp)
Id x10,8(sp)
add x7,x5,x6
What is the execution time if the processor is in single-cycle model? What is the execution
time of the instructions in b) on the pipelined processor? What is the speedup comparing
to the single-cycle processor?
(Hint: execution_time = total_clock_cycles x clock_period.)
Transcribed Image Text:Assume that we have a simple processor which is able to execute 7 instructions: load doubleword (ld), store double world (sd), add (add), subtract (sub), AND (and), OR (or), and branch if equal (beq). Assume the operation times for the major functional units are in the table (assuming target address for beq instructions is calculated by ALU): Inst. Fetch Reg. Read ALU Operation Data Mem. Reg. Write 200ps 100ps 200ps 200ps 100ps a) If the processor is in single-cycle model, what are total times for load doubleword (ld), store doubleword (sd), R-format (add, sub, and, or), and branch if equal (beq) instructions, respectively? What is the (minimum) clock period? b) If the processor is 5-stage pipelined (with steps Inst. Fetch, Reg. Read, ALU Operation, Data Mem., and Reg. Write), what is the (minimum) clock period? What is the execution time for a load doubleword (ld) instruction? c) Suppose the following instructions run on the processor. Id x1,0(sp) Id x10,8(sp) add x7,x5,x6 What is the execution time if the processor is in single-cycle model? What is the execution time of the instructions in b) on the pipelined processor? What is the speedup comparing to the single-cycle processor? (Hint: execution_time = total_clock_cycles x clock_period.)
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 4 steps

Blurred answer
Similar questions
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