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 181 records · Page 10

A Preliminary Study of In-House Monte Carlo Simulations: An Integrated Monte Carlo Verification System

Purpose: To develop an infrastructure for the integrated Monte Carlo verification system (MCVS) to verify the accuracy of conventional dose calculations, which often fail to accurately predict dose distributions, mainly due to inhomogeneities in the patient's anatomy, for example, in lung and bone. Methods and Materials: The MCVS consists of the graphical user interface (GUI) based on a computational environment for radiotherapy research (CERR) with MATLAB language. The MCVS GUI acts as an interface between the MCVS and a commercial treatment planning system to import the treatment plan, create MC input files, and analyze MC output dose files. The MCVS consists of the EGSnrc MC codes, which include EGSnrc/BEAMnrc to simulate the treatment head and EGSnrc/DOSXYZnrc to calculate the dose distributions in the patient/phantom. In order to improve computation time without approximations, an in-house cluster system was constructed. Results: The phase-space data of a 6-MV photon beam from a Varian Clinac unit was developed and used to establish several benchmarks under homogeneous conditions. The MC results agreed with the ionization chamber measurements to within 1%. The MCVS GUI could import and display the radiotherapy treatment plan created by the MC method and various treatment planning systems, such as RTOG and DICOM-RT formats. Dose distributions could be analyzed by using dose profiles and dose volume histograms and compared on the same platform. With the cluster system, calculation time was improved in line with the increase in the number of central processing units (CPUs) at a computation efficiency of more than 98%. Conclusions: Development of the MCVS was successful for performing MC simulations and analyzing dose distributions.

62 RADIOLOGY AND NUCLEAR MEDICINE↗

A CHEMICAL ABUNDANCE STUDY OF 10 OPEN CLUSTERS BASED ON WIYN -HYDRA SPECTROSCOPY

We present a detailed chemical abundance study of evolved stars in 10 open clusters based on Hydra multi-object echelle spectra obtained with the WIYN 3.5 m telescope. From an analysis of both equivalent widths and spectrum synthesis, abundances have been determined for the elements Fe, Na, O, Mg, Si, Ca, Ti, Ni, Zr, and for two of the 10 clusters, Al and Cr. To our knowledge, this is the first detailed abundance analysis for clusters NGC 1245, NGC 2194, NGC 2355, and NGC 2425. These 10 clusters were selected for analysis because they span a Galactocentric distance range R{sub gc} {approx} 9-13 kpc, the approximate location of the transition between the inner and outer disks. Combined with cluster samples from our previous work and those of other studies in the literature, we explore abundance trends as a function of cluster R{sub gc}, age, and [Fe/H]. As found previously by us and other studies, the [Fe/H] distribution appears to decrease with increasing R{sub gc} to a distance of {approx}12 kpc and then flattens to a roughly constant value in the outer disk. Cluster average element [X/Fe] ratios appear to be independent of R{sub gc}, although the picture for [O/Fe] is more complicated with a clear trend of [O/Fe] with [Fe/H] and sample incompleteness. Other than oxygen, no other element [X/Fe] exhibits a clear trend with [Fe/H]; likewise, there does not appear to be any strong correlation between abundance and cluster age. We divided clusters into different age bins to explore temporal variations in the radial element distributions. The radial metallicity gradient appears to have flattened slightly as a function of time, as found by other studies. There is also some indication that the transition from the inner disk metallicity gradient to the {approx}constant [Fe/H] distribution of the outer disk occurs at different Galactocentric radii for different age bins. However, interpretation of the time evolution of radial abundance distributions is complicated by the unequal R{sub gc} and [Fe/H] ranges spanned by clusters in different age bins.

79 ASTRONOMY AND ASTROPHYSICS↗

Evolution of local atomic structure during solidification of Al2Au liquid: An ab initio study

The local atomic structure evolution in Al2Au alloy during solidification from 2000 K to 400 K was studied by ab initio molecular dynamics simulations and analyzed using the structure factor, pair correlation functions, bond angle distributions, the Honeycutt-Anderson (HA) index and Voronoi tessellation methods. It was found that the icosahedral-like clusters are negligible in the Al2Au stable liquid and supercooled liquid states, and the most abundant clusters are those having HA indices of 131 and 120 or Voronoi indices of < 0,4,4,0 >, < 0,3, 6,0 > and < 0,4,4,2 > with coordination numbers of 8, 9 and 10, respectively. These clusters are similar to the local atomic structures in the CaF2-type Al2Au crystal, revealing the existence of structure heredity between liquid and crystalline phase in Al2Au alloy. (C) 2014 Acta Materialia Inc. Published by Elsevier Ltd. All rights reserved.

