Search NASASearch

SEARCH · Search NASA

Results for “large-scale optimization”

Search indexed NASA NTRS and DOE OSTI research on propulsion, heat transfer, battery materials and energy systems. Follow report and document links to the original sources.

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 91 records · Page 5

Fault tolerance of artificial neural networks with applications in critical systems

This paper investigates the fault tolerance characteristics of time continuous recurrent artificial neural networks (ANN) that can be used to solve optimization problems. The principle of operations and performance of these networks are first illustrated by using well-known model problems like the traveling salesman problem and the assignment problem. The ANNs are then subjected to 13 simultaneous 'stuck at 1' or 'stuck at 0' faults for network sizes of up to 900 'neurons'. The effects of these faults is demonstrated and the cause for the observed fault tolerance is discussed. An application is presented in which a network performs a critical task for a real-time distributed processing system by generating new task allocations during the reconfiguration of the system. The performance degradation of the ANN under the presence of faults is investigated by large-scale simulations, and the potential benefits of delegating a critical task to a fault tolerant network are discussed.

Protzel, Peter W.

Automated Performance Prediction of Message-Passing Parallel Programs

The increasing use of massively parallel supercomputers to solve large-scale scientific problems has generated a need for tools that can predict scalability trends of applications written for these machines. Much work has been done to create simple models that represent important characteristics of parallel programs, such as latency, network contention, and communication volume. But many of these methods still require substantial manual effort to represent an application in the model's format. The NIK toolkit described in this paper is the result of an on-going effort to automate the formation of analytic expressions of program execution time, with a minimum of programmer assistance. In this paper we demonstrate the feasibility of our approach, by extending previous work to detect and model communication patterns automatically, with and without overlapped computations. The predictions derived from these models agree, within reasonable limits, with execution times of programs measured on the Intel iPSC/860 and Paragon. Further, we demonstrate the use of MK in selecting optimal computational grain size and studying various scalability metrics.

Block, Robert J.

Turbulent flame propagation in partially premixed flames

Turbulent premixed flame propagation is essential in many practical devices. In the past, fundamental and modeling studies of propagating flames have generally focused on turbulent flame propagation in mixtures of homogeneous composition, i.e. a mixture where the fuel-oxidizer mass ratio, or equivalence ratio, is uniform. This situation corresponds to the ideal case of perfect premixing between fuel and oxidizer. In practical situations, however, deviations from this ideal case occur frequently. In stratified reciprocating engines, fuel injection and large-scale flow motions are fine-tuned to create a mean gradient of equivalence ratio in the combustion chamber which provides additional control on combustion performance. In aircraft engines, combustion occurs with fuel and secondary air injected at various locations resulting in a nonuniform equivalence ratio. In both examples, mean values of the equivalence ratio can exhibit strong spatial and temporal variations. These variations in mixture composition are particularly significant in engines that use direct fuel injection into the combustion chamber. In this case, the liquid fuel does not always completely vaporize and mix before combustion occurs, resulting in persistent rich and lean pockets into which the turbulent flame propagates. From a practical point of view, there are several basic and important issues regarding partially premixed combustion that need to be resolved. Two such issues are how reactant composition inhomogeneities affect the laminar and turbulent flame speeds, and how the burnt gas temperature varies as a function of these inhomogeneities. Knowledge of the flame speed is critical in optimizing combustion performance, and the minimization of pollutant emissions relies heavily on the temperature in the burnt gases. Another application of partially premixed combustion is found in the field of active control of turbulent combustion. One possible technique of active control consists of pulsating the fuel flow rate and thereby modulating the equivalence ratio (Bloxsidge et al. 1987). Models of partially premixed combustion would be extremely useful in addressing all these questions related to practical systems. Unfortunately, the lack of a fundamental understanding regarding partially premixed combustion has resulted in an absence of models which accurately capture the complex nature of these flames. Previous work on partially premixed combustion has focused primarily on laminar triple flames. Triple flames correspond to an extreme case where fuel and oxidizer are initially totally separated (Veynante et al. 1994 and Ruetsch et al. 1995). These flames have a nontrivial propagation speed and are believed to be a key element in the stabilization process of jet diffusion flames. Different theories have also been proposed in the literature to describe a turbulent flame propagating in a mixture with variable equivalence ratio (Muller et al. 1994), but few validations are available. The objective of the present study is to provide basic information on the effects of partial premixing in turbulent combustion. In the following, we use direct numerical simulations to study laminar and turbulent flame propagation with variable equivalence ratio.

