Search NASA⌕ Search

SEARCH · Search NASA

Results for “parallel, scaling”

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 541 records · Page 30

Analyzing Tropical Waves Using the Parallel Ensemble Empirical Model Decomposition Method: Preliminary Results from Hurricane Sandy

In this study, we discuss the performance of the parallel ensemble empirical mode decomposition (EMD) in the analysis of tropical waves that are associated with tropical cyclone (TC) formation. To efficiently analyze high-resolution, global, multiple-dimensional data sets, we first implement multilevel parallelism into the ensemble EMD (EEMD) and obtain a parallel speedup of 720 using 200 eight-core processors. We then apply the parallel EEMD (PEEMD) to extract the intrinsic mode functions (IMFs) from preselected data sets that represent (1) idealized tropical waves and (2) large-scale environmental flows associated with Hurricane Sandy (2012). Results indicate that the PEEMD is efficient and effective in revealing the major wave characteristics of the data, such as wavelengths and periods, by sifting out the dominant (wave) components. This approach has a potential for hurricane climate study by examining the statistical relationship between tropical waves and TC formation.

PEEMD↗

Robot Acting on Moving Bodies (RAMBO): Interaction with tumbling objects

Interaction with tumbling objects will become more common as human activities in space expand. Attempting to interact with a large complex object translating and rotating in space, a human operator using only his visual and mental capacities may not be able to estimate the object motion, plan actions or control those actions. A robot system (RAMBO) equipped with a camera, which, given a sequence of simple tasks, can perform these tasks on a tumbling object, is being developed. RAMBO is given a complete geometric model of the object. A low level vision module extracts and groups characteristic features in images of the object. The positions of the object are determined in a sequence of images, and a motion estimate of the object is obtained. This motion estimate is used to plan trajectories of the robot tool to relative locations rearby the object sufficient for achieving the tasks. More specifically, low level vision uses parallel algorithms for image enhancement by symmetric nearest neighbor filtering, edge detection by local gradient operators, and corner extraction by sector filtering. The object pose estimation is a Hough transform method accumulating position hypotheses obtained by matching triples of image features (corners) to triples of model features. To maximize computing speed, the estimate of the position in space of a triple of features is obtained by decomposing its perspective view into a product of rotations and a scaled orthographic projection. This allows use of 2-D lookup tables at each stage of the decomposition. The position hypotheses for each possible match of model feature triples and image feature triples are calculated in parallel. Trajectory planning combines heuristic and dynamic programming techniques. Then trajectories are created using dynamic interpolations between initial and goal trajectories. All the parallel algorithms run on a Connection Machine CM-2 with 16K processors.

Davis, Larry S.↗

Electron Acceleration and Heating during Magnetic Reconnection in the Earth's Quasi-parallel Bow Shock

We perform a 2.5-dimensional particle-in-cell simulation of a quasi-parallel shock, using parameters for the Earth's bow shock, to examine electron acceleration and heating due to magnetic reconnection. The shock transition region evolves from the ion-coupled reconnection dominant stage to the electron-only reconnection dominant stage, as time elapses. The electron temperature enhances locally in each reconnection site, and ion-scale magnetic islands generated by ion-coupled reconnection show the most significant enhancement of the electron temperature. The electron energy spectrum shows a power law, with a power-law index around 6. We perform electron trajectory tracing to understand how they are energized. Some electrons interact with multiple electron-only reconnection sties, and Fermi acceleration occurs during multiple reflections. Electrons trapped in ion-scale magnetic islands can be accelerated in another mechanism. Islands move in the shock transition region, and electrons can obtain larger energy from the in-plane electric field than the electric potential in those islands. These newly found energization mechanisms in magnetic islands in the shock can accelerate electrons to energies larger than the achievable energies by the conventional energization due to the parallel electric field and shock drift acceleration. This study based on the selected particle analysis indicates that the maximum energy in the nonthermal electrons is achieved through acceleration in ion-scale islands, and electron-only reconnection accounts for no more than half of the maximum energy, as the lifetime of sub-ion-scale islands produced by electron-only reconnection is several times shorter than that of ion-scale islands.

