Partitioning Strategies for Concurrent Programming

  title={Partitioning Strategies for Concurrent Programming},
  author={Henry Hoffmann and Anant Agarwal and Srinivas Devadas},
This work presents four partitioning strategies, or design patterns, useful for decomposing a serial application into multiple concurrently executing parts. These partiti oning strategies augment the commonly used task and data parallel design patterns by recognizing that applications are spatiotemporal in nature. Therefore, data and instruct ion decomposition are further distinguished by whether the par titioning is done in the spatial or in temporal dimension. Thus, this work describes four… CONTINUE READING


Publications citing this paper.

A talented CPU-to-GPU memory mapping technique

View 6 Excerpts
Highly Influenced


Publications referenced by this paper.
Showing 1-10 of 21 references

Patterns for parallel programming

T. Mattson, B. Sanders, B. Massingill
Addison-Wesley Professional, • 2004
View 6 Excerpts
Highly Influenced

The PARSEC benchmark suite: Characterization and architectural implications

2008 International Conference on Parallel Architectures and Compilation Techniques (PACT) • 2008

A highly efficient parallel a gorithm for h.264 encoder based on macro-block region part ition

S. Sun, D. Wang, S. Chen
In HPCC ’07: Proceedings of the 3rd international conference o n High Performance Computing and Communications , • 2007
View 1 Excerpt

A highly efficient parallel algorithm for h . 264 encoder based on macroblock region partition

S. Sun, D. Wang
Using PLAPACK – Parallel Linear Algebra Package • 2007

Adaptive slice-l evel parallelism for real-time H.264/AVC encoder with fast inter mode selection. InMultimedia Systems and Applications X

B. Jung, H. Lee, K.-H. Won, B. Jeon
Proceedings of the SPIE, Volume 6777, • 2007
View 1 Excerpt

Hierarchical Parallelization of an H.264/AVC Video Encoder

International Symposium on Parallel Computing in Electrical Engineering (PARELEC'06) • 2006
View 1 Excerpt

Thread-parallel MPEG-4 and H.264 coders for system-on-chip multi-processor architectures

2006 Digest of Technical Papers International Conference on Consumer Electronics • 2006
View 1 Excerpt

Video Analysis and Compression on the STI Cell Broadband Engine Processor

2006 IEEE International Conference on Multimedia and Expo • 2006

Brook for GPUs: stream computing on graphics hardware

ACM Trans. Graph. • 2004
View 2 Excerpts

Similar Papers

Loading similar papers…