Search NASA⌕ Search

SEARCH · Search NASA

Results for “MAP MATCHING”

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 343 records · Page 19

Hardware Architectures for Data-Intensive Computing Problems: A Case Study for String Matching

DNA analysis is an emerging application of high performance bioinformatic. Modern sequencing machinery are able to provide, in few hours, large input streams of data, which needs to be matched against exponentially growing databases of known fragments. The ability to recognize these patterns effectively and fastly may allow extending the scale and the reach of the investigations performed by biology scientists. Aho-Corasick is an exact, multiple pattern matching algorithm often at the base of this application. High performance systems are a promising platform to accelerate this algorithm, which is computationally intensive but also inherently parallel. Nowadays, high performance systems also include heterogeneous processing elements, such as Graphic Processing Units (GPUs), to further accelerate parallel algorithms. Unfortunately, the Aho-Corasick algorithm exhibits large performance variability, depending on the size of the input streams, on the number of patterns to search and on the number of matches, and poses significant challenges on current high performance software and hardware implementations. An adequate mapping of the algorithm on the target architecture, coping with the limit of the underlining hardware, is required to reach the desired high throughputs. In this paper, we discuss the implementation of the Aho-Corasick algorithm for GPU-accelerated high performance systems. We present an optimized implementation of Aho-Corasick for GPUs and discuss its tradeoffs on the Tesla T10 and he new Tesla T20 (codename Fermi) GPUs. We then integrate the optimized GPU code, respectively, in a MPI-based and in a pthreads-based load balancer to enable execution of the algorithm on clusters and large sharedmemory multiprocessors (SMPs) accelerated with multiple GPUs.

Tumeo, Antonino↗

SU-C-201-07: Validation of a GATE Gamma Camera Model for the Siemens Symbia

Purpose: To develop a simulation model of a clinical gamma camera/SPECT system and to validate the model using experimental and published measurements from the clinical system. Methods: Geant4 Application for Tomographic Emission (GATE) was used to create a model of the Siemens Symbia gamma camera. A modular model was implemented that allows specifying combinations of crystal thickness (3/8”, 5/8”) and collimator (LEHR, MELP, HE). Shielding, energy resolution, intrinsic resolution, crystal thickness, and collimator properties were set based on manufacturer specifications. Validation of the model was performed by simulating NEMA 2007 gamma camera tests including spatial resolution and sensitivity for Tc99; these were compared with experimental and published data for the scanner. The simulated energy spectra of a Tc99 line source in acrylic blocks was visually compared with the corresponding experimental acquisition. For a 4 cm diameter sphere filled with Tc99, the attenuation maps were generated from simulation data, and the photopeak and scatter window were extracted from GATE output using ROOT to create DICOM files to use in the clinical reconstruction. Results: Simulated spatial resolutions for LEHR 3/8” crystal at 0, 10 cm, 10 cm (with scatter), and 30 cm were 4, 6.7, 7.9, and 14.5 mm FWHM; these were 9% less than published data. For 5/8” crystal the spatial resolutions were 4.5, 7.0, 8.5, and 14.7 mm FWHM; these were 4% to 10% less than published data. Simulated sensitivity was within 3.5% of published data for both LEHR 3/8” and 5/8”. The simulated energy spectra matched the photopeak and scatter window well, but did overestimate the counts below 90 keV. The simulated attenuation map and projection data were successfully reconstructed with the clinical software, and the passed visual inspection. Conclusions: Validation of a specific clinical scanner allows future studies of quantification accuracy for both planar and SPECT imaging. Research reported in this publication was supported by the National Cancer Institute of the National Institutes of Health under Award Number R01CA138986. The content is solely the responsibility of the authors and does not necessarily represent the official views of the National Institutes of Health.

60 APPLIED LIFE SCIENCES↗

Velocimetry with refractive index matching for complex flow configurations, phase 1

