Search NASA⌕ Search

SEARCH · Search NASA

Results for “data structures”

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 1,351 records · Page 75

Using SpF to Achieve Petascale for Legacy Pseudospectral Applications

Pseudospectral (PS) methods possess a number of characteristics (e.g., efficiency, accuracy, natural boundary conditions) that are extremely desirable for dynamo models. Unfortunately, dynamo models based upon PS methods face a number of daunting challenges, which include exposing additional parallelism, leveraging hardware accelerators, exploiting hybrid parallelism, and improving the scalability of global memory transposes. Although these issues are a concern for most models, solutions for PS methods tend to require far more pervasive changes to underlying data and control structures. Further, improvements in performance in one model are difficult to transfer to other models, resulting in significant duplication of effort across the research community. We have developed an extensible software framework for pseudospectral methods called SpF that is intended to enable extreme scalability and optimal performance. Highlevel abstractions provided by SpF unburden applications of the responsibility of managing domain decomposition and load balance while reducing the changes in code required to adapt to new computing architectures. The key design concept in SpF is that each phase of the numerical calculation is partitioned into disjoint numerical kernels that can be performed entirely inprocessor. The granularity of domain decomposition provided by SpF is only constrained by the datalocality requirements of these kernels. SpF builds on top of optimized vendor libraries for common numerical operations such as transforms, matrix solvers, etc., but can also be configured to use open source alternatives for portability. SpF includes several alternative schemes for global data redistribution and is expected to serve as an ideal testbed for further research into optimal approaches for different network architectures. In this presentation, we will describe our experience in porting legacy pseudospectral models, MoSST and DYNAMO, to use SpF as well as present preliminary performance results provided by the improved scalability.

DYNAMO↗

A Navier-Strokes Chimera Code on the Connection Machine CM-5: Design and Performance

We have implemented a three-dimensional compressible Navier-Stokes code on the Connection Machine CM-5. The code is set up for implicit time-stepping on single or multiple structured grids. For multiple grids and geometrically complex problems, we follow the 'chimera' approach, where flow data on one zone is interpolated onto another in the region of overlap. We will describe our design philosophy and give some timing results for the current code. A parallel machine like the CM-5 is well-suited for finite-difference methods on structured grids. The regular pattern of connections of a structured mesh maps well onto the architecture of the machine. So the first design choice, finite differences on a structured mesh, is natural. We use centered differences in space, with added artificial dissipation terms. When numerically solving the Navier-Stokes equations, there are liable to be some mesh cells near a solid body that are small in at least one direction. This mesh cell geometry can impose a very severe CFL (Courant-Friedrichs-Lewy) condition on the time step for explicit time-stepping methods. Thus, though explicit time-stepping is well-suited to the architecture of the machine, we have adopted implicit time-stepping. We have further taken the approximate factorization approach. This creates the need to solve large banded linear systems and creates the first possible barrier to an efficient algorithm. To overcome this first possible barrier we have considered two options. The first is just to solve the banded linear systems with data spread over the whole machine, using whatever fast method is available. This option is adequate for solving scalar tridiagonal systems, but for scalar pentadiagonal or block tridiagonal systems it is somewhat slower than desired. The second option is to 'transpose' the flow and geometry variables as part of the time-stepping process: Start with x-lines of data in-processor. Form explicit terms in x, then transpose so y-lines of data are in-processor. Form explicit terms in y, then transpose so z-lines are in processor. Form explicit terms in z, then solve linear systems in the z-direction. Transpose to the y-direction, then solve linear systems in the y-direction. Finally transpose to the x direction and solve linear systems in the x-direction. This strategy avoids inter-processor communication when differencing and solving linear systems, but requires a large amount of communication when doing the transposes. The transpose method is more efficient than the non-transpose strategy when dealing with scalar pentadiagonal or block tridiagonal systems. For handling geometrically complex problems the chimera strategy was adopted. For multiple zone cases we compute on each zone sequentially (using the whole parallel machine), then send the chimera interpolation data to a distributed data structure (array) laid out over the whole machine. This information transfer implies an irregular communication pattern, and is the second possible barrier to an efficient algorithm. We have implemented these ideas on the CM-5 using CMF (Connection Machine Fortran), a data parallel language which combines elements of Fortran 90 and certain extensions, and which bears a strong similarity to High Performance Fortran. We make use of the Connection Machine Scientific Software Library (CMSSL) for the linear solver and array transpose operations.

Jespersen, Dennis C.↗

OSSE observations of the Crab pulsar

We present results of the Compton Gamma-Ray Observatory (CGRO) Oriented Scintillation Spectrometer Experiment (OSSE) observations of the Crab pulsar, made during MJD 48373-48406 (1991 April 27 - 1991 May 30) and MJD 48798-48804 (1992 June 25 - 1992 July 1). Pulsar light curves and spectra over the approximately 0.05 to 10 MeV range are presented. The arrival time of the gamma-ray peak and the radio peak agree to within 30 microsec which is better than the approximately 300 microsec accuracy of the measurements. The overall pulse phase averaged spectrum in the 0.1 - 10 MeV range is well-fit by a power law of the form 0.05 x (E/0.13 MeV)exp(-(1.99 +/- 0.03)) photons/sq cm/s. The outer-gap model (with gap parameter equal to 0.46) provided to us by Ho agrees with the data to better than 20%. The spectra of the bridge and second peak are slightly harder than the first peak as measured by the hardness ratio (approximately 110 - 220 keV)/(approximately 50 - 105 keV): P1 = 0.54 +/- 0.01, P2 = 0.63 +/- 0.01, bridge = 0.68 +/- 0.03. The phase of the two peaks in the light curve is constant over the 50 - 550 keV range to within the accuracy of the measurements (better than 0.02 in phase). No evidence was found for variability of the light curve on timescales from 2 minutes (less than a factor of 1.8) to 1 year (less than a factor of 1.06), where these are 3 sigma upper limits. However, when we examine the historical database, we find, in agreement with Nolan et al. (1993), that there is evidence for a 13 year variation in the ratio of the intensity of peak 2 to peak 1. We show that if this is interpreted as being due to precession (which changes the relative view of the intrinsic gamma-ray pulse as seen on earth), the variation is consistent with models of neutron star structure. The optical data may be in conflict with the interpretation however. We found no statistically significant lines in the 50 - 550 keV range in the spectrum. The average 3 sigma upper limits in 10(exp -3) photons/sq cm/s for lines at 0.073, 0.078, 0.4, 0.44, 0.511, and 0.545 MeV are 0.3, 0.5, 0.6, 0.5, and 0.1.

Ulmer, M. P.↗

Onboard Experiment Data Support Facility

An onboard array structure has been devised for end to end processing of data from multiple spaceborne sensors. The array constitutes sets of programmable pipeline processors whose elements perform each assigned function in 0.25 microseconds. This space shuttle computer system can handle data rates from a few bits to over 100 megabits per second.

Source record↗

Outer Planet Global Reference Atmospheric Model (GRAM) Upgrades

Introduction: The Global Reference Atmospheric Model (GRAM) is one of the most widely used engineering models of planetary atmospheres. The GRAM upgrades are being developed by NASA Marshall Space Flight Center and NASA Langley Research Center. This presentation will provide details regarding the upgrades to the existing GRAMs, the development of new GRAMs, and the ongoing objectives, tasks, and milestones related to the GRAM upgrades funded by the NASA Science Mission Directorate (SMD). GRAM: The GRAMs are engineering-oriented atmospheric models that estimate mean values and statistical variations of the atmospheric properties for numerous planetary destinations. They provide mean values and variability for any point in the atmosphere as well as seasonal, geographic, and altitude variations. GRAM outputs include atmospheric density, temperature, pressure, winds, and chemical composition along a user-defined path. They are extensively used by the engineering community because of their ability to create realistic dispersions. GRAMs have been integrated into high fidelity flight dynamic simulations of launch, entry, descent and landing (EDL), aerobraking and aerocapture. GRAMs are currently available for Earth, Mars, Venus, Neptune, Titan, and Uranus. Outer Planet GRAM Upgrade Status: Code Modernization. The outer planet GRAMs have been rearchitected from Fortran to a common object-oriented C++ framework called the GRAM Suite. This new architecture creates a common GRAM library of data models and utilities. The first C++ releases of the rearchitected legacy outer planet GRAMs (Neptune and Titan-GRAM) are straight conversions from the latest Fortran version. Model Upgrades. The focus of the model upgrade task is to improve the atmosphere models in the existing GRAMs and to establish a foundation for developing GRAMs for additional destinations. The GRAM ephemeris has been upgraded to the NASA Navigation and Ancillary Information Facility (NAIF) SPICE toolkit (version N0066). The calculation of the speed of sound has also been improved in the GRAMs. In FY20, the GRAM project established a contract with Hampton University to develop empirical global models for Jupiter, Saturn, Uranus, Neptune, and Titan. Upgraded Outer Planet GRAM Releases. GRAM Suite Version 1.0 was released in May 2020 and contains the rearchitected Neptune-GRAM, including the common GRAM framework and planet–specific code. GRAM Suite Version 1.1 was released in September 2020 and added the rearchitected Titan-GRAM to the GRAM Suite. A User Guide and Programmer’s Manual are released with all GRAMs. New Outer Planet GRAM Releases. New GRAMs have been developed for Uranus and Jupiter. Uranus-GRAM is based on the NASA Ames Research Center (ARC) Uranus Atmospheric Model [1,2] and was released in GRAM Suite Version 1.2 in July 2021. Jupiter-GRAM is based on Galileo probe Atmospheric Structure Instrument (ASI) data from Seiff et al. [3] Saturn-GRAM is also under development. Both Jupiter and Saturn-GRAM will be released in future versions of the GRAM Suite. Conclusions: GRAMs are vital and frequently used toolsets. Releases of the GRAM Suite, upgrades of the existing planetary GRAMs, and development of new planetary GRAMs are ongoing. Titan-GRAM atmosphere model upgrades will be included in the next phase of GRAM tasks. References: [1] Allen Jr., G.A. et al. (2014) 11th International Planetary Probe Workshop, Abstract #8023. [2] Allen Jr., G.A. et al. (2014) Workshop on the Study of the Ice Giant Planets, Abstract #2001. [3] Seiff, A. et al. (1998) JGR, 103, 22,857 -22,889. Acknowledgments: The authors gratefully acknowledge support from the NASA SMD.

atmospheric models↗

TRMM Observations of Convective Regimes in the Amazon

This study utilizes TRMM satellite precipitation radar, lightning imaging sensor, and passive microwave imager data together with ground-based lightning data to investigate the vertical structure, lightning, and rainfall characteristics of Amazonian and central South American convection for three separate wet-seasons. These characteristics are partitioned as a function of 850 mb zonal wind direction, motivated by observations collected during the six-week TRMM-LBA field campaign. The TRMM-LBA field campaign observations suggest that systematic variations in Amazonian convective vertical structure, lightning, and rainfall are all linked to bimodal variations in the low-level zonal wind (e.g., easterly and westerly regimes). The more spatially and temporally comprehensive TRMM dataset used in this study extends the TRMM-LBA observations by examining regime variability in Amazonian and South American convective structure over a continental scale domain. On a continental-scale, patterns of east and west regime 850 mb winds combined with LIS lightning flash densities suggest the presence of synoptic-scale controls (e.g., intrusion of extratropical frontal systems and interaction with the SACZ) on regional-scale variability in convective vertical structure. TRMM PR, TMI and ground-based lightning data suggest that regional variability in wet-season convective structure is most evident over the southern Amazon, Mato Grosso, Altiplano, southern Brazil, and eastern coastal regions of central and southern South America. Convective vertical structure, rain fall rates, and lightning activity are all more pronounced during easterly (westerly) regimes over the southern Amazon and Mato Grosso (Altiplano, and southern Brazil). Importantly, when considered with case-study results from TRMM-LBA, the systematic differences in convective structure that occur as a function of regime suggest that associated regime-differences may exist in the vertical distribution of diabatic heating. Hence the discrimination of convective vertical structure "regimes" over parts of the Amazon and vicinity based on a resolved variable such as the 850 mb zonal wind direction, while far from being perfect, may have important applications to the problems of cumulus parameterization, rainfall estimation and retrievals of latent heating over the Amazon.

Petersen, W. A.↗

Biaxial Braided Flared Cone Structural Analysis

Computed Tomography (CT) is a useful tool for performing structural analysis on polymer based materials due to its high precision and accuracy. CT data was taken of two flared cones made from carbon fiber and fiberglass. One of the flared cones is pictured below. The variation in braid angle throughout the part was measured using Avizo 3D modelling software while the variation in thickness throughout the part was determined using MATLAB. Samples of pictures from the process of each of these analyses are shown below. The overall goal of this analysis was to collect structural data relevant to future testing of the parts.

Computed Tomography↗

Three-dimensional estimation of deciduous forest canopy structure and leaf area using multi-directional, leaf-on and leaf-off airborne lidar data

Airborne laser scanning (ALS) has been widely used to map gap probability and leaf area index (LAI) distribution at plot and landscape scales. As an indirect measurement, most ALS methods to estimate LAI combine waveform or point density information with supporting field measurements such as the leaf angle distribution, gap probability, or direct LAI measures. The development of a more independent estimation approach would facilitate more widespread use of existing ALS data to investigate patterns of forest structure and build realistic 3-D vegetation scenes to simulate remote sensing imagery and energy balance. Here, we develop a data processing workflow (named PVlad) using ALS point cloud apparent reflectance to estimate LAI and voxel-based leaf area density (LAD), aiming to reduce the need for associated field measurements such as the gap probability. The adaptation of the path volume (PV) concept derived from apparent reflectance integrates information from multi-directional ALS pulses, and quantifies the percentage exploration of each voxel for classification and occlusion correction, such that rigorous volumetric sampling approaches can be developed to derive LAI and LAD. The PVlad workflow was applied to discrete-return lidar data (Riegl VQ480i) acquired by NASA Goddard's LiDAR, Hyperspectral and Thermal Imager (G-LiHT) Airborne Imager during leaf-on (summer) and leaf-off (spring) conditions at the Smithsonian Environmental Research Center (SERC). The estimates of LAI and LAD captured structural differences between mature, logged, and intermediate-aged stands over eight deciduous forest plots. The derived LAI values were compared to field litter collection measurements, and the derived LAD vertical distribution was compared to the output of the VoxLAD model using terrestrial laser scan (TLS) field survey data. Using voxel sizes ranging from 0.5 m to 5 m, overall LAI estimation showed linear fitting coefficient bias and for 1 and 2 m voxel sizes, and vertical LAD distribution showed strong correlation with and for 0.5 and 1m voxel sizes. For every forest stand, upper-canopy LAD had a low variance for voxel sizes of ≤ . Application of PVlad to the G-LiHT and other similar ALS data archives enables the development of fine-resolution LAI map products, including voxelization of LAD for ecosystem science and radiative transfer simulations of remote sensing imagery or surface energy balance.

Tiangang Yin↗

Regular structure in the inner Cassini Division of Saturn's rings

Voyager imaging, radio occultation, and stellar occultation data for the regular structure of Saturn's inner Cassini Division are presently analyzed. The regular optical depth variation observed by the radio occultation experiment scan and the feature noted in Voyager images is the same structure, namely the gravitational wakes of two 10-km radius satellites orbiting within the division. The structure is azimuthally symmetric, and is judged to rule out the possibility that large moonlets may be responsible for the observed structure.

Flynn, Brian C.↗

Deriving Lifetime Maps in the Time/Frequency Domain of Coherent Structures in the Turbulent Boundary Layer

The lifetimes of coherent structures are derived from data correlated over a 3 sensor array sampling streamwise sidewall pressure at high Reynolds number (> 10(exp 8)). The data were acquired at subsonic, transonic and supersonic speeds aboard a Tupolev Tu-144. The lifetimes are computed from a variant of the correlation length termed the lifelength. Characteristic lifelengths are estimated by fitting a Gaussian distribution to the sensors cross spectra and are shown to compare favorably with Efimtsov s prediction of correlation space scales. Lifelength distributions are computed in the time/frequency domain using an interval correlation technique on the continuous wavelet transform of the original time data. The median values of the lifelength distributions are found to be very close to the frequency averaged result. The interval correlation technique is shown to allow the retrieval and inspection of the original time data of each event in the lifelength distributions, thus providing a means to locate and study the nature of the coherent structure in the turbulent boundary layer. The lifelength data are converted to lifetimes using the convection velocity. The lifetime of events in the time/frequency domain are displayed in Lifetime Maps. The primary purpose of the paper is to validate these new analysis techniques so that they can be used with confidence to further characterize the behavior of coherent structures in the turbulent boundary layer.

Palumbo, Dan↗

Ceramic research

X-ray diffraction micrography data on atomic structure of magnesium oxide grain boundaries

X-RAY ANALYSIS↗

Photoemission Studies of CdTe

CdTe photoemission absolute energies determined by correlating electron energy distribution structure with structure in optical data

ELECTRON ENERGY↗

Optimum quantization.

Optimum uniform quantizer structures for digital data with known continuous probability density noting telemetering of stationary Gaussian Markov process functions

Kurtenbach, A. J.↗

Development and evaluation of the impulse transfer function technique

The development of the test/analysis technique known as the impulse transfer function (ITF) method is discussed. This technique, when implemented with proper data processing systems, should become a valuable supplement to conventional dynamic testing and analysis procedures that will be used in the space shuttle development program. The method can relieve many of the problems associated with extensive and costly testing of the shuttle for transient loading conditions. In addition, the time history information derived from impulse testing has the potential for being used to determine modal data for the structure under investigation. The technique could be very useful in determining the time-varying modal characteristics of structures subjected to thermal transients, where conventional mode surveys are difficult to perform.

Mantus, M.↗

Wing optimization for space shuttle orbiter vehicles

The results were presented of a parametric study performed to determine the optimum wing geometry for a proposed space shuttle orbiter. The results of the study establish the minimum weight wing for a series of wing-fuselage combinations subject to constraints on aerodynamic heating, wing trailing edge sweep, and wing over-hang. The study consists of a generalized design evaluation which has the flexibility of arbitrarily varying those wing parameters which influence the vehicle system design and its performance. The study is structured to allow inputs of aerodynamic, weight, aerothermal, structural and material data in a general form so that the influence of these parameters on the design optimization process can be isolated and identified. This procedure displays the sensitivity of the system design of variations in wing geometry. The parameters of interest are varied in a prescribed fashion on a selected fuselage and the effect on the total vehicle weight is determined. The primary variables investigated are: wing loading, aspect ratio, leading edge sweep, thickness ratio, and taper ratio.

Surber, T. E.↗

Random response of rectangular panels to the pressure field beneath a turbulent boundary layer in subsonic flows

The response of a rectangular panel under the excitation of a turbulent boundary layer with a zero longitudinal mean pressure gradient in a subsonic flow was studied in detail. The method of normal mode was used together with the technique of spectral analysis. Both simply supported and clamped edge conditions of a panel were considered, and the displacement power spectral density of the panel response was computed. The results for the clamped edge panel compare favorably with existing data. Charts of structural acceptance, which provide a framework for estimating the response of other rectangular panels, are presented, and the physical significances of structural acceptances discussed.

Chyu, W. J.↗