skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: A two-level parallel direct search implementation for arbitrarily sized objective functions

Abstract

In the past, many optimization schemes for massively parallel computers have attempted to achieve parallel efficiency using one of two methods. In the case of large and expensive objective function calculations, the optimization itself may be run in serial and the objective function calculations parallelized. In contrast, if the objective function calculations are relatively inexpensive and can be performed on a single processor, then the actual optimization routine, itself may be parallelized. In this paper, a scheme based upon the Parallel Direct Search (PDS) technique is presented which allows the objective function calculations to be done on an arbitrarily large number (p2) of processors. If, p, the number of processors available, is greater than or equal to 2p{sub 2} then the optimization may be parallelized as well. This allows for efficient use of computational resources since the objective function calculations can be performed on the number of processors that allow for peak parallel efficiency and then further speedup may be achieved by parallelizing the optimization. Results are presented for an optimization problem which involves the solution of a PDE using a finite-element algorithm as part of the objective function calculation. The optimum number of processors for the finite-element calculations ismore » less than p/2. Thus, the PDS method is also parallelized. Performance comparisons are given for a nCUBE 2 implementation.« less

Authors:
; ;  [1];  [2]
  1. Sandia National Labs., Albuquerque, NM (United States)
  2. New Mexico State Univ., Las Cruces, NM (United States). Dept. of Electrical and Computer Engineering
Publication Date:
Research Org.:
Sandia National Labs., Albuquerque, NM (United States)
Sponsoring Org.:
USDOE, Washington, DC (United States); Department of Health and Human Services, Washington, DC (United States)
OSTI Identifier:
10160250
Report Number(s):
SAND-94-1478C; CONF-9404103-3
ON: DE94013775; BR: GB0103012; CNN: Grant R01-HL-44747
DOE Contract Number:  
AC04-94AL85000
Resource Type:
Conference
Resource Relation:
Conference: Colorado conference on iterative methods,Breckenridge, CO (United States),4-10 Apr 1994; Other Information: PBD: 21 Feb 1994
Country of Publication:
United States
Language:
English
Subject:
99 GENERAL AND MISCELLANEOUS//MATHEMATICS, COMPUTING, AND INFORMATION SCIENCE; ARRAY PROCESSORS; OPTIMIZATION; PARALLEL PROCESSING; FINITE ELEMENT METHOD; 990200; MATHEMATICS AND COMPUTERS

Citation Formats

Hutchinson, S A, Shadid, J N, Moffat, H K, and Ng, K T. A two-level parallel direct search implementation for arbitrarily sized objective functions. United States: N. p., 1994. Web.
Hutchinson, S A, Shadid, J N, Moffat, H K, & Ng, K T. A two-level parallel direct search implementation for arbitrarily sized objective functions. United States.
Hutchinson, S A, Shadid, J N, Moffat, H K, and Ng, K T. 1994. "A two-level parallel direct search implementation for arbitrarily sized objective functions". United States.
@article{osti_10160250,
title = {A two-level parallel direct search implementation for arbitrarily sized objective functions},
author = {Hutchinson, S A and Shadid, J N and Moffat, H K and Ng, K T},
abstractNote = {In the past, many optimization schemes for massively parallel computers have attempted to achieve parallel efficiency using one of two methods. In the case of large and expensive objective function calculations, the optimization itself may be run in serial and the objective function calculations parallelized. In contrast, if the objective function calculations are relatively inexpensive and can be performed on a single processor, then the actual optimization routine, itself may be parallelized. In this paper, a scheme based upon the Parallel Direct Search (PDS) technique is presented which allows the objective function calculations to be done on an arbitrarily large number (p2) of processors. If, p, the number of processors available, is greater than or equal to 2p{sub 2} then the optimization may be parallelized as well. This allows for efficient use of computational resources since the objective function calculations can be performed on the number of processors that allow for peak parallel efficiency and then further speedup may be achieved by parallelizing the optimization. Results are presented for an optimization problem which involves the solution of a PDE using a finite-element algorithm as part of the objective function calculation. The optimum number of processors for the finite-element calculations is less than p/2. Thus, the PDS method is also parallelized. Performance comparisons are given for a nCUBE 2 implementation.},
doi = {},
url = {https://www.osti.gov/biblio/10160250}, journal = {},
number = ,
volume = ,
place = {United States},
year = {Mon Feb 21 00:00:00 EST 1994},
month = {Mon Feb 21 00:00:00 EST 1994}
}

Conference:
Other availability
Please see Document Availability for additional information on obtaining the full-text document. Library patrons may search WorldCat to identify libraries that hold this conference proceeding.

Save / Share: