Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “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 271 records · Page 15
All sourcesNASA NTRSDOE OSTI
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 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 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]↗
DOE OSTI2016

PuLP/XtraPuLP : Partitioning Tools for Extreme-Scale Graphs

PuLP/XtraPulp is software for partitioning graphs from several real-world problems. Graphs occur in several places in real world from road networks, social networks and scientific simulations. For efficient parallel processing these graphs have to be partitioned (split) with respect to metrics such as computation and communication costs. Our software allows such partitioning for massive graphs.

Slota, GeorgeM↗
DOE OSTI2023

Dimensionally reduced machine learning model for predicting single component octanol–water partition coefficients

Abstract MF-LOGP, a new method for determining a single component octanol–water partition coefficients ( $$LogP$$ LogP ) is presented which uses molecular formula as the only input. Octanol–water partition coefficients are useful in many applications, ranging from environmental fate and drug delivery. Currently, partition coefficients are either experimentally measured or predicted as a function of structural fragments, topological descriptors, or thermodynamic properties known or calculated from precise molecular structures. The MF-LOGP method presented here differs from classical methods as it does not require any structural information and uses molecular formula as the sole model input. MF-LOGP is therefore useful for situations in which the structure is unknown or where the use of a low dimensional, easily automatable, and computationally inexpensive calculations is required. MF-LOGP is a random forest algorithm that is trained and tested on 15,377 data points, using 10 features derived from the molecular formula to make $$LogP$$ LogP predictions. Using an independent validation set of 2713 data points, MF-LOGP was found to have an average $$RMSE$$ RMSE = 0.77 ± 0.007, $$MAE$$ MAE = 0.52 ± 0.003, and $${R}^{2}$$ R 2 = 0.83 ± 0.003. This performance fell within the spectrum of performances reported in the published literature for conventional higher dimensional models ( $$RMSE$$ RMSE = 0.42–1.54, $$MAE$$ MAE = 0.09–1.07, and $${R}^{2}$$ R 2 = 0.32–0.95). Compared with existing models, MF-LOGP requires a maximum of ten features and no structural information, thereby providing a practical and yet predictive tool. The development of MF-LOGP provides the groundwork for development of more physical prediction models leveraging big data analytical methods or complex multicomponent mixtures. Graphical Abstract

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗
DOE OSTI2019

Partition Density Functionals: Theory and Applications. Final Technical Report

Partition Density Functional Theory is a method to calculate the energy and density of a molecule via self-consistent calculations on isolated fragments. At the start of this project, Partition Density Functional Theory (PDFT) had only been applied to one-dimensional model systems of non-interacting electrons. Its most appealing feature (the reason why PDFT was born in the first place) was that it allowed one to construct an internally-consistent Density Functional Theory (DFT) valid for non-integer electron numbers to be used in the context of Chemical Reactivity Theory. Many formal properties of the quantities entering the theory, such as partition potentials, were unknown when the project started. The connections with other fragment-based electronic structure methods, and especially with embedding theories, were unclear, and the potential of PDFT for fixing problems of approximate exchange-correlation functionals was unanticipated. Supported by grant DE-SC0005031, we made progress in developing, understanding, implementing, and applying PDFT. We discovered its potential for applications in situations where approximate DFT fails, such as when stretching bonds or when calculating the energy of weakly-interacting systems, both cases of importance for energy research applications. We extended PDFT in several directions (spin-densities, current densities, external electric and magnetic fields), and carried out many calculations on diatomic molecules and small clusters to test ideas for approximate non-additive functionals. As a result, we were able to propose physically-motivated fragment-density approximations for both covalent and weak bonds. Because many applications will increasingly benefit from efficient and accurate electronic-structure calculations via density-embedding techniques, the research results enabled by this grant should prove useful for addressing complex problems in a wide variety of fields, from chemistry to molecular biology and materials engineering.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗
DOE OSTI2023

Trace Element Sampling and Partitioning Modeling to Estimate Wastewater Composition and Treatment Performance at Coal Generators

The coal combusted at coal-fired power plants (CFPPs) contains several trace elements that impact human heath if released to the environment. Effective combinations of air pollution control devices (APCDs) and water pollution control devices (WPCDs) are critical to reducing these impacts. This work sampled pulverized CFPPs owned and operated by Louisville Gas & Electricity – Kentucky Utilities (LGE-KU) during baseload and cycling conditions. Next, an open-source and easy-to-implement trace element partitioning model was developed using publicly available datasets, literature studies of trace element partitioning, and sampling data to estimate trace element partitioning in APCDs to the gas, liquid, and solid phases exiting CFPPs. These estimates of the liquid phase trace element concentration in FGD wastewater were then used to estimate trace element behavior in WPCDs and evaluate treated wastewater effluent concentrations for compliance with the Effluent Limitation Guidelines (ELG) for the Steam Electric Generating Sector. Finally, cost estimates were developed for established and emerging wastewater treatment trains to identify the most cost-effective approaches for ELG compliance.

01 COAL, LIGNITE, AND PEAT↗
DOE OSTI2024

Implementing One Sided Partitioned Communication in Open MPI

This report introduces partitioned communication, a new MPI 4.0 interface that enables early bird communication by overlapping communication and computation. By partitioning messages into smaller sub-messages, MPI can start partial data transfers early. Performance studies show that the RMA implementation outperforms the Persistent implementation, despite some constraints. This report details a new opt-in RMA implementation, offering a high-performance option for partitioned communication that imposes some additional limitations.

