Search NASA⌕ Search

SEARCH · Search NASA

Results for “distributed clustering methods”

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 217 records · Page 12

Structural Properties of Nanometer‐Sized Gold Nanoparticles on a Silicon Substrate

Properties of gold nanoparticles (Au NPs) supported on Si substrates, which have been the focus of recent attention, depend sensitively on the size, structure, and coordination of Au NPs as well as on the processes of interdiffusion and chemical bonding at the Au–Si interface. There is a great need, therefore, for developing structural techniques capable of imaging such nanosystems in atomic detail. Here, it is discussed how the atomic structure of nanometer‐sized Au NPs deposited on a silicon surface can be determined by using high‐energy X‐ray diffraction measurements in combination with an analysis based on atomic‐pair‐distribution functions and advanced reverse Monte Carlo methods. This approach delivers simple and incisive pictures of the structure of Au clusters on Si and reveals direct structural evidence for the emergence of a Au‐silicide interface following room temperature deposition of Au NPs on Si. This study will contribute to designing Au/Si nanostructures with desirable properties.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Differentiating supported platinum single atoms, clusters and nanoparticles by styrene hydrogenation

Supported metal catalysts often consist of metal sites ranging from nanoparticles to subnanometer clusters and single atoms. It remains a necessity to differentiate these sites to guide design of optimal catalysts. Here we report a simple method to assess the distribution of metal active sites in catalyst samples. The method takes the advantage of the structure sensitivity of styrene hydrogenation over titania supported platinum (Pt) catalysts with Pt aggregates varied from single atom to ~1.40 nm nanoparticles. The physicochemical properties were characterized by STEM, XPS, XANES, H2-TPR and CO-chemisorption measurements. The reactivity of Pt sites was quantified by styrene hydrogenation at ambient conditions. The nanometer-sized Pt clusters have significantly higher activity than Pt nanoparticles, sub-nanometer clusters or isolated single atoms. Additionally, the relationship between activity and structural/electronic properties of Pt sites influenced by particle sizes was discussed. Similar relationship was found in the carbon supported Pt catalysts.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

On the Efficient Evaluation of the Exchange Correlation Potential on Graphics Processing Unit Clusters

The predominance of Kohn–Sham density functional theory (KS-DFT) for the theoretical treatment of large experimentally relevant systems in molecular chemistry and materials science relies primarily on the existence of efficient software implementations which are capable of leveraging the latest advances in modern high-performance computing (HPC). With recent trends in HPC leading toward increasing reliance on heterogeneous accelerator-based architectures such as graphics processing units (GPU), existing code bases must embrace these architectural advances to maintain the high levels of performance that have come to be expected for these methods. In this work, we purpose a three-level parallelism scheme for the distributed numerical integration of the exchange-correlation (XC) potential in the Gaussian basis set discretization of the Kohn–Sham equations on large computing clusters consisting of multiple GPUs per compute node. In addition, we purpose and demonstrate the efficacy of the use of batched kernels, including batched level-3 BLAS operations, in achieving high levels of performance on the GPU. We demonstrate the performance and scalability of the implementation of the purposed method in the NWChemEx software package by comparing to the existing scalable CPU XC integration in NWChem.

97 MATHEMATICS AND COMPUTING↗

Recovering the real density field of galaxies from redshift space

This paper proposes a number of methods for recovering the true, real-space large-scale density distributions from redshift data sets. On the largest scales, the effects of peculiar velocities is to compress the galaxy clustering along the line of sight and consequently the density gradient in the radial direction is enhanced in comparison with the density gradient perpendicular to the line of sight. We calculate the relation between the density gradients in real and redshift space in the linear regime and show that it is a simple function of the density parameter, Omega. By considering the anisotropy of density gradients in redshift space it is possible, in principle, to obtain information about the value of Omega. Using N-body simulations we examine different methods for correcting the effects of large-scale velocities to obtain the true density distributions. We derive the peculiar velocity field from the redshift data and iterate to place each galaxy at a distance consistent with its measured redshift and its derived velocity. Linear theory, as well as second-order solutions for the peculiar velocity field are tested. The density distributions in low-density regions predicted by both linear theory and second-order theory are similar, and in good agreement with the true density field in the simulation. The use of the second-order corrections improves the prediction of the density field in high-density regions.

