Dynamic load-balancing of StreamIt cluster computations
Thesis (M. Eng.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2006.
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Language: | eng |
| Published: |
Massachusetts Institute of Technology
2007
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/1721.1/36763 |
| _version_ | 1811072541978001408 |
|---|---|
| author | Fellheimer, Eric Todd |
| author2 | Una-May O'Reilly. |
| author_facet | Una-May O'Reilly. Fellheimer, Eric Todd |
| author_sort | Fellheimer, Eric Todd |
| collection | MIT |
| description | Thesis (M. Eng.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2006. |
| first_indexed | 2024-09-23T09:07:34Z |
| format | Thesis |
| id | mit-1721.1/36763 |
| institution | Massachusetts Institute of Technology |
| language | eng |
| last_indexed | 2024-09-23T09:07:34Z |
| publishDate | 2007 |
| publisher | Massachusetts Institute of Technology |
| record_format | dspace |
| spelling | mit-1721.1/367632019-04-10T20:54:11Z Dynamic load-balancing of StreamIt cluster computations Dynamic load-balancing of Stream It cluster computations Fellheimer, Eric Todd Una-May O'Reilly. 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, 2006. Includes bibliographical references (p. 145-147). This thesis discusses the design and implementation of a dynamic load-balancing mechanism for computationally distributed programs running on a cluster written in the StreamIt programming language. StreamIt is useful for streaming data applications such as MPEG codecs. The structure of the language carries a lot of static information, such as data rates and computational hierarchy, and therefore lends itself well to parallelization. This work details a simulator for StreamIt cluster computations used to measure metrics such as throughput. Built on top of this simulation is an agent-based market used for load balancing the computation at StreamIt check-points to adapt to exogenously changing loads on the nodes of the cluster. The market models the structure of the computation as a supply chain. Our experiments study the throughput produced by the market compared to other policies, as well as qualitative features such as stability. by Eric Todd Fellheimer. M.Eng. 2007-03-12T17:51:31Z 2007-03-12T17:51:31Z 2006 2006 Thesis http://hdl.handle.net/1721.1/36763 78623793 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 147 p. application/pdf Massachusetts Institute of Technology |
| spellingShingle | Electrical Engineering and Computer Science. Fellheimer, Eric Todd Dynamic load-balancing of StreamIt cluster computations |
| title | Dynamic load-balancing of StreamIt cluster computations |
| title_full | Dynamic load-balancing of StreamIt cluster computations |
| title_fullStr | Dynamic load-balancing of StreamIt cluster computations |
| title_full_unstemmed | Dynamic load-balancing of StreamIt cluster computations |
| title_short | Dynamic load-balancing of StreamIt cluster computations |
| title_sort | dynamic load balancing of streamit cluster computations |
| topic | Electrical Engineering and Computer Science. |
| url | http://hdl.handle.net/1721.1/36763 |
| work_keys_str_mv | AT fellheimererictodd dynamicloadbalancingofstreamitclustercomputations |