Search NASA⌕ Search

SEARCH · Search NASA

Results for “spatial partitioning”

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 145 records · Page 8

Rate constants in spatially inhomogeneous systems

Here, we introduce a theory and accompanying importance sampling method for computing rate constants in spatially inhomogeneous systems. Using the relationship between rate constants and path space partition functions, we illustrate that the relative change in the rate of a rare event through space is isomorphic to the calculation of a free energy difference, albeit in a trajectory ensemble. Like equilibrium free energies, relative rate constants can be estimated by importance sampling. An extension to transition path sampling is proposed that combines biased path ensembles and weighted histogram analysis to accomplish this estimate. We demonstrate that rate constants can also be decomposed into different contributions, including relative changes in stability, barrier height, and flux. This decomposition provides a means of interpretation and insight into rare processes in complex environments. We confirm these ideas with a simple model of diffusion with spatially varying diffusivity and illustrate their utility in a model of ion pair dissociation near an electrochemical interface.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

A decreasing carbon allocation to belowground autotrophic respiration in global forest ecosystems

Belowground autotrophic respiration (RAsoil) depends on carbohydrates from photosynthesis flowing to roots and rhizospheres, and is one of the most important but least understood components in forest carbon cycling. Carbon allocation plays an important role in forest carbon cycling and reflects forest adaptation to changing environmental conditions. However, carbon allocation to RAsoil has not been fully examined at the global scale. To fill this knowledge gap, first, the spatio-temporal patterns of RAsoil from 1981 to 2017 were predicted by a Random Forest (RF) algorithm using the most updated Global Soil Respiration Database (v5) with global environmental variables; second, carbon allocation from photosynthesis to RAsoil (CAB), was calculated as the ratio of RAsoil to gross primary production; and its temporal and spatial patterns were assessed in global forest ecosystems. . Globally, mean RAsoil from forests was 8.9 ± 0.08 Pg C yr-1 (mean ± standard deviation) from 1981 to 2017 with strong spatial variabilities. Temporally, RAsoil increased at a rate of 0.0059 Pg C yr-2, paralleling broader soil respiration changes and indicating increasing carbon respired by roots. Mean CAB was 0.243 ± 0.016 and decreased over time. The temporal trend of CAB varied greatly in space, reflecting uneven responses of CAB to environmental changes. This study is the first attempt to predict global CAB and analyze its temporal and spatial patterns. With the linkage of carbon use efficiency, the developed CAB offers an completely independent approach to quantify global aboveground autotropic respiration spatially and temporally, which could provide crucial insights into carbon flux partition and global carbon cycling under climate change.

Tang, Xiaolu↗

Basic research planning in mathematical pattern recognition and image analysis

Fundamental problems encountered while attempting to develop automated techniques for applications of remote sensing are discussed under the following categories: (1) geometric and radiometric preprocessing; (2) spatial, spectral, temporal, syntactic, and ancillary digital image representation; (3) image partitioning, proportion estimation, and error models in object scene interference; (4) parallel processing and image data structures; and (5) continuing studies in polarization; computer architectures and parallel processing; and the applicability of "expert systems" to interactive analysis.

Bryant, J.↗

Aeolian Shear Stress Ratio Measurements within Mesquite-Dominated Landscapes of the Chihuahuan Desert, New Mexico, USA

A field study was conducted to ascertain the amount of protection that mesquite-dominated communities provide to the surface from wind erosion. The dynamics of the locally accelerated evolution of a mesquite/coppice dune landscape and the undetermined spatial dependence of potential erosion by wind from a shear stress partition model were investigated. Sediment transport and dust emission processes are governed by the amount of protection that can be provided by roughness elements. Although shear stress partition models exist that can describe this, their accuracy has only been tested against a limited dataset because instrumentation has previously been unable to provide the necessary measurements. This study combines the use of meteorological towers and surface shear stress measurements with Irwin sensors to measure the partition of shear stress in situ. The surface shear stress within preferentially aligned vegetation (within coppice dune development) exhibited highly skewed distributions, while a more homogenous surface stress was recorded at a site with less developed coppice dunes. Above the vegetation, the logarithmic velocity profile deduced roughness length (based on 10-min averages) exhibited a distinct correlation with compass direction for the site with vegetation preferentially aligned, while the site with more homogenously distributed vegetation showed very little variation in the roughness length. This distribution in roughness length within an area, defines a distribution of a resolved shear stress partitioning model based on these measurements, ultimately providing potential closure to a previously uncorrelated model parameter.

