Optimizations in stream programming for multimedia applications
Thesis: M. Eng., Massachusetts Institute of Technology, Department of Electrical Engineering and Computer Science, 2012.
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Language: | eng |
| Published: |
Massachusetts Institute of Technology
2014
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/1721.1/85522 |
| _version_ | 1826213916480372736 |
|---|---|
| author | Wong, Eric, M. Eng. Massachusetts Institute of Technology |
| author2 | Saman Amarasinghe. |
| author_facet | Saman Amarasinghe. Wong, Eric, M. Eng. Massachusetts Institute of Technology |
| author_sort | Wong, Eric, M. Eng. Massachusetts Institute of Technology |
| collection | MIT |
| description | Thesis: M. Eng., Massachusetts Institute of Technology, Department of Electrical Engineering and Computer Science, 2012. |
| first_indexed | 2024-09-23T15:56:53Z |
| format | Thesis |
| id | mit-1721.1/85522 |
| institution | Massachusetts Institute of Technology |
| language | eng |
| last_indexed | 2024-09-23T15:56:53Z |
| publishDate | 2014 |
| publisher | Massachusetts Institute of Technology |
| record_format | dspace |
| spelling | mit-1721.1/855222019-04-10T09:18:04Z Optimizations in stream programming for multimedia applications Wong, Eric, M. Eng. Massachusetts Institute of Technology Saman Amarasinghe. Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science. Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science. Electrical Engineering and Computer Science. Thesis: M. Eng., Massachusetts Institute of Technology, Department of Electrical Engineering and Computer Science, 2012. Cataloged from PDF version of thesis. Includes bibliographical references (pages 85-89). Multimedia applications are the most dominant workload in desktop and mobile computing. Such applications regularly process continuous sequences of data and can be naturally represented under the stream programming domain to take take advantage of domain-specific optimizations. Exploiting characteristics specific to multimedia programs can provide further significant impact on performance for this class of programs. This thesis identifies many multimedia applications that maintain induction variable state, which directly inhibits data parallelism for the program. We demonstrates it is essential to recognize and parallelize filters with induction variable state to enable scalable parallelization. We eliminate such state by introducing a new language construct that automatically returns the current iteration number of a target filter. This thesis also exploits the fact that multimedia applications are tolerant in the accuracy of the program output. We apply a memoization technique that exploits this tolerance and the repetitive nature of multimedia data. We provide a runtime system that automatically tunes the memoization capabilities for performance and output quality. These optimizations are implemented in the StreamIt programmming language. The necessity of parallelizing induction variable state and performance improvements and quality control of our memoization technique is demonstrated by a case study of the MPEG benchmark. by Eric Wong. M. Eng. 2014-03-06T15:48:05Z 2014-03-06T15:48:05Z 2012 2012 Thesis http://hdl.handle.net/1721.1/85522 871039418 eng M.I.T. theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. See provided URL for inquiries about permission. http://dspace.mit.edu/handle/1721.1/7582 89 pages application/pdf Massachusetts Institute of Technology |
| spellingShingle | Electrical Engineering and Computer Science. Wong, Eric, M. Eng. Massachusetts Institute of Technology Optimizations in stream programming for multimedia applications |
| title | Optimizations in stream programming for multimedia applications |
| title_full | Optimizations in stream programming for multimedia applications |
| title_fullStr | Optimizations in stream programming for multimedia applications |
| title_full_unstemmed | Optimizations in stream programming for multimedia applications |
| title_short | Optimizations in stream programming for multimedia applications |
| title_sort | optimizations in stream programming for multimedia applications |
| topic | Electrical Engineering and Computer Science. |
| url | http://hdl.handle.net/1721.1/85522 |
| work_keys_str_mv | AT wongericmengmassachusettsinstituteoftechnology optimizationsinstreamprogrammingformultimediaapplications |