University of Alberta
CMPUT 429/CMPE 382 
COMPUTER SYSTEMS AND ARCHITECTURE 

Department of Computing Science 
University of Alberta 

                      Revised January 04, 2002


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, 11-12
TEACHING ASSISTANTS:  Peng Zhao
                                            Amirhossein Alimohammad
                                 Office: ATH 117
                               Office Hours: Monday, 11-12
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

Quiz1         Quiz2A     Quiz2B

Quiz4A     Quiz4B     Quiz5A     Quiz5B     Quiz6A     Quiz6B

Quiz7A      Quiz7B    Quiz8A     Quiz8B    Quiz9A     Quiz9B

Quiz10A     Quiz10B        Quiz11A     Quiz11B

Midterm2002 ( .pdf )( .ps )    Midterm2002-solutions( .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, 3-0-3). 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
35%
Quizzes* TBA
25%
Final Exam April 19
40%

For CMPUT 429 Students:
 
Component Date Weight
Midterm Exam  February 26
35%
Quizzes* TBA
20%
Homework/Lab TBA
5%
Final Exam April 19
40%

* Due to the large number of students in class and the limited number
    of TA hours, we often will have in-class 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 non-graded 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 1-55860-329-8.


Contact Info

Instructor's office hours: Thursday 11-12 AM (ATH 351)

Instructor's e-mail: amaral@cs.ualberta.ca

Teaching assistant's e-mail: pengzhao@cs.ualberta.ca
                                                amir@ee.ualberta.ca

Teaching assistant's office hours: Peng Zhao: Monday 11:00-12:00 PM  at Athabasca 117


 
 
[University of Alberta]
University of Alberta
[Department of Computing Science]
Computing Science