Mathematical Modeling of a Parallel Global Optimization Algorithm

Abstract

We describe the formation of a mathematical model of a reasonably complex parallel global optimization program, and the use of this model to assist in the development and understanding of the underlying parallel algorithm. First we discuss the formation of a model that accurately matched execution times of the parallel program on an Intel hypercube. Then we discuss tile use of this model to simulate the behavior of our parallel algorithm in a variety of new situations, in order to detect weaknesses in the parallel algorithm and analyze possible improvements to it. We believe that this combination of parallel computer implementation and mathematical modeling is a useful approach in parallel algorithm development.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Apr 01, 1988
Accession Number
ADA446514

Entities

People

  • Elizabeth Eskow
  • Robert B. Schnabel

Organizations

  • University of Colorado Boulder

Tags

DTIC Thesaurus Topics

  • Algorithms
  • Computers
  • Heuristic Methods
  • Mathematical Models
  • Models
  • Optimization

Fields of Study

  • Computer science

Readers

  • Computational Modeling and Simulation
  • Parallel and Distributed Computing.