Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “partition”

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
All sourcesNASA NTRSDOE OSTI
DOE OSTI2018

Energy Conversion and Partition in the Asymmetric Reconnection Diffusion Region

We investigate the energy conversion and partition in the asymmetric reconnection diffusion region using two-dimensional particle-in-cell simulations and Magnetosphere Multiscale (MMS) mission observations. Under an upstream condition with equal temperatures in the two inflow regions, the simulation analysis indicates that the energy partition between ions and electrons depends on the distance from the X-line. Within the central electron diffusion region (EDR), nearly all dissipated electromagnetic field energies are converted to electrons. From the EDR to the ion diffusion region (IDR) scales, the rate of the electron energy gain decreases to be lower than that of ions. A magnetopause reconnection event inside the IDR observed by MMS shows comparable ion and electron energy gains, consistent with the simulation result in the transition region from EDR to IDR. At the EDR scale, the electron energization is mainly by the reconnection electric field (E r ); in-plane electric fields (E xz ) provide additional positive contributions near the X-line and do negative work on electrons beyond the EDR. The guide field reduces the electron energization by both E r and E xz in the EDR. For ion energization, E r and E xz have comparable contributions near the time of the peak reconnection rate, while E xz dominants at later time. At the IDR scale, the guide field causes asymmetry in the amount of the energy gain and energization mechanisms between two exhausts but does not have significant effects on energy partition. Furthermore, our study advances understanding of ion and electron energization in asymmetric reconnect IDRs.

58 GEOSCIENCES↗
DOE OSTI2021

Influences on Discharge Partitioning on a Large River Delta: Case Study of the Mississippi-Atchafalaya Diversion, 1926-1950

The modern Mississippi River (M.R.) Delta is plumbed by the Mississippi and Atchafalaya rivers, setting water and sediment dispersal pathways for Earth’s fifth-largest river system. The Atchafalaya River’s (A.R.) partial annexation of discharge from the M.R., particularly between 1926 and 1950, prompted warnings of a rapid river avulsion and the construction of the Old River Control Structure to regulate flow. Natural and anthropogenic causes of this discharge annexation are difficult to disentangle. Here, we develop and validate a hydrodynamic model of flow partitioning through the historic channel network. We then isolate how several key changes to the system affected discharge partitioning and stage at the A.R.-M.R. diversion. Simulations show that erosion of the upper A.R. can account for 73% of the water discharge increase. Dredging in the lower A.R. between 1932 and 1950 can account for 35% of the water discharge increase, and was also an important control on shear stress distribution. The lower M.R. was slightly erosional during this period, and therefore hindered the A.R. discharge increase. Significant lacustrine delta deposition in A.R. had little effect on partitioning. These findings highlight the importance of A.R. enlargement processes on avulsion dynamics at this site. Given the essential nature of this river junction to the society, transportation, and commerce of the United States, improved attribution of discharge increases may lead to future management strategies that are broadly impactful.

54 ENVIRONMENTAL SCIENCES↗
DOE OSTI2024

Numerical Investigation of Observational Flux Partitioning Methods for Water Vapor and Carbon Dioxide

Abstract While yearly budgets of CO 2 flux (F c ) and evapotranspiration (ET) above vegetation can be readily obtained from eddy‐covariance measurements, the separate quantification of their soil (respiration and evaporation) and canopy (photosynthesis and transpiration) components remains an elusive yet critical research objective. In this work, we investigate four methods to partition observed total fluxes into soil and plant sources: two new and two existing approaches that are based solely on analysis of conventional high frequency eddy‐covariance (EC) data. The physical validity of the assumptions of all four methods, as well as their performance under different scenarios, are tested with the aid of large‐eddy simulations, which are used to replicate eddy‐covariance field experiments. Our results indicate that canopies with large, exposed soil patches increase the mixing and correlation of scalars; this negatively impacts the performance of the partitioning methods, all of which require some degree of uncorrelatedness between CO 2 and water vapor. In addition, best performances for all partitioning methods were found when all four flux components are non‐negligible, and measurements are collected close to the canopy top. Methods relying on the water‐use efficiency (W) perform better whenWis known a priori, but are shown to be very sensitive to uncertainties in this input variable especially when canopy fluxes dominate. We conclude by showing how the correlation coefficient between CO 2 and water vapor can be used to infer the reliability of differentWparameterizations.