Solar magnetic reconnection↗

On the detection of subphotospheric convective velocities and temperature fluctuations

A procedure is outlined for estimating the influence of large-scale convective eddies on the wave patterns of five-minute oscillations of high degree. The method is applied to adiabatic oscillations, with frequency omega and wave number k, of a plane-parallel polytropic layer upon which is imposed a low-amplitude convective flow. The distortion to the k-omega relation has two constituents: one depends on the horizontal component of the convective velocity and has a sign which depends on the sign of omega/k; the other depends on temperature fluctuations and is independent of the sign of omega/k. The magnitude of the distortion is just at the limit of present observational sensitivity. Thus there is reasonable hope that it will be possible to reveal some aspects of the large-scale flow in the solar convection zone.

Gough, D. O.↗

Robot acting on moving bodies (RAMBO): Preliminary results

A robot system called RAMBO is being developed. It is equipped with a camera, which, given a sequence of simple tasks, can perform these tasks on a moving object. RAMBO is given a complete geometric model of the object. A low level vision module extracts and groups characteristic features in images of the object. The positions of the object are determined in a sequence of images, and a motion estimate of the object is obtained. This motion estimate is used to plan trajectories of the robot tool to relative locations nearby the object sufficient for achieving the tasks. More specifically, low level vision uses parallel algorithms for image enchancement by symmetric nearest neighbor filtering, edge detection by local gradient operators, and corner extraction by sector filtering. The object pose estimation is a Hough transform method accumulating position hypotheses obtained by matching triples of image features (corners) to triples of model features. To maximize computing speed, the estimate of the position in space of a triple of features is obtained by decomposing its perspective view into a product of rotations and a scaled orthographic projection. This allows the use of 2-D lookup tables at each stage of the decomposition. The position hypotheses for each possible match of model feature triples and image feature triples are calculated in parallel. Trajectory planning combines heuristic and dynamic programming techniques. Then trajectories are created using parametric cubic splines between initial and goal trajectories. All the parallel algorithms run on a Connection Machine CM-2 with 16K processors.

Davis, Larry S.↗

The Spectral and Statistical Properties of Turbulence Generated by a Vortex/Blade-Tip Interaction

The perpendicular interaction of a streamwise vortex with the tip of a lifting blade was studied in incompressible flow to provide information useful to the accurate prediction of helicopter rotor noise and the understanding of vortex dominated turbulent flows. The vortex passed 0.3 chord lengths to the suction side of the blade tip, providing a weak interaction. Single and two-point turbulence measurements were made using sub-miniature four sensor hot-wire probes 15 chord lengths downstream of the blade trailing edge; revealing the mean velocity and Reynolds stress tensor distributions of the turbulence, as well as its spanwise length scales as a function of frequency. The single point measurements show the flow downstream of the blade to be dominated by the interaction of the original tip vortex and the vortex shed by the blade. These vortices rotate about each other under their mutual induction, winding up the turbulent wakes of the blades. This interaction between the vortices appears to be the source of new turbulence in their cores and in the region between them. This turbulence appears to be responsible for some decay in the core of the original vortex, not seen when the blade is removed. The region between the vortices is not only a region of comparatively large stresses, but also one of intense turbulence production. Velocity autospectra measured near its center suggests the presence quasi-periodic large eddies with axes roughly parallel to a line joining the vortex cores. Detailed two-point measurements were made on a series of spanwise cuts through the flow so as to reveal the turbulence scales as they would be seen along the span of an intersecting airfoil. The measurements were made over a range of probe separations that enabled them to be analyzed not only in terms of coherence and phase spectra but also in terms of wave-number frequency (kappa-omega) spectra, computed by transforming the measured cross-spectra with respect to the spanwise separation of the probes. These data clearly show the influence of the coherent eddies in the spiral wake and the turbulent region between the cores. These eddies produce distinct peaks in the upwash velocity kappa-omega spectra, and strong anisotropy manifested both in the decay of the kappa-omega spectrum at larger wave-numbers and in differences between the kappa-omega spectra of different components. None of these features are represented in the von Karman spectrum for isotropic turbulence that is often used in broadband noise computations. Wave-number frequency spectra measured in the cores appear to show some evidence that the turbulence outside sets tip core waves, as has previously been hypothesized. These spectra also provide for the first time a truly objective method for distinguishing velocity fluctuations produced by core wandering from other motions.

