A Pattern Language for Parallel Programming ver2.0

Our Pattern Language (notes) _(Glossary)(Blogs) _{(Pattern Template)} (Pattern Abstract) (Pattern Workshop) (Pattern in Education)


*Applications*

*Structural Patterns*		*Computational Patterns*
Agent and Repository	Pipe-and-filter	Backtrack Branch and Bound ^(notes)	Monte Carlo Methods^(notes)
Arbitrary Static Task Graph	Process Control	Circuits^(notes)	N-Body Methods
Iterative_refinement		Dense Linear Algebra^(notes)	Sparse Linear Algebra
Event-based, implicit invocation		Dynamic Programming doc^(notes)	Spectral Methods
Layered systems		finitestatemachine.pdf	Structured Grids ^(notes)
Map reduce		Graph Algorithms	Unstructured Grids
Model-view controller		Graphical Models

*Parallel Algorithm Strategy Patterns*
Task Parallelism ^(notes)	Discrete Event	Geometric Decomposition^(notes)	Non-work-efficient Parallelism
Recursive splitting^(notes)	Pipeline doc^(notes)	Data Parallelism	Speculation

*Implementation Strategy Patterns*
SPMD	MasterWorker	sharedqueue.pdf	Distributed Array
Strict-data-par	LoopParallelism	Shared Hash Table	shared data
ForkJoin	BSP		memory parallelism^(notes)
Actors	Task Queue
Graph Partitioning^(notes)
(Program Structure)		(Data Structure)

*Concurrent Execution Patterns*
MIMD	Thread Pool	Message Passing	P2P Sync
Task Graph	Speculation	Collective Communication	Collective Synchronization
SIMD	Data Flow	Mutual Exclusion	Transactional Memory
DigitalCircuits ^(notes)
(Advancing Program Counters)		(Coordination)