Environmental Sciences & Ecology↗
DOE OSTI2017

Phylogenetically conserved resource partitioning in the coastal microbial loop

Resource availability influences marine microbial community structure, suggesting that population-specific resource partitioning defines discrete niches. Identifying how resources are partitioned among populations, thereby characterizing functional guilds within the communities, remains a challenge for microbial ecologists. We used proteomic stable isotope probing (SIP) and NanoSIMS analysis of phylogenetic microarrays (Chip-SIP) along with 16S rRNA gene amplicon and metagenomic sequencing to characterize the assimilation of six 13 C-labeled common metabolic substrates and changes in the microbial community structure within surface water collected from Monterey Bay, CA. Both sequencing approaches indicated distinct substrate-specific community shifts. However, observed changes in relative abundance for individual populations did not correlate well with directly measured substrate assimilation. The complementary SIP techniques identified assimilation of all six substrates by diverse taxa, but also revealed differential assimilation of substrates into protein and ribonucleotide biomass between taxa. Substrate assimilation trends indicated significantly conserved resource partitioning among populations within the Flavobacteriia, Alphaproteobacteria and Gammaproteobacteria classes, suggesting that functional guilds within marine microbial communities are phylogenetically cohesive. However, populations within these classes exhibited heterogeneity in biosynthetic activity, which distinguished high-activity copiotrophs from low-activity oligotrophs. These results indicate distinct growth responses between populations that is not apparent by genome sequencing alone.

59 BASIC BIOLOGICAL SCIENCES↗
DOE OSTI2011

Molecular Binding Energies from Partition Density Functional Theory

Approximate molecular calculations via standard Kohn-Sham density functional theory are exactly reproduced by performing self-consistent calculations on isolated fragments via partition density functional theory [P. Elliott, K. Burke, M. H. Cohen, and A. Wasserman, Phys. Rev. A 82, 024501 (2010)]. We illustrate this with the binding curves of small diatomic molecules. We find that partition energies are in all cases qualitatively similar and numerically close to actual binding energies. We discuss qualitative features of the associated partition potentials.

74 ATOMIC AND MOLECULAR PHYSICS↗
DOE OSTI2016

A whole-path importance-sampling scheme for Feynman path integral calculations of absolute partition functions and free energies

Using Feynman path integrals, a molecular partition function can be written as a double integral with the inner integral involving all closed paths centered at a given molecular configuration, and the outer integral involving all possible molecular configurations. In previous work employing Monte Carlo methods to evaluate such partition functions, we presented schemes for importance sampling and stratification in the molecular configurations that constitute the path centroids, but we relied on free-particle paths for sampling the path integrals. At low temperatures, the path sampling is expensive because the paths can travel far from the centroid configuration. In this paper, we now present a scheme for importance sampling of whole Feynman paths based on harmonic information from an instantaneous normal mode calculation at the centroid configuration, which we refer to as harmonically guided whole-path importance sampling (WPIS). We obtain paths conforming to our chosen importance function by rejection sampling from a distribution of free-particle paths. Sample calculations on CH 4 demonstrate that at a temperature of 200 K, about 99.9% of the free-particle paths can be rejected without integration, and at 300 K, about 98% can be rejected. Finally, we also show that it is typically possible to reduce the overhead associated with the WPIS scheme by sampling the paths using a significantly lower-order path discretization than that which is needed to converge the partition function.

74 ATOMIC AND MOLECULAR PHYSICS↗
DOE OSTI2025

Diel partitioning in microbial phosphorus acquisition in the Sargasso Sea

The daily cycle of photosynthetic primary production at the base of marine food webs is often limited by the availability of scarce nutrients. Microbial competition for these scarce resources can be alleviated insofar as the intensity of nutrient uptake and assimilation activities are distributed heterogeneously across organisms over periodic input cycles. Recent analysis of community transcriptional dynamics in the nitrogen-limited subtropical North Pacific gyre revealed evidence of temporal partitioning of nitrogen uptake and assimilation between eukaryotic phytoplankton, cyanobacteria, and heterotrophic bacteria over day-night cycles. Here, we present results from a Lagrangian metatranscriptomic time series survey in the Sargasso Sea and demonstrate temporally partitioned phosphorus uptake in this phosphorus-limited environment. In the Sargasso, heterotrophic bacteria, eukaryotic phytoplankton, and cyanobacteria express genes for phosphorus assimilation during the morning, day, and dusk, respectively. In conclusion, these results support the generality of temporal niche partitioning as an emergent mechanism that can structure uptake of limiting nutrients and facilitate coexistence of diverse microbes in open ocean ecosystems.

