COMPUTER SYSTEMS AND ARCHITECTURE Department of Computing Science

Winter 2002
LECTURE TIME: TR 08:00 09:20
LECTURE PLACE: Computing Science Center (CSC)
B 10
INSTRUCTOR: José
Nelson Amaral
Office: ATH 351
Office Hours: Thursday, 1112
TEACHING ASSISTANTS: Peng
Zhao
Amirhossein
Alimohammad
Office: ATH 117
Office Hours: Monday, 1112
CMPUT429
Mailing List Archive
Assignments
Homework/Lab
1 (for CMPUT 429 Students Only):
(Due on Feb. 28)
Exercises 5.2 and 5.3 of the
Textbook
Solutions for Selected Quizzes
Quiz4A Quiz4B Quiz5A Quiz5B Quiz6A Quiz6B
Quiz7A Quiz7B Quiz8A Quiz8B Quiz9A Quiz9B
Quiz10A Quiz10B Quiz11A Quiz11B
Midterm2002 ( .pdf )( .ps ) Midterm2002solutions( .pdf )( .ps )
Quizes
Quiz
#1: January 15
Sections 1.1 to 1.6 of Textbook
(exercises 1.1, 1.2, and 1.6 of Textbook)
Quiz
#2: January 17
Sections 1.7 to 1.10 of Textbook
(exercises 1.5, 1.11, and 1.15 of
Textbook)
Quiz
#3: January 24
Chapter 2 of Textbook
(exercises 2.1, 2.6, 2.11, and 2.12
of Textbook)
Quiz
#4: January 31
Chapter 3, Sections 3.1 to 3.5
of Textbook
(exercises 3.1, 3.3, and 3.9 of Textbook)
Quiz
#5: February 07
Chapter 5, Sections 5.1 to 5.6
of Textbook
(exercises 5.1, 5.4, 5.5, 5.9)
Quiz
#6: February 14
Chapter 5, Sections 5.6 to 5.13
(exercises 5.10, 5.13, 5.22)
Quiz
#7: March 05
Chapter 4, Sections 4.1 to 4.5
(exercises 4.1, 4.2,
4.6, 4.10, 4.15)
Quiz
#8: March 12
Chapter 4, Sections 4.6 to 4.11
(exercises 4.19, 4.23, 4.24,
4.25)
Quiz
#10: March 28
Chapter 7
Quiz
#11: April 04
Chapter 8
Quiz
#9: April 11
Chapter 6
Lectures
Topic0: Introduction (
HTML ) (
Powerpoint )
Topic1: Datapath (
HTML ) (
Powerpoint )
Topic2: Cost/Performance
(
HTML ) (
Powerpoint )
Topic3: Pipelining (
HTML ) (
Powerpoint )
Topic4: Memory Hierarchy
(
HTML ) (
Powerpoint )
Topic5: Memory Technology
(
HTML ) (
Powerpoint )
Topic6: Main Memory
(
HTML ) (
Powerpoint )
Topic7: Instruction Level
Parallelism: Static (
HTML ) (
Powerpoint )
Topic8: Instruction Level
Parallelism: Dynamic (
HTML ) (
Powerpoint )
Topic9: Software Pipelining
(
HTML ) (
Powerpoint )
TopicA: Networks
(
HTML ) (
Powerpoint )
TopicB: Multiprocessors
(
HTML ) (
Powerpoint )
TopicC: I/O Systems
(
HTML ) (
Powerpoint )
Calendar Description
*3 (fi 6) (either term, 303). An investigation of computer system
design concepts including
requirements, specifications, implementation
and modification. Instruction sets, arithmetic/logic
unit design, bus structures, I/O structures,
control organization and implementation.
Prerequisite: CMPUT
201 , CMPUT
229 , STAT
222 . Credit may be obtained in only one of
CMPUT 429 or CMPE 382.
Course Outline
Data
Path and Control Logic
Pipelining
Performance
Measurement
Memory
Hierarchy
Storage
Systems
Interconnection
Networks
Software
Pipelining
Dynamic
Pipelining
EPIC
Architecture: VLIW, Predication, and Speculation
Multithreading
Compiler
Enhanced Performance
Multiprocessors:
Memory Consistency
Grades
For CMPE 382 Students:
Component  Date  Weight 
Midterm Exam  February 26 

Quizzes*  TBA 

Final Exam  April 19 

For CMPUT 429 Students:
Component  Date  Weight 
Midterm Exam  February 26 

Quizzes*  TBA 

Homework/Lab  TBA 

Final Exam  April 19 

* Due to the large number of students in class and the limited number
of TA hours, we often will have inclass quizzes
in liu of homework.
The goal of the quiz is to verify that the student
has read the material
and is capable of solving the problems assigned
as nongraded homeworks.
Each quiz will have a weight similar to a homework,
and all the
quizzes grades will be fold in the 25% homework
component of
the grade. We expect to have one quiz per week (although
in some
weeks we might have two, and in others none, depending
on the
material that we manage to cover in class and on
other assignments/
midterms that we might be doing).
Textbook
Patterson, David A. , Hennessy, John L. , Computer Architecture: A Quantitative Approach , Morgan Kauffman Pub., San Francisco, CA, ISBN 1558603298.
Contact Info
Instructor's office hours: Thursday 1112 AM (ATH 351)
Instructor's email: amaral@cs.ualberta.ca
Teaching
assistant's email: pengzhao@cs.ualberta.ca
amir@ee.ualberta.ca
Teaching assistant's office hours: Peng Zhao: Monday 11:0012:00 PM at Athabasca 117
University of Alberta 
Computing Science 