Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “Cluster computing”

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 703 records · Page 39

Fusion of monocular cues to detect man-made structures in aerial imagery

The extraction of buildings from aerial imagery is a complex problem for automated computer vision. It requires locating regions in a scene that possess properties distinguishing them as man-made objects as opposed to naturally occurring terrain features. It is reasonable to assume that no single detection method can correctly delineate or verify buildings in every scene. A cooperative-methods paradigm is useful in approaching the building extraction problem. Using this paradigm, each extraction technique provides information which can be added or assimilated into an overall interpretation of the scene. Thus, the main objective is to explore the development of computer vision system that integrates the results of various scene analysis techniques into an accurate and robust interpretation of the underlying three dimensional scene. The problem of building hypothesis fusion in aerial imagery is discussed. Building extraction techniques are briefly surveyed, including four building extraction, verification, and clustering systems. A method for fusing the symbolic data generated by these systems is described, and applied to monocular image and stereo image data sets. Evaluation methods for the fusion results are described, and the fusion results are analyzed using these methods.

Shufelt, Jefferey↗

Scale-free Graphs for General Aviation Flight Schedules

In the late 1990s a number of researchers noticed that networks in biology, sociology, and telecommunications exhibited similar characteristics unlike standard random networks. In particular, they found that the cummulative degree distributions of these graphs followed a power law rather than a binomial distribution and that their clustering coefficients tended to a nonzero constant as the number of nodes, n, became large rather than O(1/n). Moreover, these networks shared an important property with traditional random graphs as n becomes large the average shortest path length scales with log n. This latter property has been coined the small-world property. When taken together these three properties small-world, power law, and constant clustering coefficient describe what are now most commonly referred to as scale-free networks. Since 1997 at least six books and over 400 articles have been written about scale-free networks. In this manuscript an overview of the salient characteristics of scale-free networks. Computational experience will be provided for two mechanisms that grow (dynamic) scale-free graphs. Additional computational experience will be given for constructing (static) scale-free graphs via a tabu search optimization approach. Finally, a discussion of potential applications to general aviation networks is given.

Alexandov, Natalia M.↗

On the interpretation of the Sandage period-shift effect among globular-cluster RR Lyrae variables

A new grid of canonical zero-age horizontal branch (ZAHB) models is constructed to study the Sandage period-shift effect, and a number of possible explanations for the discrepancy between the observed and predicted period shifts are explored. Various factors which determine the period shift in ZAHB models are discussed in detail, showing that possible uncertainties in the input physics used for computing the preceding red-giant evolution are unlikely to resolve the discrepancy. Some test calculations for the ZAHB phase are presented which suggest than an increase in the metal opacity at temperatures around a million K might substantially increase the predicted period shift. It is found that a nonsolar CNO to Fe ratio is not a plausible explanation of the period-shift discrepancy, and the effects of evolution off the ZAHB in the period-effective temperature diagram are discussed. It is shown that evolution can increase the predicted period shift but not to the extent required by the Sandage effect. The possibility that rotation might explain the discrepancy is considered and rejected.

Sweigart, Allen V.↗

Transonic Navier-Stokes computations of strake-generated vortex interactions for a fighter-like configuration

Transonic Euler/Navier-Stokes computations are accomplished for wing-body flow fields using a computer program called Transonic Navier-Stokes (TNS). The wing-body grids are generated using a program called ZONER, which subdivides a coarse grid about a fighter-like aircraft configuration into smaller zones, which are tailored to local grid requirements. These zones can be either finely clustered for capture of viscous effects, or coarsely clustered for inviscid portions of the flow field. Different equation sets may be solved in the different zone types. This modular approach also affords the opportunity to modify a local region of the grid without recomputing the global grid. This capability speeds up the design optimization process when quick modifications to the geometry definition are desired. The solution algorithm embodied in TNS is implicit, and is capable of capturing pressure gradients associated with shocks. The algebraic turbulence model employed has proven adequate for viscous interactions with moderate separation. Results confirm that the TNS program can successfully be used to simulate transonic viscous flows about complicated 3-D geometries.

Reznick, Steve↗

Lyman-alpha clouds as a relic of primordial density fluctuations

