Reparallelization Techniques for Migrating OpenMP Codes in Computational Grids

Klemm M, Bezold M, Gabriel S, Veldema R, Philippsen M (2009)


Publication Language: English

Publication Type: Journal article, Original article

Publication year: 2009

Journal

Publisher: Wiley-Blackwell

Book Volume: 21

Pages Range: 281-299

Journal Issue: 3

URI: http://www2.informatik.uni-erlangen.de/publication/download/migration-OpenMP-CCPE.pdf

DOI: 10.1002/cpe.1356

Abstract

Typical computational grid users target only a single cluster and have to estimate the runtime of their jobs. Job schedulers prefer short-running jobs to maintain a high system utilization. If the user underestimates the runtime, premature termination causes computation loss; overestimation is penalized by long queue times. As a solution, we present an automatic reparallelization and migration of OpenMP applications. A reparallelization is dynamically computed for an OpenMP work distribution when the number of CPUs changes. The application can be migrated between clusters when an allocated time slice is exceeded. Migration is based on a coordinated, heterogeneous checkpointing algorithm. Both reparallelization and migration enable the user to freely use computing time at more than a single point of the grid. Our demo applications successfully adapt to the changed CPU setting and smoothly migrate between, for example, clusters in Erlangen, Germany, and Amsterdam, the Netherlands, that use different kinds and numbers of processors. Benchmarks show that reparallelization and migration impose average overheads of about 4 and 2%, respectively. Copyright © 2008 John Wiley & Sons, Ltd.

Authors with CRIS profile

How to cite

APA:

Klemm, M., Bezold, M., Gabriel, S., Veldema, R., & Philippsen, M. (2009). Reparallelization Techniques for Migrating OpenMP Codes in Computational Grids. Concurrency and Computation-Practice & Experience, 21(3), 281-299. https://doi.org/10.1002/cpe.1356

MLA:

Klemm, Michael, et al. "Reparallelization Techniques for Migrating OpenMP Codes in Computational Grids." Concurrency and Computation-Practice & Experience 21.3 (2009): 281-299.

BibTeX: Download