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 55 records · Page 3

Simulations of Fractal Star Cluster Formation. I. New Insights for Measuring Mass Segregation of Star Clusters with Substructure

We compare the existent methods, including the minimum spanning tree based method and the local stellar density based method, in measuring mass segregation of star clusters. We find that the minimum spanning tree method reflects more the compactness, which represents the global spatial distribution of massive stars, while the local stellar density method reflects more the crowdedness, which provides the local gravitational potential information. It is suggested to measure the local and the global mass segregation simultaneously. We also develop a hybrid method that takes both aspects into account. This hybrid method balances the local and the global mass segregation in the sense that the predominant one is either caused by dynamical evolution or purely accidental, especially when such information is unknown a priori. In addition, we test our prescriptions with numerical models and show the impact of binaries in estimating the mass segregation value. As an application, we use these methods on the Orion Nebula Cluster (ONC) observations and the Taurus cluster. We find that the ONC is significantly mass segregated down to the 20th most massive stars. In contrast, the massive stars of the Taurus cluster are sparsely distributed in many different subclusters, showing a low degree of compactness. The massive stars of Taurus are also found to be distributed in the high-density region of the subclusters, showing significant mass segregation at subcluster scales. Meanwhile, we also apply these methods to discuss the possible mechanisms of the dynamical evolution of the simulated substructured star clusters.

79 ASTRONOMY AND ASTROPHYSICS↗

FPDeep: Scalable Acceleration of CNN Training on Deeply-Pipelined FPGA Clusters

In this paper, we propose a framework called FPDeep, which uses a hybrid of model and layer paral- lelism to configure distributed reconfigurable clusters to train DNNs. This approach has numerous benefits. First, the design does not suffer from batch size growth. Second, novel workload and weight partitioning leads to balanced loads of both among nodes. And third, the entire system is fine-grained pipeline. This leads to high parallelism and utilization and also minimizes the time features need to be cached while waiting for back-propagation.

Wang, Tianqi↗

Scaling and Quality of Modularity Optimization Methods for Graph Clustering

Real-world graphs exhibit structures known as “communities” or “clusters” consisting of a group of vertices with relatively high connectivity between them, as compared to the rest of the vertices in the network. Graph clustering or community detection is a fundamental graph operation used to analyze real-world graphs occurring in the areas of computational biology, cybersecurity, electrical grids, etc. Similar to other graph algorithms, owing to irregular memory accesses and inherently sequential nature, current algorithms for community detection are challenging to parallelize. However, in order to analyze large networks, it is important to develop scalable parallel implementations of graph clustering that are capable of exploiting the architectural features of modern supercomputers. In response to the 2019 Streaming Graph Challenge, we present quality and performance analysis of our distributed- memory community detection using Vite, which is our distributed memory implementation of the popular Louvain method, on the ALCF Theta supercomputer. Clustering methods such as Louvain that rely on modularity maximization are known to suffer from the resolution limit problem, preventing identification of clusters of certain sizes. Hence, we also include quality analysis of our shared-memory implementation of the Fast-tracking Resistance method, in comparison with Louvain on the challenge datasets. Furthermore, we introduce an edge-balanced graph distribution for our distributed memory implementation, that significantly reduces communication, offering up to 80% improvement in the overall execution time. In addition to performance/quality analysis, we also include details on the power/energy consumption, and memory traffic of the distributed-memory clustering implementation using real-world graphs with over a billion edges.

Ghosh, Sayan↗

Crowded Field Galaxy Photometry: Precision Colors in the CLASH Clusters

