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 1,009 records · Page 56

Theory of Nanocluster Size Distributions from Ion Beam Synthesis

Ion beam synthesis of nanoclusters is studied via both kinetic Monte Carlo simulations and the self-consistent mean-field solution to a set of coupled rate equations. Both approaches predict the existence of a steady-state shape for the cluster-size distribution that depends only on a characteristic length determined by the effective diffusion coefficient, the ion solubility, and the volumetric ion flux. The average cluster size in the steady-state regime is determined by the implanted species or matrix interface energy.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

A statistical and simulation-informed model for estimating permeability from pore size distribution in saturated geomaterials

Accurate permeability estimation is essential across subsurface engineering applications but remains challenging due to the complex pore structures of natural geomaterials. Traditional empirical methods and simplified theoretical models often inadequately capture the role of pore size distribution and connectivity. Here, this study develops a statistical and simulation-informed permeability model that collapses pore-scale complexity into a compact scaling of the form k = αϕμ d 2 , where ϕ is porosity, μ d is mean pore size, and α is a weakly varying coefficient. By combining pore network simulations with statistical analysis of unimodal and bimodal pore size distributions, we identify three key findings: (i) permeability is much more sensitive to mean pore size than to porosity; (ii) across extensive datasets, the ratio σ d /μ d (standard deviation to mean) clusters around a characteristic value ∼0.4, allowing the effects of the full pore size distribution to be represented by μ d and a narrowly varying α ≈ 0.05; and (iii) for bimodal systems, there exists a critical fraction of small pores ∼0.78 above which flow becomes small-pore dominated, enabling the definition of an effective flow-controlling pore population and facilitating simplified permeability estimation for such systems. The resulting model, which requires only porosity and a representative mean pore size as inputs, is validated against comprehensive experimental datasets (>1700 samples) spanning diverse soils and rocks and achieves good predictive accuracy. Overall, this work provides a physically grounded yet practically simple permeability estimator suitable for subsurface engineering, environmental protection, and resource management applications.

Permeability↗

In-situ visualizing atomic structural evolution during crystallization in ternary Zr Cu Al bulk metallic glasses

A well-designed experimental method has been presented to in-situ visualize the amorphous-to-crystalline phase transformation of two glass formers at the atomic length scale in the supercooled liquid region using a high voltage electron microscopy (HVEM). Analysis of the HVEM high-resolution images, supported by the in situ synchrotron diffraction, further confirms previous observations of distinctively different crystallization pathways in the two Zr-Cu-Al alloys. Moreover, the HVEM results illustrate that isolated distributed nanocrystals with mutual orientation easily grew up from the Zr 56 Cu 36 Al 8 , an average glass former, which follows a classical crystallization pathway; while density population poorly ordered atomic clusters with large misorientation suspended the growth in the Zr 46 Cu 46 Al 8 , a good glass former, which might follow an unusual crystallization pathway. In addition, in-situ synchrotron diffraction measurements confirm that the Zr 56 Cu 36 Al 8 alloy finally crystallized into an extended structure, in contrast, the final crystalline product of Zr 46 Cu 46 Al 8 alloy possesses a damped structure. Our study provides a detailed microscopic understanding of the crystallization behaviors in the supercooled liquids, showing that the density population nucleation site with large misorientation and the confined final crystalline structure contribute to the stability of Zr-Cu-Al supercooled liquids.

36 MATERIALS SCIENCE↗

YOUNG STELLAR POPULATIONS AND STAR CLUSTERS IN NGC 1705