36 MATERIALS SCIENCE↗

Characterization and biological effect of Buenos Aires urban air particles on mice lungs

Exposure to increased levels of ambient air particulate matter (PM) is associated with increased cardiopulmonary morbidity and mortality. Its association with adverse health effects and the still unclear mechanisms of action are of concern worldwide. Our objective was to analyze air PM from downtown Buenos Aires (UAP-BA), and evaluate its biological impact on normal airways. We studied the inflammatory response to intranasal instillation of UAP-BA in a short-term-exposure mouse model. We analyzed UAP-BA morphology by scanning electron microscopy and characterized particle chemical composition by energy dispersive X-ray analysis and capillary gas chromatography. We evaluated lung changes by histomorphometry and histochemical methods. Regarding size, surface area and distribution, UAP-BA proved to be small spherical ultrafine particles: free, in clusters and associated to a matrix. The particles contained polycyclic aromatic hydrocarbons, polychlorinated biphenyls and almost no metal traces. Histologically, UAP-BA induced the recruitment of phagocytes, a reduction in air spaces, an increase in mucous PAS positive cells and weak incomplete elastic fiber network. Our results demonstrate that UAP-BA causes adverse biological effects on the respiratory tract generating inflammation that, in turn, may cause tissue injury or organ dysfunction and may contribute to the pathogenesis of lung diseases.

60 APPLIED LIFE SCIENCES↗

STUDYING INTERCLUSTER GALAXY FILAMENTS THROUGH STACKING gmBCG GALAXY CLUSTER PAIRS

We present a method to study the photometric properties of galaxies in filaments by stacking the galaxy populations between pairs of galaxy clusters. Using Sloan Digital Sky Survey data, this method can detect the intercluster filament galaxy overdensity with a significance of {approx}5{sigma} out to z = 0.40. Using this approach, we study the g - r color and luminosity distribution of filament galaxies as a function of redshift. Consistent with expectation, filament galaxies are bimodal in their color distribution and contain a larger blue galaxy population than clusters. Filament galaxies are also generally fainter than cluster galaxies. More interestingly, the observed filament population seems to show redshift evolution at 0.12 < z < 0.40: the blue galaxy fraction has a trend to increase at higher redshift; such evolution is parallel to the ''Butcher-Oemler effect'' of galaxy clusters. We test the dependence of the observed filament density on the richness of the cluster pair: richer clusters are connected by higher density filaments. We also test the spatial dependence of filament galaxy overdensity: this quantity decreases when moving away from the intercluster axis between a cluster pair. This method provides an economical way to probe the photometric properties of filament galaxies and should prove useful for upcoming projects like the Dark Energy Survey.

79 ASTRONOMY AND ASTROPHYSICS↗

NEW TESTS FOR DISRUPTION MECHANISMS OF STAR CLUSTERS: METHODS AND APPLICATION TO THE ANTENNAE GALAXIES

We present new tests for disruption mechanisms of star clusters based on the bivariate mass-age distribution g(M, tau). In particular, we derive formulae for g(M, tau) for two idealized models in which the rate of disruption depends on the masses of the clusters and one in which it does not. We then compare these models with our Hubble Space Telescope observations of star clusters in the Antennae galaxies over the mass-age domain in which we can readily distinguish clusters from individual stars: tau approx< 10{sup 7}(M/10{sup 4} M{sub sun}){sup 1.3} yr. We find that the models with mass-dependent disruption are poor fits to the data, even with complete freedom to adjust several parameters, while the model with mass-independent disruption is a good fit. The successful model has the simple form g(M, tau) propor to M {sup -2}tau{sup -1}, with power-law mass and age distributions, dN/dM propor to M {sup -2} and dN/dtau propor to tau{sup -1}. The predicted luminosity function is also a power law, dN/dL propor to L {sup -2}, in good agreement with our observations of the Antennae clusters. The similarity of the mass functions of star clusters and molecular clouds indicates that the efficiency of star formation in the clouds is roughly independent of their masses. The age distribution of the massive young clusters is plausibly explained by the following combination of disruption mechanisms: (1) removal of interstellar material by stellar feedback, tau approx< 10{sup 7} yr; (2) continued stellar mass loss, 10{sup 7} yr approx< tau approx< 10{sup 8} yr; (3) tidal disturbances by passing molecular clouds, tau approx> 10{sup 8} yr. None of these processes is expected to have a strong dependence on mass, consistent with our observations of the Antennae clusters. We speculate that this simple picture also applies-at least approximately-to the clusters in many other galaxies.