97 MATHEMATICS AND COMPUTING↗
DOE OSTI2022

Spatial heterogeneity effects on land surface modeling of water and energy partitioning

Abstract. Understanding the influence of land surface heterogeneity on surface water and energy fluxes is crucial for modeling earth system variability and change. This study investigates the effects of four dominant heterogeneity sources on land surface modeling, including atmospheric forcing (ATM), soil properties (SOIL), land use and land cover (LULC), and topography (TOPO). Our analysis focused on their impacts on the partitioning of precipitation (P) into evapotranspiration (ET) and runoff (R), partitioning of net radiation into sensible heat and latent heat, and corresponding water and energy fluxes. An initial set of 16 experiments were performed over the continental US (CONUS) using the E3SM land model (ELMv1) with different combinations of heterogeneous and homogeneous datasets. The Sobol' total and first-order sensitivity indices were utilized to quantify the relative importance of the four heterogeneity sources. Sobol' total sensitivity index measures the total heterogeneity effects induced by a given heterogeneity source, consisting of the contribution from its own heterogeneity (i.e., the first-order index) and its interactions with other heterogeneity sources. ATM and LULC are the most dominant heterogeneity sources in determining spatial variability of water and energy partitioning, mainly contributed by their own heterogeneity and slightly contributed by their interactions with other heterogeneity sources. Their heterogeneity effects are complementary, both spatially and temporally. The overall impacts of SOIL and TOPO are negligible, except TOPO dominates the spatial variability of R/P across the transitional climate zone between the arid western and humid eastern CONUS. Accounting for more heterogeneity sources improves the simulated spatial variability of water and energy fluxes when compared with ERA5-Land reanalysis dataset. An additional set of 13 experiments identified the most critical components within each heterogeneity source, which are precipitation, temperature, and longwave radiation for ATM, soil texture, and soil color for SOIL and maximum fractional saturated area parameter for TOPO.

54 ENVIRONMENTAL SCIENCES↗
NASA NTRS1976

Use of strainrange partitioning to predict high temperature low-cycle fatigue life

The fundamental concepts of the strainrange partitioning approach to high temperature, low low-cycle fatigue are reviewed. Procedures are presented by which the partitioned strainrange versus life relationships for any material can be generated. Laboratory tests are suggested for further verifying the ability of the method of strainrange partitioning to predict life.

Hirschberg, M. H.↗
NASA NTRS1976

Partition function corrections

The vibration-rotation interaction coupling in diatomic molecules is analyzed and first-order expressions for the energy levels are deduced. Corrections to the partition function to account for this coupling are derived. The effects of long-range intermolecular forces due to induced dipole-induced dipole interactions, dipole-induced dipole interactions, charge-dipole interactions, and charge-charge interactions are considered. London's quantized oscillator model of the induced dipole-induced dipole interaction is developed. The partition function including effects of such dispersion forces is derived and is shown to lead to the virial equation of state. For a model combining the hard sphere and long-range attractive type potentials, this is found to lead to the van der Waals equation of state. The equation of state near the critical point is presented in reduced form (thermodynamic variables expressed in units of critical point values). Finally, approximate corrections to the electronic partition functions are derived to account for perturbations of excited electronic states induced by neighboring neutral particles, heavy ions, and fast electron collisions.

Source record↗
NASA NTRS1975

The application of 'strain range partitioning method' to torsional creep-fatigue interaction

The method of strain range partitioning was applied to a series of torsional fatigue tests conducted on tubular 304 stainless steel specimens at 1200 F (649 C). Creep strain was superimposed on cycling strain, and the resulting strain range was partitioned into four components; completely reversed plastic shear strain followed by creep strain, creep strain followed by plastic strain and completely reversed creep strain. Each strain component was related to the cyclic life of the material. The paper describes the experimental procedure used to achieve strain partitioning and the torsional test results are compared to those obtained from axial tests. The damaging effects of the individual strain components were expressed by a linear life fraction rule. The shear strain plastic component showed the least detrimental factor when compared to creep strain reversal by plastic strain. In the latter case, a reduction of torsional fatigue life in the order of magnitude of 1.5 was observed.

Zamrik, S. Y.↗
NASA NTRS1977

Strain partitioning of three alloys in ultrahigh vacuum using the step stress method

The ultrahigh vacuum strain controlled thermal-mechanical strain cycling fatigue behavior of ASTAR 811C, 304 stainless steel and A-286 was studied. The step stress procedure of experimental strainrange partitioning was utilized to partition the inelastic strainranges for tests duplicating conditionings previously reported by TRW. An analytical method is described in which these partitioned inelastic strainrange data can be used to develop the four basic life relationships for these materials.

Kortovich, C. S.↗
NASA NTRS1978

Strainrange partitioning behavior of the nickel-base superalloys, Rene' 80 and in 100

A study was made to assess the ability of the method of Strainrange Partitioning (SRP) to both correlate and predict high-temperature, low cycle fatigue lives of nickel base superalloys for gas turbine applications. The partitioned strainrange versus life relationships for uncoated Rene' 80 and cast IN 100 were also determined from the ductility normalized-Strainrange Partitioning equations. These were used to predict the cyclic lives of the baseline tests. The life predictability of the method was verified for cast IN 100 by applying the baseline results to the cyclic life prediction of a series of complex strain cycling tests with multiple hold periods at constant strain. It was concluded that the method of SRP can correlate and predict the cyclic lives of laboratory specimens of the nickel base superalloys evaluated in this program.

Halford, G. R.↗