We present a new method for photometering objects in galaxy clusters. We introduce a mode-filtering technique for removing spatially variable backgrounds, improving both detection and photometric accuracy (roughly halving the scatter in the red sequence compared to previous catalogs of the same clusters). This method is based on robustly determining the distribution of background pixel values and should provide comparable improvement in photometric analysis of any crowded fields. We produce new multiwavelength catalogs for the 25 CLASH cluster fields in all 16 bandpasses from the UV through the near-IR, as well as rest-frame magnitudes. A comparison with spectroscopic values from the literature finds a ∼30% decrease in the redshift deviation from previously released CLASH photometry. This improvement in redshift precision, in combination with a detection scheme designed to maximize purity, yields a substantial upgrade in cluster member identification over the previous CLASH galaxy catalog. We construct luminosity functions for each cluster, reliably reaching depths of at least 4.5 mag below M* in every case, and deeper still in several clusters. We measure M* , α, and their redshift evolution, assuming the cluster populations are coeval, and find little to no evolution of α,−0.9≲〈α〉≲−0.8, and M* values consistent with passive evolution. We present a catalog of galaxy photometry, photometric and spectroscopic redshifts, and rest-frame photometry for the full fields of view of all 25 CLASH clusters. Not only will our new photometric catalogs enable new studies of the properties of CLASH clusters, but mode-filtering techniques, such as those presented here, should greatly enhance the data quality of future photometric surveys of crowded fields.

79 ASTRONOMY AND ASTROPHYSICS↗

SU-G-TeP3-14: Three-Dimensional Cluster Model in Inhomogeneous Dose Distribution

Purpose: We aim to investigate 3D cluster formation in inhomogeneous dose distribution to search for new models predicting radiation tissue damage and further leading to new optimization paradigm for radiotherapy planning. Methods: The aggregation of higher dose in the organ at risk (OAR) than a preset threshold was chosen as the cluster whose connectivity dictates the cluster structure. Upon the selection of the dose threshold, the fractional density defined as the fraction of voxels in the organ eligible to be part of the cluster was determined according to the dose volume histogram (DVH). A Monte Carlo method was implemented to establish a case pertinent to the corresponding DVH. Ones and zeros were randomly assigned to each OAR voxel with the sampling probability equal to the fractional density. Ten thousand samples were randomly generated to ensure a sufficient number of cluster sets. A recursive cluster searching algorithm was developed to analyze the cluster with various connectivity choices like 1-, 2-, and 3-connectivity. The mean size of the largest cluster (MSLC) from the Monte Carlo samples was taken to be a function of the fractional density. Various OARs from clinical plans were included in the study. Results: Intensive Monte Carlo study demonstrates the inverse relationship between the MSLC and the cluster connectivity as anticipated and the cluster size does not change with fractional density linearly regardless of the connectivity types. An initially-slow-increase to exponential growth transition of the MSLC from low to high density was observed. The cluster sizes were found to vary within a large range and are relatively independent of the OARs. Conclusion: The Monte Carlo study revealed that the cluster size could serve as a suitable index of the tissue damage (percolation cluster) and the clinical outcome of the same DVH might be potentially different.

07 ISOTOPE AND RADIATION SOURCES↗

Probing dark energy at galactic and cluster scales

We investigate dark matter halo properties as a function of a time-varying dark energy equation of state. The dynamics of the collapse of the halo is governed by the form of the quintessence potential, the time evolution of its equation of state, the initial conditions of the field and its homogeneous nature in the highly non-linear regime. These have a direct impact on the turnaround, virialization and collapse times, altering in consequence the non-linear density contrast and virial radius. We compute halo concentrations using the Eke, Navarro and Steinmetz algorithm, examining two extreme scenarios: first, we assume that the quintessence field does not exhibit fluctuations on cluster scales and below-homogeneous fluid; second, we assume that the field inside the overdensity collapses along with the dark matter-inhomogeneous fluid. The Eke, Navarro and Steinmetz prescription reveals, in general, higher halo concentrations in inhomogeneous dark energy models than in their homogeneous equivalents. Halo concentrations appear to be controlled by both changes in formation epochs of the halo cores and differing virialization overdensities. We derive physical halo properties in all models and discuss their observational implications. We examine two possible methods for comparing observations with theoretical predictions. The first method works on galaxy cluster scales and consists of fitting the observed x-ray cluster gas density distributions to those predicted for an Navarro-Frenk-White profile. The second method works on galaxy scales and involves the observational measurement of the so-called central density parameter.

79 ASTRONOMY AND ASTROPHYSICS↗

