1: Introduction
Performance
Measures of performance
Response time time between start and completion of a task
Throughput total amount of work done in a given time
usually improve together
eg grocery store checkout
Factors affecting performance:
clo
CS 251, Winter 2012, Assignment 0
1% bonus mark
Due Week 2, Friday, January 13, 1 PM
Print these pages and write your solutions in the space provided. Staple your solutions
to the assignment cover sheet from the course webpage (with the cover sheet rst) a
CS 251 Spring 2014
Assignment #1 Combinational Logic Design
See the instructions regarding the deliverables for this assignment at the end of this document.
Your assignment will not be graded if you do not include the required cover page.
Question 1. [25
CS251 Winter 2016
Assignment 4
Name
Student Number
UWuserid
Section
[ ] 8:30-10:00am
[ ] 10:00-11:30am
[ ] 2:30-4:00pm
Note: you must scan and submit your answers to Crowdmark in exactly the same order that they appear
in this document. If you submit them
CS 251, Winter 2012, Assignment 1.01
2% of course mark
Due Week 4, Friday, January 27, 1 PM
Print these pages and write your solutions in the space provided. Staple your solutions
to the assignment cover sheet from the course webpage (with the cover sheet
CS 251, Winter 2012, Assignment 3
3% of course mark
Due Week 9, March 9th, 1 PM
Print these pages and write your solutions in the space provided. Staple your solutions
to the assignment cover sheet from the course webpage (with the cover sheet rst) and
de
CS 251, Winter 2012, Assignment 2.01
3% of course mark
Due Week 6, Monday, February 6, 1 PM
Deposit your assignment in the drop-box outside MC4065. You will receive a 0 on
the assignment if you do not include the cover page.
1. (10 points) Your job is to
CS 251, Winter 2012, Assignment 5.01
3% of course mark
Due Week 12, Friday, March 30, 1pm
1. (10 points) Here we use the pipeline datapath shown in the Figure 4.65 of the text (page 6-18 of the
notes). The datapath has data forwarding, load-use stalls, br
CS 251, Winter 2012, Assignment 4
4% of course mark
Due Week 11, March 23th, 1 PM
1. (6 points) We wish to add the instruction lwi (load word indexed) to the multi-cycle
datapath. The instruction lwi $s1, $s2, $s3 sets R[s1] M [R[s2]+R[s3]. This is
useful
Number of exam pages (including this cover sheet): 11
CLOSED BOOK, NO CALCULATORS
#
Points Possible Score Comments
1
18
2
10
3
6
4
10
5
8
6
8
7
9
Total
69
100
Mark
Directions
The points for each problem appear in the table above and in the question.
There
CS251 Winter 2016
Assignment 5
Name
Student Number
UWuserid
Section
[ ] 8:30-10:00am
[ ] 10:00-11:30am
[ ] 2:30-4:00pm
Note: you must scan and submit your answers to Crowdmark in exactly the same order that they appear
in this document. If you submit them
CS251 Winter 2016
Assignment 0
Due: Friday January 15th at 10 pm on Crowdmark
Create a MIPS program that sorts an array of integers. The following has already been initialized.
The array will be initialized with integer values and stored in RAM.
$15 will
CS251 Winter 2016
Assignment 2
Name
Student Number
UWuserid
Section
[ ] 8:30-10:00am
[ ] 10:00-11:30am
[ ] 2:30-4:00pm
1. Create a Karnaugh Map for F1 and use the table to simplify the equation. [4 marks]
2. Create a Karnaugh Map for F2 and use the table
CS251 Winter 2016
Assignment 3
Name
Student Number
UWuserid
Section
[ ] 8:30-10:00am
[ ] 10:00-11:30am
[ ] 2:30-4:00pm
Note: you must scan and submit your answers to Crowdmark in exactly the same order that they appear
in this document. If you submit them
CS231: Computer Architecture I
Summer 2003
June 16, 2003
2000-2003 Howard Huang
1
What is computer architecture about?
Computer architecture is the study of building entire computer systems.
Processor
Memory
Input/Output
There are numerous factors to cons
CS 251 Spring 2014
Assignment #3 FP Numbers and Single-Cycle CPU
See the instructions regarding the deliverables for this assignment at the end of this document.
Your assignment will not be graded if you do not include the required cover page.
Question 1.
CS 251 Spring 2014
Assignment #4 Multi-Cycle CPU and Pipelined CPU
See the instructions regarding the deliverables for this assignment at the end of this document.
Your assignment will not be graded if you do not include the required cover page.
Question
Basic MIPS Architecture
Today well introduce the MIPS processor, which will be our example
system for much of this semester.
We present the basic instruction set architecture.
This also involves some discussion of the CPU hardware.
This architecture is
Boolean algebra
Yesterday we talked about how analog voltages can represent the logical
values true and false.
We introduced the basic Boolean operations AND, OR and NOT, which
can be implemented in hardware with primitive logic gates.
It follows that a
Karnaugh maps
So far this week weve used Boolean algebra to design hardware circuits.
The basic Boolean operators are AND, OR and NOT.
Primitive logic gates implement these operations in hardware.
Boolean algebra helps us simplify expressions and circu
More MIPS instructions
Last time we introduced the MIPS instruction set architecture, with its
three-address instructions and dedicated loads and stores.
Today well go into more detail about the ISA.
Constant values can be embedded in instructions.
Pseu
Basic circuit design and multiplexers
In the first three lectures we learned all the
fundamentals needed for making circuits.
Truth tables and Boolean expressions
describe functions.
Expressions can be converted to circuits.
Boolean algebra and K-maps
Decoder-based circuits
Today well study decoders, another commonly-used circuit.
This lecture will follow the outline of yesterdays multiplexer lecture.
There are different ways to design and build decoders.
Decoders can be used to implement arbitrary f
MIPS arithmetic
Today well review all the important ideas of arithmetic from CS231.
Unsigned and signed number representations.
Addition and subtraction with twos complement numbers.
Overflow detection.
These issues are important in understanding MIPS
A single-cycle MIPS processor
An instruction set architecture is an interface that defines the hardware
operations which are available to software.
Any instruction set can be implemented in many different ways. Over the
next few weeks well see several pos
University of Waterloo
CS 251 Midterm Exam
Fall 2009
CS 251: Computer Organization & Design
Instructor: Richard Mann and Stephen Mann
October 29, 2009
Start time: 4:30 PM. End Time: 6:30 PM.
Duration: 120 minutes
Number of exam pages (including this cover
r9
8-
Rovv 9, seat
H
CS 251
DC 1350
y of Waterloo
lidterm Exam
-rter 2005
CS 251: Computer Organization and Design
Instructor: Richard Mann and Michael McCool
February 17, 2005
Start time: 4:30 PM. End Time: 6:30 PM.
Duration: 120 min
CS 251 Spring 2014
Assignment #5 Advanced CPU and Memory Management
See the instructions regarding the deliverables for this assignment at the end of this document.
Your assignment will not be graded if you do not include the required cover page.
Question
CS 251 Spring 2014
Assignment #2 Sequential Logic and ALU Design
See the instructions regarding the deliverables for this assignment at the end of this document.
Your assignment will not be graded if you do not include the required cover page.
Question 1.