Search NASA⌕ Search

SEARCH · Search NASA

Results for “parallel 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 433 records · Page 24

Texture analysis of radiometric signatures of new sea ice forming in Arctic leads

Analysis of 33.6-GHz, high-resolution, passive microwave images suggests that new sea ice accumulating in open leads is characterized by a unique textural signature which can be used to discriminate new ice forming in this environment from adjacent surfaces of similar radiometric temperature. Ten training areas were selected from the data set, three of which consisted entirely of first-year ice, four entirely of multilayer ice, and three of new ice in open leads in the process of freezing. A simple gradient operator was used to characterize the radiometric texture in each training region in terms of the degree to which radiometric gradients are oriented. New ice in leads has a sufficiently high proportion of well-oriented features to distinguish it uniquely from first-year ice and multiyear ice. The predominance of well-oriented features probably reflects physical processes by which new ice accumulates in open leads. Banded structures, which are evident in aerial photographs of new ice, apparently give rise to the radiometric signature observed, in which the trend of brightness temperature gradients is aligned parallel to lead trends. First-year ice and multiyear ice, which have been subjected to a more random growth and process history, lack this banded structure and therefore are characterized by signatures in which well-aligned elements are less dominant.

Eppler, Duane T.↗

The Software Correlator of the Chinese VLBI Network

The software correlator of the Chinese VLBI Network (CVN) has played an irreplaceable role in the CVN routine data processing, e.g., in the Chinese lunar exploration project. This correlator will be upgraded to process geodetic and astronomical observation data. In the future, with several new stations joining the network, CVN will carry out crustal movement observations, quick UT1 measurements, astrophysical observations, and deep space exploration activities. For the geodetic or astronomical observations, we need a wide-band 10-station correlator. For spacecraft tracking, a realtime and highly reliable correlator is essential. To meet the scientific and navigation requirements of CVN, two parallel software correlators in the multiprocessor environments are under development. A high speed, 10-station prototype correlator using the mixed Pthreads and MPI (Massage Passing Interface) parallel algorithm on a computer cluster platform is being developed. Another real-time software correlator for spacecraft tracking adopts the thread-parallel technology, and it runs on the SMP (Symmetric Multiple Processor) servers. Both correlators have the characteristic of flexible structure and scalability.

Zheng, Weimin↗

Parallel Processing of Adaptive Meshes with Load Balancing

Many scientific applications involve grids that lack a uniform underlying structure. These applications are often also dynamic in nature in that the grid structure significantly changes between successive phases of execution. In parallel computing environments, mesh adaptation of unstructured grids through selective refinement/coarsening has proven to be an effective approach. However, achieving load balance while minimizing interprocessor communication and redistribution costs is a difficult problem. Traditional dynamic load balancers are mostly inadequate because they lack a global view of system loads across processors. In this paper, we propose a novel and general-purpose load balancer that utilizes symmetric broadcast networks (SBN) as the underlying communication topology, and compare its performance with a successful global load balancing environment, called PLUM, specifically created to handle adaptive unstructured applications. Our experimental results on an IBM SP2 demonstrate that the SBN-based load balancer achieves lower redistribution costs than that under PLUM by overlapping processing and data migration.

Das, Sajal K.↗

Anisotropy of Density Fluctuations in the Solar Wind at 1 au

A well-known property of solar wind plasma turbulence is the observed anisotropy of the autocorrelations, or equivalently the spectra, of velocity and magnetic field fluctuations. Here we explore the related but apparently not well-studied issue of the anisotropy of plasma density fluctuations in the energy-containing and inertial ranges of solar wind turbulence. Using 10 yr (1998–2008) of in situ data from the Advanced Composition Explorer mission, we find that for all but the fastest wind category, the density correlation scale is slightly larger in directions quasi-parallel to the large-scale mean magnetic field as compared to quasi-perpendicular directions. The correlation scale in fast wind is consistent with isotropic. The anisotropy as a function of the level of correlation is also explored. We find at small correlation levels, i.e., at energy-containing scales and larger, the density fluctuations are close to isotropy for fast wind, and slightly favor more rapid decorrelation in perpendicular directions for slow and medium winds. At relatively smaller (inertial range) scales where the correlation values are larger, the sense of anisotropy is reversed in all speed ranges, implying a more "slablike" structure, especially prominent in the fast wind samples. We contrast this finding with published results on velocity and magnetic field correlations.

