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 91 records · Page 5
All sourcesNASA NTRSDOE OSTI
NASA NTRS1994

On bottleneck partitioning k-ary n-cubes

Graph partitioning is a topic of extensive interest, with applications to parallel processing. In this context graph nodes typically represent computation, and edges represent communication. One seeks to distribute the workload by partitioning the graph so that every processor has approximately the same workload, and the communication cost (measured as a function of edges exposed by the partition) is minimized. Measures of partition quality vary; in this paper we consider a processor's cost to be the sum of its computation and communication costs, and consider the cost of a partition to be the bottleneck, or maximal processor cost induced by the partition. For a general graph the problem of finding an optimal partitioning is intractable. In this paper we restrict our attention to the class of k-art n-cube graphs with uniformly weighted nodes. Given mild restrictions on the node weight and number of processors, we identify partitions yielding the smallest bottleneck. We also demonstrate by example that some restrictions are necessary for the partitions we identify to be optimal. In particular, there exist cases where partitions that evenly partition nodes need not be optimal.

Nicol, David M.↗
DOE OSTI2020

High-order partitioned spectral deferred correction solvers for multiphysics problems

We present an arbitrarily high-order, conditionally stable, partitioned spectral deferred correction (SDC) method for solving multiphysics problems using a sequence of pre-existing single-physics solvers. This method extends the work in [1], [2], which used implicit-explicit Runge-Kutta methods (IMEX) to build high-order, partitioned multiphysics solvers. We consider a generic multiphysics problem modeled as a system of coupled ordinary differential equations (ODEs), coupled through coupling terms that can depend on the state of each subsystem; therefore the method applies to both a semi-discretized system of partial differential equations (PDEs) or problems naturally modeled as coupled systems of ODEs. The sufficient conditions to build arbitrarily high-order partitioned SDC schemes are derived. Based on these conditions, various of partitioned SDC schemes are designed. The stability of the first-order partitioned SDC scheme is analyzed in detail on a coupled, linear model problem. We show that the scheme is conditionally stable, and under conditions on the coupling strength, the scheme can be unconditionally stable. We demonstrate the performance of the proposed partitioned solvers on several classes of multiphysics problems with moderate coupling strength. They include a stiff linear system of ODEs, advection-diffusion-reaction systems, and fluid-structure interaction problems with both incompressible and compressible flows, where we verify the design order of the SDC schemes and study various stability properties. We also directly compare the accuracy, stability, and cost of the proposed partitioned SDC solver with the partitioned IMEX method in [1], [2] on this suite of test problems. The results suggest that the high-order partitioned SDC solvers are more robust than the partitioned IMEX solvers for the numerical examples considered in this work, while the IMEX methods require fewer implicit solves.

97 MATHEMATICS AND COMPUTING↗
DOE OSTI2021

AutoAtlas: Neural Network for 3D Unsupervised Partitioning and Representation Learning

Here we present a novel neural network architecture called AutoAtlas for fully unsupervised partitioning and representation learning of 3D brain Magnetic Resonance Imaging (MRI) volumes. AutoAtlas consists of two neural network components: one neural network to perform multi-label partitioning based on local texture in the volume, and a second neural network to compress the information contained within each partition. We train both of these components simultaneously by optimizing a loss function that is designed to promote accurate reconstruction of each partition, while encouraging spatially smooth and contiguous partitioning, and discouraging relatively small partitions. We show that the partitions adapt to the subject specific structural variations of brain tissue while consistently appearing at similar spatial locations across subjects. AutoAtlas also produces very low dimensional features that represent local texture of each partition. We demonstrate prediction of metadata associated with each subject using the derived feature representations and compare the results to prediction using features derived from FreeSurfer anatomical parcellation. Since our features are intrinsically linked to distinct partitions, we can then map values of interest, such as partition-specific feature importance scores onto the brain for visualization.

42 ENGINEERING↗
DOE OSTI2017

Machine and Application Aware Partitioning for Adaptive Mesh Refinement Applications. In: HPDC '17 Proceedings of the 26th International Symposium on High-Performance Parallel and Distributed Computing