Devenport, William J.↗

Macro Scale Independently Homogenized Subcells for Modeling Braided Composites

An analytical method has been developed to analyze the impact response of triaxially braided carbon fiber composites, including the penetration velocity and impact damage patterns. In the analytical model, the triaxial braid architecture is simulated by using four parallel shell elements, each of which is modeled as a laminated composite. Currently, each shell element is considered to be a smeared homogeneous material. The commercial transient dynamic finite element code LS-DYNA is used to conduct the simulations, and a continuum damage mechanics model internal to LS-DYNA is used as the material constitutive model. To determine the stiffness and strength properties required for the constitutive model, a top-down approach for determining the strength properties is merged with a bottom-up approach for determining the stiffness properties. The top-down portion uses global strengths obtained from macro-scale coupon level testing to characterize the material strengths for each subcell. The bottom-up portion uses micro-scale fiber and matrix stiffness properties to characterize the material stiffness for each subcell. Simulations of quasi-static coupon level tests for several representative composites are conducted along with impact simulations.

Blinzler, Brina J.↗

Acoustics of attached and partially attached flow for simplified OTW configurations with 5:1 slot nozzle

The acoustics of simple engine over-the-wing configurations, with complete and partially attached jet flow to the shielding surface were studied with scale models. The nozzle used consisted of a 5:1 slot nozzle operated at a nominal jet Mach number of 0.6, with the flow directed parallel to and at angles up to 10 deg toward the shielding surface. The flow field at the trailing edge of each nozzle/surface configuration was mapped. the results indicate that, with attached flow, the jet flow field is stretched in the flow direction resulting in locally higher velocities than those for partially attached flow or nozzle only flow. The stretching of the flow field increases the noise levels for the attached flow cases compared to those with only partially attached flow. With attached flow, the shielding benefits are substantially reduced compared with fully detached flow.

Vonglahn, U.↗

Glacial and periglacial landforms in Denmark: Scandinavian analogs for Martian features

The geomorphology of Denmark is dominated by glacial deposits, including both end moraines and ground moraines. Many of these features have morphologies similar to features observed on Mars. A characteristic landscape complex in Denmark is a series of irregular mounds or parallel curvilinear ridges that outline the former ice margin. Many of these resemble curviliner features on Mars, and the Danish landforms occur at a similar scale. Another distinctive landform in Denmark is the hummocky moraine landscape found in parts of Sjaelland. Although their size is smaller, these areas resemble the hummocky terrain associated with some of the curvilinear features in the northern plains of Mars. The hummocky Danish terrain is probably caused by the melting of masses of dead ice left during glacial retreat. Similar landscapes observed developing during retreat of smaller glaciers were ice caps in Scandinavian mountains and in Greenland.

Rossbacher, L. A.↗

Two-Dimensional Systolic Array For Kalman-Filter Computing

Two-dimensional, systolic-array, parallel data processor performs Kalman filtering in real time. Algorithm rearranged to be Faddeev algorithm for generalized signal processing. Algorithm mapped onto very-large-scale integrated-circuit (VLSI) chip in two-dimensional, regular, simple, expandable array of concurrent processing cells. Processor does matrix/vector-based algebraic computations. Applications include adaptive control of robots, remote manipulators and flexible structures and processing radar signals to track targets.

Chang, Jaw John↗

Parallel processors and nonlinear structural dynamics algorithms and software

