TY - GEN
T1 - Multiple flows of control in migratable parallel programs
AU - Zheng, Gengbin
AU - Kalé, Laxmikant V.
AU - Lawlor, Orion Sky
PY - 2006
Y1 - 2006
N2 - Many important parallel applications require multiple flows of control to run on a single processor. In this paper, we present a study of four flow-of-control mechanisms: processes, kernel threads, user-level threads and event-driven objects. Through experiments, we demonstrate the practical performance and limitations of these techniques on a variety of platforms. We also examine migration of these flows-of-control with focus on thread migration, which is critical for application-independent dynamic load balancing in parallel computing applications. Thread migration, however, is challenging due to the complexity of both user and system state involved. In this paper, we present several techniques to support migratable threads and compare the performance of these techniques.
AB - Many important parallel applications require multiple flows of control to run on a single processor. In this paper, we present a study of four flow-of-control mechanisms: processes, kernel threads, user-level threads and event-driven objects. Through experiments, we demonstrate the practical performance and limitations of these techniques on a variety of platforms. We also examine migration of these flows-of-control with focus on thread migration, which is critical for application-independent dynamic load balancing in parallel computing applications. Thread migration, however, is challenging due to the complexity of both user and system state involved. In this paper, we present several techniques to support migratable threads and compare the performance of these techniques.
UR - http://www.scopus.com/inward/record.url?scp=34547264250&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=34547264250&partnerID=8YFLogxK
U2 - 10.1109/ICPPW.2006.58
DO - 10.1109/ICPPW.2006.58
M3 - Conference contribution
AN - SCOPUS:34547264250
SN - 0769526373
SN - 9780769526379
T3 - Proceedings of the International Conference on Parallel Processing Workshops
SP - 435
EP - 444
BT - Proceedings of the 2006 International Conference on Parallel Processing Workshops, ICPP 2006
T2 - 2006 International Conference on Parallel Processing Workshops, ICPP 2006
Y2 - 14 August 2006 through 18 August 2006
ER -