biological oceanography↗
DOE OSTI2020

Niche Partitioning of Microbial Communities at an Ancient Vitrified Hillfort: Implications for Vitrified Radioactive Waste Disposal

A pre-Viking era vitrified hillfort, Broborg, provides a habitat analogue for disposed radioactive waste glass and shows strong niche partitioning among the organisms involved in glass alteration. Microbes cannot be eliminated from radioactive waste disposal facilities and the consequences of bio-colonization must be understood. We use Broborg as a model system to inform what microbial processes might influence long-term radioactive waste glass durability by examining anthropogenic glass that has been subjected to bio-colonization for over 1,500 years. Scanning electron microscopy (SEM) images reveal the surficial biofilm structure, and chemical/mineralogy analysis in combination with deoxyribonucleic acid (DNA) sequencing of samples from the vitrified substrate, the adjacent soil, and the general topsoil provide insight into niche partitioning. The ancient glass niche supports a unique microbial community of bacteria, fungi, and protists that manifests the species response to local geochemical and mineralogical conditions. Communities from the geochemical niche associated with the glass are distinct and less diverse than soil communities. The microbiome of the glass and adjacent soil are dominated by lichens, lichen-associated microorganisms, and other epilithic, endolithic, and epigeic organisms. Pseudomonads dominate the prokaryotic communities on the vitrified material, but not the adjacent soil. In contrast, the general topsoil communities are enriched in plant rhizosphere organisms. Taxa associated with vitrification have bio-corrosive properties that could be detrimental to glass durability, including silicate mineral dissolution, extraction of essential elements, secretion of geochemically reactive organic acids, and dissolution induced by improved water retention. However, these stable long-term biofilms also possess a homeostatic function that could limit glass alteration. Overall, this study demonstrates the potential impacts that microbial colonization and niche partitioning can have on glass alteration and subsequent release of radionuclides from a disposal facility for vitrified radioactive waste.

59 BASIC BIOLOGICAL SCIENCES↗
DOE OSTI2021

Computing partition functions in the one-clean-qubit model

We present a method to approximate partition functions of quantum systems using mixed-state quantum computation. For positive-semidefinite Hamiltonians, our method has an expected running-time that is almost linear in [M/( ε rel Z )] 2 , where M is the dimension of the quantum system, Z is the partition function, and ε rel is the relative precision. It is based on approximations of the exponential operator as linear combinations of certain operators related to block-encoding of Hamiltonians or Hamiltonian evolutions. The trace of each operator is estimated using a standard algorithm in the one-clean-qubit model. For large values of Z , our method may run faster than exact classical methods, whose complexities are polynomial in M . We also prove that a version of the partition function estimation problem within additive error is complete for the so-called DQC1 complexity class, suggesting that our method provides a superpolynomial speedup for certain parameter values. Overall, to attain a desired relative precision, we develop a classical procedure based on a sequence of approximations within predetermined additive errors that may be of independent interest.

97 MATHEMATICS AND COMPUTING↗
DOE OSTI2014

Multicomponent phase-field model for extremely large partition coefficients

We develop a multicomponent phase-field model specially formulated to robustly simulate concentration variations from molar to atomic magnitudes across an interlace, i.e., partition coefficients in excess of 10±23 such as may be the case with species which are predominant in one phase and insoluble in the other. Substitutional interdiffusion on a normal lattice and concurrent interstitial diffusion are included. The composition in the interlace follows the approach of Kim. Kim, and Suzuki [Phys. Rev. E 60, 7186 (1999)] and is compared to that of Wheeler, Boettinger, and McFadden [Phys. Rev. A 45, 7424 (1992)] in the context of large partitioning. The model successfully reproduces analytical solutions for binary diffusion couples and solute trapping for the demonstrated cases of extremely large partitioning.

36 MATERIALS SCIENCE↗
DOE OSTI2022

A Novel Approach to Quantum Circuit Partitioning

Quantum synthesis presents an effective method of circuit optimization, but scales exponentially with the number of qubits in the circuit. This problem can be addressed by partitioning the circuit into blocks with a limited number of qubits. Existing partitioning algorithms make large trade-offs to achieve either high speed or quality. We propose a method of circuit partitioning which is competitive with existing algorithms for both metrics. The proposed method is compared with two existing methods across common circuit architectures, matching an exhaustive solution in performance and a fast solution on time.

