Teaching Advanced Computer Architecture (Fall 2016)

Advanced Computer Architecture (Fall 2016)

ECE6100/ECE4100/CS4290/CS6290 B

Fall 2016


Course Overview

This course is a study of the evolution of computer architecture and the factors influencing the design of hardware and software elements of computer systems. Topics may include: instruction set design; processor micro-architecture and pipelining; cache and virtual memory organizations; protection and sharing; I/O and interrupts; in-order and out-of-order superscalar architectures; VLIW machines; vector supercomputers; multithreaded architectures; symmetric multiprocessors; memory models and synchronization; embedded systems; and parallel computers.


Course Staff

 Instructor   Professor Tushar Krishna
 Email   tushar@ece.gatech.edu
 Office   KACB 2318
 Office Hours           Tue & Thu 4:30 – 5 pm [Klaus 1456 after class]  
  By Appointment
 Teaching Assistants     Anmol Gupta  Kartikay Garg
 Email    anmol.gupta@gatech.edu   kgarg40@gatech.edu
 Office Hours  & Location     Fri 3:30 – 4:30 pm    Wed 2:30 – 3:30 pm
   Next to KACB 2332     Next to KACB 2332

Course Information

  Lectures
  Hours     Tue & Thu 3:05 – 4:25 pm
  Room     Klaus 1456

 

  Recitations
  Hours     Mon 6 – 7 pm
  Room      VL 457

 


Piazza

We will be using Piazza for class discussion. The system is highly catered to getting you help fast and efficiently from classmates, the TAs, and myself. Rather than emailing questions to the teaching staff, I encourage you to post your questions on Piazza.

Find our class page at: http://piazza.com/gatech/fall2016/ece6100cs6290b


Course Material

There is no required textbook for this course, but we strongly recommend Computer Architecture: A Quantitative Approach by John Hennessy and David Patterson, 5th Edition, Morgan Kauffman, 2012. 

Selected readings from the book will be listed for each lecture in the course schedule.


Grading

  Lab 1     5%
  Lab 2   10%
  Lab 3   10%
  Lab 4   10%
  HW 1     2%
  HW 2     2%
  Participation       1%
  Midterm 1   20%
  Midterm 2   20%
  Final    20%

 


Calendar


Schedule

  Week   Date Lecture   Background Readings   Due Dates
1   Aug 23  (Tu)   L01: Introduction
  Aug 25  (Th)   L02: History  H&P Ch1: p2-61, IBM 360   Lab 1 (Aug 26 Fri @1pm)
2   Aug 30  (Tu)   L03: Single Cycle MIPS Implementation  H&P App A: p2-32
  Sep 01  (Th)   L04: Simple Pipeline & Hazards  H&P App C: p2-25
 3   Sep 6  (Tu)   L05: Branch Prediction
  Sep 8  (Th)  L06: Branch Prediction + Superscalar Pipelines  Patel et al., “Critical Issues Regarding the Trace Cache
Fetch Mechanism
,” UMich TR 1997.
 4  Sep 13  (Tu)  L07: OoO Execution I :
Hazards and Register Renaming
 H&P Ch 3: 167-170
 Sep 15  (Th)  L08: OoO Execution II: Tomasulo’s Algorithm  H&P Ch3: 170-183  Lab 2A (Sep 16 Fri @ 11:55pm)
5  Sep 20  (Tu)  L09: OoO Execution III: Reorder Buffer Speculative Execution  H&P Ch3: 183-192, 197-201
 Sep 22  (Th)   L10:OoO Execution IV: LSQ  Lab 2B (Sep 23 Fri @ 11:55pm)
 6  Sep 27 (Tu)   L11: Multithreading + VLIW  MT:

VLIW: Ch3: 193-197 + App H

 HW1 (Sep 25 Sun @ 11:55pm)
 Sep 29 (Th)   Midterm I
 7  Oct 4 (Tu)   L12: Caches I  H&P App B: p2-40, Ch2: 72-96

 Oct 6 (Th)   L13: Caches II
8  Oct 11 (Tu)  Fall Break
 Oct 13 (Th)   L14: Virtual Memory I  Ch 2: p105-131; App B: p40-60 Lab 3 Part A (Oct 14 Fri @ 11:55 pm)
9  Oct 18 (Tu)   L15: Virtual Memory II  Ch 2: p105-131; App B: p40-60
 Oct 20 (Th)   L16: Multiprocessors  Ch5: p344-351, 400-405, App I
10   Oct 25 (Tu)   L17: DRAM
 Oct 27 (Th)  L18: Networks-on-Chip I  H& P App F

Lab 3 Part B+C (Oct 28 Fri @ 11:55 pm)
11   Nov 1 (Tu)   L19: Networks-on-Chip II  HW2 (Oct 30 Sun @ 11:55pm)
  Nov 3 (Th)   Midterm II
12   Nov 8 (Tu)   L20: Cache Coherence I

Coherence:

H&P Ch5:  p351-386

Cache Management (Private vs Shared)

 

  Nov 10 (Th)   L21: Cache Coherence II
13   Nov 15(Tu)  L22: Cache Coherence III
 Nov 17 (Th)  L23: Cache Coherence IV
14  Nov 22 (Tu)   L24: Cache Coherence V
 Nov 24 (Th)  Thanksgiving Lab 4 Part A+B+C (Nov 27 Sun @ 11:55 pm)
15  Nov 29 (Tu)   L25: Memory Consistency  H&P Ch5: p392-400
 Dec 1 (Th)   L26: Vectors and GPUs
16  Dec 6 (Tu)   L27: Future Trends  Lab 4 Part D+(E+F) (Dec 4 Sun @ 11:55 pm)
17  Dec 13 (Tu)  Final


Honor Code:

Students are expected to abide by the Georgia Tech Academic Honor Code. Honest and ethical behavior is expected at all times. All incidents of suspected dishonesty will be reported to and handled by the office of student affairs. You will have to do all assignments individually unless explicitly told otherwise. You may discuss with classmates but you may not copy any solution (or any part of a solution).