|
|
Type of Document Master's Thesis Author Vance, Megan L URN etd-07202006-181958 Title Thread Management for Increased Throughput of Lightweight Threads Degree Master of Science in Computer Science and Engineering Department Computer Science and Engineering Advisory Committee
Advisor Name Title Peter Kogge Committee Chair Christian Poellabauer Committee Member Douglas Thain Committee Member Eugene Henry Committee Member Keywords
- scheduling
- lightweight threads
Date of Defense 2006-06-13 Availability restricted Abstract Lightweight Multithreaded Architectures (LIMA) advance latency hiding capability by creating a platform for the execution of many concurrent lightweight threads. Fine-grained management of these threads must have very low overhead since the threads themselves are created, execute and are destroyed very quickly. Several decision policies are presented and evaluated here in the context of behavior trends over a range of application characteristics. These polices are evaluated via simulation tools created specifically to model the novel aspects of LIMA as related to thread management. Two policies, RMA and Block, use simple marking mechanisms to guide thread management according to memory access, and show improvements in performance as the number of remote accesses in an application increase. A third policy, Overflow, alters the priority of scheduling newly spawned threads, and a fourth, PFail-CBlock manages threads based on producer-consumer semantics. Overflow and PFail-CBlock positively impact performance of frequent group synchronization operations.Files
Filename Size Approximate Download Time (Hours:Minutes:Seconds)
28.8 Modem 56K Modem ISDN (64 Kb) ISDN (128 Kb) Higher-speed Access VanceM072006.pdf 1.09 Mb 00:05:01 00:02:35 00:02:15 00:01:07 00:00:05 indicates that a file or directory is accessible from the campus network only.