Latest Activity In Study Groups

Join Your Study Groups

VU Past Papers, MCQs and More

We non-commercial site working hard since 2009 to facilitate learning Read More. We can't keep up without your support. Donate.

CS704 - Advanced Computer Architecture-II Assignment No. 2 Solution & Discussion Due Date: Dec 12, 2016

CS704 - Advanced Computer Architecture-II Assignment No. 2 Solution & Discussion Due Date: Dec 12, 2016

CS704 - Advanced Computer Architecture-II Assignment No. 2 Solution Fall 2016 Due Date: Dec 12, 2016 

CS704 – Advanced Computer Architecture-II

 

 

Due Date: 12th December, 2016

 

 

 

Assignment 2

 

 

 

 

Instructions to Solve Assignments

 

The purpose of assignments is to give you hands on practice. It is expected that students will solve the assignments themselves. Following rules will apply during the evaluation of assignment.

 

  • Cheating from any source will result in zero marks in the assignment.
    • Any student found cheating in any two of the assignments submitted will be awarded "F" grade in the course.
    • No assignment after due date will be accepted.

 

Question 1: Total Points (10+5+5= 20)

Following code lines are written in a high level language:

a = c + d;

b = c + e;

 

The corresponding instructions for MIPS are:

 

LW R1, 0(R0)

LW R2, 4(R0)

ADD R3, R1, R2

SW R3, 12(R0)

LW R4, 8(R0)

ADD R5, R1, R4

SW R5, 16(R0)

 

These instructions are to be executed on a pipelined processor with forwarding.

  1. a.      Identify hazards by showing the execution of these instructions per cycle bases.
  2. b.     Reorder these instructions to avoid any pipeline stalls.
  3. c.      How many cycles are saved after executing the reordered instructions?

 

 

Question 2: Total Points (10)

Read the research paper titled "Verifying Tomasulo’s Algorithm by Refinement", and explain (in your own words) how Tomasulo’s algorithm for out-of-order execution can be used as a refinement of the sequential instruction execution algorithm.

 

 

Question 3: Total Points (10+10= 20)

Read the research paper titled “An optimizing pipeline stall reduction algorithm for power and performance on multi-core CPUs”, and answer the following questions in your own words:

  1. How the proposed Left-Right (LR) algorithm works?
  2. Why LR algorithm is giving better results as compared to traditional in-order and Tomasulo’s algorithms?

 

Views: 269

Replies to This Discussion

Please Discuss here about this assignment.Thanks

Our main purpose here discussion not just Solution

We are here with you hands in hands to facilitate your learning and do not appreciate the idea of copying or replicating solutions. Read More>>

 

Note:-

For Important Helping Material related to this subject (Solved MCQs, Short Notes, Solved past Papers, E-Books, FAQ,Short Questions Answers & more). You must view all the featured Discussion in this subject group.

For how you can view all the Featured discussions click on the Back to Subject Name Discussions link below the title of this Discussion & then under featured Discussion corner click on the view all link.

Or visit this link 

Click Here For Detail.

&

.•°How to Download past papers from study groups°•. 

RSS

© 2022   Created by + M.Tariq Malik.   Powered by

Promote Us  |  Report an Issue  |  Privacy Policy  |  Terms of Service