Interplanetary turbulence↗

Optimal design of structures with multiple design variables per group and multiple loading conditions on the personal computer

A finite element based programming system for minimum weight design of a truss-type structure subjected to displacement, stress, and lower and upper bounds on design variables is presented. The programming system consists of a number of independent processors, each performing a specific task. These processors, however, are interfaced through a well-organized data base, thus making the tasks of modifying, updating, or expanding the programming system much easier in a friendly environment provided by many inexpensive personal computers. The proposed software can be viewed as an important step in achieving a 'dummy' finite element for optimization. The programming system has been implemented on both large and small computers (such as VAX, CYBER, IBM-PC, and APPLE) although the focus is on the latter. Examples are presented to demonstrate the capabilities of the code. The present programming system can be used stand-alone or as part of the multilevel decomposition procedure to obtain optimum design for very large scale structural systems. Furthermore, other related research areas such as developing optimization algorithms (or in the larger level: a structural synthesis program) for future trends in using parallel computers may also benefit from this study.

Nguyen, D. T.↗

Putting us on the Map: Remote Sensing Investigation of the Ancient Maya Landscape

A common problem for archaeologists studying ancient settlement in the Maya Lowlands is overcoming the dense vegetation in order to obtain an accurate regional perspective of the presence of archaeological sites, their exact locations and their overall extents. Most often this is done by extensive ground surveys in which many individuals chop parallel paths through the vegetation in search of sites. Once a site is found an effort is made to mark its location on a regional map and to explore its perimeter. Obtaining locational information has been made dramatically easier in recent years with the advent of improved Global Positioning Systems (GPS), however the process of initial identification of sites and the determination of their borders is exceedingly labor intensive and has remained relatively unchanged since the beginning of settlement surveys in the region in the 1950's. Currently, we are revolutionizing settlement survey in the Maya Lowlands by using remotely sensed data from IKONOS, Quickbird, and Eol, satellites. The Ancient Maya built their cities, towns and even their smallest hamlets using excavated limestone and lime plasters. We propose that the decay of these structures provides a unique microenvironment for the growth of vegetation as the levels of moisture and nutrition within the ruins vary substantially from those in the surrounding forest. These microenvironmental differences on the ground are likewise represented by compositional differences in the forest canopy both in the species present and in leaf color (representing moisture/nutritional stress) visible through the analysis of high- resolution satellite data. In this way the detailed analysis of forest composition can reveal a detailed picture of the ancient settlements that lie beneath it. Preliminary examinations using this technique have been very successful and we are refining these techniques in order to efficiently comprehend the details of Ancient Maya settlement in the Lowlands.

Sever, Thomas L.↗

Implications of Viking color data for evolution of the Amenthes Region, Mars

In the Eastern Hemisphere of Mars, where the hemispheric dichotomy is not overlain by relatively recent flows from the Tharsis volcanoes, the Mars cratered terrain boundary (CTB) now exists as highly fractured terrain juxtaposed with the smooth plains of the Northern Hemisphere. Based on Mariner 9 photography, the southern cratered terrain in the Amenthes region (0 to 30 deg N, 225 to 270 deg W) is approximately 3 to 4 km above the northern plains, and the transition zone is marked by both broad plateaus and knobby terrain. In the Amenthes Southest quadrangle, in particular, the continuum between large detached plateaus, smaller smooth topped plateaus and knobby hills can be seen. To define the previous position and evolution of the boundary, the distribution of cratered terrain, characteristic landforms (knobby terrain and detached plateaus) have been mapped, as well as structural features across the boundary. Structural mapping indicates that geological formations parallel the boundary in the Eastern Hemisphere with the conclusion that CTB evolution involved normal faulting through extension perpendicular to the boundary.

Maxwell, Ted A.↗

Improved interpretation of satellite altimeter data using genetic algorithms

