Barcelona Die

 

Computer Architecture I

CSE 30321
Hayes Healy Center 127
Tuesday/Thursday, 11:00 a.m. - 12:15 p.m.

Course
Objectives

By the end of this course you should be able to:

  1. Describe the fundamental components required in a single core of a modern microprocessor as well as how they interact with each other, with main memory, and with external storage media.
  2. Suggest, compare, and contrast potential architectural enhancements by applying appropriate performance metrics.
  3. Apply fundamental knowledge about a processor’s datapath, different memory hierarchies, performance metrics, etc. to design a microprocessor such that it (a) meets a target set of performance goals and (b) is realistically implementable.
  4. Explain how code written in (different) high-level languages (like C, Java, C++, Fortran, etc.) can be executed on different microprocessors (i.e. Intel, AMD, etc.) to produce the result intended by the programmer.
  5. Use knowledge about a microprocessor’s underlying hardware (or “architecture”) to write more efficient software.
  6. Explain and articulate why modern microprocessors now have more than one core and how software must adapt to accommodate the now prevalent multi-core approach to computing.

Final
Grades

Midterm scores and statistics can be found (here).
Your estimated course grade can be found (here).
Final course grades can be found (here).

Course
Schedule

Date Day Topic Suggested Reading HWs Labs
1 Aug. 24 T
  • Introduction and Course Overview
  • Lecture Notes (PDF)
  • Syllabus (PDF)
2 Aug. 26 H
  • Stored Programs (the HW-SW bridge) Part 1
  • Lecture Notes (PDF)
  • Board Notes with Solutions (PDF)
3 Aug. 31 T
  • Stored Programs (the HW-SW bridge) Part 2
  • Lecture Notes (PDF)
HW 1 out
Datapath
HW 1 Soln./Feed.
4 Sep. 2 H
  • Architectural Performance Metrics
  • Lecture Notes (PDF)
  • Board Notes with Solutions (PDF)
HP Ch. 1
5 Sep. 7 T
  • A modern ISA (MIPS)
  • Lecture Notes (PDF)
  • Board Notes with Solutions (PDF)
HP Ch. 2.1-2.3, 2.5-2.7 HW 1
due


HW 2 out
HW 2 Soln./Feed.
Lab 1 out
Lab 1 Soln./Feed.
Screen
SimpleScalar
6 Sep. 9 H
  • MIPS (and other) Assembly Examples
  • Lecture Notes (PDF)
7 Sep. 14 T
  • MIPS Procedure Calls Part 1
  • Lecture Notes (PDF)
  • Board Notes with Solutions (PDF)
HP Ch. 2.8
(2.12-2.13 optional)
HW 2
due


HW 3 out
HW 3 Soln./Feed.
8 Sep. 16 H
  • MIPS Procedure Calls Part 2
  • Lecture Notes (PDF)
9 Sep. 21 T
  • Capstone Factorial Example (PDF)
  • Board Notes with Solutions (PDF)
HW 3
due


HW 4 out
HW 4 Soln./Feed.
Lab 2 out
10 Sep. 23 H
  • Datapath Design (Single Cycle MIPS)
  • Lecture Notes (PDF)
HP Ch. 4.1-4.4 Lab 1
due

11 Sep. 28 T
  • MIPS Datapath and Control (all example problems)
  • Handout (PDF)
HW 4
due


HW 5 out
HW 5 Soln./Feed.
12 Sep. 30 H
  • Datapath Design (Pipelined MIPS)
  • Lecture Notes (PDF)
  • Board Notes with Solutions (PDF)
HP Ch. 4.5-4.7
13 Oct. 5 T
  • Datapath Design (Pipelined MIPS)
  • A continuation of Lecture 12 slides/handouts...
  • Board Notes with Solutions (PDF)
  • Board Notes with Solutions (PDF)
  • Board Notes with Solutions (PDF)
Lab 3 out
Lab 3 pics
14 Oct. 7 H
  • Datapath Design (Pipelined MIPS)
  • Lecture Notes (PDF)
  • Board Notes with Solutions (PDF)
HW 5
due

Lab 2
due


15 Oct. 12 T
  • Midterm Review
  • 2009 Midterm Exam (PDF)
  • Review Slides (PDF)