Primordial density fluctuations are studied using a CDM model and primordial clouds some of which are expanding, driven by pressure gradients created when the medium is photionized, and some of which are massive enough to continue collapsing in spite of the pressure. Normalization of CDM models to the clustering properties on large scales are used to predict the parameters of collapsing clouds of subgalactic mass at early epochs. It is shown that the abundance and dimensions of these clouds are comparable to those of the Lyman-alpha systems. The evolutionary history of the clouds is computed, utilizing a spherically symmetric hydrodynamics code with the dark matter treated as a collisionless fluid, and the H I column density distribution is evaluated as a function of N(H I) and redshift. The observed cloud parameters come out naturally in the CDM model and suggest that Lyman-alpha clouds are the missing link between primordial density fluctuations and the formation of galaxies.

Bond, J. R.↗

An open-shell restricted Hartree-Fock perturbation theory based on symmetric spin orbitals

A new open-shell perturbation theory is formulated in terms of symmetric spin orbitals. Only one set of spatial orbitals is required, thereby reducing the number of independent coefficients in the perturbed wavefunctions. For second order, the computational cost is shown to be similar to a closed-shell calculation. This formalism is therefore more efficient than the recently developed RMP, ROMP or RMP-MBPT theories. The perturbation theory described herein was designed to have a close correspondence with our recently proposed coupled-cluster theory based on symmetric spin orbitals. The first-order wavefunction contains contributions from only doubly excited determinants. Equilibrium structures and vibrational frequencies determined from second-order perturbation theory are presented for OH, NH, CH, 02, NH2 and CH2.

Lee, Timothy J.↗

The Hyperwall

This paper presents the hyperwall, a visualization cluster that uses coordinated visualizations for interactive exploration of multidimensional data and simulations. The system strongly leverages the human eye-brain system with a generous 7x7 array offlat panel LCD screens powered by a beowulf clustel: With each screen backed by a workstation class PC, graphic and compute intensive applications can be applied to a broad range of data. Navigational tools are presented that allow for investigation of high dimensional spaces.

Biegel, Bryan A.↗

Performance Analysis of a Hybrid Overset Multi-Block Application on Multiple Architectures

This paper presents a detailed performance analysis of a multi-block overset grid compu- tational fluid dynamics app!ication on multiple state-of-the-art computer architectures. The application is implemented using a hybrid MPI+OpenMP programming paradigm that exploits both coarse and fine-grain parallelism; the former via MPI message passing and the latter via OpenMP directives. The hybrid model also extends the applicability of multi-block programs to large clusters of SNIP nodes by overcoming the restriction that the number of processors be less than the number of grid blocks. A key kernel of the application, namely the LU-SGS linear solver, had to be modified to enhance the performance of the hybrid approach on the target machines. Investigations were conducted on cacheless Cray SX6 vector processors, cache-based IBM Power3 and Power4 architectures, and single system image SGI Origin3000 platforms. Overall results for complex vortex dynamics simulations demonstrate that the SX6 achieves the highest performance and outperforms the RISC-based architectures; however, the best scaling performance was achieved on the Power3.

Djomehri, M. Jahed↗

Computational Plume Modeling of COnceptual ARES Vehicle Stage Tests

The plume-induced environment of a conceptual ARES V vehicle stage test at the NASA Stennis Space Center (NASA-SSC) was modeled using computational fluid dynamics (CFD). A full-scale multi-element grid was generated for the NASA-SSC B-2 test stand with the ARES V stage being located in a proposed off-center forward position. The plume produced by the ARES V main power plant (cluster of five RS-68 LOX/LH2 engines) was simulated using a multi-element flow solver - CRUNCH. The primary objective of this work was to obtain a fundamental understanding of the ARES V plume and its impingement characteristics on the B-2 flame-deflector. The location, size and shape of the impingement region were quantified along with the un-cooled deflector wall pressures, temperatures and incident heating rates. Issues with the proposed tests were identified and several of these addressed using the CFD methodology. The final results of this modeling effort will provide useful data and boundary conditions in upcoming engineering studies that are directed towards determining the required facility modifications for ensuring safe and reliable stage testing in support of the Constellation Program.

Allgood, Daniel C.↗