Gramann, Mirt↗

A New Configuration of Paralleled Modular ANPC Multilevel Converter Controlled by an Improved Modulation Method for 1 MHz, 1 MW EV Charger

In this work, a new configuration of the modular multilevel converter (MLC) based on the parallel connection of three-level active-neutral-point-clamped (3L-ANPC) cells as well as its improved modulation method is proposed for 1 MHz, 1 MW electric vehicle (EV) megacharger. In the proposed paralleled modular ANPC-MLC, only six high-frequency silicon carbide (SiC) power switches operating at 333 kHz are required to generate 1 MHz switching frequency spectrum. Moreover, the operating voltage of all power devices is halved, the magnitude of the first switching frequency harmonic cluster is decreased by the factor of five, and the load current is equally distributed between the 3L-ANPC legs by employing the proposed improved modulation method. Hence, the modularity, efficiency, and power density of the proposed converter are notably increased, whereas the value of passive components and the overall switching loss are remarkably decreased. In addition, an optimized design of the one 3L-ANPC cell of the proposed paralleled modular ANPC-MLC for 1 MHz, 1MW EV megacharger using Ansys SIwave, Icepak, and Q3D finite element method platforms is presented and analyzed in detail. The provided experimental results of the down-scaled setup verify the feasibility and viability of the proposed configuration as well as its improved switching pattern.

42 ENGINEERING↗

Structure in the 3D Galaxy Distribution. III. Fourier Transforming the Universe: Phase and Power Spectra

We demonstrate the effectiveness of a relatively straightforward analysis of the complex 3D Fourier transform of galaxy coordinates derived from redshift surveys. Numerical demonstrations of this approach are carried out on a volume-limited sample of the Sloan Digital Sky Survey redshift survey. The direct unbinned transform yields a complex 3D data cube quite similar to that from the Fast Fourier Transform of finely binned galaxy positions. In both cases, deconvolution of the sampling window function yields estimates of the true transform. Simple power spectrum estimates from these transforms are roughly consistent with those using more elaborate methods. The complex Fourier transform characterizes spatial distributional properties beyond the power spectrum in a manner different from (and we argue is more easily interpreted than) the conventional multipoint hierarchy. We identify some threads of modern large-scale inference methodology that will presumably yield detections in new wider and deeper surveys.

Galaxies↗

Quantum circuit cutting with maximum-likelihood tomography

Abstract We introduce maximum-likelihood fragment tomography (MLFT) as an improved circuit cutting technique for running clustered quantum circuits on quantum devices with a limited number of qubits. In addition to minimizing the classical computing overhead of circuit cutting methods, MLFT finds the most likely probability distribution for the output of a quantum circuit, given the measurement data obtained from the circuit’s fragments. We demonstrate the benefits of MLFT for accurately estimating the output of a fragmented quantum circuit with numerical experiments on random unitary circuits. Finally, we show that circuit cutting can estimate the output of a clustered circuit with higher fidelity than full circuit execution, thereby motivating the use of circuit cutting as a standard tool for running clustered circuits on quantum hardware.

97 MATHEMATICS AND COMPUTING↗

A new class of accelerated kinetic Monte Carlo algorithms