King, James↗

Treatment of acoustic fluid-structure interaction by Localized Lagrange Multipliers and comparison to alternative interface coupling methods.

This paper is a sequel on the topic of localized Lagrange multipliers (LLM) for applications of fluid-structure interaction (FSI) between finite-element models of an acoustic fluid and an elastic structure. The prequel paper formulated the spatial-discretization methods, the LLM interface treatment, the time-marching partitioned analysis procedures, and the application to 1D benchmark problems. Here, we expand on formulation aspects required for successful application to more realistic 2D and 3D problems. Additional topics include duality relations at the fluid-structure interface, partitioned vibration analysis, reduced-order modeling, handling of curved interface surfaces, and comparison of LLM with other coupling methods. Emphasis is given to non-matching fluid-structure meshes. We present benchmark examples that illustrate the benefits and drawbacks of competing interface treatments. Realistic application problems involving the seismic response of two existing dams are considered. These include 2D modal analyses of the Koyna gravity dam, transient-response analyses of that dam with and without reduced-order modeling, incorporation of nonlinear cavitation effects, and the 3D transient-response analysis of the Morrow Point arch dam.

13 HYDRO ENERGY↗

Multiscale cosmology and structure-emerging dark energy: A plausibility analysis

Cosmological backreaction suggests a link between structure formation and the expansion history of the Universe. In order to quantitatively examine this connection, we dynamically investigate a volume partition of the Universe into over- and underdense regions. This allows us to trace structure formation using the volume fraction of the overdense regions {lambda}{sub M} as its characterizing parameter. Employing results from cosmological perturbation theory and extrapolating the leading mode into the nonlinear regime, we construct a three-parameter model for the effective cosmic expansion history, involving {lambda}{sub M{sub 0}}, the matter density {Omega}{sub m}{sup D}{sub 0}, and the Hubble rate H{sub D{sub 0}} of today's Universe. Taking standard values for {Omega}{sub m}{sup D}{sub 0} and H{sub D{sub 0}} as well as a reasonable value for {lambda}{sub M{sub 0}}, that we derive from N-body simulations, we determine the corresponding amounts of backreaction and spatial curvature. We find that the obtained values that are sufficient to generate today's structure also lead to a {Lambda}CDM-like behavior of the scale factor, parametrized by the same parameters {Omega}{sub m}{sup D}{sub 0} and H{sub D{sub 0}}, but without a cosmological constant. However, the temporal behavior of {lambda}{sub M} does not faithfully reproduce the structure formation history. Surprisingly, however, the model matches with structure formation with the assumption of a low matter content, {Omega}{sub m}{sup D}{sub 0{approx_equal}}3%, a result that hints to a different interpretation of part of the backreaction effect as kinematical dark matter. A complementary investigation assumes the {Lambda}CDM fit-model for the evolution of the global scale factor by imposing a global replacement of the cosmological constant through backreaction, and also supposes that a Newtonian simulation of structure formation provides the correct volume partition into over- and underdense regions. From these assumptions we derive the corresponding evolution laws for backreaction and spatial curvature on the partitioned domains. We find the correct scaling limit predicted by perturbation theory, which allows us to rederive higher-order results from perturbation theory on the evolution laws for backreaction and curvature analytically. This strong backreaction scenario can explain structure formation and dark energy simultaneously. We conclude that these results represent a conceptually appealing approach towards a solution of the dark energy and coincidence problems. Open problems are the still too large amplitude of initial perturbations that are required for the scenarios proposed, and the role of dark matter that may be partially taken by backreaction effects. Both drawbacks point to the need of a reinterpretation of observational data in the new framework.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Memory access optimization for particle operations in computational fluid dynamics-discrete element method simulations

Computational Fluid Dynamics - Discrete Element Method is used to model gas-solid systems in several applications in energy, pharmaceutical and petrochemical industries. Computational performance bottlenecks often limit the problem sizes that can be simulated at industrial scale. The data structures used to store several millions of particles in such large-scale simulations have a large memory footprint that does not fit into the processor cache hierarchies on current high-performance-computing platforms, leading to reduced computational performance. This paper specifically addresses this aspect of memory access bottlenecks in industrial scale simulations. The use of space-filling curves to improve memory access patterns is described and their impact on computational performance is quantified in both shared and distributed memory parallelization paradigms. The Morton space filling curve applied to uniform grids and k-dimensional tree partitions are used to reorder the particle data-structure thus improving spatial and temporal locality in memory. The performance impact of these techniques when applied to two benchmark problems, namely the homogeneous-cooling-system and a fluidized-bed, are presented. We report these optimization techniques lead to approximately two-fold performance improvement in particle focused operations such as neighbor-list creation and data-exchange, with ~ 1.5 times overall improvement in a fluidization simulation with 1.27 million particles.

97 MATHEMATICS AND COMPUTING↗

Incorporating the molecular-scale into a hydrodynamic description of confined aqueous systems

Hydrodynamics provides a continuum-level description of fluid motion, but its applicability at the nanoscale becomes uncertain due to the emerging importance of molecular-level effects such as spatial heterogeneity. Hydrodynamic boundary conditions that incorporate molecular details allow us to partition the system into a near-wall region and a bulk fluid region. We identify a hydrodynamic wall located inside the fluid that determines where slip begins. By extending the hydrodynamic wall with the slip length, the position of the extrapolated wall is established. This offers a unified description of both slip and stagnant flow behaviors, with wall hydrophobicity characterized by the relative location of the extrapolated wall with respect to the physical wall. Employing this concept in analyses of equilibrium molecular dynamics (MD) and non-equilibrium MD simulations of Couette and Poiseuille flows, our results demonstrate consistency between equilibrium and non-equilibrium approaches across different flow types and confinement levels. This demonstrates the robust nature of linear response theory. We then explore the effects of fluid-wall and bulk fluid interactions on the hydrodynamic properties. These findings enhance the effectiveness of molecular-based simulations for investigating complex confined systems in nanofluidics, biology, and colloidal science, offering a complementary molecular-scale perspective to traditional continuum approaches.

flow simulations↗

Reviews and syntheses: Changing ecosystem influences on soil thermal regimes in northern high-latitude permafrost regions

Abstract. Permafrost soils in arctic and boreal ecosystems store twice the amount of current atmospheric carbon that may be mobilized and released to the atmosphere as greenhouse gases when soils thaw under a warming climate. This permafrost carbon climate feedback is among the most globally important terrestrial biosphere feedbacks to climate warming, yet its magnitude remains highly uncertain. This uncertainty lies in predicting the rates and spatial extent of permafrost thaw and subsequent carbon cycle processes. Terrestrial ecosystem influences on surface energy partitioning exert strong control on permafrost soil thermal dynamics and are critical for understanding permafrost soil responses to climate change and disturbance. Here we review how arctic and boreal ecosystem processes influence permafrost soils and characterize key ecosystem changes that regulate permafrost responses to climate. While many of the ecosystem characteristics and processes affecting soil thermal dynamics have been examined in isolation, interactions between processes are less well understood. In particular connections between vegetation, soil moisture, and soil thermal properties affecting permafrost conditions could benefit from additional research. In particular, connections between vegetation, soil moisture, and soil thermal properties affecting permafrost could benefit from additional research. Changes in ecosystem distribution and vegetation characteristics will alter spatial patterns of interactions between climate and permafrost. In addition to shrub expansion, other vegetation responses to changes in climate and disturbance regimes will all affect ecosystem surface energy partitioning in ways that are important for permafrost. Lastly, changes in vegetation and ecosystem distribution will lead to regional and global biophysical and biogeochemical climate feedbacks that may compound or offset local impacts on permafrost soils. Consequently, accurate prediction of the permafrost carbon climate feedback will require detailed understanding of changes in terrestrial ecosystem distribution and function and the net effects of multiple feedback processes operating across scales in space and time.

54 ENVIRONMENTAL SCIENCES↗

Spatial intratumoral heterogeneity of proliferation in immunohistochemical images of solid tumors

Purpose: The interactions of neoplastic cells with each other and the microenvironment are complex. To understand intratumoral heterogeneity, subtle differences should be quantified. Main factors contributing to heterogeneity include the gradient ischemic level within neoplasms, action of microenvironment, mechanisms of intercellular transfer of genetic information, and differential mechanisms of modifications of genetic material/proteins. This may reflect on the expression of biomarkers in the context of prognosis/stratification. Hence, a rigorous approach for assessing the spatial intratumoral heterogeneity of histological biomarker expression with accuracy and reproducibility is required, since patterns in immunohistochemical images can be challenging to identify and describe. Methods: A quantitative method that is useful for characterizing complex irregular structures is lacunarity; it is a multiscale technique that exhaustively samples the image, while the decay of its index as a function of window size follows characteristic patterns for different spatial arrangements. In histological images, lacunarity provides a useful measure for the spatial organization of a biomarker when a sampling scheme is employed and relevant features are computed. The proposed approach quantifies the segmented proliferative cells and not the textural content of the histological slide, thus providing a more realistic measure of heterogeneity within the sample space of the tumor region. The aim is to investigate in whole sections of primary pancreatic neuroendocrine neoplasms (pNENs), using whole-slide imaging and image analysis, the spatial intratumoral heterogeneity of Ki-67 immunostains. Unsupervised learning is employed to verify that the approach can partition the tissue sections according to distributional heterogeneity. Results: The architectural complexity of histological images has shown that single measurements are often insufficient. Inhomogeneity of distribution depends not only on percentage content of proliferation phase but also on how the phase fills the space. Lacunarity curves demonstrate variations in the sampled image sections. Since the spatial distribution of proliferation in each case is different, the width of the curves changes too. Image sections that have smaller numerical variations in the computed features correspond to neoplasms with spatially homogeneous proliferation, while larger variations correspond to cases where proliferation shows various degrees of clumping. Grade 1 (uniform/nonuniform: 74%/26%) and grade 3 (uniform: 100%) pNENs demonstrate a more homogeneous proliferation with grade 1 neoplasms being more variant, while grade 2 tumor regions render a more diverse landscape (50%/50%). Hence, some cases show an increased degree of spatial heterogeneity comparing to others with similar grade. Whether this is a sign of different tumor biology and an association with a more benign/malignant clinical course needs to be investigated further. The extent and range of spatial heterogeneity has the potential to be evaluated as a prognostic marker. Conclusions: The association with tumor grade as well as the rationale that the methodology reflects true tumor architecture supports the technical soundness of the method. This reflects a general approach which is relevant to other solid tumors and biomarkers. Drawing upon the merits of computational biomedicine, the approach uncovers salient features for use in future studies of clinical relevance.

60 APPLIED LIFE SCIENCES↗

Generating nonclassical correlations without fully aligning measurements

We investigate the scenario where spatially separated parties perform measurements in randomly chosen bases on an N-partite Greenberger-Horne-Zeilinger state. We show that without any alignment of the measurements, the observers will obtain correlations that violate a Bell inequality with a probability that rapidly approaches 1 as N increases and that this probability is robust against noise. We also prove that restricting these randomly chosen measurements to a plane perpendicular to a common direction will always generate correlations that violate some Bell inequality. Specifically, if each observer chooses their two measurements to be locally orthogonal, then the N observers will violate one of two Bell inequalities by an amount that increases exponentially with N. These results are also robust against noise and perturbations of each observer's reference direction from the common direction.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Accelerating Time-Varying Hardware Volume Rendering Using TSP Trees and Color-Based Error Metrics

This paper describes a new hardware volume rendering algorithm for time-varying data. The algorithm uses the Time-Space Partitioning (TSP) tree data structure to identify regions within the data that have spatial or temporal coherence. By using this coherence, the rendering algorithm can improve performance when the volume data is larger than the texture memory capacity by decreasing the amount of textures required. This coherence can also allow improved speed by appropriately rendering flat-shaded polygons instead of textured polygons, and by not rendering transparent regions. To reduce the polygonization overhead caused by the use of the hierarchical data structure, we introduce an optimization method using polygon templates. The paper also introduces new color-based error metrics, which more accurately identify coherent regions compared to the earlier scalar-based metrics. By showing experimental results from runs using different data sets and error metrics, we demonstrate that the new methods give substantial improvements in volume rendering performance.

Ellsworth, David↗

Tropical Atlantic Dust and Smoke Aerosol Variabilities Related to the Madden-Julian Oscillation in MODIS and MISR Observations

In this study, MODIS fine mode fraction and MISR non-spherical fraction are 2used to derive dust and smoke AOT components (tau(sub dust) and tau(sub smoke)) over the tropical Atlantic, and their variabilities related to the Madden-Julian Oscillation (MJO) are then investigated. Both MODIS and MISR show a very similar dust and smoke winter climatology. tau(sub dust) is found to be the dominant aerosol component over the tropical Atlantic while tau(sub smoke) is significantly smaller than tau(sub dust). The daily MODIS and MISR tau(sub dust) are overall highly correlated, with the correlation coefficients typically about 0.7 over the North Atlantic. The consistency between the MODIS and MISR dust and smoke aerosol climatology and daily variations give us confidence to use these two data sets to investigate their relative contributions to the total AOT variation associated with the MJO. However, unlike the MISR dust discrimination, which is based on particle shape retrievals, the smoke discrimination is less certain, based on assumed partitioning of maritime aerosol for both MISR and MODIS. The temporal evolution and spatial patterns of the tau(sub dust) anomalies associated with the MJO are consistent between MODIS and MISR. The tau(sub dust) anomalies are very similar to those of tau anomalies, and are of comparable magnitude. In contrast, the MJO-related tau(sub smoke) anomalies are rather small, and the tau(sub mar) anomalies are negligible. The consistency between the MODIS and MISR results suggests that dust aerosol is the dominant component on the intra-seasonal time scale over the tropical Atlantic Ocean.

Guo, Yanjuan↗

Development of partitioning as an aid to spectral signature extension

Lists of spectrally similar LACIE sample segments may be constructed with the use of three basic information types: static, seasonal, and pass-specific variables. All are related directly or indirectly to spectral signature behavior and can be used to define spatial domains over which crop-specific signatures should be extendable. Topics covered include: (1) static spectral stratification; (2) evaluation of static partitions relative to variance control objectives; (3) evaluation of the relative importance of static versus seasonal and pass-specific partitioning variables in spectral variability; and (4) a current perspective on partitioning.

Thomas, R. W.↗

Atmospheric Energy Spectra in Global Kilometre-Scale Models

Eleven 40-day long integrations of five different global models with horizontal resolutions of less than 9 km are compared in terms of their global energy spectra. The method of normal-mode function decomposition is used to distinguish between balanced (Rossby wave; RW) and unbalanced (inertia-gravity wave; IGW) circulation. The simulations produce the expected canonical shape of the spectra, but their spectral slopes at mesoscales, and the zonal scale at which RW and IGW spectra intersect differ significantly. The partitioning of total wave energies into RWs an IGWs is most sensitive to the turbulence closure scheme and this partitioning is what determines the spectral crossing scale in the simulations, which differs by a factor of up to two. It implies that care must be taken when using simple spatial filtering to compare gravity wave phenomena in storm-resolving simulations, even when the model horizontal resolutions are similar. In contrast to the energy partitioning between the RWs and IGWs, changes in turbulence closure schemes do not seem to strongly affect spectral slopes, which only exhibit major differences at mesoscales. Despite their minor contribution to the global (horizontal kinetic plus potential available) energy, small scales are important for driving the global mean circulation. Our results support the conclusions of previous studies that the strength of convection is a relevant factor for explaining discrepancies in the energies at small scales. The models studied here produce the major large-scale features of tropical precipitation patterns. However, particularly at large horizontal wavenumbers, the spectra of upper tropospheric vertical velocity, which is a good indicator for the strength of deep convection, differ by factors of three or more in energy. High vertical kinetic energies at small scales are mostly found in those models that do not use any convective parameterisation.

DYAMOND↗

OpenRBC: A Fast Simulator of Red Blood Cells at Protein Resolution

We present OpenRBC, a coarse-grained molecular dynamics code, which is capable of performing an unprecedented in silico experiment—simulating an entire mammal red blood cell lipid bilayer and cytoskeleton as modeled by multiple millions of mesoscopic particles—using a single shared memory commodity workstation. To achieve this, we invented an adaptive spatial-searching algorithm to accelerate the computation of short-range pairwise interactions in an extremely sparse three-dimensional space. The algorithm is based on a Voronoi partitioning of the point cloud of coarse-grained particles, and is continuously updated over the course of the simulation. The algorithm enables the construction of the key spatial searching data structure in our code, i.e., a lattice-free cell list, with a time and space cost linearly proportional to the number of particles in the system. The position and the shape of the cells also adapt automatically to the local density and curvature. The code implements OpenMP parallelization and scales to hundreds of hardware threads. It outperforms a legacy simulator by almost an order of magnitude in time-to-solution and >40 times in problem size, thus providing, to our knowledge, a new platform for probing the biomechanics of red blood cells.

Biophysics↗

Advancing Organized Convection Representation in the Unified Model: Implementing and Enhancing Multiscale Coherent Structure Parameterization

To address the effect of stratiform latent heating on meso- to large-scale circulations, an enhanced implementation of the Multiscale Coherent Structure Parameterization (MCSP) is developed for the Met Office Unified Model. MCSP represents the top-heavy stratiform latent heating from under-resolved organized convection in general circulation models. We couple the MCSP with a mass-flux convection scheme (CoMorph-A) to improve storm lifecycle continuity. The improved MCSP trigger is specifically designed for mixed-phase deep convective cloud, combined with a background vertical wind shear, both known to be crucial for stratiform development. We also test a cloud top temperature dependent convective-stratiform heating partitioning, in contrast to the earlier fixed partitioning. Assessments from ensemble weather forecasts and decadal simulations demonstrate that MCSP directly reduces cloud deepening and precipitation areas by moderating mesoscale circulations. Indirectly, it amends tropical precipitation biases, notably correcting dry and wet biases over India and the Indian Ocean, respectively. Remarkably, the scheme outperforms a climate model ensemble by improving seasonal precipitation cycle predictions in these regions. The scheme also improves Madden-Julian Oscillation (MJO) spectra, achieving better alignment with observational and reanalysis data by intensifying the simulated MJO over the Indian Ocean during phases 4 to 5. However, the scheme increases precipitation overestimation over the Western Pacific. Shifting from fixed to temperature-dependent convective-stratiform partitioning reduces the Pacific precipitation overestimation and further improves the seasonal cycle in India. Spatially correlated biases highlight the necessity for advances beyond deterministic approaches to align MCSP with environmental conditions.

54 ENVIRONMENTAL SCIENCES↗

Wildfire Smoke Particle Properties and Evolution, from Space-Based Multi-Angle Imaging

Emitted smoke composition is determined by properties of the biomass burning source and ambient ecosystem. However, conditions that mediate the partitioning of black carbon (BC) and brown carbon (BrC) formation, as well as the spatial and temporal factors that drive particle evolution, are not understood adequately for many climate and air-quality related modeling applications. In situ observations provide considerable detail about aerosol microphysical and chemical properties, although sampling is extremely limited. Satellites offer the frequent global coverage that would allow for statistical characterization of emitted and evolved smoke, but generally lack microphysical detail. However, once properly validated, data from the National Aeronautics and Space Administration (NASA) Earth Observing System’s Multi-Angle Imaging Spectroradiometer (MISR) instrument can create at least a partial picture of smoke particle properties and plume evolution. We use in situ data from the Department of Energy’s Biomass Burning Observation Project (BBOP) field campaign to assess the strengths and limitations of smoke particle retrieval results from the MISR Research Aerosol (RA) retrieval algorithm. We then use MISR to characterize wildfire smoke particle properties and to identify the relevant aging factors in several cases, to the extent possible. The RA successfully maps qualitative changes in effective particle size, light absorption, and its spectral dependence, when compared to in situ observations. By observing the entire plume uniformly, the satellite data can be interpreted in terms of smoke plume evolution, including size-selective deposition, new-particle formation, and locations within the plume where BC or BrC dominates.

54 ENVIRONMENTAL SCIENCES↗