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 379 records · Page 21

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↗

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↗

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↗

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↗

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↗

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↗

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↗

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↗

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↗

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↗

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↗

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]↗

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↗

TAP - Tools for Adaptive Partitioning v. 0.99 Beta

TAP is a set of tools which are essential for conducting research on adaptive partitioners. The basic premise is that a single partitioner may not be a good choice for adaptive mesh simulations; rather one must match a partitioner (obtained from a partitioning package like Zoltan, ParMetis etc) with the mesh being partitioned. TAP provides the tools that can judge the suitability of a partitioning algorithm to a given mesh.

Steensland, Johan↗

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↗

Determination of water saturation using gas phase partitioning tracers and time-lapse electrical conductivity measurements

Water saturation is an important indicator of contaminant distribution and plays a governing role in contaminant transport within the vadose zone. Understanding the water saturation distribution is critical for both remediation and contaminant flux monitoring in unsaturated environments. In this work we propose and demonstrate a method of remotely determining water saturation levels using gas phase partitioning tracers and time-lapse bulk electrical conductivity measurements. The theoretical development includes the partitioning chemistry for the tracers we demonstrate (ammonia and carbon dioxide), as well as a review of the petrophysical relationship governing how these tracers influence bulk conductivity. We also investigate methods of utilizing secondary information provided by electrical conductivity breakthrough magnitudes induced by the tracers. We test the method on clean, well characterized, intermediate-scale sand columns under controlled conditions. Results demonstrate the capability to predict partitioning coefficients and accurately monitor gas breakthrough curves along the length of the column according to the corresponding electrical conductivity response, leading to accurate water saturation estimates. This work is motivated by the need to develop effective characterization and monitoring techniques for contaminated deep vadose zone environments, and provides a proof-of-concept toward uniquely characterizing and monitoring water saturation levels at the field scale and in three-dimensions using electrical resistivity tomography.

30 DIRECT ENERGY CONVERSION↗

The effect of f[subscript O2] on the partitioning and valence of V and Cr in garnet/melt pairs and the relation to terrestrial mantle V and Cr content

Chromium and vanadium are stable in multiple valence states in natural systems, and their distribution between garnet and silicate melt is not well understood. Here, the partitioning and valence state of V and Cr in experimental garnet/melt pairs have been studied at 1.8-3.0 GPa, with variable oxygen fugacity between IW-1.66 and the Ru-RuO{sub 2} (IW+9.36) buffer. In addition, the valence state of V and Cr has been measured in several high-pressure (majoritic garnet up to 20 GPa) experimental garnets, some natural megacrystic garnets from the western United States, and a suite of mantle garnets from South Africa. The results show that Cr remains in trivalent in garnet across a wide range of oxygen fugacities. Vanadium, on the other hand, exhibits variable valence state from 2.5 to 3.7 in the garnets and from 3.0 to 4.0 in the glasses. The valence state of V is always greater in the glass than in the garnet. Moreover, the garnet/melt partition coefficient, D(V), is highest when V is trivalent, at the most reduced conditions investigated (IW-1.66 to FMQ). The V{sup 2.5+} measured in high P-T experimental garnets is consistent with the reduced nature of those metal-bearing systems. The low V valence state measured in natural megacrystic garnets is consistent with f{sub O{sub 2}} close to the IW buffer, overlapping the range of f{sub O{sub 2}} measured independently by Fe{sup 2+}/Fe{sup 3+} techniques on similar samples. However, the valence state of V measured in a suite of mantle garnets from South Africa is constant across a 3 log f{sub O{sub 2}} unit range (FMQ-1.8 to FMQ-4.5), suggesting that the valence state of V is controlled by the crystal chemistry of the garnets rather than f{sub O{sub 2}} variations. The compatibility of V and Cr in garnets and other deep mantle silicates indicates that the depletion of these elements in the Earth's primitive upper mantle could be due to partitioning into lower mantle phases as well as into metal.

58 GEOSCIENCES↗

Time Domain Partitioning of Electricity Production Cost Simulations

Production cost models are often used for planning by simulating power system operations over long time horizons. The simulation of a day-ahead energy market can take several weeks to compute. Tractability improvements are often made through model simplifications, such as: reductions in transmission modeling detail, relaxation of commitment variable integrality, reductions in cost modeling detail, etc. One common simplification is to partition the simulation horizon so that weekly or monthly horizons can be simulated in parallel. However, horizon partitions are often executed with overlap periods of arbitrary and sometimes zero length. We calculate the time domain persistence of historical unit commitment decisions to inform time domain partitioning of production cost models. The results are implemented using PLEXOS production cost modeling software in an HPC environment to improve the computation time of simulations while maintaining solution integrity.

32 ENERGY CONSERVATION, CONSUMPTION, AND UTILIZATI↗