16 Oct. 15 H In Class Midterm; (Solutions and Feedback).
Oct. 20 T No Class: Fall Break
Oct. 22 H No Class: Fall Break
17 Oct. 26 T
  • Wrapup of Pipelining
  • Lecture Notes (PDF)
  • Board Notes (PDF)
18 Oct. 28 H
  • Memory Hierarchies (Introduction/Overview)
  • Lecture Notes (PDF)
  • Board Notes (PDF)
HP 5.1-5.2 Lab 3
due

19 Nov. 2 T
  • Memory Hierarchies (Caches - Part 1)
  • Lecture Notes (PDF)
  • Also, finish Lecture 18 slides.
HP 5.2-5.3 HW 6 out
HW 6 Soln./Feed.
Lab 4 out
20 Nov. 4 H
  • Memory Hierarchies (Caches - Part 2)
  • Lecture Notes (PDF)
  • In class examples with solutions (PDF)
HP 5.3
21 Nov. 9 T
  • Memory Hierarchies (Main & Virtual)
  • Lecture Notes (PDF)
  • Board Notes (PDF)
HP 5.4-5.5 HW 6
due


HW 7 out
HW 7 Soln./Feed.
22 Nov. 11 H
  • Memory Hierarchies (Virtual & Storage)
  • Lecture Notes (PDF)
  • Board Notes (PDF)
23 Nov. 16 T
  • Parallel Processing (History & Migration)
  • Lecture Notes (PDF)
  • Board Notes (PDF)
HP Ch. 7.1-7.8 Lab 5 out
Lab 5 paper
Lab 5 solutions
24 Nov. 18 H
  • Parallel Processing on Mulit-Core
  • Lecture Notes (PDF)
  • Board Notes (PDF)
  • (Much of this lecture board based.)
Lab 4
due

Project out
Evaluation Sheet
25 Nov. 23 T
  • Threads and GPUs
  • Lecture Notes (PDF)
  • Board Notes (PDF)
See Slides HW 7
due
Nov. 25 H No Class: Thanksgiving
26 Nov. 30 T
  • GPU wrap up + Parallel Programming
  • Lecture Notes (GPU Wrap up)(PDF)
  • Lecture Notes (Parallel Programming)(PDF)
  • Board Notes (PDF)
HW 8 out
HW 8 Solutions
27 Dec. 2 H
  • Coherency Overhead
  • Lecture Notes (PDF)
  • Board Notes (PDF)
Lab 5
due

28 Dec. 7 T
  • Communication Overhead
  • Lecture Notes (PDF)
  • Board Notes (PDF)
29 Dec. 10 H
  • Final Exam Review
  • Review Slides (PDF)
  • Review Slides (Bears) (PDF)
  • Practice Final (PDF)
  • Practice Final Solutions (PDF)
HW 8
due

Dec. 13 In Class Final Exam - 10:30-12:30
Dec. 16 Final project report due at 3:00 p.m.

Lab
Resources

  • Labs will be held in 216 Stinson-Remick.

Required
Texts

  • David A. Patterson and John L. Hennessy, Computer Organization and Design: The Hardware/Software Interface, 4th Ed., Morgan Kaufmann Publishers, ISBN 978-0-12-374493-7.

Contact
Information

Instructor

  • Michael T. Niemier(mniemier@nd.edu)
    380 Fitzpatrick Hall
    Notre Dame, IN 46556
    (574) 631-3858

    Office Hours: Monday, 5-6:30 pm (Reckers or per class announcement) and Thursday, 2-3:30 pm (380 Fitzpatrick)

Graduate TAs

  • Indranil Palit (afs id = ipalit)

    Office Hours: Tuesday, 5-6 pm (222 Cushing)

  • Kai Xiao (afs id = kxiao)

    Office Hours: Thursday, 3:30-4:30 pm (222 Cushing)

Undergraduate TAs

  • Matt Drummond (afs id = mdrummon)

    Office Hours: Thursday, 2:30-3:30 pm (A 3rd Floor Fitz Cube)

  • Michael Sizemore (afs id = msizemor)

    Office Hours: Monday, 9-10 am (A 3rd Floor Fitz Cube)