We present Hubble Space Telescope (HST) photometry of the late-type dwarf galaxy NGC 1705 observed with the Wide-Field Planetary Camera 2 (WFPC2) in the F380W and F439W bands and with the Advanced Camera for Surveys/High-Resolution Channel (HRC) in the F330W, F555W, and F814W broad-band filters. We cross-correlate these data with previous ones acquired with the WFPC2 in the F555W, F814W bands, and derive multiband color-magnitude diagrams (CMDs) of the cross-identified individual stars and candidate star clusters. For the central regions of the galaxy, where HST-NICMOS F110W and F160W photometry is also available, we present U, B, V, I, J, H CMDs of the 256 objects with magnitudes measured in all bands. While our previous study based on F555W, F814W, F110W, and F160W data allowed us to trace the star formation history of NGC 1705 back to a Hubble time, the new data provide a better insight on its recent evolution. With the method of the synthetic CMDs, we confirm the presence of two strong bursts of star formation (SF). The older of the two bursts (B1) occurred between {approx}10 and 15 Myr ago, coeval to the age of the central super star cluster (SSC). The younger burst (B2) started {approx}3 Myr ago, and it is still active. The stellar mass produced by B2 amounts to {approx}10{sup 6} M {sub sun}, and it is a factor of {approx}3 lower for B1. The interburst phase was likely characterized by a much lower level of SF rather than by its complete cessation. The two bursts show distinct spatial distributions: while B1 is centrally concentrated, B2 is more diffused, and presents ring and arclike structures that remind of an expanding shell. This suggests a feedback mechanism, in which the expanding superbubble observed in NGC 1705, likely generated by the 10-15 Myr burst, triggered the current strong SF activity. The excellent spatial resolution of the HRC allowed us to reliably identify 12 star clusters (plus the SSC) in the central {approx}26'' x 29'' region of NGC 1705, 10 of which have photometry in all the UBVIJH bands. The comparison of the cluster photometry with the GALEV populations synthesis models provides ages from {approx}10 Myr to {approx}1 Gyr, and masses between {approx}10{sup 4} and 10{sup 5} M {sub sun}. The conspicuous cluster population in the central regions, with one SSC, one populous cluster, and several regular ones, confirm the strong star-forming activity of NGC 1705.

79 ASTRONOMY AND ASTROPHYSICS↗

Don't cross the streams: caustics from fuzzy dark matter

