A hybrid static/dynamic approach to scheduling stream programs
Thesis (M. Eng.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2009.
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Language: | eng |
| Published: |
Massachusetts Institute of Technology
2011
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/1721.1/61291 |
| _version_ | 1826195030354690048 |
|---|---|
| author | Tan, Ceryen (Ceryen C.) |
| author2 | Saman Amarasinghe. |
| author_facet | Saman Amarasinghe. Tan, Ceryen (Ceryen C.) |
| author_sort | Tan, Ceryen (Ceryen C.) |
| collection | MIT |
| description | Thesis (M. Eng.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2009. |
| first_indexed | 2024-09-23T10:06:05Z |
| format | Thesis |
| id | mit-1721.1/61291 |
| institution | Massachusetts Institute of Technology |
| language | eng |
| last_indexed | 2024-09-23T10:06:05Z |
| publishDate | 2011 |
| publisher | Massachusetts Institute of Technology |
| record_format | dspace |
| spelling | mit-1721.1/612912019-04-10T09:42:32Z A hybrid static/dynamic approach to scheduling stream programs Tan, Ceryen (Ceryen C.) Saman Amarasinghe. Massachusetts Institute of Technology. Dept. of Electrical Engineering and Computer Science. Massachusetts Institute of Technology. Dept. of Electrical Engineering and Computer Science. Electrical Engineering and Computer Science. Thesis (M. Eng.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2009. Cataloged from PDF version of thesis. Includes bibliographical references (p. 95-97). Streaming languages such as Streamlt are often utilized to write stream programs that execute on multicore processors. Stream programs consist of actors that operate on streams of data. To execute on multiple cores, actors are scheduled for parallel execution while satisfying data dependencies between actors. In StreamIt, the compiler analyzes data dependencies between actors at compile-time and generates a static schedule that determines where and when actors are executed on the available cores. Statically scheduling actors onto cores results in no scheduling overhead at runtime and allows for sophisticated compile-time scheduling optimizations. Unfortunately, static scheduling has a number of severe limitations. The generated static schedule is inflexible and cannot be adapted to run-time conditions, such as cores that are unexpectedly unavailable. Static scheduling may also incorrectly load-balance cores due to inaccurate static work estimates. This thesis contributes a hybrid static/dynamic scheduling approach that attempts to address the limitations of static scheduling. Dynamic load-balancing is utilized to adjust the static schedule to run-time conditions and to correct load imbalances that might exist after static scheduling. Dynamic load-balancing is designed to add very little run-time overhead. by Ceryen Tan. M.Eng. 2011-02-23T14:42:42Z 2011-02-23T14:42:42Z 2009 2009 Thesis http://hdl.handle.net/1721.1/61291 702644471 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 97 p. application/pdf Massachusetts Institute of Technology |
| spellingShingle | Electrical Engineering and Computer Science. Tan, Ceryen (Ceryen C.) A hybrid static/dynamic approach to scheduling stream programs |
| title | A hybrid static/dynamic approach to scheduling stream programs |
| title_full | A hybrid static/dynamic approach to scheduling stream programs |
| title_fullStr | A hybrid static/dynamic approach to scheduling stream programs |
| title_full_unstemmed | A hybrid static/dynamic approach to scheduling stream programs |
| title_short | A hybrid static/dynamic approach to scheduling stream programs |
| title_sort | hybrid static dynamic approach to scheduling stream programs |
| topic | Electrical Engineering and Computer Science. |
| url | http://hdl.handle.net/1721.1/61291 |
| work_keys_str_mv | AT tanceryenceryenc ahybridstaticdynamicapproachtoschedulingstreamprograms AT tanceryenceryenc hybridstaticdynamicapproachtoschedulingstreamprograms |