Poinsot, T.

Development of advanced materials composites for use as insulations for LH2 tanks

A study of internal insulation materials and fabrication processes for space shuttle LH2 tanks is reported. Emphasis was placed on an insulation system capable of reentry and multiple reuse in the Shuttle environment. Results are given on the optimization and manufacturing process scale-up of a 3D fiberreinforced foam insulation, BX-251-3D, derived from the Saturn S-4B internal insulation. It is shown that BX-251-3D can be satisfactorily installed in large-scale tanks under conditions that will permit a significant cost saving over the existing S-4B technology.

Lemons, C. R.

On the decentralized control of large-scale systems

The decentralized control of stochastic large scale systems was considered. Particular emphasis was given to control strategies which utilize decentralized information and can be computed in a decentralized manner. The deterministic constrained optimization problem is generalized to the stochastic case when each decision variable depends on different information and the constraint is only required to be satisfied on the average. For problems with a particular structure, a hierarchical decomposition is obtained. For the stochastic control of dynamic systems with different information sets, a new kind of optimality is proposed which exploits the coupled nature of the dynamic system. The subsystems are assumed to be uncoupled and then certain constraints are required to be satisfied, either in a off-line or on-line fashion. For off-line coordination, a hierarchical approach of solving the problem is obtained. The lower level problems are all uncoupled. For on-line coordination, distinction is made between open loop feedback optimal coordination and closed loop optimal coordination.

Chong, C.

Decentralized control of large-scale systems: Fixed modes, sensitivity and parametric robustness

The problem of stabilization/pole placement under structural constraints of large scale linear systems is discussed. The existence of a solution to this problem is expressed in terms of fixed modes. The aim is to provide a bibliographic survey of the available results concerning the fixed modes (characterization, elimination, control structure selection to avoid them, control design in their absence) and to present the author's contribution to this problem which can be summarized by the use of the mode sensitivity concept to detect or to avoid them, the use of vibrational control to stabilize them, and the addition of parametric robustness considerations to design an optimal decentralized robust control.

Tarras, A.

Turbulence control on an airborne laser platform

An active flow control device to generate large-scale, periodic structures in a turbulent shear flow is developed. Together with adaptive optics, the device may be used on airborne laser platforms to reduce or eliminate optical distortion caused by the turbulence in the aircraft's boundary layer. A cyclic jet issuing from a spanwise slot is used to collect the turbulent boundary layer for a finite time and then release all of the flow instantaneously in one large eddy that convects downstream. Flow visualization and hot-film probe measurements are used together with pattern recognition algorithms to demonstrate the viability of the flow control method. A flat plate towed in a water channel is used as a test bed. The instantaneous velocity signal is used to compute important statistical quantities of the random velocity field, such as the mean, the root-mean-square, the spectral distribution, and the probability density function. When optimized for a given boundary layer, it is shown that the cyclic jet will produce periodic structures that are similar to the random, naturally occurring ones. These structures seem to trigger the onset of bursting events near the wall of the plate. Thus, the present device generates periodic structures in both the outer and inner regions of a turbulent boundary layer.

Gad-El-hak, Mohamed

Evaluation of on-line pulse control for vibration suppression in flexible spacecraft

A numerical simulation was performed, by means of a large-scale finite element code capable of handling large deformations and/or nonlinear behavior, to investigate the suitability of the nonlinear pulse-control algorithm to suppress the vibrations induced in the Spacecraft Control Laboratory Experiment (SCOLE) components under realistic maneuvers. Among the topics investigated were the effects of various control parameters on the efficiency and robustness of the vibration control algorithm. Advanced nonlinear control techniques were applied to an idealized model of some of the SCOLE components to develop an efficient algorithm to determine the optimal locations of point actuators, considering the hardware on the SCOLE project as distributed in nature. The control was obtained from a quadratic optimization criterion, given in terms of the state variables of the distributed system. An experimental investigation was performed on a model flexible structure resembling the essential features of the SCOLE components, and electrodynamic and electrohydraulic actuators were used to investigate the applicability of the control algorithm with such devices in addition to mass-ejection pulse generators using compressed air.

Masri, Sami F.

Turbulence control on airborne laser platform

An avctive flow control device to generate large-scale, periodic structures in a turbulent shear flow is developed. Together with adaptive optics, the device may be used on airborne laser platforms to reduce or eliminate optical distortion caused by the turbulence in the aircraft's boundary layer. A flat plate towed in a water channel is used as a test bed. A cyclic jet issuing from a spanwise slot is used to collect the turbulent boundary layer for a finite time during its 'on' period. When the jet is turned 'off', all of the turbulent fluid is released instantaneously in one large eddy that convects downstream. Flow visualization and hot-film probe measurements are used together with pattern recognition algorithms to demonstrate the viability of the flow control method. The instantaneous velocity signal is used to compute important statistical quantities of the random velocity field, such as the mean, the root-mean-square, the spectral distribution, and the probability density function. When optimized for a given boundary layer, the cyclic jet produces periodic structures that are qualitatively similar to the random, naturally occurring ones. These structures seem to trigger the onset of bursting events near the wall. Thus, the present device generates periodic structures in both the outer and inner regions of a turbulent boundary layer.

Gad-El-hak, Mohamed

Large-scale aeroacoustic research feasibility and conceptual design of test-section inserts for the Ames 80- by 120-foot wind tunnel

An engineering feasibility study was made of aeroacoustic inserts designed for large-scale acoustic research on aircraft models in the 80 by 120 foot Wind Tunnel at NASA Ames Research Center. The advantages and disadvantages of likely designs were analyzed. Results indicate that the required maximum airspeed leads to the design of a particular insert. Using goals of 200, 150, and 100 knots airspeed, the analysis indicated a 30 x 60 ft open-jet test section, a 40 x 80 ft open jet test section, and a 70 x 100 ft closed test section with enhanced wall lining, respectively. The open-jet inserts would be composed of a nozzle, collector, diffuser, and acoutic wedges incorporated in the existing 80 x 120 test section. The closed test section would be composed of approximately 5 ft acoustic wedges covered by a porous plate attached to the test section walls of the existing 80 x 120. All designs would require a double row of acoustic vanes between the test section and fan drive to attenuate fan noise and, in the case of the open-jet designs, to control flow separation at the diffuser downstream end. The inserts would allow virtually anechoic acoustic studies of large helicopter models, jets, and V/STOL aircraft models in simulated flight. Model scale studies would be necessary to optimize the aerodynamic and acoustic performance of any of the designs. In all designs studied, the existing structure would have to be reinforced. Successful development of acoustically transparent walls, though not strictly necessary to the project, would lead to a porous-wall test section that could be substituted for any of the open-jet designs, and thereby eliminate many aerodynamic and acoustic problems characteristic of open-jet shear layers. The larger size of the facility would make installation and removal of the insert components difficult. Consequently, scheduling of the existing 80 x 120 aerodynamic test section and scheduling of the open-jet test section would likely be made on an annual or longer basis. The enhanced wall-lining insert would likely be permanent. Although the modifications are technically feasible, the economic practicality of the project was not evaluated.

Soderman, Paul T.

Cosmic-structure constraints from a one-degree microwave-background anisotropy experiment

A recent anisotropy experiment with a 30-arcmin beam is close to optimal for testing models in which cosmic structure arose from inflation-generated Gaussian density perturbations. Using a Bayesian analysis to constrain the amplitude of the perturbation spectrum, it is shown that adiabatic hot-dark-matter models are convincingly ruled out and cold-dark-matter models have anisotropies near the derived limits. Theories with broken scale invariance such as isocurvature baryon models are strongly constrained, as are models with extra power crafted to give significant large-scale structures and flows.