Genetic algorithms (GA) are optimization techniques that are based on the mechanics of evolution and natural selection. They take advantage of the power of cumulative selection, in which successive incremental improvements in a solution structure become the basis for continued development. A GA is an iterative procedure that maintains a 'population' of 'organisms' (candidate solutions). Through successive 'generations' (iterations) the population as a whole improves in simulation of Darwin's 'survival of the fittest'. GA's have been shown to be successful where noise significantly reduces the ability of other search techniques to work effectively. Satellite altimetry provides useful information about oceanographic phenomena. It provides rapid global coverage of the oceans and is not as severely hampered by cloud cover as infrared imagery. Despite these and other benefits, several factors lead to significant difficulty in interpretation. The GA approach to the improved interpretation of satellite data involves the representation of the ocean surface model as a string of parameters or coefficients from the model. The GA searches in parallel, a population of such representations (organisms) to obtain the individual that is best suited to 'survive', that is, the fittest as measured with respect to some 'fitness' function. The fittest organism is the one that best represents the ocean surface model with respect to the altimeter data.

Messa, Kenneth↗

Modeling Magnetic Properties in EZTB

A software module that calculates magnetic properties of a semiconducting material has been written for incorporation into, and execution within, the Easy (Modular) Tight-Binding (EZTB) software infrastructure. [EZTB is designed to model the electronic structures of semiconductor devices ranging from bulk semiconductors, to quantum wells, quantum wires, and quantum dots. EZTB implements an empirical tight-binding mathematical model of the underlying physics.] This module can model the effect of a magnetic field applied along any direction and does not require any adjustment of model parameters. The module has thus far been applied to study the performances of silicon-based quantum computers in the presence of magnetic fields and of miscut angles in quantum wells. The module is expected to assist experimentalists in fabricating a spin qubit in a Si/SiGe quantum dot. This software can be executed in almost any Unix operating system, utilizes parallel computing, can be run as a Web-portal application program. The module has been validated by comparison of its predictions with experimental data available in the literature.

Lee, Seungwon↗

3D Guided Wave Motion Analysis on Laminated Composites

Ultrasonic guided waves have proved useful for structural health monitoring (SHM) and nondestructive evaluation (NDE) due to their ability to propagate long distances with less energy loss compared to bulk waves and due to their sensitivity to small defects in the structure. Analysis of actively transmitted ultrasonic signals has long been used to detect and assess damage. However, there remain many challenging tasks for guided wave based SHM due to the complexity involved with propagating guided waves, especially in the case of composite materials. The multimodal nature of the ultrasonic guided waves complicates the related damage analysis. This paper presents results from parallel 3D elastodynamic finite integration technique (EFIT) simulations used to acquire 3D wave motion in the subject laminated carbon fiber reinforced polymer composites. The acquired 3D wave motion is then analyzed by frequency-wavenumber analysis to study the wave propagation and interaction in the composite laminate. The frequency-wavenumber analysis enables the study of individual modes and visualization of mode conversion. Delamination damage has been incorporated into the EFIT model to generate "damaged" data. The potential for damage detection in laminated composites is discussed in the end.

Tian, Zhenhua↗

Neutron Diffraction Study Oxygen Dissolution Alpha(sub 2)-Ti3Al

Rietveld refinements of neutron powder diffraction data on alpha(sub 2)-Ti3Al have been performed to determine the crystal structure as a function of interstitial oxygen (O) concentration for three alloys with a Ti/Al ratio of approximately equal to 2.34 and O concentrations of 0.25%, 3.99% and 7.71%. The structures of the allows are hexagonal in space group P6(sub 3)/mmc where Ti and Al atoms populate unique sites with excess Al at the Ti site and O atoms occupy octahedral interstitial sites surrounded by six Ti sites. The length of the c-axis was found to increase linearly as the O occupancy of the interstitial sites increased; this lattice lengthening effect was much less pronounced along the alpha axis. Correspondingly, the increases in the lengths of Ti-Al and Ti-Ti bonds with a major component of their direction parallel to the c-axis were roughly an order of magnitude greater than the increases in the lengths of Ti-al and Ti-Ti bonds more closely aligned with the alpha-axis. Densities calculated form the lattice parameters and occupancy factors fall in the range (4.118 plus or minus 0.004) grams per cubic centimeter to (4.194 plus or minus 0.004) grams per cubic centimeter, and exhibit a nearly linear increase with oxygen concentration. Measured densities of (4.113 plus or minus 0.001) grams per cubic centimeter, (4.146 plus or minus 0.009) grams per cubic centimeter, and (4.191 plus or minus 0.002) grams per cubic centimeter for these alloys agree with the results of the refinements.