Clark, Joseph↗
DOE OSTI2024

Quantum Circuit Partitioning for Scalable Noise-Aware Quantum Circuit Re-Synthesis

Re-synthesis techniques are utilized to optimize the quantum circuit. To enable scalable re-synthesis a divide-and-conquer approach is adopted that partitions the circuit into smaller blocks, which are optimized independently. Several algorithms have been proposed to minimize the block number while maximizing the gate count of each block. However, they vary in their performance and may not yield the highest output fidelity. We propose a reinforcement learning-based quantum circuit partitioning framework that incorporates the physical properties of the quantum hardware to maximize the output fidelity post-quantum circuit optimization. To accelerate the training, we also propose a noise injection method that enables on-the-fly optimization in the reinforcement learning environment, independent of the adopted optimization/re-synthesis method at the block level. We evaluate our approach compared to different partitioning techniques using various quantum benchmarks executed on IBM Q Hanoi quantum computer.

Charrwi, Mohammad Walid↗
DOE OSTI2017

Evolving bipartite authentication graph partitions

As large scale enterprise computer networks become more ubiquitous, finding the appropriate balance between user convenience and user access control is an increasingly challenging proposition. Suboptimal partitioning of users’ access and available services contributes to the vulnerability of enterprise networks. Previous edge-cut partitioning methods unduly restrict users’ access to network resources. This paper introduces a novel method of network partitioning superior to the current state-of-the-art which minimizes user impact by providing alternate avenues for access that reduce vulnerability. Networks are modeled as bipartite authentication access graphs and a multi-objective evolutionary algorithm is used to simultaneously minimize the size of large connected components while minimizing overall restrictions on network users. Lastly, results are presented on a real world data set that demonstrate the effectiveness of the introduced method compared to previous naive methods.

97 MATHEMATICS AND COMPUTING↗
DOE OSTI2015

Crystal plasticity analysis of stress partitioning mechanisms and their microstructural dependence in advanced steels

Two-phase advanced steels contain an optimized combination of high yield strength and large elongation strain at failure, as a result of stress partitioning between a hard phase (martensite) and a ductile phase (ferrite or austenite). Provided with strong interfaces between the constituent phases, the failure in the brittle martensite phase will be delayed by the surrounding geometric constraints, while the rule of mixture will dictate a large strength of the composite. To this end, the microstructural design of these composites is imperative especially in terms of the stress partitioning mechanisms among the constituent phases. Based on the characteristic microstructures of dual phase and multilayered steels, two polycrystalline aggregate models are constructed to simulate the microscopic lattice strain evolution of these materials during uniaxial tensile tests. By comparing the lattice strain evolution from crystal plasticity finite element simulations with advanced in situ diffraction measurements in literature, this study investigates the correlations between the material microstructure and the micromechanical interactions on the intergranular and interphase levels. Finally, it is found that although the applied stress will be ultimately accommodated by the hard phase and hard grain families, the sequence of the stress partitioning on grain and phase levels can be altered by microstructural designs. Implications of these findings on delaying localized failure are also discussed.

36 MATERIALS SCIENCE↗
DOE OSTI2016

SU-D-207B-05: Robust Intra-Tumor Partitioning to Identify High-Risk Subregions for Prognosis in Lung Cancer

Purpose: To develop an intra-tumor partitioning framework for identifying high-risk subregions from 18F-fluorodeoxyglucose positron emission tomography (FDG-PET) and CT imaging, and to test whether tumor burden associated with the high-risk subregions is prognostic of outcomes in lung cancer. Methods: In this institutional review board-approved retrospective study, we analyzed the pre-treatment FDG-PET and CT scans of 44 lung cancer patients treated with radiotherapy. A novel, intra-tumor partitioning method was developed based on a two-stage clustering process: first at patient-level, each tumor was over-segmented into many superpixels by k-means clustering of integrated PET and CT images; next, tumor subregions were identified by merging previously defined superpixels via population-level hierarchical clustering. The volume associated with each of the subregions was evaluated using Kaplan-Meier analysis regarding its prognostic capability in predicting overall survival (OS) and out-of-field progression (OFP). Results: Three spatially distinct subregions were identified within each tumor, which were highly robust to uncertainty in PET/CT co-registration. Among these, the volume of the most metabolically active and metabolically heterogeneous solid component of the tumor was predictive of OS and OFP on the entire cohort, with a concordance index or CI = 0.66–0.67. When restricting the analysis to patients with stage III disease (n = 32), the same subregion achieved an even higher CI = 0.75 (HR = 3.93, logrank p = 0.002) for predicting OS, and a CI = 0.76 (HR = 4.84, logrank p = 0.002) for predicting OFP. In comparison, conventional imaging markers including tumor volume, SUVmax and MTV50 were not predictive of OS or OFP, with CI mostly below 0.60 (p < 0.001). Conclusion: We propose a robust intra-tumor partitioning method to identify clinically relevant, high-risk subregions in lung cancer. We envision that this approach will be applicable to identifying useful imaging biomarkers in many cancer types.