Bond, J. R.

The design of test-section inserts for higher speed aeroacoustic testing in the Ames 80- by 120-foot wind tunnel

An engineering feasibility study was made of aeroacoustic inserts designed for large-scale acoustic research on aircraft models in the 80- by 120-Foot Wind Tunnel at NASA Ames Research Center. The goal was to find test-section modifications that would allow improved aeroacoustic testing at airspeeds equal to and above the current 100 knots limit. Results indicate that the required maximum airspeed drives the design of a particular insert. Using goals of 200, 150, and 100 knots airspeed, the analysis led to a 30 x 60 ft open-jet test section, a 40 x 80 ft open-jet test section, and a 70 x 110 ft closed test section with enhanced wall lining respectively. The open-jet inserts would be composed of a nozzle, collector, diffuser, and acoustic wedges incorporated in the existing 80 x 120 ft test section. The closed test section would be composed of approximately 5-ft acoustic wedges covered by a porous plate attached to the test-section walls of the existing 80 x 120. All designs would require a double row of acoustic vanes between the test section and fan drive to attenuate fan noise and, in the case of the open-jet designs, to control flow separation at the diffuser downstream end. The inserts would allow virtually anechoic acoustics studies of large helicopter models, jets, and V/STOL aircraft models in simulated flight. Model scale studies would be necessary to optimize the aerodynamic and acoustic performance of any of the designs. Successful development of acoustically transparent walls, though not strictly necessary to the project, would lead to a porous-wall test section that could be substituted for any of the open-jet designs, and thereby eliminate many aerodynamic and acoustic problems characteristic of open-jet shear layers.

Soderman, Paul T.

The design of test-section inserts for higher speed aeroacoustic testing in the Ames 80- by 120-Foot Wind Tunnel

An engineering feasibility study was made of aeroacoustic inserts designed for large-scale acoustic research on aircraft models in the 80- by 120 Foot Wind Tunnel at NASA Ames Research Center. The goal was to find test-section modifications that would allow improved aeroacoustic testing at airspeeds equal to and above the current 100 knots limit. Results indicate that the required maximum airspeed drives the design of a particular insert. Using goals of 200, 150, and 100 knots airspeed, the analysis led to a 30 x 60 ft open-jet test section, a 40 x 80 ft open-jet test section, and a 70 x 110 ft closed test section with enhanced wall lining respectively. The open-jet inserts would be composed of a nozzle, collector, diffuser, and acoustic wedges incorporated in the existing 80 x 120 ft test section. The closed test section would be composed of approximately 5-ft acoustic wedges covered by a porous plate attached to the test-section walls of the existing 80 x 120. All designs would require a double row of acoustic vanes between the test section and fan drive to attenuate fan noise and, in the case of the open-jet designs, to control flow separation at the diffuser downstream end. The inserts would allow virtually anechoic acoustics studies of large helicopter models, jets and V/STOL aircraft models in simulated flight. Model scale studies would be necessary to optimize the aerodynamic and acoustic performance of any of the designs.

Soderman, Paul T.

Boundary layer energization by means of optimized vortex generators

A three-dimensional, multi-block, multi-zone, Euler analysis has been developed and applied to analyze the flow processes induced by a lateral array of low profile vortex generators (VG). These vortex generators have been shown to alleviate boundary layer separation through the generation of streamwise vorticity. The analysis has been applied to help develop improved VG configurations in an efficient manner. Special attention has been paid to determining the accuracy requirements of the solver for calculations in which vortical mechanisms are dominant. The analysis has been used to assess the effectiveness or boundary layer energization capacity of different VG's, including the effect of scale and shape variation. Finally, the analysis has been validated through comparisons with experimental data obtained in a large-scale low-speed wind tunnel.

Barber, T. J.

Parallel computing for probabilistic fatigue analysis