Load balancing and partitioning are critical when it comes to parallel computations. Popular partitioning strategies based on space filling curves focus on equally dividing work. The partitions produced are independent of the architecture or the application. Given the ever-increasing relative cost of data movement and increasing heterogeneity of our architectures, it is no longer sufficient to only consider an equal partitioning of work. Minimizing communication costs are equally if not more important. Our hypothesis is that an unequal partitioning that minimizes communication costs significantly can scale and perform better than conventional equal-work partitioning schemes. This tradeoff is dependent on the architecture as well as the application. We validate our hypothesis in the context of a finite-element computation utilizing adaptive mesh-refinement. Our central contribution is a new partitioning scheme that minimizes the overall runtime of subsequent computations by performing architecture and application-aware non-uniform work assignment in order to decrease time to solution, primarily by minimizing data-movement. We evaluate our algorithm by comparing it against standard space-filling curve based partitioning algorithms and observing time-to-solution as well as energy-to-solution for solving Finite Element computations on adaptively refined meshes. We demonstrate excellent scalability of our new partition algorithm up to $262,144$ cores on ORNL's Titan and demonstrate that the proposed partitioning scheme reduces overall energy as well as time-to-solution for application codes by up to 22.0%.

Fernando, Milinda↗
DOE OSTI2022

Dissecting the Genetic Architecture of Carbon Partitioning in Sorghum Using Multiscale Phenotypes

Carbon partitioning in plants may be viewed as a dynamic process composed of the many interactions between sources and sinks. The accumulation and distribution of fixed carbon is not dictated simply by the sink strength and number but is dependent upon the source, pathways, and interactions of the system. As such, the study of carbon partitioning through perturbations to the system or through focus on individual traits may fail to produce actionable developments or a comprehensive understanding of the mechanisms underlying this complex process. Using the recently published sorghum carbon-partitioning panel, we collected both macroscale phenotypic characteristics such as plant height, above-ground biomass, and dry weight along with microscale compositional traits to deconvolute the carbon-partitioning pathways in this multipurpose crop. Multivariate analyses of traits resulted in the identification of numerous loci associated with several distinct carbon-partitioning traits, which putatively regulate sugar content, manganese homeostasis, and nitrate transportation. Using a multivariate adaptive shrinkage approach, we identified several loci associated with multiple traits suggesting that pleiotropic and/or interactive effects may positively influence multiple carbon-partitioning traits, or these overlaps may represent molecular switches mediating basal carbon allocating or partitioning networks. Conversely, we also identify a carbon tradeoff where reduced lignin content is associated with increased sugar content. The results presented here support previous studies demonstrating the convoluted nature of carbon partitioning in sorghum and emphasize the importance of taking a holistic approach to the study of carbon partitioning by utilizing multiscale phenotypes.

59 BASIC BIOLOGICAL SCIENCES↗
DOE OSTI2019

Limited evidence for spatial resource partitioning across temperate grassland biodiversity experiments

Locally, plant species richness supports many ecosystem functions. Yet, the mechanisms driving these often-positive biodiversity–ecosystem functioning relationships are not well understood. Spatial resource partitioning across vertical resource gradients is one of the main hypothesized causes for enhanced ecosystem functioning in more biodiverse grasslands. Spatial resource partitioning occurs if species differ in where they acquire resources and can happen both above- and belowground. However, studies investigating spatial resource partitioning in grasslands provide inconsistent evidence. We present the results of a meta-analysis of 21 data sets from experimental species-richness gradients in grasslands. We test the hypothesis that increasing spatial resource partitioning along vertical resource gradients enhances ecosystem functioning in diverse grassland plant communities above- and belowground. To test this hypothesis, we asked three questions. (1) Does species richness enhance biomass production or community resource uptake across sites? (2) Is there evidence of spatial resource partitioning as indicated by resource tracer uptake and biomass allocation above- and belowground? (3) Is evidence of spatial resource partitioning correlated with increased biomass production or community resource uptake? Although plant species richness enhanced community nitrogen and potassium uptake and biomass production above- and belowground, we found that plant communities did not meet our criteria for spatial resource partitioning, though they did invest in significantly more aboveground biomass in higher canopy layers in mixture relative to monoculture. Furthermore, the extent of spatial resource partitioning across studies was not positively correlated with either biomass production or community resource uptake. Our results suggest that spatial resource partitioning across vertical resource gradients alone does not offer a general explanation for enhanced ecosystem functioning in more diverse temperate grasslands.

