Computer Architecture Lectures for Fall 2013

Lect #

Date

Topics

Overheads

Handouts

01

Aug 27

Comp. Org. “Review”:


Questions on HLL and AL view of von Neumann architecture

02

Aug 29

Ch 1: hardware support for OS

Hardware support for OS

Questions on OS, processes, multitasking and threading

03

Sep 3

Ch 2: Memory hierarchy - cache

Cache

Questions on cache

04

Sep 5

Continue cache



05

Sep 10

Virtual Memory

Virtual Memory

Questions on virtual memory

06

Sep 12

Pipelining & Superscalar


Questions on pipelining

07

Sep 17

Pipelining & Superscalar


Questions on superscalar

08

Sep 19

Multithreading on a processor/core


Multithreading Diagram

09

Sep 24

Superscalar, Flynn's taxonomy, and interconnection network


(no handout)

10

Sep 26

Interconnection network and shared memroy


Questions on interconnection network and shared memory cache

11

Oct 1

Review for Test 1

Test 1 Review Topics

Sample Test 1

Sample Test 1 Solution

12

Oct 3

Test 1: Chapters 1 - 2


Test 1 Solution

13

Oct 8

C & Linux overview


Linux, C examples, and HW #4

14

Oct 10

Parallel program design


Questions on parallel program design

15

Oct 15

Pthread overview with summing an array example


Questions on pthreads

16

Oct 17

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


Questions on common syn. pattern

17

Oct 22

Shared data structure and deadlock


Questions on deadlock

18

Oct 24

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


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

19

Oct 29

Ch 6 – TSP parallel implementations


Questions on TSP parallel implementation

20

Oct 31

Ch 3: MPI introduction

lec20_MPI_Examples.zip

MPI Example 1 – Greetings

MPI Example 2 - Sum 1D array of floats

21

Nov 5

Ch 3: MPI


Questions on MPI group communications

22

Nov 7

MPI implementations of n-body and TSP

Chapter_6.ppt

Questions on MPI implementations of n-body and TSP

23

Nov 12

Review for Test 2

Test 2 Review Topics


24

Nov 14

Test 2: Chapters 4


Test 2 Solution

25

Nov 19

MPI HW #7 group discussion


Questions on MPI HW #7

26

Nov 21

CUDA Introduction: count 3's example

count3s.cu

Questions on CUDA count3s.cu

Thanksgiving Break (Nov 25 – Nov 29)

27

Dec 3

In-class discussion on hw #6 and hw #7



28

Dec 5

2D SOR using CUDA on GPU


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

Answers to questions on 2D SOR using CUDA on GPU

29

Dec 10

CUDA “examples”


Questions on CUDA for other examples

30

Dec 12

Review for Final Exam

Final Exam Review Topics


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