The feasibility of obtaining detailed velocity field measurements in large Reynolds number flow of the Space Shuttle Main Engine (SSME) main injector bowl was demonstrated using laser velocimetry and the developed refractive-index-matching technique. An experimental system to provide appropriate flow rates and temperature control of refractive-index-matching fluid was designed and tested. Test results are presented to establish the feasibility of obtaining accurate velocity measurements that map the entire field including the flow through the LOX post bundles: sample mean velocity, turbulence intensity, and spectral results are presented. The results indicate that a suitable fluid and control system is feasible for the representation of complex rocket-engine configurations and that measurements of velocity characteristics can be obtained without the optical access restrictions normally associated with laser velocimetry. The refractive-index-matching technique considered needs to be further developed and extended to represent other rocket-engine flows where current methods either cannot measure with adequate accuracy or they fail.

Thompson, B. E.↗

Mapping and monitoring changes in vegetation communities of Jasper Ridge, CA, using spectral fractions derived from AVIRIS images

An important application of remote sensing is to map and monitor changes over large areas of the land surface. This is particularly significant with the current interest in monitoring vegetation communities. Most of traditional methods for mapping different types of plant communities are based upon statistical classification techniques (i.e., parallel piped, nearest-neighbor, etc.) applied to uncalibrated multispectral data. Classes from these techniques are typically difficult to interpret (particularly to a field ecologist/botanist). Also, classes derived for one image can be very different from those derived from another image of the same area, making interpretation of observed temporal changes nearly impossible. More recently, neural networks have been applied to classification. Neural network classification, based upon spectral matching, is weak in dealing with spectral mixtures (a condition prevalent in images of natural surfaces). Another approach to mapping vegetation communities is based on spectral mixture analysis, which can provide a consistent framework for image interpretation. Roberts et al. (1990) mapped vegetation using the band residuals from a simple mixing model (the same spectral endmembers applied to all image pixels). Sabol et al. (1992b) and Roberts et al. (1992) used different methods to apply the most appropriate spectral endmembers to each image pixel, thereby allowing mapping of vegetation based upon the the different endmember spectra. In this paper, we describe a new approach to classification of vegetation communities based upon the spectra fractions derived from spectral mixture analysis. This approach was applied to three 1992 AVIRIS images of Jasper Ridge, California to observe seasonal changes in surface composition.

Sabol, Donald E., Jr.↗

Positive contraction mappings for classical and quantum Schrödinger systems

The classical Schrödinger bridge seeks the most likely probability law for a diffusion process, in path space, that matches marginals at two end points in time; the likelihood is quantified by the relative entropy between the sought law and a prior. Jamison proved that the new law is obtained through a multiplicative functional transformation of the prior. This transformation is characterised by an automorphism on the space of endpoints probability measures, which has been studied by Fortet, Beurling, and others. A similar question can be raised for processes evolving in a discrete time and space as well as for processes defined over non-commutative probability spaces. The present paper builds on earlier work by Pavon and Ticozzi and begins by establishing solutions to Schrödinger systems for Markov chains. Our approach is based on the Hilbert metric and shows that the solution to the Schrödinger bridge is provided by the fixed point of a contractive map. We approach, in a similar manner, the steering of a quantum system across a quantum channel. We are able to establish existence of quantum transitions that are multiplicative functional transformations of a given Kraus map for the cases where the marginals are either uniform or pure states. As in the Markov chain case, and for uniform density matrices, the solution of the quantum bridge can be constructed from the fixed point of a certain contractive map. For arbitrary marginal densities, extensive numerical simulations indicate that iteration of a similar map leads to fixed points from which we can construct a quantum bridge. For this general case, however, a proof of convergence remains elusive.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Computational Modeling of Hydraulic Properties of a Sheared Single Rock Fracture