54 ENVIRONMENTAL SCIENCES↗
DOE OSTI2018

Confocal Raman Microscopy for In-situ Measurement of Phospholipid-Water Partitioning into Model Phospholipid Bilayers within Individual Chromatographic Particles

The phospholipid-water partition coefficient is a commonly measured parameter that correlates with drug efficacy, small-molecule toxicity, and accumulation of molecules in biological systems in the environment. Despite the utility of this parameter, methods for measuring phospholipid-water partition coefficients are limited. This is due to the difficulty of making quantitative measurements in vesicle membranes or supported phospholipid bilayers, both of which are small-volume phases that challenge the sensitivity of many analytical techniques. In this paper, we employ in-situ confocal Raman microscopy to probe the partitioning of a model membrane-active compound, 2-(4-isobutylphenyl) propionic acid or ibuprofen, into both hybrid- and supported-phospholipid bilayers deposited on the pore walls of individual chromatographic particles. The large surface-area-to-volume ratio of chromatographic silica allows interrogation of a significant lipid bilayer area within a very small volume. The local phospholipid concentration within a confocal probe volume inside the particle can be as high as 0.5 M, which overcomes the sensitivity limitations of making measurements in the limited membrane areas of single vesicles or planar supported bilayers. Quantitative determination of ibuprofen partitioning is achieved by using the phospholipid acyl-chains of the within-particle bilayer as an internal standard. This approach is tested for measurements of pH-dependent partitioning of ibuprofen into both hybrid-lipid and supported-lipid bilayers within silica particles, and the results are compared with octanol-water partitioning and with partitioning into individual optically-trapped phospholipid vesicle membranes. Finally and additionally, the impact of ibuprofen partitioning on bilayer structure is evaluated for both within-particle model membranes and compared with the structural impacts of partitioning into vesicle lipid bilayers.

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

Randomized Cholesky Preconditioning for Graph Partitioning Applications

A graph is a mathematical representation of a network; we say it consists of a set of vertices, which are connected by edges. Graphs have numerous applications in various fields, as they can model all sorts of connections, processes, or relations. For example, graphs can model intricate transit systems or the human nervous system. However, graphs that are large or complicated become difficult to analyze. This is why there is an increased interest in the area of graph partitioning, reducing the size of the graph into multiple partitions. For example, partitions of a graph representing a social network might help identify clusters of friends or colleagues. Graph partitioning is also a widely used approach to load balancing in parallel computing. The partitioning of a graph is extremely useful to decompose the graph into smaller parts and allow for easier analysis. There are different ways to solve graph partitioning problems. For this work, we focus on a spectral partitioning method which forms a partition based upon the eigenvectors of the graph Laplacian (details presented in Acer, et. al.). This method uses the LOBPCG algorithm to compute these eigenvectors. LOBPCG can be accelerated by an operator called a preconditioner. For this internship, we evaluate a randomized Cholesky (rchol) preconditioner for its effectiveness on graph partitioning problems with LOBPCG. We compare it with two standard preconditioners: Jacobi and Incomplete Cholesky (ichol). This research was conducted from August to December 2021 in conjunction with Sandia National Laboratories.

97 MATHEMATICS AND COMPUTING↗
NASA NTRS1986

Stencils and problem partitionings: Their influence on the performance of multiple processor systems

