Trace: • patterns

A Pattern Language for Parallel Programming ver2.0

Read me first! ⇒ 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	Sorting

	*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)

_{(Pattern v1.0) (Pattern v2.0)}

_{All contents on this website are by OPL Working Group, available under a Creative Commons Attribution 3.0 Unported License. Copyright © 2008-2010, OPL Working Group.}

patterns/patterns.txt · Last modified: 2010/07/15 01:23 by vivek

Except where otherwise noted, content on this wiki is licensed under the following license: CC Attribution-Noncommercial-Share Alike 3.0 Unported