Jones, Camille Y.↗

The impact of satellite soundings on the National Meteorological Center's Analysis and Forecast System - The data systems test results

Parallel analyses produced with (SAT) and without (NOSAT) the sounding data from the experimental Nimbus-6 and operational NOAA-4 satellites for two data system test periods have indicated that satellite soundings had little impact on forecast through 72 h over the Northern Hemisphere. The effect of remote temperature sounding was generally small and of inconsistent sign, i.e. beneficial in some cases, harmful in others. These positive and negative contributions averaged slightly positive for test period 6 and slightly negative for test period 5. Because of the inconsistency in sign, neither result is much of meteorological consequence. There were, however, systematic differences between the SAT and NOSAT mode analysis: the amplitude of weather systems was consistently less in the SAT mode. The reduced amplitude reflects a tendency for the satellite temperature retrievals to underestimate the spatial variance in the thermal structure of the atmosphere.

Tracton, M. S.↗

Fast Multipole Methods for Three-Dimensional N-body Problems

We are developing computational tools for the simulations of three-dimensional flows past bodies undergoing arbitrary motions. High resolution viscous vortex methods have been developed that allow for extended simulations of two-dimensional configurations such as vortex generators. Our objective is to extend this methodology to three dimensions and develop a robust computational scheme for the simulation of such flows. A fundamental issue in the use of vortex methods is the ability of employing efficiently large numbers of computational elements to resolve the large range of scales that exist in complex flows. The traditional cost of the method scales as Omicron (N(sup 2)) as the N computational elements/particles induce velocities at each other, making the method unacceptable for simulations involving more than a few tens of thousands of particles. In the last decade fast methods have been developed that have operation counts of Omicron (N log N) or Omicron (N) (referred to as BH and GR respectively) depending on the details of the algorithm. These methods are based on the observation that the effect of a cluster of particles at a certain distance may be approximated by a finite series expansion. In order to exploit this observation we need to decompose the element population spatially into clusters of particles and build a hierarchy of clusters (a tree data structure) - smaller neighboring clusters combine to form a cluster of the next size up in the hierarchy and so on. This hierarchy of clusters allows one to determine efficiently when the approximation is valid. This algorithm is an N-body solver that appears in many fields of engineering and science. Some examples of its diverse use are in astrophysics, molecular dynamics, micro-magnetics, boundary element simulations of electromagnetic problems, and computer animation. More recently these N-body solvers have been implemented and applied in simulations involving vortex methods. Koumoutsakos and Leonard (1995) implemented the GR scheme in two dimensions for vector computer architectures allowing for simulations of bluff body flows using millions of particles. Winckelmans presented three-dimensional, viscous simulations of interacting vortex rings, using vortons and an implementation of a BH scheme for parallel computer architectures. Bhatt presented a vortex filament method to perform inviscid vortex ring interactions, with an alternative implementation of a BH scheme for a Connection Machine parallel computer architecture.

Koumoutsakos, P.↗

Optimization of Elastodynamic Finite Integration Technique on Intel Xeon Phi Knights Landing Processors

This work describes the development and optimization of an implementation of an isotropic elastodynamic finite integration technique (EFIT) code for parallelized computation on Intel Knights Landing (KNL) hardware. EFIT is a numerical approach resulting in standard staggered-grid finite difference equations for the elastodynamic equations of motion to simulate bulk waves is solids. The computationally efficient simulation of elastodynamic wave propagation and interactions in aerospace materials is of high-interest in the fields of nondestructive evaluation (NDE) and structural health monitoring (SHM). Ultrasonic inspection uses an ultrasonic signal, generated at the surface of the material/structure via use of a piezoelectric transducer, to propagate sound waves into the material where it interacts with any existing defects, as well as with structural boundaries and any material inhomogeneity. Reflections from defects and boundaries are then measured by a transducer. Realistic ultrasound simulation tools can significantly aid the development and optimization of inspection techniques and can assist in the interpretation of experimental data. The optimization of an elastodynamics simulation code for the KNL Many Integrated Core processor was performed. The optimization focused on data locality and vectorization. Results show that tiling of the data to exploit the cache behavior and allow for significant utilization of the KNL hardware. The MPI implementation allows for a scalable implementation enabling large problems to be simulated. The model results were validated against theoretical dispersion curves to within 2% of the group velocity, and within 0.5% of the phase velocity of the A0 mode. Aggressive use of tiling, threading, and vectorization techniques allowed for dramatically improved time to solution.

