A Performance Evaluation of Fine Grain Thread Migration with Active Threads
| Title | A Performance Evaluation of Fine Grain Thread Migration with Active Threads |
| Publication Type | Technical Report |
| Year of Publication | 1997 |
| Authors | Weissman, B., Gomes B., Quittek J. W., & Holtkamp M. |
| Other Numbers | 1116 |
| Abstract | Thread migration is established as a mechanism for achieving dynamic load sharing and data locality. However, migration has not been used with fine-grained parallelism due to the relatively high over heads associated with thread and messaging packages. This paper describes a high performance thread migration system for fine-grained parallelism, implemented with user level threads and user level messages. The thread system supports an extensible event mechanism which permits an efficient interface between the thread and messaging systems without compromising the modularity of either. Migration is supported by user level primitives; applications may implement different migration policies on top of the migration interface provided. The system is portable and can be used directly by application and library writers or serve as a compilation target for parallel programming languages. Detailed performance metrics are presented to evaluate the system. The system runs on a cluster of SMPs and the performance obtained is orders of magnitude better than other reported measurements. |
| URL | http://www.icsi.berkeley.edu/ftp/global/pub/techreports/1997/tr-97-054.pdf |
| Bibliographic Notes | ICSI Technical Report TR-97-054 |
| Abbreviated Authors | B. Weissman, B. Gomes, J. W. Quittek, and M. Holtkamp |
| ICSI Publication Type | Technical Report |