Kinetic ( aka dynamic) Monte Carlo (KMC) is a powerful method for numerical simulations of time dependent evolution applied in a wide range of contexts including biology, chemistry, physics, nuclear sciences, financial engineering, etc. Generally, in a KMC the time evolution takes place one event at a time, where the sequence of events and the time intervals between them are selected (or sampled) using random numbers. While details of the method implementation vary depending on the model and context, there exist certain common issues that limit KMC applicability in almost all applications. Among such is the notorious 'flicker problem' where the same states of the systems are repeatedly visited but otherwise no essential evolution is observed. In its simplest form the flicker problem arises when two states are connected to each other by transitions whose rates far exceed the rates of all other transitions out of the same two states. In such cases, the model will endlessly hop between the two states otherwise producing no meaningful evolution. In most situation of practical interest, the trapping cluster includes more than two states making the flicker somewhat more difficult to detect and to deal with. Several methods have been proposed to overcome or mitigate the flicker problem, exactly or approximately. Of the exact methods, the one proposed by Novotny is perhaps most relevant to our research. Novotny formulates the problem of escaping from a trapping cluster as a Markov system with absorbing states. Given an initial state inside the cluster, it is in principle possible to solve the Master Equation for the time dependent probabilities to find the walker in a given state (transient or absorbing) of the cluster at any time in the future. Novotny then proceeds to demonstrate implementation of his general method to trapping clusters containing the initial state plus one or two transient states and all of their absorbing states. Similar methods have been subsequently proposed in [refs] but applied in a different context. The most serious deficiency of the earlier methods is that size of the trapping cluster size is fixed and often too small to bring substantial simulation speedup. Furthermore, the overhead associated with solving for the probability distribution on the trapping cluster sometimes makes such simulations less efficient than the standard KMC. Here we report on a general and exact accelerated kinetic Monte Carlo algorithm generally applicable to arbitrary Markov models1. Two different implementations are attempted both based on incremental expansion of trapping sub-set of Markov states: (1) numerical solution of the Master Equation with absorbing states and (2) incremental graph reduction followed by randomization. Of the two implementations, the 2nd one performs better allowing, for the first time, to overcome trapping basins spanning several million Markov states. The new method is used for simulations of anomalous diffusion on a 2D substrate and of the kinetics of diffusive 1st order phase transformations in binary alloys. Depending on temperature and (alloy) super-saturation conditions, speedups of 3 to 7 orders of magnitude are demonstrated, with no compromise of simulation accuracy.

97 MATHEMATICS AND COMPUTING↗

Geostatistical interpolation of streambed hydrologic attributes with addition of left censored data and anisotropy

Spatial geostatistical interpolation of point measurements of streambed attributes in the hyporheic zone may be constrained by the streambed anisotropy, and data density and spatial distribution may significantly impact the results. Spatial clustering and low spatial data density can be caused by bedrock outcropping at the streambed limiting installation of in-stream piezometers. This study examines parameter error variability of the geostatistical interpolation using anisotropic interpolation methods and increasing the data density by adding left censored values (i.e., data below measurement limit) to locations where measurements were limited by exposed bedrock lining the streambed. The reduction in relative standard error of the interpolation was determined for the spatial distributions of streambed attributes including hydraulic conductivity, seepage flux, and mercury solute flux measured in two different years along a study reach in East Fork Poplar Creek, Tennessee, USA. Here, two methods to impute the left censored values were compared including the conventional half the detection limit substitution method, and the Stochastic Approximation of Expectation-Maximization (SAEM) algorithm, which both had comparable results. Imputing left censored data increased the data density to recommended ranges, reduced data clustering, increased the spatial dependence for some attributes, and reduced the standard error for each of the three attributes. For the reach considered herein, addition of the left censored values resulted in a larger error reduction than the consideration of anisotropy within the interpolation, which confirms the benefit of data addition to increase data density within data-limited river corridors.

58 GEOSCIENCES↗

Understanding protein-complex assembly through grand canonical maximum entropy modeling

