Computer Architecture Lectures for Fall 2014

Lect #

Date

Topics

Overheads

Handouts

01

Aug 26

Comp. Org. “Review”:


Questions on HLL and AL view of von Neumann architecture

02

Aug 28

Ch 1: hardware support for OS

Hardware support for OS

Questions on OS, processes, multitasking and threading

03

Sep 2

Ch 2: Memory hierarchy - cache

Cache

Questions on cache

04

Sep 4

Continue cache



05

Sep 9

Virtual Memory

Virtual Memory

Questions on virtual memory

06

Sep 11

Pipelining & Superscalar


Questions on pipelining

07

Sep 16

Pipelining & Superscalar


Questions on superscalar

08

Sep 18

Multithreading on a processor/core

Ch 2 .ppt (p. 48 on)

Multithreading Diagram

09

Sep 23

Superscalar, Flynn's taxonomy, and interconnection network


(no handout)

10

Sep 25

Interconnection network and shared memroy


Questions on interconnection network and shared memory cache

11

Sep 30

Review for Test 1

Test 1 Review Topics

Sample Test 1

Sample Test 1 Solution

12

Oct 2

Test 1: Chapters 1 - 2

Test 1

Test 1 Solution

13

Oct 7

C & Linux overview


Linux, C examples, and HW #4

14

Oct 9

Parallel program design


Questions on parallel program design

15

Oct 14

Pthread overview with summing an array example


Questions on pthreads

16

Oct 16

Common thread synchronization patterns and Pthread implementation with mutex and condition variable


Questions on common syn. pattern

17

Oct 21

Shared data structure and deadlock


Questions on deadlock

18

Oct 23

Dyn. Allocation of work and Ch 6 – n-body problem

nBody_pthread.zip

Questions on dyn. allocation of work and n-body problem

19

Oct 28

Ch 6 – TSP parallel implementations

tsp_pthread.zip

Questions on TSP parallel implementation

20

Oct 30

Ch 3: MPI introduction

lec20_MPI_Examples.zip

MPI Example 1 – Greetings

MPI Example 2 - Sum 1D array of floats

21

Nov 4

Ch 3: MPI


Questions on MPI group communications

22

Nov 6

MPI implementations of n-body and TSP

Chapter_6.ppt

Questions on MPI implementations of n-body and TSP

Questions on MPI HW #7

23

Nov 11

Review for Test 2

Test 2 Review Topics

Sample Test 2

Sample Test 2 Solution

24

Nov 13

Test 2: Chapters 4

Test 2

Test 2 Solution

25

Nov 18

CUDA Introduction: count 3's example

count3s.cu

Questions on CUDA count3s.cu

26

Nov 20

2D SOR using CUDA on GPU


Questions on 2D SOR using CUDA on GPU (HW #8)

Thanksgiving Break (Nov 25 – Nov 29)

27

Dec 2

Continued 2D SOR using CUDA on GPU


Lecture 26 "Answers"

28

Dec 4

CUDA “examples”


Questions on CUDA for other examples

29

Dec 9




30

Dec 11

Review for Final Exam

Final Exam Review Topics


Final Exam, Thursday (Dec 18) 10:00-11:50 AM in ITT 322