Comparing parallel programming environments for the joint inversion of geoelectrical data

• Autorzy: Pięta A. , Bała J.

Warianty tytułu

PL

Porównanie równoległych środowisk obliczeniowych na przykładzie inwersji połączonej danych elektrycznych

• Języki publikacji: EN

Abstrakty

EN

The article presents the comparison of the implementation of the inverse problem in geoelectrical methods in two different parallel computational environments. Combination of Monte Carlo method and Multistart algorithm was applied in the inversion process. Parallelization was done by fine grain decomposition. Execution time, speed-up and efficiency received for parallel algorithms in both computational environments were presented and analyzed.

PL

W artykule przedstawiono porównanie równoległej implementacji zagadnienia odwrotnego dla metod geoelektrycznych w dwóch różnych środowiskach obliczeniowych. Do rozwiązania zadania odwrotnego użyto algorytmu Monte Carlo – Multistart. W przypadku równoległej realizacji zastosowano drobnoziarnistą dekompozycję inwersji danych geoelektrycznych. Analizowano czas, przyśpieszenie i efektywność algorytmu równoległego w dwóch różnych środowiskach obliczeniowych.

Słowa kluczowe

EN

parallel computing; inverse problem; geoelectrical methods

PL

obliczenia równoległe; zagadnienie odwrotne; metody geoelektryczne

• Wydawca: Wydawnictwa AGH
• Czasopismo: Computer Science
• Rocznik: 2009
• Tom: Vol. 10
• Strony: 85--95
• Opis fizyczny: Bibliogr. 9 poz., rys., wykr., tab.

Twórcy

autor

Pięta A.

• Department of Geoinformatics and Applied Computer Science, Faculty of Geology, Geophysics and Environmental Protection, AGH University of Science and Technology, Krakow, Poland

autor

Bała J.

• Department of Geoinformatics and Applied Computer Science, Faculty of Geology, Geophysics and Environmental Protection, AGH University of Science and Technology, Krakow, Poland

Bibliografia

• [1] Danek T., Franczyk A.: Parallel and distributed seismic wave-field modeling. TASK Quarterly: scientific bulletin of Academic Computer Centre in Gdansk, vol. 8, 2004, 573–582
• [2] Snieder R., Trampert J.: Inverse Problems in Geophysics. New York, Springer 1999
• [3] McNeill J. D.: Use of Electromagnetic Methods for Groundwater Studies. Geotechnical and Environmental Geophysicsv. vol. 1, 1990, Society of Exploration Geophysicists, Tulsa, OK, 191–218
• [4] Moscicki W., Antoniuk J.: Application of geoelectric methods into studying of geological environment influenced by human activity. Publications of the Institute of Geophysics Polish Academy of Sciences, 2002, 179–193
• [5] Zhdanov M. S., Keller G. V.: The geoelectrical methods in geophysical exploration. Amsterdam, Elsevier 1994
• [6] Sharma S.P., Kaikkonen P.: Appraisal of equivalence and suppression problems in 1D EM and DC measurements using global optimization and joint inversion. Geophysical Prospecting, vol. 47, 1999, 219–249
• [7] Pszczoła G., Lesniak A.: Non-linear optimization methods for small earthquake locations. TASK Quarterly: scientific bulletin of Academic Computer Centre in Gdansk, vol. 8, 2004, 583–590
• [8] Press W. H., Teukolsky S. A., Vetterling W. T., Flannery B.P.: Numerical Recipes in C: the art of scientific computing. Second Edition, New York, Cambridge University Press 1992
• [9] Schnabel R. B.: A Wiew of the Limitations, Opportunities and Challenges in Parallel Nonlinear Optimization. Parallel Computing, vol. 21, 1995, 875–905