Reparallelization and Migration of OpenMP Programs
Klemm M, Bezold M, Gabriel S, Veldema R, Philippsen M (2007)
Publication Language: English
Publication Type: Conference contribution, Original article
Publication year: 2007
Publisher: IEEE Computer Society
Edited Volumes: Proceedings - Seventh IEEE International Symposium on Cluster Computing and the Grid, CCGrid 2007
City/Town: New York, NY, USA
Pages Range: 529-540
Conference Proceedings Title: Proceedings of the 7th International Symposium on Cluster Computing and the Grid (CCGrid '07)
Event location: Rio de Janeiro, Brazil
ISBN: 0-7695-2833-3
URI: http://www2.informatik.uni-erlangen.de/publication/download/migration-OpenMP.pdf
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 processors. Benchmarks show that reparallelization and migration impose average overheads of about 4% and 2%. © 2007 IEEE.
Authors with CRIS profile
Ronald Veldema
Lehrstuhl für Informatik 2 (Programmiersysteme)
Michael Philippsen
Lehrstuhl für Informatik 2 (Programmiersysteme)
How to cite
APA:
Klemm, M., Bezold, M., Gabriel, S., Veldema, R., & Philippsen, M. (2007). Reparallelization and Migration of OpenMP Programs. In Proceedings of the 7th International Symposium on Cluster Computing and the Grid (CCGrid '07) (pp. 529-540). Rio de Janeiro, Brazil, BR: New York, NY, USA: IEEE Computer Society.
MLA:
Klemm, Michael, et al. "Reparallelization and Migration of OpenMP Programs." Proceedings of the 7th International Symposium on Cluster Computing and the Grid (CCGrid '07), Rio de Janeiro, Brazil New York, NY, USA: IEEE Computer Society, 2007. 529-540.
BibTeX: Download