60 APPLIED LIFE SCIENCES↗
DOE OSTI2016

Semi-implicit time integration of atmospheric flows with characteristic-based flux partitioning

Here, this paper presents a characteristic-based flux partitioning for the semi-implicit time integration of atmospheric flows. Nonhydrostatic models require the solution of the compressible Euler equations. The acoustic time scale is significantly faster than the advective scale, yet it is typically not relevant to atmospheric and weather phenomena. The acoustic and advective components of the hyperbolic flux are separated in the characteristic space. High-order, conservative additive Runge-Kutta methods are applied to the partitioned equations so that the acoustic component is integrated in time implicitly with an unconditionally stable method, while the advective component is integrated explicitly. The time step of the overall algorithm is thus determined by the advective scale. Benchmark flow problems are used to demonstrate the accuracy, stability, and convergence of the proposed algorithm. The computational cost of the partitioned semi-implicit approach is compared with that of explicit time integration.

54 ENVIRONMENTAL SCIENCES↗
DOE OSTI2018

Partitioning and Communication Strategies for Sparse Non-negative Matrix Factorization

Non-negative matrix factorization (NMF), the problem of finding two non-negative low-rank factors whose product approximates an input matrix, is a useful tool for many data mining and scientific applications such as topic modeling in text mining and unmixing in microscopy. In this paper, we focus on scaling algorithms for NMF to very large sparse datasets and massively parallel machines by employing effective algorithms, communication patterns, and partitioning schemes that leverage the sparsity of the input matrix. We consider two previous works developed for related problems, one that uses a fine-grained partitioning strategy using a point-to-point communication pattern and one that uses a Cartesian, or checkerboard, partitioning strategy using a collective-based communication pattern. We show that a combination of the previous approaches balances the demands of the various computations within NMF algorithms and achieves high efficiency and scalability. From the experiments, we see that our proposed strategy runs up to 10x faster than the state of the art on real-world datasets.

Kaya, Oguz↗
DOE OSTI2026

CORE-BFS: Communication-Optimized REctangular-partitioned BFS Achieving 160.845 TeraTEPS on Frontier Supercomputer

Distributed Breadth-First Search (BFS) is fundamental to many large-scale graph applications, but its performance on parallel systems is often limited by high communication overhead. This paper presents CORE-BFS, an extremely scalable GPU-based BFS implementation that introduces a unique rectangular 2D partitioning-based design for Frontier supercomputer. To further improve performance, we propose four key optimizations: (1) Rectangular 2D-partition specific data formats that use two compressed row and one compressed column status array bitmaps combined with a Double Compressed Sparse Row (DCSR) format per partition, reducing memory footprint and inter-rank traffic; (2) Adaptive frontier & communication strategy that unifies top-down and bottom-up traversal on the rectangular layout, uses lazy synchronization in top-down levels, and switches variants based on frontier size to minimize communication overhead; (3) Frontier-split degree-aware update that maps frontier vertices to thread-centric, wavefront-centric, and block-centric kernels based on their degree to improve GPU utilization and memory coalescing; (4) Row-reduction pipeline that overlaps bottom-up adjacency list processing with row-wise bitmap reduction to hide inter-rank latency. Together, these techniques increase parallelism while reducing memory and communication overhead. On the Graph500 benchmark, CORE - BFS scales up to 9,248 Frontier nodes with scale-42 graphs and reaches 160.845 TTEPS, delivering a 5.42 × speedup over our previous Frontier implementation.

Yang, Haoshen [Rutgers University]↗