Multiple Flows of Control in Migratable Parallel Programs

Authors:
Gengbin Zheng;Laxmikant V. Kale;Orion Sky Lawlor
Affiliations:
University of Illinois at Urbana-Champaign, USA;University of Illinois at Urbana-Champaign, USA;University of Alaska Fairbanks, USA
Venue:
ICPPW '06 Proceedings of the 2006 International Conference Workshops on Parallel Processing
Year:
2006

Citing 0
Cited 4

A Case Study in Tightly Coupled Multi-paradigm Parallel Programming

Languages and Compilers for Parallel Computing
Optimizing a parallel runtime system for multicore clusters: a case study

Proceedings of the 2010 TeraGrid Conference
Crunching large graphs with commodity processors

HotPar'11 Proceedings of the 3rd USENIX conference on Hot topic in parallelism
Automatic MPI to AMPI program transformation using photran

Euro-Par 2010 Proceedings of the 2010 conference on Parallel processing

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.