National Workshop on Teaching an Undergraduate Parallel Programming Course with Pattern Programming

Monday July 13th, 2015

Southeastern Universities Research Association
1201 New York Avenue, NW, Suite 430
Washington, DC 20005

Agenda

Welcome and opening remarks, outline of workshop.

Introduction to pattern programming as a design approach to parallel programming, workpool, pipeline, stencil, divide and conquer, and synchronous all-to-all patterns, advantages, disadvantages, our approach.

Slides:

Introduction to patterns

Hands-on Notes (all sessions)

Session 1: Course development, MPI, and pattern programming tools

a) Presenters (45 minutes):

(i) Brief outline of MPI and MPI patterns

(ii) Suzaku routines

b) Participants: Guided hands-on experience (45 minutes):

(i) Installing VirtualBox and virtual machine for workshop

(ii) Brief Introduction to MPI Parallel Programming
      Hello world, matrix multiplication

(iii) Introduction to Suzaku low level patterns
      Point-to-point, matrix multiplication, N-body problem, graphics, N-body programs

Slides:

MPI Outline

Suzaku

Hands-on Notes

Additional notes:
Suzaku macros
N-body problem
Using Eclipse

Session 2: Pattern Programming - Higher-level patterns with Suzaku and the Seeds Framework

a) Presenters: Development of higher level patterns and tools (60 minutes):

(i) Suzaku workpool. Monte Carlo pi and matrix multiplication.

(ii) Seeds pattern programming framework - Monte Carlo pi, matrix addition and multiplication.

b) Participants: Guided hands-on experience (30 minutes).

(i) Suzaku workpool - Monte Carlo pi, matrix multiplication and N-body programs.

(ii) Seeds pattern programming using Eclipse (Java), workpool pattern - Monte Carlo pi, matrix addition/multiplication.

Slides:

Suzaku Workpool

Seeds Framework

Hands-on Notes

Session 3: The Paraguin compiler approach

a) Presenters: Paraguin compiler pattern programming framework, matrix addition/multiplication, heat distribution using stencil pattern.

b) Participants: Guided hands-on experience, compiler submission page, programs, hello world, matrix addition, matrix multiplication, heat distribution (stencil pattern).

Slides:

Paraguin Compiler

Hands-on Notes

Session 4: Discussion - Integrating patterns into parallel programming classes and lower level CS courses

a) Presenters: Brief presentation on course deveopment at UNC-C and UNC-W and our experences (20 minutes).

Regular courses, NCREN video conferencing courses, on-line courses. Top-down verse bottom up. Use of VM, cluster. Future use of pattern-based parallel programming. ACM/IEEE 2013 curriculum.

b) All: Discussion on using the pattern programming approach to introduce parallel/distributed computing in the lower CS courses. Relationship with IEEE/CS curriculum.

Course development at UNC-C/W

Software

• Parallel Programming Software (VM and sample files)
• Additional Information