Reducing noise in cosmological N-body simulations with neutrinos

In this study, we present a new method for generating initial conditions for numerical cosmological simulations in which massive neutrinos are treated as an extra set of N-body (collisionless) particles. It allows us to accurately follow the density field for both Cold Dark Matter (CDM) and neutrinos at both high and low redshifts. At high redshifts, the new method is able to reduce the shot noise in the neutrino power spectrum by a factor of more than 107 compared to previous methods, where the power spectrum was dominated by shot noise at all scales. We find that our new approach also helps to reduce the noise on the total matter power spectrum on large scales, whereas on small scales the results agree with previous simulations. Our new method also allows for a systematic study of clustering of the low velocity tail of the distribution function of neutrinos. Lastly, this method also allows for the study of the evolution of the overall velocity distribution as a function of the environment determined by the CDM field.

79 ASTRONOMY AND ASTROPHYSICS↗

Temperature dependence of structural, dynamical, and electronic properties of amorphous Bi 2 Te 3 : an ab initio study

Bismuth telluride (Bi 2 Te 3 ) has garnered significant interest in thermoelectric applications and three-dimensional topological insulators due to its unique electronic, transport, and thermal properties. Bi 2 Te 3 and Sb 2 Te 3 chalcogenide compounds have the same crystal structure. While Sb 2 Te 3 has been shown to be a prototypical phase change memory (PCM) compound along the pseudobinary tie-line of Ge-Sb-Te alloys, whether Bi 2 Te 3 can also exhibit PCM functionality is still not well established. In this work, a systematic study on the structural, dynamical, and electronic properties of amorphous Bi 2 Te 3 during the quenching process has been performed by using ab initio molecular dynamics simulations. Pair correlation function, coordination number, bond-angle distribution functions, and a novel atomistic cluster alignment method are used to explore the structural characteristics of Bi 2 Te 3 as a function of temperature. Our study shows that there are many distorted octahedral clusters in amorphous Bi 2 Te 3 . In comparison with the local structures in Sb 2 Te 3 , we found that the degree of distortion of the octahedrons in the Bi 2 Te 3 system is smaller than that in Sb 2 Te 3 system. Moreover, the changes in the dynamical properties of Bi 2 Te 3 from liquid to glassy state are also explored. The approximate range of liquid-to-glass transition temperature is determined to be between 673 and 723 K. The electronic properties of Bi2Te 3 and Sb 2 Te 3 are also analysed by density-of-states and Bader charge calculations, both of them in glass state are semiconductors. Our studies provide useful insights into the local structure and dynamical properties of Bi 2 Te 3 at the atomistic level during the fast cooling process, and suggest that the compound can be a candidate for PCM materials.

36 MATERIALS SCIENCE↗

Analytic marginalization of N(z) uncertainties in tomographic galaxy surveys

In this paper, we present a new method to marginalize over uncertainties in redshift distributions, N(z), within tomographic cosmological analyses applicable to current and upcoming photometric galaxy surveys. We allow for arbitrary deviations from the best-guess N(z) governed by a general covariance matrix describing the uncertainty in our knowledge of redshift distributions. In principle, this is marginalization over hundreds or thousands of new parameters describing potential deviations as a function of redshift and tomographic bin. However, by linearly expanding the theory predictions around a fiducial model, this marginalization can be performed analytically, resulting in a modified data covariance matrix that effectively downweights the modes of the data vector that are more sensitive to redshift distribution variations. We showcase this method by applying it to the galaxy clustering measurements from the Hyper Suprime-Cam first data release. We illustrate how to marginalize over sample variance of the calibration sample and a large general systematic uncertainty in photometric estimation methods, and explore the impact of priors imposing smoothness in the redshift distributions.

79 ASTRONOMY AND ASTROPHYSICS↗

Mass functions, luminosity functions, and completeness measurements from clustering redshifts