Given a discretization stencil, partitioning the problem domain is an important first step for the efficient solution of partial differential equations on multiple processor systems. Partitions are derived that minimize interprocessor communication when the number of processors is known a priori and each domain partition is assigned to a different processor. This partitioning technique uses the stencil structure to select appropriate partition shapes. For square problem domains, it is shown that non-standard partitions (e.g., hexagons) are frequently preferable to the standard square partitions for a variety of commonly used stencils. This investigation is concluded with a formalization of the relationship between partition shape, stencil structure, and architecture, allowing selection of optimal partitions for a variety of parallel systems.

Reed, D. A.↗
NASA NTRS1987

Stencils and problem partitionings - Their influence on the performance of multiple processor systems

Given a discretization stencil, partitioning the problem domain is an important first step for the efficient solution of partial differential equations on multiple processor systems. Partitions are derived that minimize interprocessor communication when the number of processors is known a priori and each domain partition is assigned to a different processor. This partitioning technique uses the stencil structure to select appropriate partition shapes. For square problem domains, it is shown that non-standard partitions (e.g., hexagons) are frequently preferable to the standard square partitions for a variety of commonly used stencils. This investigation is concluded with a formalization of the relationship between partition shape, stencil structure, and architecture, allowing selection of optimal partitions for a variety of parallel systems.

Reed, Daniel A.↗
NASA NTRS2017

Experimental Constraints on the Partitioning Behavior of F, Cl, and OH Between Apatite and Basaltic Melt

The mineral apatite is present in a wide range of planetary materials. The presence of volatiles (F, Cl, and OH) within its crystal structure (X-site) have motivated numerous studies to investigate the partitioning behavior of F, Cl, and OH between apatite and silicate melt with the end goal of using apatite to constrain the volatile contents of planetary magmas and mantle sources. A number of recent experimental studies have investigated the apatite-melt partitioning behavior of F, Cl, and OH in magmatic systems. Apatite-melt partitioning of volatiles are best described as exchange equilibria similar to Fe-Mg partitioning between olivine and silicate melt. However, the partitioning behavior is likely to change as a function of temperature, pressure, oxygen fugacity, apatite composition, and melt composition. In the present study, we have conducted experiments to assess the partitioning behavior of F, Cl, and OH between apatite and silicate melt over a pressure range of 0-6 gigapascals, a temperature range of 950-1500 degrees Centigrade, and a wide range of apatite ternary compositions. All of the experiments were conducted between iron-wustite oxidation potentials IW minus 1 and IW plus 2 in a basaltic melt composition. The experimental run products were analyzed by a combination of electron probe microanalysis and secondary ion mass spectrometry (NanoSIMS). Temperature, apatite crystal chemistry, and pressure all play important roles in the partitioning behavior of F, Cl, and OH between apatite and silicate melt. In portions of apatite ternary space that undergo ideal mixing of F, Cl, and OH, exchange coefficients remain constant at constant temperature and pressure. However, exchange coefficients vary at constant temperature (T) and pressure (P) in portions of apatite compositional space where F, Cl, and OH do not mix ideally in apatite. The variation in exchange coefficients exhibited by apatite that does not undergo ideal mixing far exceeds the variations induced by changes in temperature (T) or pressure (P) . In regions where apatite undergoes ideal mixing of F, Cl, and OH, temperature has a stronger effect than pressure on the partitioning behavior, but both are important. Furthermore, fluorine becomes less compatible in apatite with increasing pressure and temperature. We are still in the process of analyzing our experimental run products, but we plan to quantify the effects of P and T on apatite-melt partitioning of F, Cl, and OH.

McCubbin, Francis M.↗
DOE OSTI2018

Microstructural evolution during quenching and partitioning of 0.2C-1.5Mn-1.3Si steels with Cr or Ni additions