79 ASTRONOMY AND ASTROPHYSICS↗

Modelling the flux distribution function of the extragalactic gamma-ray background from dark matter annihilation

The one-point function (i.e., the isotropic flux distribution) is a complementary method to (anisotropic) two-point correlations in searches for a gamma-ray dark matter annihilation signature. Using analytical models of structure formation and dark matter halo properties, we compute the gamma-ray flux distribution due to annihilations in extragalactic dark matter halos, as it would be observed by the Fermi Large Area Telescope. Combining the central limit theorem and Monte Carlo sampling, we show that the flux distribution takes the form of a narrow Gaussian of 'diffuse' light, with an 'unresolved point source' power-law tail as a result of bright halos. We argue that this background due to dark matter constitutes an irreducible and significant background component for point-source annihilation searches with galaxy clusters and dwarf spheroidal galaxies, modifying the predicted signal-to-noise ratio. A study of astrophysical backgrounds to this signal reveals that the shape of the total gamma-ray flux distribution is very sensitive to the contribution of a dark matter component, allowing us to forecast promising one-point upper limits on the annihilation cross-section. We show that by using the flux distribution at only one energy bin, one can probe the canonical cross-section required for explaining the relic density, for dark matter of masses around tens of GeV.

79 ASTRONOMY AND ASTROPHYSICS↗

GALAXY CLUSTERING AND PROJECTED DENSITY PROFILES AS TRACED BY SATELLITES IN PHOTOMETRIC SURVEYS: METHODOLOGY AND LUMINOSITY DEPENDENCE

We develop a new method which measures the projected density distribution w{sub p} (r{sub p} )n of photometric galaxies surrounding a set of spectroscopically identified galaxies and simultaneously the projected cross-correlation function w{sub p} (r{sub p} ) between the two populations. In this method, we are able to divide the photometric galaxies into subsamples in luminosity intervals even when redshift information is unavailable, enabling us to measure w{sub p} (r{sub p} )n and w{sub p} (r{sub p} ) as a function of not only the luminosity of the spectroscopic galaxy, but also that of the photometric galaxy. Extensive tests show that our method can measure w{sub p} (r{sub p} ) in a statistically unbiased way. The accuracy of the measurement depends on the validity of the assumption inherent to the method that the foreground/background galaxies are randomly distributed and are thus uncorrelated with those galaxies of interest. Therefore, our method can be applied to the cases where foreground/background galaxies are distributed in large volumes, which is usually valid in real observations. We have applied our method to data from the Sloan Digital Sky Survey (SDSS) including a sample of 10{sup 5} luminous red galaxies at z {approx} 0.4 and a sample of about half a million galaxies at z {approx} 0.1, both of which are cross-correlated with a deep photometric sample drawn from the SDSS. On large scales, the relative bias factor of galaxies measured from w{sub p} (r{sub p} ) at z {approx} 0.4 depends on luminosity in a manner similar to what is found for those at z {approx} 0.1, which are usually probed by autocorrelations of spectroscopic samples in previous studies. On scales smaller than a few Mpc and at both z {approx} 0.4 and z {approx} 0.1, the photometric galaxies of different luminosities exhibit similar density profiles around spectroscopic galaxies at fixed luminosity and redshift. This provides clear observational support for the assumption commonly adopted in halo occupation distribution models that satellite galaxies of different luminosities are distributed in a similar way, following the dark matter distribution within their host halos.

79 ASTRONOMY AND ASTROPHYSICS↗

Temporal Methods to Detect Content-Based Anomalies in Social Media

Here, we develop a method for time-dependent topic tracking and meme trending in social media. Our objective is to identify time periods whose content differs signifcantly from normal, and we utilize two techniques to do so. The first is an information-theoretic analysis of the distributions of terms emitted during different periods of time. In the second, we cluster documents from each time period and analyze the tightness of each clustering. We also discuss a method of combining the scores created by each technique, and we provide ample empirical analysis of our methodology on various Twitter datasets.

97 MATHEMATICS AND COMPUTING↗

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↗

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↗

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↗