Abstract This paper presents stellar mass functions and i-band luminosity functions for Sloan Digital Sky Survey (SDSS) galaxies with i < 21 using clustering redshifts. From these measurements, we also compute targeting completeness measurements for the Baryon Oscillation Spectroscopic Survey (BOSS). Clustering redshifts is a method of obtaining the redshift distribution of a sample of galaxies with only photometric information by measuring the angular cross-correlation with a spectroscopic sample in different redshift bins. We construct a spectroscopic sample containing data from the BOSS + eBOSS surveys, allowing us to recover redshift distributions from photometric data out to z ≃ 2.5. We produce k-corrected i-band luminosity functions and stellar mass functions by applying clustering redshifts to SDSS DR8 galaxies in small bins of colour and magnitude. There is little evolution in the mass function between 0.2 < z < 0.8, implying that the most massive galaxies form most of their mass before z = 0.8. These mass functions are used to produce stellar mass completeness estimates for the BOSS, giving a stellar mass completeness of $80{{\ \rm per\ cent}}$ above M⋆ > 1011.4 between 0.2 < z < 0.7, with completeness falling significantly at redshifts higher than 0.7, and at lower masses. Large photometric data sets will be available in the near future (DECaLS, DES, Euclid), so this and similar techniques will become increasingly useful in order to fully utilize these data.

Bates, Dominic J.↗

The range of variation of the mass of the most massive star in stellar clusters derived from 35 million Monte Carlo simulations

A growing fraction of simple stellar population models, in an aim to create more realistic simulations capable of including stochastic variation in their outputs, begin their simulations with a distribution of discrete stars following a power-law function of masses. Careful attention is needed to create a correctly sampled initial mass function (IMF), and here we provide a solid mathematical method, called MASSCLEAN IMF Sampling, for doing so. We use our method to perform 10 million MASSCLEAN Monte Carlo stellar cluster simulations to determine the most massive star in a mass distribution as a function of the total mass of the cluster. We find that a maximum mass range is predicted, not a single maximum mass. This range is (1) dependent on the total mass of the cluster and (2) independent of an upper stellar mass limit, M{sub limit} , for unsaturated clusters and emerges naturally from our IMF sampling method. We then turn our analysis around, starting with our new database of 25 million simulated clusters, to constrain the highest mass star from the observed integrated colors of a sample of 40 low-mass Large Magellanic Cloud stellar clusters of known age and mass. Finally, we present an analytical description of the maximum mass range of the most massive star as a function of the cluster's total mass and present a new M{sub max} -M{sub cluster} relation.

79 ASTRONOMY AND ASTROPHYSICS↗

Measurement of the photometric baryon acoustic oscillations with self-calibrated redshift distribution

ABSTRACT We use a galaxy sample derived from the Dark Energy Camera Legacy Survey Data Release 9 to measure the baryonic acoustic oscillations (BAO). The magnitude-limited sample consists of 10.6 million galaxies in an area of 4974 deg2 over the redshift range of [0.6, 1]. A key novelty of this work is that the true redshift distribution of the photo-z sample is derived from the self-calibration method, which determines the true redshift distribution using the clustering information of the photometric data alone. Through the angular correlation function in four tomographic bins, we constrain the BAO scale dilation parameter α to be 1.025 ± 0.033, consistent with the fiducial Planck cosmology. Alternatively, the ratio between the comoving angular diameter distance and the sound horizon, DM/rs, is constrained to be 18.94 ± 0.61 at the effective redshift of 0.749. We corroborate our results with the true redshift distribution obtained from a weighted spectroscopic sample, finding very good agreement. We have conducted a series of tests to demonstrate the robustness of the measurement. Our work demonstrates that the self-calibration method can effectively constrain the true redshift distribution in cosmological applications, especially in the context of photometric BAO measurement.

Astronomy & Astrophysics↗

Algorithm for the direct reconstruction of the dark matter correlation function from weak lensing and galaxy clustering