Inside a cell, heterotypic proteins assemble in inhomogeneous, crowded systems where the abundance of these proteins vary with cell types. While some protein complexes form putative structures that can be visualized with imaging, there are far more protein complexes that are yet to be solved because of their dynamic associations with one another. Nevertheless, it is possible to infer these protein complexes through a physical model. However, it is often not clear to physicists what kind of data from biology is necessary for such a modeling endeavor. Here, we aim to model these clusters of coarse-grained protein assemblies from multiple subunits through the constraints of interactions among the subunits and the chemical potential of each subunit. We obtained the constraints on the interactions among subunits from the known protein structures. We inferred the chemical potential that dictates the particle number distribution of each protein subunit from the knowledge of protein abundance from experimental data. Guided by the maximum entropy principle, we formulated an inverse statistical mechanical method to infer the distribution of particle numbers from the data of protein abundance as chemical potentials for a grand canonical multicomponent mixture. Using grand canonical Monte Carlo simulations, we captured a distribution of high-order clusters in a protein complex of succinate dehydrogenase with four known subunits. The complexity of hierarchical clusters varies with the relative protein abundance of each subunit in distinctive cell types such as lung, heart, and brain. When the crowding content increases, we observed that crowding stabilizes emergent clusters that do not exist in dilute conditions. We, therefore, proposed a testable hypothesis that the hierarchical complexity of protein clusters on a molecular scale is a plausible biomarker of predicting the phenotypes of a cell.

59 BASIC BIOLOGICAL SCIENCES↗

CHARACTERIZATION OF INTRACLUSTER MEDIUM TEMPERATURE DISTRIBUTIONS OF 62 GALAXY CLUSTERS WITH XMM-NEWTON

We measure the intracluster medium (ICM) temperature distributions for 62 galaxy clusters in the HIFLUGCS, an X-ray flux-limited sample, with available X-ray data from XMM-Newton. We search for correlations between the width of the temperature distributions and other cluster properties, including median cluster temperature, luminosity, size, presence of a cool core, active galactic nucleus (AGN) activity, and dynamical state. We use a Markov Chain Monte Carlo analysis, which models the ICM as a collection of X-ray emitting smoothed particles of plasma. Each smoothed particle is given its own set of parameters, including temperature, spatial position, redshift, size, and emission measure. This allows us to measure the width of the temperature distribution, median temperature, and total emission measure of each cluster. We find that none of the clusters have a temperature width consistent with isothermality. Counterintuitively, we also find that the temperature distribution widths of disturbed, non-cool-core, and AGN-free clusters tend to be wider than in other clusters. A linear fit to {sigma} {sub kT}-kT {sub med} finds {sigma} {sub kT} {approx} 0.20kT {sub med} + 1.08, with an estimated intrinsic scatter of {approx}0.55 keV, demonstrating a large range in ICM thermal histories.

79 ASTRONOMY AND ASTROPHYSICS↗

Analysis of the elastic scattering measured with a 23.7 MeV {sup 7}Be beam on a {sup 9}Be target

We present new data for the reaction {sup 7}Be+{sup 9}Be measured at E{sub lab} = 23.7 MeV. The elastic scattering angular distribution has been analyzed using the phenomenological optical model and the coupled-channels method. In the latter approach, we assumed a two-cluster model of the {sup 7}Be nucleus, and we included explicitly the ground state and first excited state of this nucleus. The contribution of the inelastic excitation of the {sup 7}Be nucleus to the quasielastic cross sections has been investigated.

73 NUCLEAR PHYSICS AND RADIATION PHYSICS↗

Assessing the capability of continuum and discrete particle methods to simulate gas-solids flow using DNS predictions as a benchmark

For this study, gas–solids flow in a three-dimension periodic domain was numerically investigated by direct numerical simulation (DNS), computational fluid dynamic-discrete element method (CFD-DEM) and two-fluid model (TFM). DNS data obtained by finely resolving the flow around every particle are used as a benchmark to assess the validity of coarser DEM and TFM approaches. The CFD-DEM predicts the correct cluster size distribution and under-predicts the macro-scale slip velocity even with a grid size as small as twice the particle diameter. The TFM approach predicts larger cluster size and lower slip velocity with a homogeneous drag correlation. Although the slip velocity can be matched by a simple modification to the drag model, the predicted voidage distribution is still different from DNS: Both CFD-DEM and TFM over-predict the fraction of particles in dense regions and under-predict the fraction of particles in regions of intermediate void fractions. Also, the cluster aspect ratio of DNS is smaller than CFD-DEM and TFM. Since a simple correction to the drag model can predict a correct slip velocity, it is hopeful that drag corrections based on more elaborate theories that consider voidage gradient and particle fluctuations may be able to improve the current predictions of cluster distribution.

