Structured Parallel Programming
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: .
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)
Michael D. McCool - Intel Corporation
James R. Reinders - Intel Corporation
Arch Robison - Intel Corporation
Michael Hebenstreit - Intel Corporation
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.
|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.
|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!