skip to main content
Department of Computer Science University of Colorado Boulder
cu: home | engineering | mycuinfo | about | cu a-z | search cu | contact cu cs: about | calendar | directory | catalog | schedules | mobile | contact cs
home · events · colloquia · 2007-2008 · 

Colloquium - Schreüder

ECCR 265

BeoPEST: Distributed, Heterogeneous, Fault-Tolerant Parameter Estimation
Principia Mathematica, Inc.

Parameter estimation is a key component of constructing models of natural systems. For example, the calibration of a groundwater model typically requires the estimation of parameters such as hydraulic conductivity which cannot be adequately established by direct measurements. This is a compute intensive task that benefits greatly from parallel processing.

Willem (Vlakkies) Schreüder photo

PEST is a popular parameter estimation program that uses the Gauss-Levenberg-Marquardt algorithm to find optimal parameters in a model-agnostic framework. The algorithm requires many model runs to be made for the calculation of a Jacobian matrix, the size of which depends on the number of parameters being estimated, and a so-called lambda search to find a minimum along a search vector in parameter space.

BeoPEST is a parallel implementation of PEST designed to be used in an ad hoc cluster environment. BeoPEST allows the clustering of nodes running different operating systems and hardware architectures. The implementation allows new nodes to dynamically join and be dropped from the cluster, which accommodates nodes and network failures. The implementation is ideally suited for an environment where compute nodes become available after hours, but may not be reliable or may be withdrawn at any time.

The heterogeneous environment combined with problem-specific granularity also poses scheduling challenges which the implementation must address to achieve high efficiencies.

The implementation uses a lightweight master-slave style protocol that is suitable for use across a wide area network. This helps resolve security issues and also permits multiple compute clusters to be tied together. This talk discusses the implementation of BeoPEST, as well as practical issues surrounding parameter estimation of complex models.

The Department holds colloquia throughout the Fall and Spring semesters. These colloquia, open to the public, are typically held on Thursday afternoons, but sometimes occur at other times as well. If you would like to receive email notification of upcoming colloquia, subscribe to our Colloquia Mailing List. If you would like to schedule a colloquium, see Colloquium Scheduling.

Sign language interpreters are available upon request. Please contact Stephanie Morris at least five days prior to the colloquium.

See also:
Department of Computer Science
College of Engineering and Applied Science
University of Colorado Boulder
Boulder, CO 80309-0430 USA
Send email to

Engineering Center Office Tower
ECOT 717
FAX +1-303-492-2844
XHTML 1.0/CSS2 ©2012 Regents of the University of Colorado
Privacy · Legal · Trademarks
May 5, 2012 (13:29)