The clustering of matter on cosmological scales is an essential probe for studying the physical origin and composition of our Universe. To date, most of the direct studies have focused on shear-shear weak lensing correlations, but it is also possible to extract the dark matter clustering by combining galaxy-clustering and galaxy-galaxy-lensing measurements. In order to extract the required information, one must relate the observable galaxy distribution to the underlying dark matter distribution. In this study we develop in detail a method that can constrain the dark matter correlation function from galaxy clustering and galaxy-galaxy-lensing measurements, by focusing on the correlation coefficient between the galaxy and matter overdensity fields. Our goal is to develop an estimator that maximally correlates the two. To generate a mock galaxy catalogue for testing purposes, we use the halo occupation distribution approach applied to a large ensemble of N-body simulations to model preexisting SDSS luminous red galaxy sample observations. Using this mock catalogue, we show that a direct comparison between the excess surface mass density measured by lensing and its corresponding galaxy clustering quantity is not optimal. We develop a new statistic that suppresses the small-scale contributions to these observations and show that this new statistic leads to a cross-correlation coefficient that is within a few percent of unity down to 5h{sup -1} Mpc. Furthermore, the residual incoherence between the galaxy and matter fields can be explained using a theoretical model for scale-dependent galaxy bias, giving us a final estimator that is unbiased to within 1%, so that we can reconstruct the dark matter clustering power spectrum at this accuracy up to k{approx}1h Mpc{sup -1}. We also perform a comprehensive study of other physical effects that can affect the analysis, such as redshift space distortions and differences in radial windows between galaxy clustering and weak lensing observations. We apply the method to a range of cosmological models and explicitly show the viability of our new statistic to distinguish between cosmological models.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Core Mass Estimates in Strong Lensing Galaxy Clusters: A Comparison between Masses Obtained from Detailed Lens Models, Single-halo Lens Models, and Einstein Radii

The core mass of galaxy clusters is both an important anchor of the radial mass distribution profile and probe of structure formation. With thousands of strong lensing galaxy clusters being discovered by current and upcoming surveys, timely, efficient, and accurate core mass estimates are needed. Here, we assess the results of two efficient methods to estimate the core mass of strong lensing clusters: the mass enclosed by the Einstein radius (M(<θ E ) where θ E is approximated from arc positions; Remolina González et al. 2020), and single-halo lens model (M SHM ; Remolina González et al. 2021), against measurements from publicly available detailed lens models (M DLM ) of the same clusters. We use data from the Sloan Giant Arc Survey, the Reionization Lensing Cluster Survey, the Hubble Frontier Fields, and the Cluster Lensing and Supernova Survey with Hubble. We find a scatter of 18.2% (8.2%) with a bias of -7.1% (1.0%) between M corr (<θ arcs ) (M SHM ) and M DLM . Last, we compare the statistical uncertainties measured in this work to those from simulations. This work demonstrates the successful application of these methods to observational data. As the effort to efficiently model the mass distribution of strong lensing galaxy clusters continues, we need fast, reliable methods to advance the field.

79 ASTRONOMY AND ASTROPHYSICS↗

Excursion sets and non-Gaussian void statistics

