Paper Info
Title
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 the 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.
Year
DOI
Venue
1989
10.1016/0167-8191(89)90089-6
PARALLEL COMPUTING
Keywords
Field
DocType
hypercube,parallel computer implementation,algorithm performance modeling,global optimization problem,global optimization,mathematical model,optimization,mathematical models,algorithms,parallel processing
Global optimization algorithm,Global optimization,Computer science,Parallel algorithm,Parallel computing,Global optimum,Theoretical computer science,Mathematical model,Intel iPSC,Hypercube,Cost efficiency
Journal
Volume
Issue
ISSN
12
3
0167-8191
Citations 
PageRank 
References 
6
0.99
0
Authors
2
Name
Order
Citations
PageRank
Elizabeth Eskow19020.96
Robert B. Schnabel2565143.88