| 
  • If you are citizen of an European Union member nation, you may not use this service unless you are at least 16 years old.

  • Stop wasting time looking for files and revisions! Dokkio, a new product from the PBworks team, integrates and organizes your Drive, Dropbox, Box, Slack and Gmail files. Sign up for free.

View
 

CS5334 Spring2016 Schedule

Page history last edited by Shirley Moore 3 years, 11 months ago

 

Please watch videos and/or do reading assigned for the class meeting BEFORE class. We will do the quizzes together in class.

 

PurdueNext website with video lectures and quizzes

 

Principles of Concurrency -- 01/19/2016 - 02/25/2016

 

Date  Topic Videos/Reading Quizzes  Activities 
01/19/2016  Introduction to Concurrency 1.1  1.1   
01/21/2016 Threads and Processes 1.2, last slide of 1.3 1.2-1.3

Concurrent Processes Activity

Word     PDF 

01/26/2016 Models and Paradigms

2.2

Linda User Guide

2.2

C-Linda Instructions (See Lecture 5)

Sieve of Eratosthenes in Linda   Word   PDF

  hello_world.cl.txt

  primes.cl.txt 

01/28/2016 Sequential Consistency

2.3 (slides 3,4,5 only)

Threads in Java 

  http://math.hws.edu/javanotes/ Chapter 12 

2.3  
02/02/2016 Locks and Mutual Exclusion

3.1,3.2

Java Concurrency Tutorial

3.1,3.2

Optional reading: Coffman, Elphick, and Shoshani, System Deadlocks

Dining Philosophers problem

   DiningPhilosophers.java 

02/04/2016 Pthreads 3.3

3.3

Pthreads Tutorial at LLNL

Producer-Consumer in Pthreads  

     Word  PDF

     pc.c.txt 

02/09/2016 Data Races 4.1

4.1

Helgrind User Manual

Using Helgrind  Word  PDF

    simple-race.c.txt

    bug6.c.txt

02/11/2016 Work on Lab 1   In-class Pthreads quiz   
02/16/2016

Erlang

Introduction to Stampede

5.1

Erlang website

Stampede User Guide

5.1

Erlang Activity  Word   PDF 

   math.erl.txt

   mp.erl.txt 

02/18/2016 Cilk

5.2

Cilk project website

 

Cilk Activity  Word  PDF

   cilk_hello.c.txt

   fib.cpp.txt

   mergesort.tar.gz 

02/23/2016

Deterministic Parallelism

Java Futures

Java Concurrency Tutorial (Futures and Callables) 

Java Safe Futures paper

 

Cilk activity revised

   mergesort_cilk.tar.gz 

Java Futures activity   Word  PDF

     CallableClient.java

     CallableTask.java 

02/25/2016 MIdterm Exam 1      

 

Principles of Parallelism -- 03/01/2016 - 04/14/2016

 

Date  Topic  Videos/Reading  Quizzes  Activities 
03/01/2016 

Introduction

Physical Organization

Cache Coherence

1.1, 1.2, 1.3 

Top 500 Website

Gordon Moore's 1965 paper

1.1, 1.2, 1.3   
03/03/2016 

Communication Costs

Mapping Techniques for Networks 

1.4, 1.5, 1.6  1.4, 1.5, 1.6   
03/08/2016  Spring Break       
03/10/2016  Spring Break       
03/15/2016

Parallel Algorithm Design

Critical Path Length

Decomposition Techniques

2.1, 2.2, 2.3

Work and Span on Intel Cilk Plus website (optional reading)

2.1, 2.2, 2.3 Start on Lab 2 
03/17/2016

Decomposition Techniques (cont.)

Cyclic and Block Cyclic Data Decomposition

2.4, 2.5, 2.6

Cilk Plus Solver for a Chess Puzzle (optional reading)

2.4, 2.5/2.6  
03/22/2016 Collective Communication 3.1, 3.2, 3.3  
Work on Lab 2 
03/24/2016 Collective Communication (cont.) 3.4, 3.5  
Work on Lab 2 
03/28/2016 Analytical Modeling of Parallel Systems 4.1, 4.2, 4.3 4.1/4.2, 4.3   
03/30/2016 Analytical Modeling (cont.) 4.4, 4.5 4.4, 4.5   
04/05/2016 MPI

5.1, 5.2 

MPI Tutorial at LLNL

MPI Forum website (standards documents)

5.1, 5.2 

In-class Activity   Word  PDF

04/07/2016 MPI (cont.) 5.3, 5.4    In-class Activity  Word  PDF 
04/12/2016

Review of Pthreads

MPI Derived Datatypes

6.1, 6.2, 6.3, 6.4  

Man pages for pthread_rwlock and pthread_barrier

MPI Tutorial at LLNL - Section 10

  Start on Lab 3 
04/14/2016 OpenMP 

6.5, 6.6 

OpenMP Tutorial at LLNL

OpenMP ARB website

  OpenMP Intro Activity 
04/19/2016 OpenMP (cont.)  
  OpenMP Gotchas Activity 
04/21/2016

Work on Lab 3

     
04/26/2016 Review for Midterm 2      
05/03/2016 Midterm 2 Exam      

 

Additional Topics -- 04/28/2016 - 05/05/2016 

 

Date  Topic  Reading Quizzes  Activities 
04/28/2016  GPU Programming with CUDA 

Login to portal.xsede.org, click on Online Training, find Introduction to GPGPU and CUDA Programming under Programming heading

Matrix Multiplication with CUDA

CUDA Quiz   
05/05/2016 Xeon Phi Programming Login to portal.xsede.org, click on Online Training, find MIC under Other heading  MIC Quiz   

 

 

 

Comments (0)

You don't have permission to comment on this page.