One-dimensional optimization on multiprocessor systems

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.

[1]  S. Bing Yao,et al.  Optimal Batched Searching of Tree Structured Files in Multiprocessor Computer Systems , 1977, JACM.

[2]  W. Miranker,et al.  A Nongradient and Parallel Algorithm for Unconstrained Minimization , 1970 .

[3]  E. Douglas Jensen,et al.  Computer Interconnection Structures: Taxonomy, Characteristics, and Examples , 1975, CSUR.

[4]  W. L. Miranker,et al.  Parallel methods for solving equations , 1978 .

[5]  Richard M. Karp,et al.  Parallel minimax search for a maximum , 1968 .

[6]  Douglass J. Wilde,et al.  Optimal Search for a Maximum with Sequences of Simultaneous Function Evaluations , 1966 .

[7]  David J. Kuck,et al.  A Survey of Parallel Machine Organization and Programming , 1977, CSUR.

[8]  Gerard Maurice Baudet,et al.  The design and analysis of algorithms for asynchronous multiprocessors. , 1978 .

[9]  Levy Raskin.  Performance evaluation of multiple processor systems. , 1978 .

[10]  D. Heller.  A Survey of Parallel Algorithms in Numerical Linear Algebra. , 1978 .

[11]  W. Miranker,et al.  Parallel methods for the numerical integration of ordinary differential equations , 1967 .

[12]  Michael J. Flynn,et al.  Very high-speed computing systems , 1966 .

[13]  J. Kiefer,et al.  Sequential minimax search for a maximum , 1953 .

[14]  Mark A. Franklin,et al.  Parallel Solution of Ordinary Differential Equations , 1978, IEEE Transactions on Computers.

[15]  Edward S. Davidson,et al.  Optimal Searching Algorithms for Parallel Pipelined Computers , 1974, Sagamore Computer Conference.