Here, the influence of Cr and Ni additions and quench and partition (Q&P) processing parameters on the microstructural development, including carbide formation and austenite retention during Q&P, was studied in two steels with a base composition of 0.2C-1.5Mn-1.3Si wt.% and additions of 1.5 wt.% Cr (1.5Cr) or Ni (1.5Ni). Additions of 1.5 wt.% Cr significantly slowed the kinetics of austenite decomposition relative to the 1.5Ni alloy at all partitioning temperatures, promoting greater austenite retention, lower retained austenite carbon (C) contents, and reduced sensitivity of the retained austenite amounts to processing variables. In the 1.5Cr alloy after partitioning at 400 °C for 300 s, η-carbides were identified by transmission electron microscopy (TEM) and atom probe tomography (APT) revealed no significant enrichment of substitutional elements in the carbides. In the 1.5Ni alloy after partitioning at 450 °C for 300 s, both plate-like and globular carbides were observed by TEM. APT analysis of the globular carbides clearly revealed significant Si rejection and Mn enrichment. Mössbauer effect spectroscopy was used to quantify the amount of carbides after Q&P. In general, carbide amounts below ~0.3% of Fe were measured in both alloys after partitioning for short times (10 s), irrespective of quench or partitioning temperature, which corresponds to a relatively small portion of the bulk C. With increasing partitioning time, carbide amounts remained approximately constant or increased, depending on the alloy, quench temperature, and/or partitioning temperature.

36 MATERIALS SCIENCE↗
DOE OSTI2024

Partitioning of Large-Scale Power Electronics-Based Power Systems for Small-Signal Stability Analysis

The nodal admittance matrix (NAM)-based approach is suitable for analyzing the small-signal stability of large-scale power electronics-based power systems (PEPSs) as it preserves the system structure by utilizing the admittance matrix. Previously, NAM-based area partition has been proposed, which divides the system into various subareas and interconnections for easier analysis of the low-dimension matrix compared to the entire system-based high-dimension matrix. However, no partition algorithm has been presented for the NAM-based area partition method. This paper focuses on implementing the spectral partitioning algorithm for partitioning large-scale PEPSs into a low-dimension matrix to reduce the computation complexity of the analysis. These spectral components facilitate data transformation into a new space, enabling the application of traditional clustering methods like k-means. To evaluate the performance of the partitioning method, the subareas and interconnections obtained from the spectral clustering algorithm are incorporated into the NAM-based area partition method for a large system with 140 buses. The computational times of the original method, where the NAM-based criterion is directly applied to the entire system, are compared with those of the NAM-based partition method in MATLAB. PSCAD simulations of the whole system and the obtained subareas are conducted to validate the effectiveness of the proposed algorithm.

Nupur, Nupur↗
DOE OSTI2025

Spectral Clustering-Based Partitioning of Large-Scale Power Electronics-Based Power Systems for Small-Signal Stability Analysis

The nodal admittance matrix (NAM)-based approach is well-suited for small-signal stability analysis of large-scale power electronics-based power systems (PEPSs), as it preserves the system structure through its admittance matrix. Previous studies have explored partitioning such systems into subareas and interconnections to reduce computational burden; however, they lacked a formal algorithmic procedure for determining feasible partitions. While several grid partitioning methods, such as those based on graph theory or machine learning, exist in the literature, they cannot be directly applied to NAM-based analysis due to differing objectives and constraints. Here, this paper addresses this gap by presenting a systematic, step-by-step procedure for applying a spectral partitioning algorithm that yields a division of the system into subareas suitable for NAM-based analysis. The computational complexity of the proposed method is also derived to demonstrate its efficiency and justify the practicality of the resulting subarea decomposition. The performance of the partitioning method is evaluated by applying the spectral clustering-derived subareas and interconnections to the NAM-based partitioning approach on a 140-bus system. Computational times for the full-system and partitioned NAM analyses are compared using MATLAB. Additionally, PSCAD simulations of the complete system and partitioned subareas are carried out to verify the effectiveness of the proposed method.

