One Dimensional Optimization on Multiprocessor Systems

Authors

Mark A. Franklin, Washington University in St. LouisFollow
N. Soong, Washington University in St. Louis

Document Type

Technical Report

Publication Date

1979-07-01

Filename

WUCS-79-7.pdf

Technical Report Number

WUCS-79-7

Abstract

This paper presents a straightforward approach to determining how best to utilize an MIMD multiprocessor in the solution of one dimensional optimization problems involving continuous unimodal functions and nongradient search techniques. A methodology is presented which allows one to consider a variety of speedup functions which may occur in parallel function and systems evaluation. It is shown how the best of two parallel optimization strategies can be determined for a given accuracy, number of processors and speedup function.

Comments

Permanent URL: http://dx.doi.org/10.7936/K7XW4H5J

Recommended Citation

Franklin, Mark A. and Soong, N., "One Dimensional Optimization on Multiprocessor Systems" Report Number: WUCS-79-7 (1979). All Computer Science and Engineering Research.
https://openscholarship.wustl.edu/cse_research/876