Flow through a single mechanically sheared Marcellus shale fracture was investigated computationally and experimentally. To provide a better understanding of the variation of hydraulic and geometrical characteristics of a fracture subjected to shearing, coupled shear flow tests on the fracture for four shearing displacement steps under constant normal stress were performed. At the end of each shearing step, computed tomography (CT) scans with resolution 26.8 μm were obtained and the corresponding fracture geometries were evaluated. The CT images were used to generate full aperture maps of the fracture configuration. In addition, average aperture maps were also created by averaging the full-resolution data over 10 × 10 pixels, smoothing out fine structural details. Computational modeling of water flow through the fractures at different shearing steps was performed using a modified local cubic law approach and the 3D full Navier–Stokes equations with the use of the ANSYS-Fluent software. Both the average aperture maps and full maps were used in these simulations. The experimental pressure drops of the fracture at shearing step 1, which has very small apertures, poorly matched the numerical results, quite likely because the fracture structure was inadequately captured by the scanning resolution. Shearing typically increased the aperture height of the fracture, whose features were then better captured by the CT scan. Good agreement between the experimental data and the numerical results of the full map for shearing step 2 was observed. The simulations were performed for both full and average aperture maps, and the effects of scan resolution and surface roughness on the accuracy of the results were studied. The modified local cubic law and full Navier–Stokes simulations of the averaged map fracture were found to be in good agreement. It was conjectured that this was because the nonlinear losses were insignificant for the smoothed out averaged map fracture. Similar comparisons with those of the full map showed agreement in trends, but there were some quantitative differences. The averaged fracture map simulations also predicted lower pressure drops compared to the full map, particularly for high flow rates. These differences were due to the fine-scale geometrical complexity (surface roughness) of fracture geometry that affects the fluid flow in the fracture. In conclusion, an improved cubic law model was also proposed, and its accuracy was verified by comparing its predictions with those of the Navier–Stokes simulations.

58 GEOSCIENCES↗

Denudation, solute export, landscape evolution modeling, and geographic information system data for the East River watershed, Colorado, USA (2020-2024)

This data package contains geographic information system (GIS) layers and tabular datasets associated with the study of lithologic controls on denudation, solute export, carbon-scaling relationships, and transient landscape evolution in the East River watershed near Crested Butte, Colorado, USA. The package includes GIS layers used to produce the Figure 2 map, including drainage, hillshade, lithology, sample locations, and basin polygons, together with comma-separated value (CSV) tables and matching CSV data dictionaries. One group of tables reports sample-level and catchment-level information for river-sediment samples analyzed for in situ-produced cosmogenic beryllium-10 (10Be), including sample names, outlet elevations, geographic coordinates, upstream drainage area, rock-type classes, production-rate scaling scheme, analyzed nuclide, catchment-averaged denudation rates, and associated lower and upper analytical uncertainties. Sample and catchment attributes provide the basis for comparing denudation rates across intrusive, shale, sedimentary, and mixed-lithology settings. A second group of tables reports supporting information for landscape-evolution modeling and the mapped geologic framework of the study area. Included files list parameter values and definitions for the two-phase landscape-evolution simulations, summarize full-domain model erosion fluxes and topographic metrics for different simulation configurations, provide a fixed-area carbon-model scaling table, and summarize mapped geologic units within the East River study domain, including geologic code, formation name, lithologic description, mapped area, and lithologic class grouping. Model outputs and geologic summaries support interpretation of transient landscape behavior and its relation to the mapped distribution of shale, intrusive, sedimentary, and surficial units. A third group of tables reports hydrologic and hydrochemical information used to quantify dissolved export from the watershed. Included files provide site-level values for drainage area, mean annual solute export, standard error of annual export, area-normalized solute yield, and equivalent weathering rate for five East River monitoring sites, along with metadata describing the number, sampling cadence, and date range of discharge records and partial and full total dissolved solids observations used in the solute-yield analyses. The package also contains a supplementary daily ion-load time series with daily mean discharge, discharge observation counts, dissolved concentrations, and daily loads for calcium, magnesium, sodium, potassium, chloride, sulfate, nitrate, fluoride, dissolved silica, charge-balance bicarbonate, and total dissolved solids. The package contains GIS files, comma-separated value files (.csv), CSV data dictionaries, a file-level metadata table, a package-tree text file, and a readme text file.

10Be↗

A Reactive Molecular Dynamics Study of the Thermal Decomposition of Perfluorodimethyl Ether †

Classical reactive molecular dynamics (RMD) simulation is used to model the thermal decomposition of perfluorodimethyl ether (CF3OCF3), which is relevant as a simple molecule containing the necessary architectural elements to study the chemical stability of perfluoropolyether lubricants. The RMD algorithm employs nonreactive interaction potentials for the reactants and products. The reactivity is implemented through a coarse-grained simulation algorithm, incorporating elements from both the quantum and macroscopic descriptions of the reaction. The RMD scheme maps the quantum mechanically determined transition state onto a set of geometric triggers. When a configuration matching those triggers is found in the RMD simulation, the reaction instantaneously occurs. A brief, local equilibration process stabilizes the configuration, and the simulation continues. Using two geometric triggers, the RMD simulation can describe quantitatively the temperature dependence of the thermal decomposition of CF3OCF3, when compared to the quantum mechanical standard.

Chemistry↗

Software Synthesis for High Productivity Exascale Computing

Over the three years of our project, we accomplished three key milestones: We demonstrated how ideas from generative programming and software synthesis can help support the development of bulk-synchronous distributed memory kernels. These ideas are realized in a new language called MSL, a C-like language that combines synthesis features with high level notations for array manipulation and bulk-synchronous parallelism to simplify the semantic analysis required for synthesis. We also demonstrated that these high level notations map easily to low level C code and show that the performance of this generated code matches that of handwritten Fortran. Second, we introduced the idea of solver-aided domain-specific languages (SDSLs), which are an emerging class of computer-aided programming systems. SDSLs ease the construction of programs by automating tasks such as verification, debugging, synthesis, and non-deterministic execution. SDSLs are implemented by translating the DSL program into logical constraints. Next, we developed a symbolic virtual machine called Rosette, which simplifies the construction of such SDSLs and their compilers. We have used Rosette to build SynthCL, a subset of OpenCL that supports synthesis. Third, we developed novel numeric algorithms that move as little data as possible, either between levels of a memory hierarchy or between parallel processors over a network. We achieved progress in three aspects of this problem. First we determined lower bounds on communication. Second, we compared these lower bounds to widely used versions of these algorithms, and noted that these widely used algorithms usually communicate asymptotically more than is necessary. Third, we identified or invented new algorithms for most linear algebra problems that do attain these lower bounds, and demonstrated large speed-ups in theory and practice.

97 MATHEMATICS AND COMPUTING↗

The kinematics of the molecular gas in Centaurus A

The CO (2-1) emission along the inner dust lane of Centaurus A, observed with the Caltech Submillimeter Observatory on Mauna Kea, shows the molecular gas to be in a thin disk, with a velocity dispersion of only about 10 km/s. The observed line profiles are broadened considerably due to beam smearing of the gas velocity field. The profile shapes are inconsistent with planar circular and noncircular motion. However, a warped disk in a prolate potential provides a good fit to the profile shapes. The morphology and kinematics of the molecular gas is similar to that of the ionized material, seen in H-alpha. The best-fitting warped disk model not only matches the optical appearance of the dust lane but also agrees with the large-scale map of the CO emission and is consistent with H I measurements at larger radii.

Quillen, A. C.↗

Lidar-Based Navigation Algorithm for Safe Lunar Landing

The purpose of Hazard Relative Navigation (HRN) is to provide measurements to the Navigation Filter so that it can limit errors on the position estimate after hazards have been detected. The hazards are detected by processing a hazard digital elevation map (HDEM). The HRN process takes lidar images as the spacecraft descends to the surface and matches these to the HDEM to compute relative position measurements. Since the HDEM has the hazards embedded in it, the position measurements are relative to the hazards, hence the name Hazard Relative Navigation.

Myers, David M.↗

Availability of Subsurface Water-Ice Resources in the Northern Mid-Latitudes of Mars

Multiple nations and private entities are pushing to make landing humans on Mars a reality. The majority of proposed mission architectures envision “living off the land” by leveraging Martian water-ice deposits for fuel production and other purposes. Fortunately for mission designers, water ice exists on Mars in plentiful volumes. The challenge is isolating accessible ice deposits within regions that optimize other preferred landing-site conditions. Here, we present the first results of the Mars Subsurface Water Ice Mapping (SWIM) project, which has the aim of searching for buried ice resources across the mid-latitudes. Through the integration of orbital datasets in concert with new data-processing techniques, the SWIM project assesses the likelihood of ice by quantifying the consistency of multiple, independent data sources with the presence of ice. Concentrating our efforts across a significant portion of the northern Hemisphere, our composite ice consistency maps indicate that the broad plains of Arcadia and the extensive glacial networks across Deuteronilus Mensae match the greatest number of remote sensing criteria for accessible ice-rich, subsurface material situated equatorward of the contemporary ice-stability zone.

G A Morgan↗

Attributes from NMIS Time Coincidence, Fast-Neutron Imaging, Fission Mapping, And Gamma-Ray Spectrometry Data

This work tests a systematic procedure for analyzing data acquired by the Nuclear Materials Identification System (NMIS) at Oak Ridge National Laboratory with fast-neutron imaging and high-purity germanium (HPGe) gamma spectrometry capabilities. NMIS has been under development by the US Department of Energy Office of Nuclear Verification since the mid-1990s, and prior to that by the National Nuclear Security Administration Y-12 National Security Complex, with NMIS having been used at Y-12 for template matching to confirm inventory and receipts. In this present work, a complete set of NMIS time coincidence, fast-neutron imaging, fission mapping, and HPGe gamma-ray spectrometry data was obtained from Monte Carlo simulations for a configuration of fissile and nonfissile materials. The data were then presented for analysis to someone who had no prior knowledge of the unknown object to accurately determine the description of the object by applying the previously mentioned procedure to the simulated data. The best approximation indicated that the unknown object was composed of concentric cylinders: a void inside highly enriched uranium (HEU) (84.7 {+-} 1.9 wt % 235 U), surrounded by depleted uranium, surrounded by polyethylene. The final estimation of the unknown object had the correct materials and geometry, with error in the radius estimates of material regions varying from 1.58% at best and 4.25% at worst; error in the height estimates varied from 2% to 12%. The error in the HEU enrichment estimate was 5.9 wt % (within 2.5Σ of the true value). The accuracies of the determinations could be adequate for arms control applications. Future work will apply this iterative reconstructive procedure to other unknown objects to further test and refine it.

11 NUCLEAR FUEL CYCLE AND FUEL MATERIALS↗

Estimating soybean yields from high-temporal-resolution multi-source data using deep learning

Accurate and timely crop yield prediction is crucial for ensuring food security and maintaining stable agricultural markets. In recent years, there has been a surge in interest in leveraging high-temporal-resolution, multi-source data for effective crop growth monitoring and yield estimation. A notable challenge arises from the difficulty in capturing the intricate interactions between variables across different time steps within these high-temporal-resolution time series datasets. This complexity hinders the reliable extraction of yield information from voluminous and often noisy datasets, especially during periods of extreme weather events. Here, in this study, we propose an Attention and Graph Isomorphism Network-enhanced Bi-directional Long Short-Term Memory network (AGB-LSTM) for estimating county-level soybean yield in the United States. This model integrates a diverse set of remote sensing data, including Near-Infrared Reflectance of Vegetation (NIRv), Sun-Induced chlorophyll Fluorescence (SIF), and Gross Primary Productivity (GPP), along with environmental covariates. The AGB-LSTM effectively leverages information related to crop yield from high-temporal-resolution time series data (5-days), achieving an accuracy of R²= 0.67 and rRMSE = 14.46%. This approach significantly outperforms traditional machine learning methods such as Random Forest (RF) (R²= 0.52, rRMSE = 17.36%) and Bi-LSTM (R²= 0.58, rRMSE = 16.17%). Sensitivity experiments with different time steps and ranges demonstrated that our model could accurately and stably predict yields 1 to 2 months before harvest. Moreover, data with a finer temporal resolution consistently improved prediction performance, resulting in an approximately 20% increase in and an approximately 20% decrease in rRMSE compared to using monthly composites. We also evaluated the robustness of the model under extreme climate events and observed strong performance (R²= 0.50, rRMSE = 21.32%). Finally, yield mapping for major soybean-producing regions in North America in 2023 revealed spatial patterns that closely matched USDA yield reports. Our findings suggest that the AGB-LSTM model is a promising and effective method for estimating yield and has notable potential for global crop yield forecasting.

Deep learning↗

A COLD MILKY WAY STELLAR STREAM IN THE DIRECTION OF TRIANGULUM

We present evidence for a new Milky Way stellar tidal stream in the direction of the Andromeda and Triangulum (M31 and M33) galaxies. Using a matched-filter technique, we search the Sloan Digital Sky Survey Data Release 8 by creating stellar density maps which probe the Milky Way halo at distances between 8 and 40 kpc. A visual search of these maps recovers all of the major known stellar streams, as well as a new stream in the direction of M31/M33 that we name the Triangulum stream. The stream spans 0.{sup 0}2 by 12 Degree-Sign on the sky, or 75 pc by 5.5 kpc in physical units with a best-fitting distance of 26 {+-} 4 kpc. The width of the stream is consistent with being the tidal remnant of a globular cluster. A color-magnitude diagram of the stream region shows an overdensity which, if identified as a main-sequence turnoff, corresponds to an old ({approx}12 Gyr) and metal-poor ([Fe/H] {approx}-1.0 dex) stellar population. Future kinematic studies of this and similar cold streams will provide tight constraints on the shape of the Galactic gravitational potential.

79 ASTRONOMY AND ASTROPHYSICS↗

SDSS-IV MaNGA: The link between bars and the early cessation of star formation in spiral galaxies

ABSTRACT Bars are common in low-redshift disc galaxies, and hence quantifying their influence on their host is of importance to the field of galaxy evolution. We determine the stellar populations and star formation histories of 245 barred galaxies from the Mapping Nearby Galaxies at APO (MaNGA) galaxy survey, and compare them to a mass- and morphology-matched comparison sample of unbarred galaxies. At fixed stellar mass and morphology, barred galaxies are optically redder than their unbarred counterparts. From stellar population analysis using the full spectral fitting code starlight, we attribute this difference to both older and more metal-rich stellar populations. Dust attenuation however, is lower in the barred sample. The star formation histories of barred galaxies peak earlier than their non-barred counterparts, and the galaxies build up their mass at earlier times. We can detect no significant differences in the local environment of barred and unbarred galaxies in this sample, but find that the H i gas mass fraction is significantly lower in high-mass ($\rm {M}_{\star } \gt 10^{10}~\rm {M}_{\odot }$) barred galaxies than their non-barred counterparts. We speculate on the mechanisms that have allowed barred galaxies to be older, more metal-rich and more gas-poor today, including the efficient redistribution of galactic fountain byproducts, and a runaway bar formation scenario in gas-poor discs. While it is not possible to fully determine the effect of the bar on galaxy quenching, we conclude that the presence of a bar and the early cessation of star formation within a galaxy are intimately linked.

Fraser-McKelvie, Amelia↗