Two-level memory cache hierarchy

Assignment Help Programming Languages
Reference no: EM131632

Question 1. Detail for each of the four following MIPS instructions, which actions are being taken at each of their five steps. Do not forget to mention how and during which steps each instruction updates the program counter.

Question 2. Suppose these two potential additions to the MIPS instruction set and explain how they would restrict pipelining.

a) cp d1(r1), d2(r2)

copy contents of word at address c address contents of r2 plus offset d2 into address contents of r1 plus displacement d2.

b) incr d2(r2)

adds one to the contents of word at address contents of r2 plus offset d2.

Question 3. Explain how you would pipeline the four following pairs of statements. (4×5 points)

a) add $t0, $s0, $s1
beq $s1,$s2, 300

b) add $t2, $t0, $t1
sw $t3, 36($t2)

c) add $t0, $s0, $s1
beq $t0,$s2, 300

d) lw $t0, 24($t1)
sub $s2, $t0, $t1

Question 4. A computer system has a two-level memory cache hierarchy. The L1 cache has a zero hit penalty, a miss penalty of 5 ns and a hit rate of 95 percent. The L2 cache has a miss penalty of 100 ns and a hit rate of 90 percent.

a) How many cycles are lost for each instruction accessing the memory if the CPU clock rate is 2 GHz?

b) We can either increase the hit rate of the topmost cache to 98 percent or increase the hit rate of the second cache to 95 percent. Which improvement would have more impact?

Question 5. A virtual memory system has a virtual address space of 4 Gigabytes and a page size of 8 Kilobytes. Each page table entry occupies 4 bytes.

a) How many bits remain unchanged during the address translation?

b) How many bits are used for the page number?

c) What is the maximum number of page table entries in a page table?

Reference no: EM131632

Questions Cloud

Prepare general journal entries in general journal form : Prepare general journal entries in general journal form
Concepts of computer graphics : Concepts of Computer Graphics and develop a program using OpenGL
Unix systems administration : Unix Systems Administration
Revenue recognition pattern : Explain in basic terms the main concern to be addressed in determining the appropriate revenue recognition pattern.
Two-level memory cache hierarchy : Explain how you would pipeline the four following pairs of statements.
Write a java program in a netbeans project : Write a Java program in a NetBeans project
State the thesis of your essay : State the thesis of your essay
Trinco ltd - business statement : Advise managers whether or not this contract is profitable. All assumptions must be clearly stated.
Solve the programming problem : Solve the programming problem

Reviews

Write a Review

 

Programming Languages Questions & Answers

  Programming problem

Programming Problem can be solved by a program that performs three basic tasks-Input Data, Process Data, and Output Results.

  Html/css

"Validating Your Work" Please respond to the following:  Describe attribute minimization. Explain what would happen if you tried to validate a page containing instances of attribute minimization. Propose a solution to this problem.

  Programming assignment

If the user wants to read the input from a file, then the output will also go into a different file . If the user wants to read the input interactively, then the output will go to the screen .

  Ethics and social responsibility

Ethics and social responsibility at McDonalds

  Design a program that models the worms behavior

Design a program that models the worm's behavior.

  Travelling salesman problem

Travelling Salesman Problem on the L1-metric plane.

  Development of the current strategic potential of airline

Evaluate the organisation's current external and internal strategic position

  Create a application using the mvc architecture

create a application using the MVC architecture. No scripting elements are allowed in JSP pages.

  Program a maze-type game using assembly language

Project requires you to program a maze-type game using Assembly Language, it is not acceptable to use any other programming language for this project

  Building instruction set simulators

Building Instruction Set Simulators

  Examine the boxplot

Examine the boxplot and briefly discuss the overall pattern of electricity usage for the households.

  Technical project: sample website project

Technical Project: Sample Website Project , This assignment consists of three (3) sections: a narrative, a storyboard, and a business Website. You must submit all three (3) sections for the completion of this assignment.

Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd