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 55 records · Page 3

The Influence of Tungsten on the Chemical Composition of a Temporally Evolving Nanostructure of a Model Ni-Al-Cr Superalloy

The influence of W on the temporal evolution of gamma' precipitation toward equilibrium in a model Ni-Al-Cr alloy is investigated by three-dimensional atom-probe (3DAP) microscopy and transmission electron microscopy (TEM). We report on the alloys Ni-10 Al-8.5 Cr (at.%) and Ni-10 Al-8.5 Cr-2 W (at.%), which were aged isothermally in the gamma + gamma' two-phase field at 1073 K, for times ranging from 0.25 to 264 h. Spheroidal-shaped gamma' precipitates, 5-15 nm diameter, form during quenching from above the solvus temperature in both alloys at a high number density (approx. 10(exp 23/cu m). As gamma' precipitates grow with aging at 1073 K, a transition from spheriodal- to cuboidal-shaped precipitates is observed in both alloys. The elemental partitioning and spatially resolved concentration profiles across the gamma' precipitates are obtained as a function of aging time from three-dimensional atom-by-atom reconstructions. Proximity histogram concentration profiles of the quaternary alloy demonstrate that W concentration gradients exist in gamma' precipitates in the as-quenched and 0.25-h aging states, which disappear after 1 h of aging. The diffusion coefficient of W in gamma' is estimated to be 6.2 x 10(exp -20) sq m/s at 1073 K. The W addition decreases the coarsening rate constant, and leads to stronger partitioning of Al to gamma' and Cr to gamma.

Sudbrack, Chantal K.↗

Effect of Spatial Heterogeneity of Runoff Generation Mechanisms on the Scaling Behavior of Event Runoff Responses in a Natural River Basin

This paper investigates the effects of spatial heterogeneity of runoff generation processes on the scaling behavior of event runoff responses in a natural catchment, the Illinois River Basin near Tahlequah in Oklahoma. A previous study in this basin had revealed a systematic spatial trend in the relative dominance of different runoff generation mechanisms, with the fraction of total runoff generation due to the subsurface stormflow mechanism shown to increase in the downstream direction, while surface runoff generation by saturation excess showed a corresponding decrease. These trends were attributable to corresponding systematic trends in landscape properties, namely, saturated hydraulic conductivity of soils and topographic slope. Considering the differences in the timing of hillslope responses between the different runoff generation mechanisms, this paper then explores their impacts on the runoff routing responses, including how they change with increasing spatial scale. For this purpose we utilize a distributed, physically based hydrological model, with a fully hydraulic stream network routing component. The model is used to generate instantaneous response functions (IRF) for nested catchments of a range of sizes along the river network, as well as quantitative measures of their shape, e.g., peak and time-to-peak. In order to decipher and separate the effects of landscape heterogeneity from those due to basin geomorphology and hydrologic regime, the model simulations are carried out for three hypothetical cases that make assumptions about regarding landscape properties (uniform, a systematic trend, and heterogeneity plus the trend), repeating these simulations under wet and dry antecedent conditions. The simulations produced expected (consistent with previous theoretical studies) and also somewhat surprising results. For example, the power-law relationship between peak of the IRF and drainage area is shown to be flatter under wet conditions than under dry conditions, even though the (faster) saturation excess mechanism is more dominant under wet conditions. This result appears to be caused by partial area runoff generation: under wet conditions, the fraction of saturation area is about 30%, while under dry conditions it is less than 10% for the same input of rainfall. This means travel times associated with overland flow (that mostly contributes to the peak and time to peak) are in fact longer under wet conditions than during dry conditions. The power-law relationship between peak and drainage area also exhibits a scaling break at around 1000 km2, and this can be shown to be related to the peculiar shape of the catchment, which is reflected in a corresponding scaling break in the mainstream length versus drainage area relationship (i.e., Hack’s Law) at about 1,000 km2.

54 ENVIRONMENTAL SCIENCES↗

Spatially Resolved Electronic Alterations As Seen by in Situ 195Pt and 13CO NMR in Ru@Pt and Au@Pt Core-Shell Nanoparticles

Pt-based core-shell (M@Pt where M stands for core element) nanoparticles (NPs) have recently been under increasing scrutiny in the fields of fuel cell and lithium air battery electrocatalysis due to their promising prospects in optimizing catalytic activity, reducing Pt loading and consequently lowering its cost. To achieve the latter, delineating spatially resolved local (surface) elemental distribution and associated variations in electronic properties under working condition (i.e., in situ) is arguably a prerequisite of fundamental importance in investigating electrocatalysis but unfortunately is still sorely missing. In this regard, in situ 195Pt electrochemical NMR (EC-NMR) of Pt-based NPs is unique in terms of accessing such information, particularly the spatially resolved partition between the sand d-like Fermi level local density of states (Ef-LDOS) modified by the core elements. In this paper, we report a comparative in situ 195Pt EC-NMR investigation of Ru@Pt vs Au@Pt NPs which was complemented by in situ 13C EC-NMR of the 13CO adsorbed on the respective NPs generated via dissociation of methanol and by ab initio DFT calculations. The obtained results showed opposing electronic effect between Ru vs Au cores: the former reduced substantially the s-like but not the d-like Ef-LDOS of the Pt shell while the latter did the opposite. According to recent quantum calculations, a reduction in d-like partition would weaken the Pt-O bond while a reduction in s-like partition would weaken the Pt-H bond, which is largely in agreement with experimental observations.

Environmental Molecular Sciences Laboratory↗

Variability of Snow and Rainfall Partitioning Into Evapotranspiration and Summer Runoff Across Nine Mountainous Catchments

Abstract Understanding the partitioning of snow and rain contributing to either catchment streamflow or evapotranspiration (ET) is of critical relevance for water management in response to climate change. To investigate this partitioning, we use endmember splitting and mixing analyses based on stable isotope ( 18 O) data from nine headwater catchments in the East River, Colorado. Our results show that one third of the snow partitions to ET and 13% of the snowmelt sustains summer streamflow. Only 8% of the rainfall contributes to the summer streamflow, because most of the rain (67%) partitions to ET. The spatial variability of precipitation partitioning is mainly driven by aspect and tree cover across the sub‐catchments. Catchments with higher tree cover have a higher share of snow becoming ET, resulting in less snow in summer streamflow. Summer streamflow did not contain more rain with higher rainfall sums, but more rain was taken up in ET.

58 GEOSCIENCES↗

The Case for Strong Scaling in Deep Learning: Training Large 3D CNNs with Hybrid Parallelism

Here, we present scalable hybrid-parallel algorithms for training large-scale 3D convolutional neural networks. Deep learning-based emerging scientific workflows often require model training with large, high-dimensional samples, which can make training much more costly and even infeasible due to excessive memory usage. We solve these challenges by extensively applying hybrid parallelism throughout the end-to-end training pipeline, including both computations and I/O. Our hybrid-parallel algorithm extends the standard data parallelism with spatial parallelism, which partitions a single sample in the spatial domain, realizing strong scaling beyond the mini-batch dimension with a larger aggregated memory capacity. We evaluate our proposed training algorithms with two challenging 3D CNNs, CosmoFlow and 3D U-Net. Our comprehensive performance studies show that good weak and strong scaling can be achieved for both networks using up to 2K GPUs. More importantly, we enable training of CosmoFlow with much larger samples than previously possible, realizing an order-of-magnitude improvement in prediction accuracy.

97 MATHEMATICS AND COMPUTING↗

Sources of Variability in the Stratospheric Column of Nitrogen Dioxide

Instruments such as the Global Ozone Monitoring Experiment (GOME, on the European Remote Sensing Satellite (ERS-2), launched 1995), the Scanning Imaging Absorption Spectrometer for Atmospheric Chartography (SCIAMACHY, on ENVISAT, to be launched July 2001) and the Ozone Monitoring Instrument (OMI on EOS Aura, to be launched 2003) make measurements of the total column of NO2. There is interest in separating the stratospheric and tropospheric contributions to the column, as the tropospheric column provides a measure of pollution. We are using a 3D chemistry and transport model driven by winds from the Goddard Space Flight Center Data Assimilation System to examine variability in the stratospheric NO2 column. Model results for NOx = NO + NO2 + 2N2O5 will be shown to compare well with sunset observations from the Halogen Occultation Experiment on the Upper Atmosphere Research Satellite, and to exhibit similar temporal and spatial dependence. Partitioning between NO, NO2, and N2O5 is also shown to compare well with observations. This good agreement supports the use of simulated fields in the stratosphere to derive the tropospheric column from the total column. Preliminary comparisons of the tropospheric column with model simulations for the troposphere will also be shown.

Douglass, Anne↗

Spatially Aware Linear Transformer (SAL-T) for Particle Jet Tagging

Transformers are very effective in capturing both global and local correlations within high-energy particle collisions, but they present deployment challenges in high-data-throughput environments, such as the CERN LHC. The quadratic complexity of transformer models demands substantial resources and increases latency during inference. In order to address these issues, we introduce the Spatially Aware Linear Transformer (SAL-T), a physics-inspired enhancement of the linformer architecture that maintains linear attention. Our method incorporates spatially aware partitioning of particles based on kinematic features, thereby computing attention between regions of physical significance. Additionally, we employ convolutional layers to capture local correlations, informed by insights from jet physics. In addition to outperforming the standard linformer in jet classification tasks, SAL-T also achieves classification results comparable to full-attention transformers, while using considerably fewer resources with lower latency during inference. Experiments on a generic point cloud classification dataset (ModelNet10) further confirm this trend. Our code is available at https://github.com/aaronw5/SAL-T4HEP.

Wang, Aaron [Illinois U., Chicago] (ORCID:00000003↗

Mesoscopic-microscopic spatial stochastic simulation with automatic system partitioning

The reaction-diffusion master equation (RDME) is a model that allows for efficient on-lattice simulation of spatially resolved stochastic chemical kinetics. Compared to off-lattice hard-sphere simulations with Brownian dynamics or Green’s function reaction dynamics, the RDME can be orders of magnitude faster if the lattice spacing can be chosen coarse enough. However, strongly diffusion-controlled reactions mandate a very fine mesh resolution for acceptable accuracy. It is common that reactions in the same model differ in their degree of diffusion control and therefore require different degrees of mesh resolution. This renders mesoscopic simulation inefficient for systems with multiscale properties. Mesoscopic-microscopic hybrid methods address this problem by resolving the most challenging reactions with a microscale, off-lattice simulation. However, all methods to date require manual partitioning of a system, effectively limiting their usefulness as “black-box” simulation codes. In this paper, we propose a hybrid simulation algorithm with automatic system partitioning based on indirect a priori error estimates. We demonstrate the accuracy and efficiency of the method on models of diffusion-controlled networks in 3D.

97 MATHEMATICS AND COMPUTING↗

Intelligent automated surface grid generation

The goal of our research is to produce a flexible, general grid generator for automated use by other programs, such as numerical optimizers. The current trend in the gridding field is toward interactive gridding. Interactive gridding more readily taps into the spatial reasoning abilities of the human user through the use of a graphical interface with a mouse. However, a sometimes fruitful approach to generating new designs is to apply an optimizer with shape modification operators to improve an initial design. In order for this approach to be useful, the optimizer must be able to automatically grid and evaluate the candidate designs. This paper describes and intelligent gridder that is capable of analyzing the topology of the spatial domain and predicting approximate physical behaviors based on the geometry of the spatial domain to automatically generate grids for computational fluid dynamics simulators. Typically gridding programs are given a partitioning of the spatial domain to assist the gridder. Our gridder is capable of performing this partitioning. This enables the gridder to automatically grid spatial domains of wide range of configurations.

Yao, Ke-Thia↗

Quantifying Spatial Drought Propagation Potential in North America Using Complex Network Theory

Droughts have a dominant three-dimensional (3-D) spatiotemporal structure typically spanning hundreds of kilometers and often lasting for months to years. Here, we introduced a novel framework to explore the 3-D structure of the evolution of droughts based on network theory concepts. The proposed framework is applied to identify critical source regions responsible for large-scale drought onsets during 1901–2014 for the North American continent using the Standardized Precipitation Evaporation Index (SPEI). We built a spatial network connecting the drought onset timings for the North American continent. Using a spatially weighted network partitioning algorithm, the whole continent is then classified into regional spatial drought networks (RSN), where droughts are more likely to propagate within these regional systems. Finally, a customized network metric was applied to identify locations (source regions) where the drought onsets further propagate to other areas within the regional spatial network. Our results indicated that the West coast, Texas coastal region, and Southeastern Arkansas as major source regions through which atmospheric drought propagates to Western, South Central, and Eastern North America. The formation of drought source regions are due to presence of high pressure ridges and anomalous wind patterns. Furthermore, our results indicate that the drought propagation from these source regions may be due to inadequate moisture transport. The proposed framework can help to develop an early warning detection system for droughts and other spatially extensive extreme events such as heatwaves and floods.

Goutam Konapala↗

Influence of Soil Heterogeneity on Mesoscale Land Surface Fluxes During Washita '92

The influence of soil heterogeneity on the partitioning of mesoscale land surface energy fluxes at diurnal time scales is investigated over a 10(exp 6) sq km domain centered on the Little Washita Basin, Oklahoma, for the period June 10 - 18, 1992. The sensitivity study is carried out using MM5/PLACE, the Penn State/NCAR MM5 model enhanced with the Parameterization for Land-Atmosphere-Cloud Exchange or PLACE. PLACE is a one-dimensional land surface model possessing detailed plant and soil water physics algorithms, multiple soil layers, and the capacity to model subgrid heterogeneity. A series of 12-hour simulations were conducted with identical atmospheric initialization and land surface characterization but with different initial soil moisture and texture. A comparison then was made of the simulated land surface energy flux fields, the partitioning of net radiation into latent and sensible heat, and the soil moisture fields. Results indicate that heterogeneity in both soil moisture and texture affects the spatial distribution and partitioning of mesoscale energy balance. Spatial averaging results in an overprediction of latent heat flux, and an underestimation of sensible heat flux. In addition to the primary focus on the partitioning of the land surface energy, the modeling effort provided an opportunity to examine the issue of initializing the soil moisture fields for coupled three-dimensional models. For the present case, the initial soil moisture and temperature were determined from off-line modeling using PLACE at each grid box, driven with a combination of observed and assimilated data fields.

Jasinski, Michael F.↗

Final Technical Report - Consolidating Biomass Pretreatment with Saccharification by Resolving the Spatial Control Mechanisms of Fungi

Consolidated bioprocessing (CBP) of lignocellulose combines enzymatic sugar release (saccharification) with fermentation, but pretreatments remain separate and costly. In nature, lignocellulose-degrading brown rot fungi consolidate pretreatment and saccharification, likely using spatial gradients to partition these incompatible reactions. With the field of biocatalysis maturing, reaction partitioning is increasingly reproducible for commercial use. Therefore, my goal was to resolve the reaction partitioning mechanisms of brown rot fungi so that they can be applied to bioconversion of lignocellulosic feedstocks. Brown rot fungi consolidate oxidative pretreatments with saccharification and are a focus for biomass refining because 1) they attain >99% sugar yield without destroying lignin, 2) they use a simplified cellulase suite that lacks exoglucanase, and 3) their non-enzymatic pretreatment is facilitative and may be accelerated. Specifically, I hypothesized that during brown rot, oxidative pretreatments occur ahead of enzymatic saccharification, spatially, and the fungus partitions these reactions using gradients in pH, lignin reactivity, and plant cell wall porosity. In fact, we found three key results during these experiments for this work: 1) Brown rot fungi have an inducible cellulase system, unlike previous descriptions of a constitutive mechanism. 2) The induction of cellulases is delayed until there is repression of oxidatively-linked genes, allowing the brown rot fungi to coordinate two incompatible reactions (oxidative pretreatment with enzymatic saccharification, to release wood sugars) in the same pieces of wood. 3) This transition is mediated by the same wood sugar, cellobiose, released by the oxidative pretreatment step. Collectively, these findings have been published in excellent journal outlets and have been presented at conferences around the United States, and they offer clear targets for gene discovery en route to making biofuels and biochemicals affordable, commercially.

09 BIOMASS FUELS↗

A Scalable Parallel Wideband MLFMA for Efficient Electromagnetic Simulations on Large Scale Clusters

The development of the multilevel fast multipole algorithm (MLFMA) and its multiscale variants have enabled the use of integral equation (IE) based solvers to compute scattering from complicated structures. Development of scalable parallel algorithms, to extend the reach of these solvers, has been a topic of intense research for about a decade. In this paper, we present a new algorithm for parallel implementation of IE solver that is augmented with a wideband MLFMA and scalable on large number of processors. The wideband MLFMA employed here, to handle multiscale problems, is a hybrid combination of the accelerated Cartesian expansion (ACE) and the classical MLFMA. The salient feature of the presented parallel algorithm is that it is implicitly load balanced and exhibits higher performance. This is achieved by developing a strategy to partition the MLFMA tree, and hence the associated computations, in a self-similar fashion among the parallel processors. As detailed in the paper, the algorithm employs both spatial and direction partitioning approaches in a flexible manner to ensure scalable performance. Plethora of results are presented here to exhibit the scalability of this algorithm on 512 and more processors.

99 GENERAL AND MISCELLANEOUS↗

Origin of biogeographically distinct ecotypes during laboratory evolution

Resource partitioning is central to the incredible productivity of microbial communities, including gigatons in annual methane emissions through syntrophic interactions. Previous work revealed how a sulfate reducer (Desulfovibrio vulgaris, Dv) and a methanogen (Methanococcus maripaludis, Mm) underwent evolutionary diversification in a planktonic context, improving stability, cooperativity, and productivity within 300-1000 generations. Here, we show that mutations in just 15 Dv and 7 Mm genes within a minimal assemblage of this evolved community gave rise to co-existing ecotypes that were spatially enriched within a few days of culturing in a fluidized bed reactor. The spatially segregated communities partitioned resources in the simulated subsurface environment, with greater lactate utilization by attached Dv but partial utilization of resulting H 2 by low affinity hydrogenases of Mm in the same phase. The unutilized H 2 was scavenged by high affinity hydrogenases of planktonic Mm, producing copious amounts of methane. Our findings show how a few mutations can drive resource partitioning amongst niche-differentiated ecotypes, whose interplay synergistically improves productivity of the entire mutualistic community.

59 BASIC BIOLOGICAL SCIENCES↗

A Combined Global and Local Approach to Elucidate Spatial Organization of the Mycobacterial ParB-parS Partition Assembly

Combining diverse sets of data at global (size, shape) and local (residue) scales is an emerging trend for elucidating the organization and function of the cellular assemblies. We used such a strategy, combining data from X-ray and neutron scattering with H/D-contrast variation and X-ray footprinting with mass spectrometry, to elucidate the spatial organization of the ParB-parS assembly from Mycobacterium tuberculosis. The ParB-parS participates in plasmid and chromosome segregation and condensation in predivisional bacterial cells. ParB polymerizes around the parS centromere(s) to form a higher-order assembly that serves to recruit cyto-skeletal ParA ATPases and SMC proteins for chromosome segregation. A hybrid model of the ParB-parS was built by combining and correlating computational models with experiment-derived information about size, shape, position of the symmetry axis within the shape, internal topology, DNA-protein interface, exposed surface patches, and prior knowledge. This first view of the ParB-parS leads us to propose how ParB spread on the chromosome to form a larger assembly.

59 BASIC BIOLOGICAL SCIENCES↗

Holographic entropy relations repackaged

We explore the structure of holographic entropy relations (associated with ‘information quantities’ given by a linear combination of entanglement entropies of spatial sub-partitions of a CFT state with geometric bulk dual). Such entropy relations can be recast in multiple ways, some of which have significant advantages. Motivated by the already-noted simplification of entropy relations when recast in terms of multipartite information, we explore additional simplifications when recast in a new basis, which we dub the K-basis, constructed from perfect tensor structures. For the fundamental information quantities such a recasting is surprisingly compact, in part due to the interesting fact that entropy vectors associated to perfect tensors are in fact extreme rays in the holographic entropy cone (as well as the full quantum entropy cone). More importantly, we prove that all holographic entropy inequalities have positive coefficients when expressed in the K-basis, underlying the key advantage over the entropy basis or the multipartite information basis.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Integrated profiling of three dimensional cell culture models and 3D microscopy

Motivation: Our goal is to develop a screening platform for quantitative profiling of colony organizations in 3D cell culture models. The 3D cell culture models, which are also imaged in 3D, are functional assays that mimic the in vivo characteristics of the tissue architecture more faithfully than the 2D cultures. However, they also introduce significant computational challenges, with the main barriers being the effects of growth conditions, fixations and inherent complexities in segmentation that need to be resolved in the 3D volume. Results: A segmentation strategy has been developed to delineate each nucleus in a colony that overcomes (i) the effects of growth conditions, (ii) variations in chromatin distribution and (iii) ambiguities formed by perceptual boundaries from adjacent nuclei. The strategy uses a cascade of geometric filters that are insensitive to spatial nonuniformity and partitions a clump of nuclei based on the grouping of points of maximum curvature at the interface of two neighboring nuclei. These points of maximum curvature are clustered together based on their coplanarity and proximity to define dissecting planes that separate the touching nuclei. The proposed curvature-based partitioning method is validated with both synthetic and real data, and is shown to have a superior performance against previous techniques. Validation and sensitivity analysis are coupled with the experimental design that includes a non-transformed cell line and three tumorigenic cell lines, which covers a wide range of phenotypic diversity in breast cancer. Colony profiling, derived from nuclear segmentation, reveals distinct indices for the morphogenesis of each cell line.

59 BASIC BIOLOGICAL SCIENCES↗