This paper presents the results of Phase I research to investigate the most effective parallel processing software strategies and hardware configurations for probabilistic structural analysis. We investigate the efficiency of both shared and distributed-memory architectures via a probabilistic fatigue life analysis problem. We also present a parallel programming approach, the virtual shared-memory paradigm, that is applicable across both types of hardware. Using this approach, problems can be solved on a variety of parallel configurations, including networks of single or multiprocessor workstations. We conclude that it is possible to effectively parallelize probabilistic fatigue analysis codes; however, special strategies will be needed to achieve large-scale parallelism to keep large number of processors busy and to treat problems with the large memory requirements encountered in practice. We also conclude that distributed-memory architecture is preferable to shared-memory for achieving large scale parallelism; however, in the future, the currently emerging hybrid-memory architectures will likely be optimal.

Sues, Robert H.

Rapid solution of large-scale systems of equations

The analysis and design of complex aerospace structures requires the rapid solution of large systems of linear and nonlinear equations, eigenvalue extraction for buckling, vibration and flutter modes, structural optimization and design sensitivity calculation. Computers with multiple processors and vector capabilities can offer substantial computational advantages over traditional scalar computer for these analyses. These computers fall into two categories: shared memory computers and distributed memory computers. This presentation covers general-purpose, highly efficient algorithms for generation/assembly or element matrices, solution of systems of linear and nonlinear equations, eigenvalue and design sensitivity analysis and optimization. All algorithms are coded in FORTRAN for shared memory computers and many are adapted to distributed memory computers. The capability and numerical performance of these algorithms will be addressed.

Storaasli, Olaf O.

Calibration of HST wide field camera for quantitative analysis of faint galaxy images

We present the methods adopted to optimize the calibration of images obtained with the Hubble Space Telescope (HST) Wide Field Camera (WFC) (1991-1993). Our main goal is to improve quantitative measurement of faint images, with special emphasis on the faint (I approximately 20-24 mag) stars and galaxies observed as a part of the Medium-Deep Survey. Several modifications to the standard calibration procedures have been introduced, including improved bias and dark images, and a new supersky flatfield obtained by combining a large number of relatively object-free Medium-Deep Survey exposures of random fields. The supersky flat has a pixel-to-pixel rms error of about 2.0% in F555W and of 2.4% in F785LP; large-scale variations are smaller than 1% rms. Overall, our modifications improve the quality of faint images with respect to the standard calibration by about a factor of five in photometric accuracy and about 0.3 mag in sensitivity, corresponding to about a factor of two in observing time. The relevant calibration images have been made available to the scientific community.

Ratnatunga, Kavan U.

Advanced Algorithms and High-Performance Testbed for Large-Scale Site Characterization and Subsurface Target Detecting Using Airborne Ground Penetrating SAR

A team of US Army Corps of Engineers, Omaha District and Engineering and Support Center, Huntsville, let Propulsion Laboratory (JPL), Stanford Research Institute (SRI), and Montgomery Watson is currently in the process of planning and conducting the largest ever survey at the Former Buckley Field (60,000 acres), in Colorado, by using SRI airborne, ground penetrating, Synthetic Aperture Radar (SAR). The purpose of this survey is the detection of surface and subsurface Unexploded Ordnance (UXO) and in a broader sense the site characterization for identification of contaminated as well as clear areas. In preparation for such a large-scale survey, JPL has been developing advanced algorithms and a high-performance restbed for processing of massive amount of expected SAR data from this site. Two key requirements of this project are the accuracy (in terms of UXO detection) and speed of SAR data processing. The first key feature of this testbed is a large degree of automation and a minimum degree of the need for human perception in the processing to achieve an acceptable processing rate of several hundred acres per day. For accurate UXO detection, novel algorithms have been developed and implemented. These algorithms analyze dual polarized (HH and VV) SAR data. They are based on the correlation of HH and VV SAR data and involve a rather large set of parameters for accurate detection of UXO. For each specific site, this set of parameters can be optimized by using ground truth data (i.e., known surface and subsurface UXOs). In this paper, we discuss these algorithms and their successful application for detection of surface and subsurface anti-tank mines by using a data set from Yuma proving Ground, A7, acquired by SRI SAR.

Fijany, Amir