Structured Parallel Programming


Posted by james on Friday August 22, 2014 at 12:16:18

I have a copy of my latest book (with 6 wonderful co-authors)! Based on the SIGGRAPH tutorial we did last year, it reviews successful techniques for parallel programming in applications doing visual effects (think: animated movies!) The most referenced technique is TBB although other methods including OpenCL are discussed.

Nice write-up associated with its release at SIGGRAPH 2014.


Posted by james on Thursday May 1, 2014 at 11:46:38

Click on the image to download my presentation


Posted by james on Sunday November 17, 2013 at 08:58:54

Piper is an experimental prototype of Intel® Cilk™ Plus that provides library headers and runtime support for pipe-while loops. A pipe-while loop is a new parallel loop construct described in a recent paper on On-the-fly pipeline parallelism, published in July 2013 in collaboration with researchers at MIT. A pipe-while loop is a generalization of an ordinary while loop that allows for pipeline parallelism between iterations.

You can learn more on the Cilk Plus website: .


Posted by james on Sunday November 17, 2013 at 08:58:50

We taught a one day tutorial at Supercomputing 2013 (in Denver) on Sunday November 17, 2013 based on the principles in the book. The presentation material we used is available here.

Full Presentation in PDF (3.1MB)

The latest compilers require some changes to the Cilk Plus examples in the book... we have updated the download of source code to match. You can download the revised/corrected Cilk Plus examples here (0.5MB) or on the download page.

The following details about the tutorial which used this presentation are on the SC13 website:

Structured Parallel Programming with Patterns

SESSION: Structured Parallel Programming with Patterns

Tutorial, 8:30am-5:00pm, Room 302, November 17, 2013 (SC13 - Denver)

Presenters:
Michael D. McCool - Intel Corporation
James R. Reinders - Intel Corporation
Arch Robison - Intel Corporation
Michael Hebenstreit - Intel Corporation

ABSTRACT:
Parallel programming is important for performance, and developers need a comprehensive set of strategies and technologies for tackling it. This tutorial is intended for C++ programmers who want to better grasp how to envision, describe and write efficient parallel algorithms at the single shared-memory node level. This tutorial will present a set of algorithmic patterns for parallel programming. Patterns describe best known methods for solving recurring design problems. Algorithmic patterns in particular are the building blocks of algorithms. Using these patterns to develop parallel algorithms will lead to better structured, more scalable, and more maintainable programs. This course will discuss when and where to use a core set of parallel patterns, how to best implement them, and how to analyze the performance of algorithms built using them. Patterns to be presented include map, reduce, scan, pipeline, fork-joint, stencil, tiling, and recurrence. Each pattern will be demonstrated using working code in one or more of Cilk Plus, Threading Building Blocks, OpenMP, or OpenCL. Attendees also will have the opportunity to test the provided examples themselves on an HPC cluster for the time of the SC13 conference.


Posted by james on Thursday March 28, 2013 at 05:08:30
Our "Structured Parallel Programming" book (debuted July 2012 in English) is now available in Japanese... 構造化並列プログラミング : 効率良い計算を行うためのパターン / ISBN 9784877833053

Author: マイケル・マックール;アーク・D.ロビソン;ジェームス・レインダース著;菅原清文;エクセルソフト株式会社訳. マイケル・マックール. アーク・D.ロビソン. ジェームス・レインダース. 菅原清文. ; ; Michael McCool; Arch D Robison; James Reinders; Kiyofumi Sugawara

Publisher: カットシステム, Tōkyō : Kattoshisutemu, 2013.


Posted by james on Saturday August 25, 2012 at 03:09:15
Structured Parallel Programming (ISBN 978-0-124-15993-8) by Michael McCool, Arch D. Robison, and James Reinders, is now available from Morgan Kaufmann.

This book fills a need for learning and teaching parallel programming, using an approach based on structured patterns which should make the subject accessible to every software developer. It is appropriate for classroom usage as well as individual study.

We took an approach of teaching parallel programming as programming first, but without requiring a deep prior knowledge of computer architecture. In other words, we approached the problem of teaching parallel programming as we would approach teaching programming traditionally: We start with basic concepts and show common usage modes (also known as patterns). Every parallel programmer should know what a stencil operation is, just as every programmer should know what a stack or a queue is. Knowing what common programming structures have widespread usage affects our thinking for algorithms and coding. These programming patterns are what should be foremost in our minds. Computer architecture is very important, and we dearly love to talk about it, but we believe that these universal patterns are the key to teaching. We do not shy away from computer architecture as a key concern for optimization. We do avoid teaching the architecture as a prerequisite to teaching the programming.

This text offers a method to learn parallel programming for any C or C++ programmer, in a manner that will be highly effective because it uses the most important and successful parallel programming strategies as the teaching mechanism.

We hope you'll take a look and let us know your comments!