10-100 Gbps Offload NIC for WAN, NLR, and Grid Computing

An extremely fast offload engine system has been developed that operates at 60 Gigabits per second (Gbps), and has scalability to 100 Gbps full-duplex (f-d). This system is based on unique coding and architecture derived from splintered UDP (User Datagram Protocol) offload technology, resulting in unique FPGA (field programmable gate array) intellectual property core and firmware. This innovation improves the networking speed of supercomputer clusters by providing an ultra-fast network protocol processing offload from a CPU (central processing unit) by inserting an offload engine into a host backplane and network connections. This runs on protocol firmware.

Awrach, James↗

Demonstration of Imaging Flow Diagnostics Using Rayleigh Scattering in Langley 0.3-Meter Transonic Cryogenic Tunnel

The feasibility of using the Rayleigh scattering technique for molecular density imaging of the free-stream flow field in the Langley 0.3-Meter Transonic Cryogenic Tunnel has been experimentally demonstrated. The Rayleigh scattering was viewed with a near-backward geometry with a frequency-doubled output from a diode-pumped CW Nd:YAG laser and an intensified charge-coupled device camera. Measurements performed in the range of free-stream densities from 3 x 10(exp 25) to 24 x 10(exp 25) molecules/cu m indicate that the observed relative Rayleigh signal levels are approximately linear with flow field density. The absolute signal levels agree (within approx. 30 percent) with the expected signal levels computed based on the well-known quantities of flow field density, Rayleigh scattering cross section for N2, solid angle of collection, transmission of the optics, and the independently calibrated camera sensitivity. These results show that the flow field in this facility is primarily molecular (i.e., not contaminated by clusters) and that Rayleigh scattering is a viable technique for quantitative nonintrusive diagnostics in this facility.

Shirinzadeh, B.↗

Multiscale Computer Simulation of Failure in Aerogels

Aerogels have been of interest to the aerospace community primarily for their thermal properties, notably their low thermal conductivities. While such gels are typically fragile, recent advances in the application of conformal polymer layers to these gels has made them potentially useful as lightweight structural materials as well. We have previously performed computer simulations of aerogel thermal conductivity and tensile and compressive failure, with results that are in qualitative, and sometimes quantitative, agreement with experiment. However, recent experiments in our laboratory suggest that gels having similar densities may exhibit substantially different properties. In this work, we extend our original diffusion limited cluster aggregation (DLCA) model for gel structure to incorporate additional variation in DLCA simulation parameters, with the aim of producing DLCA clusters of similar densities that nevertheless have different fractal dimension and secondary particle coordination. We perform particle statics simulations of gel strain on these clusters, and consider the effects of differing DLCA simulation conditions, and the resultant differences in fractal dimension and coordination, on gel strain properties.

Good, Brian S.↗

Principles and scope of synthetic photometry

The synthetic photometry algorithm and various applications for the algorithm are described. The synthetic photometry algorithm provides magnitudes and colors computed from a spectral energy flux distribution and the response functions of a photometric system. The principles of synthetic photometry which include the observed and theoretical stellar energy distributions and passbands of the photometric systems are discussed. The equations utilized in the algorithm to compute the magnitudes and color indices are provided. There is a need for an evaluation of the passbands and a correlation between the observed photometric and spectrophotometric data of the stars. The algorithm is used as a universal translator providing the communication channels between different reseach areas; it is applicable to clusters, faint star counts, and deep multicolor surveys of galaxies.

Buser, R.↗

Applications of wavelet-based compression to multidimensional Earth science data

A data compression algorithm involving vector quantization (VQ) and the discrete wavelet transform (DWT) is applied to two different types of multidimensional digital earth-science data. The algorithms (WVQ) is optimized for each particular application through an optimization procedure that assigns VQ parameters to the wavelet transform subbands subject to constraints on compression ratio and encoding complexity. Preliminary results of compressing global ocean model data generated on a Thinking Machines CM-200 supercomputer are presented. The WVQ scheme is used in both a predictive and nonpredictive mode. Parameters generated by the optimization algorithm are reported, as are signal-to-noise (SNR) measurements of actual quantized data. The problem of extrapolating hydrodynamic variables across the continental landmasses in order to compute the DWT on a rectangular grid is discussed. Results are also presented for compressing Landsat TM 7-band data using the WVQ scheme. The formulation of the optimization problem is presented along with SNR measurements of actual quantized data. Postprocessing applications are considered in which the seven spectral bands are clustered into 256 clusters using a k-means algorithm and analyzed using the Los Alamos multispectral data analysis program, SPECTRUM, both before and after being compressed using the WVQ program.