Primordial non-Gaussianity (NG) affects the large scale structure (LSS) of the Universe by leaving an imprint on the distribution of matter at late times. Much attention has been focused on using the distribution of collapsed objects (i.e. dark matter halos and the galaxies and galaxy clusters that reside in them) to probe primordial NG. An equally interesting and complementary probe however is the abundance of extended underdense regions or voids in the LSS. The calculation of the abundance of voids using the excursion set formalism in the presence of primordial NG is subject to the same technical issues as the one for halos, which were discussed e.g. in Ref. [51][G. D'Amico, M. Musso, J. Norena, and A. Paranjape, arXiv:1005.1203.]. However, unlike the excursion set problem for halos which involved random walks in the presence of one barrier {delta}{sub c}, the void excursion set problem involves two barriers {delta}{sub v} and {delta}{sub c}. This leads to a new complication introduced by what is called the 'void-in-cloud' effect discussed in the literature, which is unique to the case of voids. We explore a path integral approach which allows us to carefully account for all these issues, leading to a rigorous derivation of the effects of primordial NG on void abundances. The void-in-cloud issue, in particular, makes the calculation conceptually rather different from the one for halos. However, we show that its final effect can be described by a simple yet accurate approximation. Our final void abundance function is valid on larger scales than the expressions of other authors, while being broadly in agreement with those expressions on smaller scales.

79 ASTRONOMY AND ASTROPHYSICS↗

High-accuracy method for modeling nucleation and growth of particles

State-of-the-art numerical models describing the kinetics of aerosol particle nucleation and growth from a cooling vapor primarily use a nodal method, in which particles that are smaller than the critical size are omitted from consideration because they are thermodynamically unfavorable. This omission is based on the assumption that most newly formed particles are above the critical size, so that subcritical-size particles are not important to take into account. Due to the nature of the nodal method, it suffers from numerical diffusion, which can cause an artificial broadening of the cluster size distribution leading to a significant overestimation of the number of large-size particles. To address these issues, we propose a more accurate numerical method that explicitly models particles of all sizes, and uses a special numerical scheme that substantially reduces the numerical diffusion and provides high solution accuracy and numerical stability. We extensively compare this novel method to the commonly used nodal solver of the general dynamic equation (GDE) for particle growth and demonstrate that it offers GDE solutions with higher accuracy with low numerical diffusion. Incorporating small subcritical clusters into the solution is crucial for: 1) more precise determination of the entire particle size distribution function and 2) wider applicability of the model to experimental studies with non-monotonic temperature variations leading to particle evaporation. The computational code implementing this numerical method in Python is available upon request.

42 ENGINEERING↗

Measuring the density of a molecular cluster injector via visible emission from an electron beam

A method to measure the density distribution of a dense hydrogen gas jet is presented. A Mach 5.5 nozzle is cooled to 80 K to form a flow capable of molecular cluster formation. A 250 V, 10 mA electron beam collides with the jet and produces H{sub {alpha}} emission that is viewed by a fast camera. The high density of the jet, several 10{sup 16} cm{sup -3}, results in substantial electron depletion, which attenuates the H{sub {alpha}} emission. The attenuated emission measurement, combined with a simplified electron-molecule collision model, allows us to determine the molecular density profile via a simple iterative calculation.

46 INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND ↗

THE INTEGRATED STELLAR CONTENT OF DARK MATTER HALOS

Measurements of the total amount of stars locked up in galaxies as a function of host halo mass contain key clues about the efficiency of processes that regulate star formation. We derive the total stellar mass fraction f{sub *} (excluding stars in the intracluster light) as a function of halo mass M{sub 500c} from z = 0.2 to z = 1 using two complementary methods. First, we derive f{sub *} using a statistical Halo Occupation Distribution model jointly constrained by data from lensing, clustering, and the stellar mass function. This method enables us to probe f{sub *} over a much wider halo mass range than with group or cluster catalogs. Second, we derive f{sub *} at group scales using a COSMOS X-ray group catalog and show that the two methods agree to within 30%. We quantify the systematic uncertainty on f{sub *} using abundance matching methods and show that the statistical uncertainty on f{sub *} ({approx}10%) is dwarfed by systematic uncertainties associated with stellar mass measurements ({approx}45% excluding initial mass function, IMF, uncertainties). Assuming a Chabrier IMF, we find 0.012 {<=} f{sub *} {<=} 0.025 at M{sub 500c} = 10{sup 13} M{sub Sun} and 0.0057 {<=} f{sub *} {<=} 0.015 at M{sub 500c} = 10{sup 14} M{sub Sun }. These values are significantly lower than previously published estimates. We investigate the cause of this difference and find that previous work has overestimated f{sub *} owing to a combination of inaccurate stellar mass estimators and/or because they have assumed that all galaxies in groups are early-type galaxies with a constant mass-to-light ratio. Contrary to previous claims, our results suggest that the mean value of f{sub *} is always significantly lower than f{sub gas} for halos above 10{sup 13} M{sub Sun }. Combining our results with recently published gas mass fractions, we find a shortfall in f{sub *} + f{sub gas} at R{sub 500c} compared to the cosmic mean. This shortfall varies with halo mass and becomes larger toward lower halo masses.

79 ASTRONOMY AND ASTROPHYSICS↗