Here we study how tidal streams from globular clusters may be used to constrain the mass of ultra-light dark matter particles, called `fuzzy' dark matter (FDM). A general feature of FDM models is the presence of ubiquitous density fluctuations in bound, virialized dark matter structures, on the scale of the de Broglie wavelength, arising from wave interference in the evolving dark matter distribution. These time-varying fluctuations can disturb the motions of stars, leading to potentially observable signatures in cold thin tidal streams in our own Galaxy. The study of this effect has been hindered by the difficulty in simulating the FDM wavefunction in Milky Way-sized systems. We present a simple method to evolve realistic wavefunctions in nearly static potentials, that should provide an accurate estimate of this granulation effect. We quantify the impact of FDM perturbations on tidal streams, and show that initially, while stream perturbations are small in amplitude, their power spectra exhibit a sharp cutoff corresponding to the de Broglie wavelength of the FDM potential fluctuations. Eventually, when stream perturbations become nonlinear, fold caustics generically arise that lead to density fluctuations with universal behavior. This erases the signature of the de Broglie wavelength in the stream density power spectrum, but we show that it will still be possible to determine the FDM mass in this regime, by considering the fluctuations in quantities like angular momenta or actions.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Fission Physics and Cross Section Measurements with a Lead Slowing down Spectrometer

A Lead Slowing Down Spectrometer (LSDS) provides a high neutron flux environment that enables measurements of small samples ({approx}{mu}g) or samples with small cross sections (tens of {mu}b). The LSDS at Rensselaer Polytechnic Institute (RPI) was previously used for fission cross section measurements and for studies of methods for assay of used nuclear fuel. The effective energy range for the LSDS is 0.1 eV to 10 keV with energy resolution of about 35%. Two new LSDS applications were recently developed at RPI; the first enables simultaneous measurements of the fission cross section and fission fragment mass and energy distributions as a function of the incident neutron energy. The second enables measurements of the (n,{alpha}) and (n; p) cross sections for materials with a positive Q value for these reactions. Fission measurements of {sup 252}Cf, {sup 235}U, and {sup 239}Pu were completed and provide information on fission fragment and energy distributions in resonance clusters. Measurements of the (n,{alpha}) cross section for {sup 147,149}Sm were completed and compared to previously measured data. The new data indicate that the existing evaluations need to be adjusted.

11 NUCLEAR FUEL CYCLE AND FUEL MATERIALS↗

A mesh partitioning algorithm for preserving spatial locality in arbitrary geometries

Highlights: •An algorithm for partitioning computational meshes is proposed. •The Morton order space-filling curve is modified to achieve improved locality. •A spatial locality metric is defined to compare results with existing approaches. •Results indicate improved performance of the algorithm in complex geometries. -- Abstract: A space-filling curve (SFC) is a proximity preserving linear mapping of any multi-dimensional space and is widely used as a clustering tool. Equi-sized partitioning of an SFC ignores the loss in clustering quality that occurs due to inaccuracies in the mapping. Often, this results in poor locality within partitions, especially for the conceptually simple, Morton order curves. We present a heuristic that improves partition locality in arbitrary geometries by slicing a Morton order curve at points where spatial locality is sacrificed. In addition, we develop algorithms that evenly distribute points to the extent possible while maintaining spatial locality. A metric is defined to estimate relative inter-partition contact as an indicator of communication in parallel computing architectures. Domain partitioning tests have been conducted on geometries relevant to turbulent reactive flow simulations. The results obtained highlight the performance of our method as an unsupervised and computationally inexpensive domain partitioning tool.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Cross-scale efficient tensor contractions for coupled cluster computations through multiple programming model backends

Coupled-cluster methods provide highly accurate models of molecular structure through explicit numerical calculation of tensors representing the correlation between electrons. These calculations are dominated by a sequence of tensor contractions, motivating the development of numerical libraries for such operations. While based on matrix–matrix multiplication, these libraries are specialized to exploit symmetries in the molecular structure and in electronic interactions, and thus reduce the size of the tensor representation and the complexity of contractions. The resulting algorithms are irregular and their parallelization has been previously achieved via the use of dynamic scheduling or specialized data decompositions. We introduce our efforts to extend the Libtensor framework to work in the distributed memory environment in a scalable and energy-efficient manner. We achieve up to 240× speedup compared with the optimized shared memory implementation of Libtensor. We attain scalability to hundreds of thousands of compute cores on three distributed-memory architectures (Cray XC30 and XC40, and IBM Blue Gene/Q), and on a heterogeneous GPU-CPU system (Cray XK7). As the bottlenecks shift from being compute-bound DGEMM's to communication-bound collectives as the size of the molecular system scales, we adopt two radically different parallelization approaches for handling load-imbalance, tasking and bulk synchronous models. Nevertheless, we preserve a unified interface to both programming models to maintain the productivity of computational quantum chemists.

97 MATHEMATICS AND COMPUTING↗

The Sagittarius stream in Gaia Early Data Release 3 and the origin of the bifurcations

The Sagittarius dwarf spheroidal (Sgr) is a dissolving galaxy being tidally disrupted by the Milky Way (MW). Its stellar stream still poses serious modelling challenges, which hinders our ability to use it effectively as a prospective probe of the MW gravitational potential at large radii. Our goal is to construct the largest and most stringent sample of stars in the stream with which we can advance our understanding of the Sgr-MW interaction, focusing on the characterization of the bifurcations. We improved on previous methods based on the use of the wavelet transform to systematically search for the kinematic signature of the Sgr stream throughout the whole sky in the Gaia data. We then refined our selection via the use of a clustering algorithm on the statistical properties of the colour-magnitude diagrams. Our final sample contains more than 700 000 candidate stars and is three times larger than previous Gaia samples. With it, we have been able to detect the bifurcation of the stream in both the northern and southern hemispheres, which requires four branches (two bright and two faint) to fully describe the system. We present the detailed proper motion distribution of the trailing arm as a function of the angular coordinate along the stream, showing, for the first time, the presence of a sharp edge (on the side of the small proper motions) beyond which there are no Sgr stars. We also characterize the correlation between kinematics and distance. Finally, the chemical analysis of our sample shows that the faint branch of the bifurcation is more metal poor than the bright. We provide analytical descriptions for the proper motion trends as well as for the sky distribution of the four branches of the stream. Based on our analysis, we interpret the bifurcations as a misaligned overlap of the material stripped at the antepenultimate pericentre (faint branches) with the stars ejected at the penultimate pericentre (bright branch), given that Sgr just went through its perigalacticon. The source of this misalignment is still unknown, but we argue that models with some internal rotation in the progenitor – at least during the time of stripping of the stars that are now in the faint branches – are worth exploring.

79 ASTRONOMY AND ASTROPHYSICS↗

Simplified continuum solvent model with a smooth cavity based on volumetric data

We present a continuum solvent model (CSM) with a smooth cavity for the application in grid-based electronic structure methods. The cavity is identified with the inherently smooth distribution function of a binary mixture at infinite dilution. We obtain a cavity model based on atomic van der Waals radii and one free parameter controlling the overall size. This single parameter is sufficient to adequately reproduce experimental partial molar volumes. The CSM based on this cavity is of similar accuracy in the prediction of aqueous solvation Gibbs energies of small neutral molecules and ions as other CSMs with a smooth cavity. We apply the model to systems in non-aqueous solution, i.e., spiropyran/merocyanin energetics, a proton transfer reaction in dimethyl sulfoxide, and the electrostatic screening of charged gold clusters in an ionic liquid.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Statistical methods for astronomical data with upper limits. II - Correlation and regression

Statistical methods for calculating correlations and regressions in bivariate censored data where the dependent variable can have upper or lower limits are presented. Cox's regression and the generalization of Kendall's rank correlation coefficient provide significant levels of correlations, and the EM algorithm, under the assumption of normally distributed errors, and its nonparametric analog using the Kaplan-Meier estimator, give estimates for the slope of a regression line. Monte Carlo simulations demonstrate that survival analysis is reliable in determining correlations between luminosities at different bands. Survival analysis is applied to CO emission in infrared galaxies, X-ray emission in radio galaxies, H-alpha emission in cooling cluster cores, and radio emission in Seyfert galaxies.

Isobe, T.↗

Simulation Model of Microsphere Distribution for Selective Internal Radiation Therapy Agrees With Observations

Purpose: To perform a detailed analysis of microsphere distribution in biopsy material from a patient treated with {sup 90}Y-labeled resin spheres and characterize microsphere distribution in the hepatic artery tree, and to construct a novel dichotomous bifurcation model for microsphere deposits and evaluate its accuracy in simulating the observed microsphere deposits. Methods and Materials: Our virtual model consisted of arteries that successively branched into 2 new generations of arteries at 20 nodes. The artery diameter exponentially decreased from the lowest generation to the highest generation. Three variable parameters were optimized to obtain concordance between simulations and measure microsphere distributions: an artery coefficient of variation (ACV) for the diameter of all artery generations and the microsphere flow distribution at the nodes; a hepatic tree distribution volume (HDV) for the artery tree; and an artery diameter reduction (ADR) parameter. The model was tested against previously measured activity concentrations in 84 biopsies from the liver of 1 patient. In 16 of 84 biopsies, the microsphere distribution regarding cluster size and localization in the artery tree was determined via light microscopy of 30-μm sections (mean concentration, 14 microspheres/mg; distributions divided into 3 groups with mean microsphere concentrations of 4.6, 14, and 28 microspheres/mg). Results: Single spheres and small clusters were observed in terminal arterioles, whereas large clusters, up to 450 microspheres, were observed in larger arterioles. For 14 microspheres/mg, the optimized parameter values were ACV=0.35, HDV = 50 cm{sup 3}, and ADR=6 μm. For 4.6 microspheres/mg, ACV and ADR decreased to 0.26 and 0 μm, respectively, whereas HDV increased to 130 cm{sup 3}. The opposite trend was observed for 28 microspheres/mg: ACV = 0.49, HDV = 20 cm{sup 3}, and ADR = 8 μm. Conclusion: Simulations and measurements reveal that microsphere clusters are larger and more common in volumes with high microsphere concentrations and indicate that the spatial distribution of the artery tree must be considered in estimates of microsphere distributions.

62 RADIOLOGY AND NUCLEAR MEDICINE↗

Understanding Composition-Dependent Synergy of PtPd Alloy Nanoparticles in Electrocatalytic Oxygen Reduction Reaction

Gaining an insight into the relationship between the bimetallic composition and catalytic activity is essential for the design of nanoalloy catalysts for oxygen reduction reaction. This report describes findings of a study of the composition–activity relationship for PtPd nanoalloy catalysts in oxygen reduction reaction (ORR). Pt n Pd 100-n nanoalloys with different bimetallic compositions are synthesized by wet chemical method. While the size of the Pt 50 Pd 50 nanoparticles is the largest among the nanoparticles with different compositions, the characterization of the nanoalloys using synchrotron high-energy X-ray diffraction (HE-XRD) coupled to atomic pair distribution function (PDF) analysis reveals that the nanoalloy with an atomic Pt:Pd ratio of 50:50 exhibits an intermediate lattice parameter. Electrochemical characterization of the nanoalloys shows a minimum ORR activity at Pt:Pd ratio close to 50:50, whereas a maximum activity is achieved at Pt:Pd ratio close to 10:90. The composition–activity correlation is assessed by theoretical modeling based on DFT calculation of nanoalloy clusters. In addition to showing an electron transfer from PtPd alloy to oxygen upon its adsorption on the nanoalloy, a relatively large energy difference between HOMO for nanoalloy and LUMO for oxygen is revealed for the nanoalloy with an atomic Pt:Pd ratio of 50:50. By analysis of the adsorption of OH species on PtPd (111) surfaces of different compositions, the strongest adsorption energy is observed for Pt 96 Pd 105 (Pt:Pd ≈ 50:50) cluster, which is believed to be likely responsible for the reduced activity. Interestingly, the adsorption energy on Pt24Pd177 (Pt:Pd ≈ 10:90) cluster falls in between Pt 96 Pd 105 and Pd 201 clusters, which is believed to be linked to the observation of the highest catalytic activity for the nanoalloy with an atomic Pt:Pd ratio of 10:90. Furthermore, these findings have implications for the design of composition-tunable nanoalloy catalysts for ORR.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Generation of high-winding-number superfluid circulation in Bose-Einstein condensates

We experimentally and numerically demonstrate a method to generate multiply quantized superfluid circulation about an obstacle in highly oblate Bose-Einstein condensates (BECs). We experimentally achieve pinned superflow with winding numbers as high as 11, which persists for at least 4 s. Our method conceptually involves spiraling a blue-detuned laser beam, around and towards the center of the BEC, and is experimentally implemented by moving the BEC in a spiral trajectory around a stationary laser beam. This optical potential serves first as a repulsive stirrer to initiate superflow, and then as a pinning potential to transport the superfluid circulation within the BEC. The spiral technique can be used either to generate a high-winding-number persistent current, or for controlled placement of a cluster of singly quantized vortices of the same circulation. Thus, the technique may serve as a building block in experimental architectures to create on-demand vortex distributions in BECs.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Efficient Extraction of High Centrality Vertices in Distributed Graphs

Betweenness centrality (BC) is an important measure for identifying high value or critical vertices in graphs, in variety of domains such as communication networks, road networks, and social graphs. However, calculating betweenness values is prohibitively expensive and, more often, domain experts are interested only in the vertices with the highest centrality values. In this paper, we first propose a partition-centric algorithm (MS-BC) to calculate BC for a large distributed graph that optimizes resource utilization and improves overall performance. Further, we extend the notion of approximate BC by pruning the graph and removing a subset of edges and vertices that contribute the least to the betweenness values of other vertices (MSL-BC), which further improves the runtime performance. We evaluate the proposed algorithms using a mix of real-world and synthetic graphs on an HPC cluster and analyze its strengths and weaknesses. The experimental results show an improvement in performance of upto 12x for large sparse graphs as compared to the state-of-the-art, and at the same time highlights the need for better partitioning methods to enable a balanced workload across partitions for unbalanced graphs such as small-world or power-law graphs.

97 MATHEMATICS AND COMPUTING↗

rvGAHP: push-based job submission using reverse SSH connections. In: WORKS '17 Proceedings of the 12th Workshop on Workflows in Support of Large-Scale Science, Article No. 3

Computational science researchers running large-scale scientific workflow applications often want to run their workflows on the largest available compute systems to improve time to solution. Workflow tools used in distributed, heterogeneous, high performance computing environments typically rely on either a push-based or a pull-based approach for resource provisioning from these compute systems. However, many large clusters have moved to two-factor authentication for job submission, making traditional automated push-based job submission impossible. On the other hand, pull-based approaches such as pilot jobs may lead to increased complexity and a reduction in node-hour efficiency. In this paper, we describe a new, efficient approach based on HTCondor-G called reverse GAHP (rvGAHP) that allows us to push jobs using reverse SSH submissions with better efficiency than pull-based methods. We successfully used this approach to perform a large probabilistic seismic hazard analysis study using SCEC's CyberShake workflow in March 2017 on the Titan Cray XK7 hybrid system at Oak Ridge National Laboratory.

Callaghan, Scott↗

Cross-scale Efficient Tensor Contractions for Coupled Cluster Computations Through Multiple Programming Model Backends

Coupled-cluster methods provide highly accurate models of molecular structure by explicit numerical calculation of tensors representing the correlation between electrons. These calculations are dominated by a sequence of tensor contractions, motivating the development of numerical libraries for such operations. While based on matrix-matrix multiplication, these libraries are specialized to exploit symmetries in the molecular structure and in electronic interactions, and thus reduce the size of the tensor representation and the complexity of contractions. The resulting algorithms are irregular and their parallelization has been previously achieved via the use of dynamic scheduling or specialized data decompositions. We introduce our efforts to extend the Libtensor framework to work in the distributed memory environment in a scalable and energy efficient manner. We achieve up to 240 speedup compared with the best optimized shared memory implementation. We attain scalability to hundreds of thousands of compute cores on three distributed-memory architectures, (Cray XC30&XC40, BlueGene/Q), and on a heterogeneous GPU-CPU system (Cray XK7). As the bottlenecks shift from being compute-bound DGEMM's to communication-bound collectives as the size of the molecular system scales, we adopt two radically different parallelization approaches for handling load-imbalance. Nevertheless, we preserve a uni ed interface to both programming models to maintain the productivity of computational quantum chemists.

74 ATOMIC AND MOLECULAR PHYSICS↗

Drop clustering and drop size correlations from holographic imagery suggest cloud droplet spectral broadening via entrainment-mixing

The question of how droplets rapidly grow large enough to initiate collision-coalescence has persisted for decades. Many theories explaining the production of sufficiently large drops (i.e., those in the “bottleneck” size range; ∼ 25–50 µm diameters) involve drop clustering on millimeter scales. A novel method is introduced to evaluate drop clustering trends particle-by-particle (i.e., the number/proximity of neighboring drops for given droplets; defined as drop clustering fields) which are diagnosed relative to drops within their shared drop environments – in contrast to previous studies which diagnose drop clustering of defined sample volumes, or in terms of absolute length scales. Specifically, this study evaluates the statistical likelihood that drops of a given size are associated with either a significant number of neighboring drops, or are significantly isolated from neighboring drops. Observations are acquired from the HOLODEC during the Cloud System Evolution in the Trades campaign, which sampled subtropical marine clouds. The HOLODEC measures drop size distributions and the 3D spatial coordinates of droplets. Results show drops within the bottleneck size range (diameters of ∼ 25–50 µm) are most likely to be significantly isolated from neighboring drops. This “isolated large drop trend” is primarily observed at subsaturated conditions, suggesting entrainment is the contributing factor. Holograms associated with this trend are more likely to have broader drop size distributions, larger maximum drop sizes and overly regions where precipitation reaches the lowest altitudes from the sampled cloud, suggesting entrainment-mixing drop size distribution broadening is a relevant precipitation-initiation mechanism.

D'Alessandro, John J. [Univ. of Washington, Seattl↗