Design document for a module on "Concurrency Programming Models: the Berkeley Computational Design Patterns"

Design document for a module on "Concurrency Programming Models: the Berkeley Computational Design Patterns"


We intend to deploy a seminar/workshop based on the View from Berkeley approach to parallel computing. This would vary in length, from a quick overview (90 minutes or so) to longer formats including hands-on lab examples. Attached here is the first iteration of a design for such a module; please comment!



1. Module Name

Concurrency Programming Models: the Berkeley Computational Design Patterns

2. Writer

[Intel Confidential List]

3. Targeted availability

Sep 2008

4. Brief Course Description

This module provides an overview and survey of the computational patterns -- algorithmic methods which capture a pattern of computation and communication -- proposed by UCB. The patterns include linear algebra (dense and sparse), N-body methods, MapReduce, Grids (structured and unstructured), graphical methods, and more; they underlie application areas as diverse as games, web browsers and physical simulations. It is anticipated that over time, ISC and others will populate each pattern with at least one coding example.

5. Needs Analysis

This addresses a gap in the discipline in the overall understanding of parallel computing; the Berkeley view provides a global framework in which to classify and approach parallel computation.

In addition, this module provides an immediate channel for research results from the UPCRC.

6. Subject Matter Experts (SMEs)

[Intel Confidential List]

7. Learner Analysis

The immediate learner intended is the community of CS/EE profs who are not specialists in parallel computing; it provide
s a context for them to frame their curriculum design.

8. Context Analysis

The purpose of a Context Analysis is to identify and describe the environmental factors that inform the design of this module. Environmental factors include:

a. Learning Activities: all lecture, with option to supplement with hands-on exercises.

b. Media Selection: ppt & code (ILT)

c. Participant Materials and Instructor Guides: slides with notes; growing corpus of code.

d. Packaging and production of training materials, and their mode of availability: post to for download.

e. Training Schedule: initially limited; workshops 1.5 3 hours in Q4 2008.

9. Task Analysis

The audience will be introduced to the UCB computational patterns the reasoning behind the structure, the key points of individual patterns, and how they map to applications.

10. Concept Analysis

TBD (similar to items listed in Task)

11. Learning Objectives

TBD (similar to items listed in Task)

12. Criterion Items

Introduce code fragments, have audience identify the pattern (this done in group discussion).

Describe its utility, and best strategies for parallel implementation.

13. Expert Appraisal

[Intel Confidential List]

14. Developmental Testing

Reviews in Q3; deploy Q4.

15. Production

Q4 2008

1 post / 0 new
For more complete information about compiler optimizations, see our Optimization Notice.