CPU Pipeline
UNIT 2
CPSC 313 2017W1 Pipelined Y86-64
1
Pipelined Y86 Implementation
Unit outline
Motivation and basic concepts
Initial Implementation
Hazards
Types of hazards
Dealing with hazards
CPSC 320 Summer 2017 Term 2
Tutorial 2
1
Greedy algorithms
1. An Egyptian fraction is a representation of a positive fraction as a sum of unique unit fractions i.e.
each term has a numerator of 1, and
CPSC 320 Summer 2017 Term 2
Tutorial 5
1
1. Let = (, ) be an undirected graph with , , .
a) Give a polynomial-time algorithm that constructs a maximal set of edge-disjoint paths from to
, and briefly
CPSC 320 Summer 2017 Term 2
Tutorial 4
1
1. You have a long plank of wood of length that you need cut at locations labeled 1,2, , . You have
found a lumber yard that will cut a plank for a price equal
CPSC 320 Summer 2017 Term 2
Tutorial 7
1
1. The independent set problem is defined in the textbook (Section 8.1) as follows. In a graph =
(, ), a set of nodes is independent if no two nodes in are joi
CPSC 320 Summer 2017 Term 2
Tutorial 6
1
1. Suppose you are given a checkerboard and a checker piece. You must move the checker piece
from the bottom edge of the board to the top edge of the board acc
Assignment 2
CPSC 322 2017, Term 1
Due: Thursday, Oct 19th 11:59pm
Name (Last, First):
Student ID:
Partners Name (if worked with someone else):
Student ID:
Late Days will not be allotted for this assi
Planning: Wrap up CSP Planning.
Logic: Intro
CPSC 322 Planning 3
Textbook 8.4, 5.1
March 2, 2011
Announcements
Assignment 2 & midterm will be marked by next Wednesday
Assignment 3 is available on We
Unit 4
Virtual Memory
CPSC 313 - 2017W1 Virtual Memory
2017 Donald Acton
Virtual Memory Learning Goals
By the end of this unit, you should be able to:
Explain why, despite the fact that Virtual Mem
CS372: Solutions for Homework 9
Problem 1
In a 32-bit machine we subdivide the virtual address into 4 segments as
follows:
10-bit
8-bit
6-bit
8 bit
We use a 3-level page table, such that the first 10-
3/1/09 11:23 AM C:\Program Files\MATLAB\R2006b\work\349A.7.1a 1 of
1- (63
format long
=linspace(0,pi/2,11);
Y=cos(X);
z=interp1(X,Y,0.8,'linear')
N
II
0.696014869152140
cos(0.8)
ans
0.69670
« 1; mm m w ~ » -~-9»¢>«+i>v=
covaqu
?"'®¢ . ;*~,,<53L\:,®>P_1)F.933
_ _, 7 ., ., 4?qu 7. .f9~_v.cj. . S
~ *ww 1' a * PM '~ * gumwkmu \
a .
.6me Avg.)
8 l u
Assignment 1
CPSC 322 Winter 2017, Term 1
Due: Thursday, Oct 3th, 2017 @ 4:30
Name (last, first):
Student ID:
Partners Name (last, first):
Student ID:
Late Days:
Please include the above information a