Efficient parallel inversion using the Neighbourhood Algorithm

Simple item page
dc.contributor.authorRickwood, Peter
dc.contributor.authorSambridge, Malcolm
dc.date.accessioned2015-12-07T22:21:43Z
dc.date.issued2006
dc.date.updated2015-12-07T09:01:01Z
dc.description.abstractIssues controlling efficient parallel implementations of a popular direct search inversion algorithm are analyzed and discussed. A naive parallelization of a particular method, the Neighbourhood parameter search algorithm, leads to inefficient use of parallel architecture through lack of scalability and intolerance to hardware faults. These factors are quantified, and their origins are explained. A reformulation of the algorithm leads to dramatically improved performance when the cost of the forward problem is low and the number of unknowns is high. Numerical examples are used to illustrate the main results. Factors in the original Neighbourhood Algorithm which lead to poor parallel performance are likely to be present in other ensemble-based inversion or global optimization algorithms. Hence the algorithmic solutions proposed may have widespread application.
dc.identifier.issn1525-2027
dc.identifier.urihttp://hdl.handle.net/1885/20169
dc.publisherAmerican Geophysical Union
dc.sourceGeochemistry, Geophysics, Geosystems. G3
dc.subjectKeywords: Distributed; Inversion; Neighbourhood Algorithm; Parallel
dc.titleEfficient parallel inversion using the Neighbourhood Algorithm
dc.typeJournal article
local.bibliographicCitation.issue11
local.bibliographicCitation.startpageQ11001
local.contributor.affiliationRickwood, Peter, College of Physical and Mathematical Sciences, ANU
local.contributor.affiliationSambridge, Malcolm, College of Physical and Mathematical Sciences, ANU
local.contributor.authoremailu8414462@anu.edu.au
local.contributor.authoruidRickwood, Peter, u4096436
local.contributor.authoruidSambridge, Malcolm, u8414462
local.description.embargo2037-12-31
local.description.notesImported from ARIES
local.identifier.absfor040403 - Geophysical Fluid Dynamics
local.identifier.absfor010301 - Numerical Analysis
local.identifier.ariespublicationu4353633xPUB11
local.identifier.citationvolume7
local.identifier.doi10.1029/2006GC001246
local.identifier.scopusID2-s2.0-48549099817
local.identifier.uidSubmittedByu4353633
local.type.statusPublished Version

Downloads

Original bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
01_Rickwood_Efficient_parallel_inversion_2006.pdf
Size:
842.8 KB
Format:
Adobe Portable Document Format
Download

Collections

ANU Research Publications

DSpace software copyright © 2002-2024 LYRASIS