Deadlock-free fine-grained thread migration
Author(s)Cho, Myong Hyon; Shim, Keun Sup; Khan, Omer; Devadas, Srinivas
MetadataShow full item record
Several recent studies have proposed fine-grained, hardware-level thread migration in multicores as a solution to power, reliability, and memory coherence problems. The need for fast thread migration has been well documented, however, a fast, deadlock-free migration protocol is sorely lacking: existing solutions either deadlock or are too slow and cumbersome to ensure performance with frequent, fine-grained thread migrations. In this study, we introduce the Exclusive Native Context (ENC) protocol, a general, provably deadlock-free migration protocol for instruction-level thread migration architectures. Simple to implement, ENC does not require additional hardware beyond common migration-based architectures. Our evaluation using synthetic migrations and the SPLASH-2 application suite shows that ENC offers performance within 11.7% of an idealized deadlock-free migration protocol with infinite resources.
DepartmentMassachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory; Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Proceedings of the Fifth ACM/IEEE International Symposium on Networks-on-Chip (NOCS '11)
Institute of Electrical and Electronics Engineers (IEEE)
Myong Hyon Cho, Keun Sup Shim, Mieszko Lis, Omer Khan, and Srinivas Devadas. 2011. Deadlock-free fine-grained thread migration. In Proceedings of the Fifth ACM/IEEE International Symposium on Networks-on-Chip (NOCS '11). ACM, New York, NY, USA, 33-40.
Author's final manuscript