Bradley, Jonathan N.↗

Numerical simulations of galactic wakes

We have performed a series of numerical simulations which examine the simple but realistic case of a galaxy with a smooth potential corresponding to a King profile, and with no interstellar medium. This corresponds to the case of an early-type cluster galaxy that has previously been stripped of its gas. The simulations provide a numerical basis for future work involving galaxies with interstellar media. We use a time-explicit finite difference code (Lufkin & Hawley 1992, ApJ submitted) to obtain solutions to the nonlinear equations for adiabatic flow in axisymmetry. The computational grid covers a region extending 500 kpc from a stationary galaxy radially and along the symmetry axis. We use a graded mesh, allowing for full resolution near the galaxy. Because the assumed potential has a finite depth, no artificial inner boundary condition is necessary; reflection symmetry at the axis is assumed. With a total grid size of 64 radial x 128 vertical, each run requires approximately 5 minutes of cpu time on the NCSA Cray-2.

Lufkin, Eric A.↗

Positive Anharmonicities: The Oxonide Anion as an Example

An accurate ab initio quartic force field for the ozonide anion has been determined at the singles and doubles coupled-cluster level of theory that includes a perturbational estimate of the effects of connected triple excitations, denoted CCSD(T), using the augmented valence triple-zeta correlation consistent one-particle basis set. Convergence of the harmonic frequencies with respect to the one-particle basis set has been demonstrated by computing quadratic force fields at the CCSD(T) level using augmented valence double-zeta and quadruple-zeta basis sets. Fundamental vibrational frequencies have been determined via second-order ro-vibrational perturbation theory and also using exact variational methods. Agreement is very good, and they both show that the antisymmetric O-O stretch, v 3, possesses a positive anharmonic correction (that is, the fundamental frequency is predicted to be higher in energy than the harmonic frequency). Comparison of the O_3 and O3 quartic force fields shows that the positive anharmonic correction is the result of a particularly large F3333 symmetry internal coordinate force constant. The reasonableness of this force constant has been tested by computing both F33 and F3333 at the CCSD, CCSD(T), and CASPT2 levels of theory. A discussion of known positive anharmonicities for stretching modes is presented.

Lee, Timothy J.↗

Dust grains in a hot gas. I - Basic physics. II - Astrophysical applications

The interaction of graphite grains with a hot gas is investigated. Detailed computations, based on experimental data and simple theoretical models are presented of the energy transfer by gas particle collisions and of the sputtering rates and grain lifetimes, as functions of gas temperature and grain radius. The electric charge on the grains is calculated, and the effect of electric forces on mechanical stability is discussed. The rate at which the gas cools by this mechanism is evaluated. The results of the work on gas-grain cooling and sputtering rates are applied to various astrophysical environments where dust and hot gas may coexist. The effect is studied of swept-up interstellar grains on the evolution of young supernova remnants, and the infrared luminosity is computed as a function of the age of the remnant. An interpretation is proposed of far-infrared sources embedded in compact H II regions or dense clouds, in terms of the supernova phenomenon, with specific application to eta Carinae. The question of the existence of dust in intergalactic matter in galaxy clusters is also reexamined.

Burke, J. R.↗

Middle-ultraviolet photometry of Virgo cluster galaxies

Photographic photometry of Virgo cluster galaxies has been performed in a wavelength band extending from 1620-3200 A using sounding rocket techniques. The observational results are middle ultraviolet magnitudes, U2421, or faint limits for U2421, for 201 galaxies within 5.5 arcmin of the cluster center. A strong negative correlation is found between U2421 - V and V for all observed S0 galaxies and a similar but weaker correlation for the observed ellipticals. No such correlation is found for spiral galaxies regardless of their projection angles on the sky. The measured colors are generally compatible with colors computed from previously generated composite spectra.

Smith, A. M.↗