A two-level parallel direct search implementation for arbitrarily sized objective functions
- Sandia National Labs., Albuquerque, NM (United States)
- New Mexico State Univ., Las Cruces, NM (United States). Dept. of Electrical and Computer Engineering
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.
- Research Organization:
- Sandia National Labs., Albuquerque, NM (United States)
- Sponsoring Organization:
- USDOE, Washington, DC (United States); Department of Health and Human Services, Washington, DC (United States)
- DOE Contract Number:
- AC04-94AL85000
- OSTI ID:
- 10160250
- Report Number(s):
- SAND-94-1478C; CONF-9404103-3; ON: DE94013775; BR: GB0103012; CNN: Grant R01-HL-44747
- 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
Similar Records
Quantum Monte Carlo Endstation for Petascale Computing
Solution to PDEs using radial basis function finite-differences (RBF-FD) on multiple GPUs