42 ENGINEERING↗

Uncertainty Quantification with MCMC method and BFBT Data

The reliability of predictions of the system codes is closely related to the validation of their physical models. For example, the accuracy of void fraction prediction in a Boiling Water Reactor (BWR) using TRACE code depends on the uncertainties of closure relations developed for the two-phase flow models. This work focus on quantifying the uncertainties of two physical models, interfacial drag model and subcooled boiling model, using Markov Chain Monte Carlo (MCMC) method and BFBT experimental benchmark data. We applied the MCMC and MLE algorithms to BFBT benchmark data and estimated the uncertainty distribution of two model parameters: subcooled boiling heat transfer coefficient and interfacial drag (bubbly/slug rod bundle) coefficient. These algorithms tend to give various estimation results. Despite the differences in these algorithms, we find that the estimation results are consistent. After obtaining the uncertainty estimates, we validated the uncertainty estimates by applying the estimated distributions of model parameters to TRACE prediction. The new predictions succeed in reducing the void fraction prediction error, but it is not possible to eliminate all prediction error. We are only adjusting two model parameters, and there exists uncertainties in all model parameters. Application of the algorithms to other physical models and experimental data will be helpful for future work. (authors)

42 ENGINEERING↗

On the Coupling Time of the Heat-Bath Process for the Fortuin–Kasteleyn Random–Cluster Model

We consider the coupling from the past implementation of the random–cluster heat-bath process, and study its random running time, or coupling time. We focus on hypercubic lattices embedded on tori, in dimensions one to three, with cluster fugacity at least one. We make a number of conjectures regarding the asymptotic behaviour of the coupling time, motivated by rigorous results in one dimension and Monte Carlo simulations in dimensions two and three. Amongst our findings, we observe that, for generic parameter values, the distribution of the appropriately standardized coupling time converges to a Gumbel distribution, and that the standard deviation of the coupling time is asymptotic to an explicit universal constant multiple of the relaxation time. Perhaps surprisingly, we observe these results to hold both off criticality, where the coupling time closely mimics the coupon collector’s problem, and also at the critical point, provided the cluster fugacity is below the value at which the transition becomes discontinuous. Finally, we consider analogous questions for the single-spin Ising heat-bath process.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

EFFECT OF DARK MATTER HALO SUBSTRUCTURES ON GALAXY ROTATION CURVES

In this paper, the effect of halo substructures on galaxy rotation curves is investigated using a simple model of dark matter clustering. A dark matter halo density profile is developed based only on the scale-free nature of clustering that leads to a statistically self-similar distribution of the substructures at the galactic scale. A semi-analytical method is used to derive rotation curves for such a clumpy dark matter density profile. It is found that the halo substructures significantly affect the galaxy velocity field. Based on the fractal geometry of the halo, this self-consistent model predicts a Navarro-Frenk-White-like rotation curve and a scale-free power spectrum of the rotation velocity fluctuations.

79 ASTRONOMY AND ASTROPHYSICS↗

Analysis of gas-phase condensation of nickel nanoparticles

Gas-phase condensation of 8000 nickel atoms is examined by molecular dynamics simulation with a tight-binding potential. A detailed study of the evolution of the system cooled at a constant rate from 1000 K to 77 K is presented. The results are used to identify four distinct stages of the evolution from a hot atomic gas to a few synthesized particles. An analysis of possible nanoparticle formation mechanisms suggests that cluster-cluster aggregation is the dominant one. The simulation shows that there two stages of cluster formation are of primary importance with regard to aggregation. At the first stage, spherical liquid clusters nucleate with uniform size distribution. The second stage is characterized by a distinct transition from uniform to bimodal size distribution due to aggregation of relatively large clusters. The particles obtained by gas-phase synthesis are analyzed by the CNA method [25]. It is found that most nanoparticles produced in the simulation have either icosahedral or mixed FCC/HCP structure.

36 MATERIALS SCIENCE↗