CS 251 Flashcards

CS 251 Advice

CS 251 Documents

Showing 1 to 30 of 31

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 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 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

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 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

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

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

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.