For the following code, show the progress of the instructions using Tomasulo's Algorithm by providing information for following 3 tables until all write results are complete (i.e. show these 3 tables for each clock cycle with the correct contents). The 3 tables for Clock Cycle 0 (initial condition) are provided below. Assume fld takes 2 CC, fadd.d takes 3 CC, and fsd takes 1 CC. Also assume that when any data is written to reservation stations or registers, that data cannot be accessed on the same clock cycle. fld f0, 0(so) fadd.d f2, fo, fo fsd f2, 0(s0) Clock Cycle 0 (initial) Table 1 Instructions fld f0, 0(s0) fadd.d f2, f0, fo fsd f2, 0(s0) Table 2 Instruction status 1) Issue 2) Execute 3) Write results Reservation stations Busy Op Vj Vk Qj Qk A Name Loadl Load2 Storel Store2 Addl Add2 Multl Mult2 N ZZ ZZZZZ Z N N N Table 3 Register status Field fű f2 f4 f6 f8 f10 f12 Qi

Database System Concepts
7th Edition
ISBN:9780078022159
Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Chapter1: Introduction
Section: Chapter Questions
Problem 1PE
icon
Related questions
Question

Alert dont submit AI generated answer.

For the following code, show the progress of the instructions using Tomasulo's
Algorithm by providing information for following 3 tables until all write results
are complete (i.e. show these 3 tables for each clock cycle with the correct
contents). The 3 tables for Clock Cycle 0 (initial condition) are provided below. Assume
fld takes 2 CC, fadd.d takes 3 CC, and fsd takes 1 CC. Also assume that when any data
is written to reservation stations or registers, that data cannot be accessed on the same
clock cycle.
fld f0, 0(so)
fadd.d f2, fo, fo
fsd f2, 0(s0)
Clock Cycle 0 (initial)
Table 1
Instructions
fld f0, 0(s0)
fadd.d f2, f0, fo
fsd f2, 0(s0)
Table 2
Instruction status
1) Issue
2) Execute
3) Write results
Reservation stations
Busy
Op
Vj
Vk
Qj
Qk
A
Name
Loadl
Load2
Storel
Store2
Addl
Add2
Multl
Mult2
N
ZZ ZZZZZ Z
N
N
N
Table 3
Register status
Field
fű
f2 f4
f6 f8
f10
f12
Qi
Transcribed Image Text:For the following code, show the progress of the instructions using Tomasulo's Algorithm by providing information for following 3 tables until all write results are complete (i.e. show these 3 tables for each clock cycle with the correct contents). The 3 tables for Clock Cycle 0 (initial condition) are provided below. Assume fld takes 2 CC, fadd.d takes 3 CC, and fsd takes 1 CC. Also assume that when any data is written to reservation stations or registers, that data cannot be accessed on the same clock cycle. fld f0, 0(so) fadd.d f2, fo, fo fsd f2, 0(s0) Clock Cycle 0 (initial) Table 1 Instructions fld f0, 0(s0) fadd.d f2, f0, fo fsd f2, 0(s0) Table 2 Instruction status 1) Issue 2) Execute 3) Write results Reservation stations Busy Op Vj Vk Qj Qk A Name Loadl Load2 Storel Store2 Addl Add2 Multl Mult2 N ZZ ZZZZZ Z N N N Table 3 Register status Field fű f2 f4 f6 f8 f10 f12 Qi
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 2 steps

Blurred answer
Similar questions
  • SEE MORE QUESTIONS
Recommended textbooks for you
Database System Concepts
Database System Concepts
Computer Science
ISBN:
9780078022159
Author:
Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:
McGraw-Hill Education
Starting Out with Python (4th Edition)
Starting Out with Python (4th Edition)
Computer Science
ISBN:
9780134444321
Author:
Tony Gaddis
Publisher:
PEARSON
Digital Fundamentals (11th Edition)
Digital Fundamentals (11th Edition)
Computer Science
ISBN:
9780132737968
Author:
Thomas L. Floyd
Publisher:
PEARSON
C How to Program (8th Edition)
C How to Program (8th Edition)
Computer Science
ISBN:
9780133976892
Author:
Paul J. Deitel, Harvey Deitel
Publisher:
PEARSON
Database Systems: Design, Implementation, & Manag…
Database Systems: Design, Implementation, & Manag…
Computer Science
ISBN:
9781337627900
Author:
Carlos Coronel, Steven Morris
Publisher:
Cengage Learning
Programmable Logic Controllers
Programmable Logic Controllers
Computer Science
ISBN:
9780073373843
Author:
Frank D. Petruzella
Publisher:
McGraw-Hill Education