William C. Schneck↗

Average motion, structure and orientation of the distant magnetotail determined from remote sensing of the edge of the plasma sheet boundary layer with E greater than 35 keV ions

We study gradients of the energetic ion intesity observed at the edge of the plasma sheet boundary layer (PSBL) by the energetic ion anisotropy spectrometer (EPAS) on International Sun Earth Explorer 3 (ISEE 3). In particular, we have determined the velocity of the boundary relative to the spacecraft in the direction perpendicular to the tail axis and the angle which the boundary normal makes to the spacecraft spin axis for 1160 PSBL encounters at X(sub GSM) greater than -240 R(sub E). By asuming that, on average, the edge of the PSBL is parallel to the cross-tail current sheet, we are then able to determine a number of properties of the structure, orientation and motion of the deep geomagnetic tail. We conclude the following: (1) Most crossings of the edge of the PSBL are caused by transverse motuion of the entire tail induced by solar wind direction variations, although some are caused by reconfiguration of the tail due to geomagnetic activity. (2) The typical velocity of the PSBL (and hence of the tail) in the direction perpendicular to the tail axis is 50-85 km/s. (3) The average twist of the tail is near zero, with the edge of the PSBL (and by inference the cross-tail current sheet) lying parallel to the ecliptic plane (however, large twists are found in individual events and the distribution of twists is broad, with one standard deviation of approximately 50 deg. (4) The width of the distribution decreases with downtail distance. (5) The variation of the distributions with cross-tail position reveals that this decreas in width is most likely due to the edge of the PSBL being concave, or significantly flared at the tail flanks, in the near-Earth region. (6) During days on which the Interplanetary Magnetic Field (IMF) has 'away' sector structure, the north lobe of the trail is twisted on average towards dawn by 7.0 +/-2.4 deg. (7) During days on which the IMF has 'toward' sector structure, the north lobe is tilted towards duskby 3.8 +/- 2.3. (8) A subset of events for which IMP 8 solar wind data are available show that, for southward IMF BH(sub z) the tail has a mean twist of -12.3 +/- 5.0 deg for IMF B(sub Y) greater than 0 and 5.5 +/- 3.8 deg for IMF B(sub Y) less than 0 (positive twist angles correspond to a tilt of the northern lobe towards dusk). (9) For northward IMF B(sub z) the tail has a twist of -23.9 +/- 5.0 deg for IMF B(sub Y) greater than 0 and 13.4 +/- 6.0 deg for IMF B(sub y) less than 0. Hence the tail appears more twisted on average for the IMF B(sub Z) northward case. (10) The distribution of tail twist is wider for lower levels of geomagnetic activity, indicating that the tail is able to twist more at lower levels of activity. (11) The data set reveals no evident effect of the earth's dipole wobble; tail orientation appears to be controlled by the solar wind and IMF, such that the GSE coordinate system may be appropriate for the study of field and plasma structures in the distant tail region.

Owen, C. J.↗

Putting Us on the Map: Remote Sensing Investigation of the Ancient Maya Landscape

A common problem for archaeologists studying ancient settlement in the Maya Lowlands is overcoming the dense vegetation in order to obtain an accurate regional perspective of the presence of archaeological sites, their exact locations and their overall extents. Most often this is done by extensive ground surveys in which many individuals chop parallel paths through the vegetation in search of sites. Once a site is found an effort is made to mark its location on a regional map and to explore its perimeter. Obtaining locational information has been made dramatically easier in recent years with the advent of improved Global Positioning Systems (GPS), however the process of initial identification of sites and the determination of their borders is exceedingly labor intensive and has remained relatively unchanged since the beginning of settlement surveys in the region in the 1950 s. Currently, we are revolutionizing settlement survey in the Maya Lowlands by using remotely sensed data from IKONOS, Quickbird, and Eo 1, satellites as well as airborne AIRSAR radar data. The Ancient Maya built their cities, towns and even their smallest hamlets using excavated limestone and lime plasters. We propose that the decay of these structures provides a unique microenvironment for the growth of vegetation as the levels of moisture and nutrition within the ruins vary substantially from those in the surrounding forest. These microenvironmental differences on the ground are likewise represented by compositional differences in the forest canopy both in the species present and in leaf color (representing moisture/nutritional stress) visible through the analysis of high-resolution satellite data. In this way the detailed analysis of forest composition can reveal a detailed picture of the ancient settlements that lie beneath it. Preliminary examinations using this technique have been very successful and we are refining these techniques in order to efficiently comprehend the details of Ancient Maya settlement in the Lowlands.

Sever, Thomas L.↗

Temporal Stability of Surface Roughness Effects on Radar Based Soil Moisture Retrieval During the Corn Growth Cycle

A representative soil surface roughness parameterization needed for the retrieval of soil moisture from active microwave satellite observation is difficult to obtain through either in-situ measurements or remote sensing-based inversion techniques. Typically, for the retrieval of soil moisture, temporal variations in surface roughness are assumed to be negligible. Although previous investigations have suggested that this assumption might be reasonable for natural vegetation covers (Moran et al. 2002, Thoma et al. 2006), insitu measurements over plowed agricultural fields (Callens et al. 2006) have shown that the soil surface roughness can change considerably over time. This paper reports on the temporal stability of surface roughness effects on radar observations and soil moisture retrieved from these radar observations collected once a week during a corn growth cycle (May 10th - October 2002). The data set employed was collected during the Optimizing Production Inputs for Economic and Environmental Enhancement (OPE3) field campaign covering this 2002 corn growth cycle and consists of dual-polarized (HH and VV) L-band (1.6 GHz) acquired at view angles of 15, 35, and 55 degrees. Cross-polarized L baud radar data were also collected as part of this experiment, but are not used in the analysis reported on here. After accounting for vegetation effects on radar observations, time-invariant optimum roughness parameters were determined using the Integral Equation Method (IEM) and radar observations acquired over bare soil and cropped conditions (the complete radar data set includes entire corn growth cycle). The optimum roughness parameters, soil moisture retrieval uncertainty, temporal distribution of retrieval errors and its relationship with the weather conditions (e.g. rainfall and wind speed) have been analyzed. It is shown that over the corn growth cycle, temporal roughness variations due to weathering by rain are responsible for almost 50% of soil moisture retrieval uncertainty depending on the sensing configuration. The effects of surface roughness variations are found to be smallest for observations acquired at a view angle of 55 degrees and HH polarization. A possible explanation for this result is that at 55 degrees and HH polarization the effect of vertical surface height changes on the observed radar response are limited because the microwaves travel parallel to the incident plane and as a result will not interact directly with vertically oriented soil structures.

Joseph, A.T.↗

High Volume Fraction Carbon Nanotube Composites for Aerospace Applications

Reported nanoscale mechanical properties of carbon nanotubes (CNTs) suggest that their use may enable the fabrication of significantly lighter structures for use in space applications. To be useful in the fabrication of large structures, however, their attractive nanoscale properties must be retained as they are scaled up to bulk materials and converted into practically useful forms. Advances in CNT production have significantly increased the quantities available for use in manufacturing processes, but challenges remain with the retention of nanoscale properties in larger assemblies of CNTs. This work summarizes recent progress in producing carbon nanotube composites with tensile properties approaching those of carbon fiber reinforced polymer composites. These advances were achieved in nanocomposites with CNT content of ~70% by weight. The processing methods explored to yield these CNT composite properties will be discussed, as will the characterization and test methods that were developed to provide insight into the factors that contribute to the enhanced tensile properties. Technology maturation was guided by parallel advancements in computational modeling tools that aided in the interpretation of experimental data.

Siochi, Emilie J.↗