Techniques are discussed for the implementation and improvement of vectorization and concurrency in nonlinear explicit structural finite element codes. In explicit integration methods, the computation of the element internal force vector consumes the bulk of the computer time. The program can be efficiently vectorized by subdividing the elements into blocks and executing all computations in vector mode. The structuring of elements into blocks also provides a convenient way to implement concurrency by creating tasks which can be assigned to available processors for evaluation. The techniques were implemented in a 3-D nonlinear program with one-point quadrature shell elements. Concurrency and vectorization were first implemented in a single time step version of the program. Techniques were developed to minimize processor idle time and to select the optimal vector length. A comparison of run times between the program executed in scalar, serial mode and the fully vectorized code executed concurrently using eight processors shows speed-ups of over 25. Conjugate gradient methods for solving nonlinear algebraic equations are also readily adapted to a parallel environment. A new technique for improving convergence properties of conjugate gradients in nonlinear problems is developed in conjunction with other techniques such as diagonal scaling. A significant reduction in the number of iterations required for convergence is shown for a statically loaded rigid bar suspended by three equally spaced springs.

Belytschko, Ted↗

CSM activities at the NASA Langley Research Center

The objective and goals of the Computational Structural Mechanics (CSM) Program as applied to airframe structures are given. It is recognized that the rapid evolution of computer hardware has opened up new opportunities for solving more complex and larger structural analysis problems than was hitherto imagined. To utilize these computers, new methods of computational structural mechanics are required. Methods are now being developed, assessed, and validated to meet the goals, and each of these goals is addressed. Plans and approaches are shown and highlights of results achieved in meeting these goals are given. Three research thrusts are shown in the five-year plan: advanced robust CSM methods, large-scale solutions, and validation/demonstration studies. The areas of research activity reflect the CSM goals. The mapping of developed methods onto high-performance and massively parallel computers is an integral part of the CSM five-year plan.

Housner, Jerrold M.↗

Turbulence Studies of a Rectangular Slotted Noise-Suppressor Nozzle

The problem of noise suppression of turbojet engines has shown a need for turbulence data within the flow field of various types of nozzles used in ad hoc investigations of the sound power. The result of turbulence studies in a nozzle configuration of four parallel rectangular slots is presented in this report with special attention to the effect of the spacing of the nozzles on the intensity of turbulence, scale of turbulence, spectrum of turbulence, and the mean stream velocity. Taylor's hypothesis, which describes the convection of the turbulence eddies, was tested and found correct within experimental error and certain experimental and theoretical limitations. The convection of the pressure patterns was also investigated, and the value of the convection velocity was found to be about 0.43 times the central core velocity of the jets. The effect of the spacing-to-width ratio of the nozzles upon the turbulence intensity, the scale of turbulence, and the spectral distribution of the noise was found in general to produce a maximum change for spacing-to-width ratios of 1.5 to 2.0. These changes may be the cause of the reduction in sound power reported for similar full-scale nozzles and test conditions under actual (static) engine operation. A noise reduction parameter is defined from Lighthill's theory which gives qualitative agreement with experiments which show the noise reduction is greatest for spacing-to-width ratios of 1.5 to 2.0.

Laurence, James C.↗

Parallel Computation of Sensitivity Derivatives with Application to Aerodynamic Optimization of a Wing

This paper focuses on the parallel computation of aerodynamic derivatives via automatic differentiation of the Euler/Navier-Stokes solver CFL3D. The comparison with derivatives obtained by finite differences is presented and the scaling of the time required to obtain the derivatives relative to the number of processors employed for the computation is shown. Finally, the derivative computations are coupled with an optimizer and surface/volume grid deformation tools to perform an optimization to reduce the drag of a three-dimensional wing.

Biedron, Robert T.↗

Heart Fibrillation and Parallel Supercomputers

