Computer Science 296 Parallel Programming Fall 2009

This schedule is tentative is subject to change at any time.

 

Date

Topic

Readings/Assignment

Aug 26

Introduction

Tutorial

Aug 29

Programming Models/Hardware

 

Sep 2

Application design overview

 

Sep 4

Shared Memory/Pthreads

Pthreads tutorial

hello.c  

producer consumer

Sep 9

Cache coherence

 

Sep 11

Memory consistency

Shared Memory Consistency Models: A Tutorial,

Sep 16

MPI (J. Porman)

Slides

Sep 18

MPI (J. Porman)

 

Sep 23

Scaling

"Scaling parallel programs for multiprocessors: methodology and examples," Singh, J.P.; Hennessy, J.L.; Gupta, A., Computer , vol.26, no.7, pp.42-50, Jul 1993

Sep 25

Cilk

Cilk Manual

Sep 29

Cell Processor Programming

 

 

Oct 2

CUDA (J. Porman)

Slides

Oct 7

CUDA (J. Porman)

Cuda Programming Guide

Oct 9

OpenMP

 

Oct 14

MapReduce

MapReduce: Simplified Data Processing on Large Clusters, J. Dean, S. Gehmawat, OSDI'04: Sixth Symposium on Operating System Design and Implementation, 2004

Oct 16

No Class

 

Oct 21

Galois

How Much Parallelism is There in Irregular Applications? , Milind Kulkarni, Martin Burtscher, Rajasekhar Inkulu, Keshav Pingali and Calin Cascaval in Principles and Practices of Parallel Programming (PPoPP), February, 2009

Oct 23

Out Sick

I was sick…sorry

Oct 28

Gershon Kedem guest lecture

 

Oct 30

Xiaobai Sun guest lecture

 

Nov 4

Transactional Memory

Transactional Memory: Architectural Support for Lock-Free Data Structures, M. Herlihy and E. Moss, ISCA International Symposium on Computer Architecture, 1993

Nov 6

Parallel Discrete Event Simulation

Parallel Discrete Event Simluation, Richard Fujimoto, Communications of the ACM, October 1990

Nov 11

Project Discussions

 

Nov 13

Project Discussions

 

Nov 18

Bitonic Sort (Nikos Pitsianis)

 

Nov 20

Project Work Day

 

Dec 2

Project Presentation

 

Dec 4

Project Presentation