Nupur [Univ. of Tennessee, Knoxville, TN (United S↗
DOE OSTI2019

Technologies for increasing bandwidth in partitioned hierarchical networks

Technologies for increasing the bandwidth of partitioned hierarchical networks is disclosed. If each partition of network groups of a computer network are isolated, then the connections between the network groups of different partitions may go unused. However, careful selection of the network connections between partitions of different network groups may allow for a pseudo-direct connection between two network groups of the same partition using a single non-blocking switch in a network group of a different partition. Such a configuration can increase the effective bandwidth available within a partition without affecting the bandwidth available in another partition.

Flajslik, Mario↗
DOE OSTI2018

On Random Partitions Induced by Random Maps

The partition lattice of the set [n] with respect to refinement is studied. Any map ϕ: [n] → [n], is associated with a partition of [n] by taking preimages of the elements. Assume that t partitions p{sub 1}, p{sub 2}, . . . , p{sub t} are chosen independently according to the uniform measure on the set of mappings [n] → [n]. It is shown that the probability for the coarsest refinement of all the partitions pi to be the finest partition {{1}, . . . , {n}} tends to 1 for any t ≥ 3 and to e{sup −1/2} for t = 2. It is also proved that the probability for the finest coarsening of the partitions pi to be the one-block partition tends to 1 as t(n) − log n→∞ and tends to 0 as t(n) − log n→−∞. The size of the maximal block of the finest coarsening of all the pi for a fixed t is also studied.

97 MATHEMATICS AND COMPUTING↗
DOE OSTI2020

Partitioned exponential methods for coupled multiphysics systems

Multiphysics problems involving two or more coupled physical phenomena are ubiquitous in science and engineering. This work develops a new partitioned exponential approach for the time integration of multiphysics problems. After a possible semi-discretization in space, the class of problems under consideration is modeled by a system of ordinary differential equations where the right-hand side is a summation of two component functions, each corresponding to a given set of physical processes. The partitioned-exponential methods proposed herein evolve each component of the system via an exponential integrator, and information between partitions is exchanged via coupling terms. Here, the traditional approach to constructing exponential methods, based on the variation-of-constants formula, is not directly applicable to partitioned systems. Rather, our approach to developing new partitioned-exponential families is based on a general-structure additive formulation of the schemes. Two method formulations are considered, one based on a linear-nonlinear splitting of the right hand component functions, and another based on approximate Jacobians. The paper develops classical (non-stiff) order conditions theory for partitioned exponential schemes based on particular families of T-trees and B-series theory. Several practical methods of third order are constructed that extend the Rosenbrock-type and EPIRK families of exponential integrators. Several implementation optimizations specific to the application of these methods to reaction-diffusion systems are also discussed. Numerical experiments reveal that the new partitioned-exponential methods can perform better than traditional unpartitioned exponential methods on some problems.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗
DOE OSTI2025

Temperature dependence of uranium and thorium partitioning in igneous zircons

Zircon is a key mineral in geochronology because of its chemical and physical durability and tendency to incorporate radioactive trace elements such as U and Th. Quantifying the partitioning of the actinide elements is critical to constrain initial non-secular equilibrium amounts of 230 Th in zircon. An excess or deficit of 206 Pb will be produced from such an initial excess/deficit of 230 Th from the secular equilibrium condition, which influences the calculated 206 Pb/ 238 U age (Schärer, 1984, Mattinson, 1973). However, there is no standard way to calculate Th/U partitioning ratios when applying age corrections to young igneous zircon, making uncertainties hard to estimate. To better understand U and Th partitioning of zircon/melt that is the cornerstone of the secular disequilibrium correction, zircon was synthesized in one-atmosphere experiments using basaltic andesite, andesite, and rhyolite starting materials, doped with Zr, U, and Th. Different experimental temperatures and oxygen fugacity conditions (ΔQFM−4 to ΔQFM+4) were explored to examine their effects on U and Th partitioning. In addition, we specifically quantify the effects of sector zoning, fractional crystallization, and melt composition on U and Th partitioning. By combining experimental and natural zircon data, we find that temperature has the primary control on the partitioning of U and Th in the zircon and calibrate an inverse relationship between these partition coefficients and crystallization temperatures. The calibrated equation can be applied to the 230 Th correction for an improvement in the accuracy of Th-corrected 206 Pb/ 238 U dates when the zircon crystallization temperature is known.

206Pb/238U dating↗