Consider a dynamically scheduled single-issue processor that uses Tomasulo's algorithm with speculation having 4 ROB entries. The latencies for ADDD and MULTD are 2 and 8 cycles respectively. Also assume that there is only1 ADDD reservation station and 1 MULTD reservation station. Fill the instruction status table for the program segment below to reflect when each instruction was issued, executed, written, and committed. Il: MULTD F1, F2, F3 12: MULTD F4, F5, F6 13: ADDD F7, F4, F5 14: ADDD F5, F8, F9 I5: ADDD F5, F7, F9

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 a dynamically scheduled single-issue processor that uses Tomasulo's algorithm with
speculation having 4 ROB entries. The latencies for ADDD and MULTD are 2 and 8 cycles
respectively. Also assume that there is only1 ADDD reservation station and 1 MULTD
reservation station. Fill the instruction status table for the program segment below to reflect
when each instruction was issued, executed, written, and committed.
Il: MULTD F1, F2, F3
12: MULTD F4, F5, F6
13: ADDD F7, F4, F5
I4: ADDD F5, F8, F9
15: ADDD F5, F7, F9
Instruction
Issued
Executed
Written
Committed
Il
1
12
13
14
I5
Transcribed Image Text:Consider a dynamically scheduled single-issue processor that uses Tomasulo's algorithm with speculation having 4 ROB entries. The latencies for ADDD and MULTD are 2 and 8 cycles respectively. Also assume that there is only1 ADDD reservation station and 1 MULTD reservation station. Fill the instruction status table for the program segment below to reflect when each instruction was issued, executed, written, and committed. Il: MULTD F1, F2, F3 12: MULTD F4, F5, F6 13: ADDD F7, F4, F5 I4: ADDD F5, F8, F9 15: ADDD F5, F7, F9 Instruction Issued Executed Written Committed Il 1 12 13 14 I5
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 2 steps

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