The Luo and Rudy 3 cardiac cell mathematical model is implemented on the parallel supercomputer CRAY - T3D. The splitting algorithm combined with variable time step and an explicit method of integration provide reasonable solution times and almost perfect scaling for rectilinear wave propagation. The computer simulation makes it possible to observe new phenomena: the break-up of spiral waves caused by intracellular calcium and dynamics and the non-uniformity of the calcium distribution in space during the onset of the spiral wave.

Kogan, B. Y.↗

High-Temperature Structures, Adhesives, and Advanced Thermal Protection Materials for Next-Generation Aeroshell Design

The next generation of planetary exploration vehicles will rely heavily on robust aero-assist technologies, especially those that include aerocapture. This paper provides an overview of an ongoing development program, led by NASA Langley Research Center (LaRC) and aimed at introducing high-temperature structures, adhesives, and advanced thermal protection system (TPS) materials into the aeroshell design process. The purpose of this work is to demonstrate TPS materials that can withstand the higher heating rates of NASA's next generation planetary missions, and to validate high-temperature structures and adhesives that can reduce required TPS thickness and total aeroshell mass, thus allowing for larger science payloads. The effort described consists of parallel work in several advanced aeroshell technology areas. The areas of work include high-temperature adhesives, high-temperature composite materials, advanced ablator (TPS) materials, sub-scale demonstration test articles, and aeroshell modeling and analysis. The status of screening test results for a broad selection of available higher-temperature adhesives is presented. It appears that at least one (and perhaps a few) adhesives have working temperatures ranging from 315-400 C (600-750 F), and are suitable for TPS-to-structure bondline temperatures that are significantly above the traditional allowable of 250 C (482 F). The status of mechanical testing of advanced high-temperature composite materials is also summarized. To date, these tests indicate the potential for good material performance at temperatures of at least 600 F. Application of these materials and adhesives to aeroshell systems that incorporate advanced TPS materials may reduce aeroshell TPS mass by 15% - 30%. A brief outline is given of work scheduled for completion in 2006 that will include fabrication and testing of large panels and subscale aeroshell test articles at the Solar-Tower Test Facility located at Kirtland AFB and operated by Sandia National Laboratories. These tests are designed to validate aeroshell manufacturability using advanced material systems, and to demonstrate the maintenance of bondline integrity at realistically high temperatures and heating rates. Finally, a status is given of ongoing aeroshell modeling and analysis efforts which will be used to correlate with experimental testing, and to provide a reliable means of extrapolating to performance under actual flight conditions. The modeling and analysis effort includes a parallel series of experimental tests to determine TSP thermal expansion and other mechanical properties which are required for input to the analysis models.

Collins, Timothy J.↗

Simulation of auroral double layers

Some basic properties of plasma double layers are deduced from a particle-in-cell computer simulation and related to parallel electric-field structures above the auroral regions. The simulation results on the processes leading to double-layer formation are examined, particularly in relation to the transient stage and double-layer structure and stability. It is concluded that: (1) a large potential difference applied to a finite-length plasma will be concentrated in a shocklike localized region instead of occurring over the entire length of the system; (2) the initial stage in double-layer formation is dominated by a large-potential pulse propagating in the direction of the induced electrostatic drift; (3) the entire potential is dropped over a specific scale length once the double layer has formed; and (4) this scale length is expected to be of the order of 1 km for a double layer above a discrete auroral arc with a potential of 10 kV and the electric-field vector parallel to the magnetic-field vector.

Hubbard, R. F.↗

New Parallel Algorithms for Structural Analysis and Design of Aerospace Structures

Subspace and Lanczos iterations have been developed, well documented, and widely accepted as efficient methods for obtaining p-lowest eigen-pair solutions of large-scale, practical engineering problems. The focus of this paper is to incorporate recent developments in vectorized sparse technologies in conjunction with Subspace and Lanczos iterative algorithms for computational enhancements. Numerical performance, in terms of accuracy and efficiency of the proposed sparse strategies for Subspace and Lanczos algorithm, is demonstrated by solving for the lowest frequencies and mode shapes of structural problems on the IBM-R6000/590 and SunSparc 20 workstations.

Nguyen, Duc T.↗