Hardware-level fine-grained thread migration
Thesis: Ph. D., Massachusetts Institute of Technology, Department of Electrical Engineering and Computer Science, 2014.
| Prif Awdur: | |
|---|---|
| Awduron Eraill: | |
| Fformat: | Traethawd Ymchwil |
| Iaith: | eng |
| Cyhoeddwyd: |
Massachusetts Institute of Technology
2015
|
| Pynciau: | |
| Mynediad Ar-lein: | http://hdl.handle.net/1721.1/93066 |
| _version_ | 1826201919989743616 |
|---|---|
| author | Lis, Mieszko N. (Mieszko Norbert), 1977- |
| author2 | Srinivas Devadas. |
| author_facet | Srinivas Devadas. Lis, Mieszko N. (Mieszko Norbert), 1977- |
| author_sort | Lis, Mieszko N. (Mieszko Norbert), 1977- |
| collection | MIT |
| description | Thesis: Ph. D., Massachusetts Institute of Technology, Department of Electrical Engineering and Computer Science, 2014. |
| first_indexed | 2024-09-23T11:58:57Z |
| format | Thesis |
| id | mit-1721.1/93066 |
| institution | Massachusetts Institute of Technology |
| language | eng |
| last_indexed | 2024-09-23T11:58:57Z |
| publishDate | 2015 |
| publisher | Massachusetts Institute of Technology |
| record_format | dspace |
| spelling | mit-1721.1/930662019-04-12T14:57:57Z Hardware-level fine-grained thread migration Lis, Mieszko N. (Mieszko Norbert), 1977- Srinivas Devadas. 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: Ph. D., Massachusetts Institute of Technology, Department of Electrical Engineering and Computer Science, 2014. Cataloged from PDF version of thesis. Includes bibliographical references (pages 109-113). Although thread migration has long been employed to satisfy load-balancing goals in operating systems for symmetric multiprocessing hardware, the high cost of OS-mediated migration has made more fine-grained applications impractical. With only a few cores per processor, and high overheads due to moving threads across processors and loss of cache affinity, assigning threads to specific processor cores for long periods has remained the default strategy for ensuring maximum performance. Massive-scale single-chip multiprocessors dramatically alter this picture. On-chip data transfer latencies-even across a 100+-core chip-rarely exceed tens of cycles, making the potential cost of thread migration as low as executing several instructions. At the same time, all cores are placed on the same die and typically share one last-level cache distributed on chip, obviating cache affinity concerns. In this dissertation, we explore the limits of fine-grained thread migration by developing an autonomous mechanism for migrating threads implemented entirely in hardware. We then employ migration to implement the unified shared memory abstraction without a cache coherence protocol-a particularly demanding application that requires fast and fine-grained thread movement-and show that performance is competitive with traditional shared memory mechanisms. Finally, we describe a real-world implementation of both concepts in a 110-core single-chip multiprocessor in 45nm ASIC technology. by Mieszko Lis. Ph. D. 2015-01-20T17:59:31Z 2015-01-20T17:59:31Z 2014 2014 Thesis http://hdl.handle.net/1721.1/93066 900002358 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 113 pages application/pdf Massachusetts Institute of Technology |
| spellingShingle | Electrical Engineering and Computer Science. Lis, Mieszko N. (Mieszko Norbert), 1977- Hardware-level fine-grained thread migration |
| title | Hardware-level fine-grained thread migration |
| title_full | Hardware-level fine-grained thread migration |
| title_fullStr | Hardware-level fine-grained thread migration |
| title_full_unstemmed | Hardware-level fine-grained thread migration |
| title_short | Hardware-level fine-grained thread migration |
| title_sort | hardware level fine grained thread migration |
| topic | Electrical Engineering and Computer Science. |
| url | http://hdl.handle.net/1721.1/93066 |
| work_keys_str_mv | AT lismieszkonmieszkonorbert1977 hardwarelevelfinegrainedthreadmigration |