Partitioning strategies: Spatiotemporal patterns of program decomposition
Link to the conference: http://www.iasted.org/conferences/pastinfo-668.html
| Main Authors: | , , |
|---|---|
| Other Authors: | |
| Format: | Article |
| Language: | en_US |
| Published: |
International Association of Science and Technology for Development
2010
|
| Online Access: | http://hdl.handle.net/1721.1/60346 https://orcid.org/0000-0001-8253-7714 https://orcid.org/0000-0002-7015-4262 |
| _version_ | 1811072606637391872 |
|---|---|
| author | Hoffmann, Henry Christian Agarwal, Anant Devadas, Srinivas |
| author2 | Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory |
| author_facet | Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory Hoffmann, Henry Christian Agarwal, Anant Devadas, Srinivas |
| author_sort | Hoffmann, Henry Christian |
| collection | MIT |
| description | Link to the conference: http://www.iasted.org/conferences/pastinfo-668.html |
| first_indexed | 2024-09-23T09:08:44Z |
| format | Article |
| id | mit-1721.1/60346 |
| institution | Massachusetts Institute of Technology |
| language | en_US |
| last_indexed | 2024-09-23T09:08:44Z |
| publishDate | 2010 |
| publisher | International Association of Science and Technology for Development |
| record_format | dspace |
| spelling | mit-1721.1/603462022-09-26T10:44:46Z Partitioning strategies: Spatiotemporal patterns of program decomposition Hoffmann, Henry Christian Agarwal, Anant Devadas, Srinivas Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science Devadas, Srinivas Hoffmann, Henry Christian Agarwal, Anant Devadas, Srinivas Link to the conference: http://www.iasted.org/conferences/pastinfo-668.html We describe four partitioning strategies, or patterns, used to decompose a serial application into multiple concurrently executing parts. These partitioning strategies augment the commonly used task and data parallel patterns by recognizing that applications are spatiotemporal in nature. There fore, data and instruction decomposition are further distinguished by whether the partitioning is done in the spatial or in temporal dimension. Thus, we arrive at four decomposition strategies: spatial data partitioning (SDP), temporal data partitioning (TDP), spatial instruction partitioning (SIP), and temporal instruction partitioning (TIP), and catalog the benefits and drawbacks of each. In addition, the practical use of this work is demonstrated by applying these strategies, and combinations thereof, to implement several different parallelizations of a multicore H.264 encoder for high-definition video. 2010-12-21T21:05:22Z 2010-12-21T21:05:22Z 2009-11 Article http://purl.org/eprint/type/ConferencePaper 978-0-88986-838-0 978-0-88986-811-3 http://hdl.handle.net/1721.1/60346 Hoffmann, Henry, Anant Agarwal and Srinivas Devadas. "Partitioning Strategies: Spatiotemporal Patterns of Program Decomposition." Proceedings of the 21st IASTED International Conference on Parallel and Distributed Computing and Systems, PDCS 2009. 668-021. https://orcid.org/0000-0001-8253-7714 https://orcid.org/0000-0002-7015-4262 en_US http://www.actapress.com/Content_of_Proceeding.aspx?proceedingID=580 21st IASTED International Conference on Parallel and Distributed Computing and Systems, PDCS 2009 Attribution-Noncommercial-Share Alike 3.0 Unported http://creativecommons.org/licenses/by-nc-sa/3.0/ application/pdf International Association of Science and Technology for Development MIT web domain |
| spellingShingle | Hoffmann, Henry Christian Agarwal, Anant Devadas, Srinivas Partitioning strategies: Spatiotemporal patterns of program decomposition |
| title | Partitioning strategies: Spatiotemporal patterns of program decomposition |
| title_full | Partitioning strategies: Spatiotemporal patterns of program decomposition |
| title_fullStr | Partitioning strategies: Spatiotemporal patterns of program decomposition |
| title_full_unstemmed | Partitioning strategies: Spatiotemporal patterns of program decomposition |
| title_short | Partitioning strategies: Spatiotemporal patterns of program decomposition |
| title_sort | partitioning strategies spatiotemporal patterns of program decomposition |
| url | http://hdl.handle.net/1721.1/60346 https://orcid.org/0000-0001-8253-7714 https://orcid.org/0000-0002-7015-4262 |
| work_keys_str_mv | AT hoffmannhenrychristian partitioningstrategiesspatiotemporalpatternsofprogramdecomposition AT agarwalanant partitioningstrategiesspatiotemporalpatternsofprogramdecomposition AT devadassrinivas partitioningstrategiesspatiotemporalpatternsofprogramdecomposition |