-
VisIVOWeb: A WWW Environment for Large-Scale Astrophysical Visualization
Authors:
A. Costa,
U. Becciani,
P. Massimino,
M. Krokos,
G. Caniglia,
C. Gheller,
A. Grillo,
F. Vitello
Abstract:
This article presents a newly developed Web portal called VisIVOWeb that aims to provide the astrophysical community with powerful visualization tools for large-scale data sets in the context of Web 2.0. VisIVOWeb can effectively handle modern numerical simulations and real-world observations. Our open-source software is based on established visualization toolkits offering high-quality rendering a…
▽ More
This article presents a newly developed Web portal called VisIVOWeb that aims to provide the astrophysical community with powerful visualization tools for large-scale data sets in the context of Web 2.0. VisIVOWeb can effectively handle modern numerical simulations and real-world observations. Our open-source software is based on established visualization toolkits offering high-quality rendering algorithms. The underlying data management is discussed with the supported visualization interfaces and movie-making functionality. We introduce VisIVOWeb Network, a robust network of customized Web portals for visual discovery, and VisIVOWeb Connect, a lightweight and efficient solution for seamlessly connecting to existing astrophysical archives. A significant effort has been devoted for ensuring interoperability with existing tools by adhering to IVOA standards. We conclude with a summary of our work and a discussion on future developments.
△ Less
Submitted 15 July, 2011;
originally announced July 2011.
-
VisIVO - Integrated Tools and Services for Large-Scale Astrophysical Visualization
Authors:
U. Becciani,
A. Costa,
V. Antonuccio-Delogu,
G. Caniglia,
M. Comparato,
C. Gheller,
Z. **,
M. Krokos,
P. Massimino
Abstract:
VisIVO is an integrated suite of tools and services specifically designed for the Virtual Observatory. This suite constitutes a software framework for effective visual discovery in currently available (and next-generation) very large-scale astrophysical datasets. VisIVO consists of VisiVO Desktop - a stand alone application for interactive visualization on standard PCs, VisIVO Server - a grid-enab…
▽ More
VisIVO is an integrated suite of tools and services specifically designed for the Virtual Observatory. This suite constitutes a software framework for effective visual discovery in currently available (and next-generation) very large-scale astrophysical datasets. VisIVO consists of VisiVO Desktop - a stand alone application for interactive visualization on standard PCs, VisIVO Server - a grid-enabled platform for high performance visualization and VisIVO Web - a custom designed web portal supporting services based on the VisIVO Server functionality. The main characteristic of VisIVO is support for high-performance, multidimensional visualization of very large-scale astrophysical datasets. Users can obtain meaningful visualizations rapidly while preserving full and intuitive control of the relevant visualization parameters. This paper focuses on newly developed integrated tools in VisIVO Server allowing intuitive visual discovery with 3D views being created from data tables. VisIVO Server can be installed easily on any web server with a database repository. We discuss briefly aspects of our implementation of VisiVO Server on a computational grid and also outline the functionality of the services offered by VisIVO Web. Finally we conclude with a summary of our work and pointers to future developments.
△ Less
Submitted 11 May, 2010;
originally announced May 2010.
-
Dissecting the spin distribution of Dark Matter halos
Authors:
V. Antonuccio-Delogu,
A. Dobrotka,
U. Becciani,
S. Cielo,
C. Giocoli,
A. V. Maccio',
A. Romeo
Abstract:
(Abridged) We apply a very general statistical theorem introduced by Cramer (1936) to study the origin of the deviations of the halo spin PDF from the reference lognormal shape. We find that these deviations originate from correlations between two quantities entering the definition of spin, namely the ratio $J/M^{5/2}$ (which depends only on mass) and the total gravitational binding energy $E$. To…
▽ More
(Abridged) We apply a very general statistical theorem introduced by Cramer (1936) to study the origin of the deviations of the halo spin PDF from the reference lognormal shape. We find that these deviations originate from correlations between two quantities entering the definition of spin, namely the ratio $J/M^{5/2}$ (which depends only on mass) and the total gravitational binding energy $E$. To reach this conclusion, we have made usage of the results deduced from two high spatial- and mass resolution simulations. Our simulations cover a relatively small volume and produce a sample of more than 16.000 gravitationally bound halos, each traced by at least 300 particles. We verify that our results are stable to different systematics, by comparing our results with those derived by the GIF2 and by a more recent simulation performed by Maccio' et al. We find that the spin probability distribution function shows systematic deviations from a lognormal, at all redshifts z <= 1. These deviations depend on mass and redshift: at small masses they change little with redshift, and also the best lognormal fits are more stable. The J-M relationship is well described by a power law of exponent $α$ very near to the linear theory prediction (alpha=5/3), but systematically lower than this at z<= 0.3. We argue that the fact that deviations from a lognormal PDF are present only for high-spin halos could point to a role of large-scale tidal fields in the evolution of the spin PDF.
△ Less
Submitted 16 July, 2010; v1 submitted 19 March, 2010;
originally announced March 2010.
-
AGN Jet-induced Feedback in Galaxies. II. Galaxy colours from a multicloud simulation
Authors:
C. Tortora,
V. Antonuccio-Delogu,
S. Kaviraj,
J. Silk,
A. D. Romeo,
U. Becciani
Abstract:
We study the feedback from an AGN on stellar formation within its host galaxy, mainly using one high resolution numerical simulation of the jet propagation within the interstellar medium of an early-type galaxy. In particular, we show that in a realistic simulation where the jet propagates into a two-phase ISM, star formation can initially be slightly enhanced and then, on timescales of few mill…
▽ More
We study the feedback from an AGN on stellar formation within its host galaxy, mainly using one high resolution numerical simulation of the jet propagation within the interstellar medium of an early-type galaxy. In particular, we show that in a realistic simulation where the jet propagates into a two-phase ISM, star formation can initially be slightly enhanced and then, on timescales of few million years, rapidly quenched, as a consequence both of the high temperatures attained and of the reduction of cloud mass (mainly due to Kelvin-Helmholtz instabilities). We then introduce a model of (prevalently) {\em negative} AGN feedback, where an exponentially declining star formation is quenched, on a very short time scale, at a time t_AGN, due to AGN feedback. Using the Bruzual & Charlot (2003) population synthesis model and our star formation history, we predict galaxy colours from this model and match them to a sample of nearby early-type galaxies showing signs of recent episodes of star formation (Kaviraj et al. 2007). We find that the quantity t_gal - t_AGN, where t_gal is the galaxy age, is an excellent indicator of the presence of feedback processes, and peaks significantly around t_gal - t_AGN \approx 0.85 Gyr for our sample, consistent with feedback from recent energy injection by AGNs in relatively bright (M_{B} \lsim -19) and massive nearby early-type galaxies. Galaxies that have experienced this recent feedback show an enhancement of 3 magnitudes in NUV(GALEX)-g, with respect to the unperturbed, no-feedback evolution. Hence they can be easily identified in large combined near UV-optical surveys.
△ Less
Submitted 3 March, 2009;
originally announced March 2009.
-
Visualization, Exploration and Data Analysis of Complex Astrophysical Data
Authors:
Marco Comparato,
Ugo Becciani,
Alessandro Costa,
Bjorn Larsson,
Bianca Garilli,
Claudio Gheller,
John Taylor
Abstract:
In this paper we show how advanced visualization tools can help the researcher in investigating and extracting information from data. The focus is on VisIVO, a novel open source graphics application, which blends high performance multidimensional visualization techniques and up-to-date technologies to cooperate with other applications and to access remote, distributed data archives. VisIVO suppo…
▽ More
In this paper we show how advanced visualization tools can help the researcher in investigating and extracting information from data. The focus is on VisIVO, a novel open source graphics application, which blends high performance multidimensional visualization techniques and up-to-date technologies to cooperate with other applications and to access remote, distributed data archives. VisIVO supports the standards defined by the International Virtual Observatory Alliance in order to make it interoperable with VO data repositories. The paper describes the basic technical details and features of the software and it dedicates a large section to show how VisIVO can be used in several scientific cases.
△ Less
Submitted 17 July, 2007;
originally announced July 2007.
-
FLY: MPI-2 High Resolution code for LSS Cosmological Simulations
Authors:
U. Becciani,
V. Antonuccio,
M. Comparato
Abstract:
Cosmological simulations of structures and galaxies formations have played a fundamental role in the study of the origin, formation and evolution of the Universe. These studies improved enormously with the use of supercomputers and parallel systems and, recently, grid based systems and Linux clusters. Now we present the new version of the tree N-body parallel code FLY that runs on a PC Linux Clu…
▽ More
Cosmological simulations of structures and galaxies formations have played a fundamental role in the study of the origin, formation and evolution of the Universe. These studies improved enormously with the use of supercomputers and parallel systems and, recently, grid based systems and Linux clusters. Now we present the new version of the tree N-body parallel code FLY that runs on a PC Linux Cluster using the one side communication paradigm MPI-2 and we show the performances obtained. FLY is included in the Computer Physics Communication Program Library. This new version was developed using the Linux Cluster of CINECA, an IBM Cluster with 1024 Intel Xeon Pentium IV 3.0 Ghz. The results show that it is possible to run a 64 Million particle simulation in less than 15 minutes for each timestep, and the code scalability with the number of processors is achieved. This lead us to propose FLY as a code to run very large N-Body simulations with more than $10^{9}$ particles with the higher resolution of a pure tree code. The FLY new version will be available at http://www.ct.astro.it/fly/ and CPC Program Library.
△ Less
Submitted 20 March, 2007;
originally announced March 2007.
-
Weak Lensing Mass Reconstruction of the Galaxy Cluster Abell 209
Authors:
S. Paulin-Henriksson,
V. Antonuccio-Delogu,
C. P. Haines,
M. Radovich,
A. Mercurio,
U. Becciani
Abstract:
Weak lensing applied to deep optical images of clusters of galaxies provides a powerful tool to reconstruct the distribution of the gravitating mass associated to these structures. We use the shear signal extracted by an analysis of deep exposures of a region centered around the galaxy cluster Abell 209, at redshift z=0.2, to derive both a map of the projected mass distribution and an estimate o…
▽ More
Weak lensing applied to deep optical images of clusters of galaxies provides a powerful tool to reconstruct the distribution of the gravitating mass associated to these structures. We use the shear signal extracted by an analysis of deep exposures of a region centered around the galaxy cluster Abell 209, at redshift z=0.2, to derive both a map of the projected mass distribution and an estimate of the total mass within a characteristic radius. We use a series of deep archival R-band images from CFHT-12k, covering an area of 0.3 deg^2. We determine the shear of background galaxy images using a new implementation of the modified Kaiser-Squires-Broadhurst pipeline for shear determination, which we has been tested against the ``Shear TEsting Program 1 and 2'' simulations. We use mass aperture statistics to produce maps of the 2 dimensional density distribution, and parametric fits using both Navarro-Frenk-White (NFW) and singular-isothermal-sphere profiles to constrain the total mass. The projected mass distribution shows a pronounced asymmetry, with an elongated structure extending from the SE to the NW. This is in general agreement with the optical distribution previously found by other authors. A similar elongation was previously detected in the X-ray emission map, and in the distribution of galaxy colours. The circular NFW mass profile fit gives a total mass of M_{200} = 7.7^{+4.3}_{-2.7} 10^{14} solar masses inside the virial radius r_{200} = 1.8\pm 0.3 Mpc. The weak lensing profile reinforces the evidence for an elongated structure of Abell 209, as previously suggested by studies of the galaxy distribution and velocities.
△ Less
Submitted 5 February, 2007; v1 submitted 28 January, 2007;
originally announced January 2007.
-
Astrocomp: a web service for the use of high performance computers in Astrophysics
Authors:
U. Becciani,
R. Capuzzo Dolcetta,
A. Costa,
P. Di Matteo,
P. Miocchi,
V. Rosato
Abstract:
Astrocomp is a joint project, developed by the INAF-Astrophysical Observatory of Catania, University of Roma La Sapienza and Enea. The project has the goal of providing the scientific community of a web-based user-friendly interface which allows running parallel codes on a set of high-performance computing (HPC) resources, without any need for specific knowledge about parallel programming and Op…
▽ More
Astrocomp is a joint project, developed by the INAF-Astrophysical Observatory of Catania, University of Roma La Sapienza and Enea. The project has the goal of providing the scientific community of a web-based user-friendly interface which allows running parallel codes on a set of high-performance computing (HPC) resources, without any need for specific knowledge about parallel programming and Operating Systems commands. Astrocomp provides, also, computing time on a set of parallel computing systems, available to the authorized user. At present, the portal makes a few codes available, among which: FLY, a cosmological code for studying three-dimensional collisionless self-gravitating systems with periodic boundary conditions; ATD, a parallel tree-code for the simulation of the dynamics of boundary-free collisional and collisionless self-gravitating systems and MARA, a code for stellar light curves analysis. Other codes are going to be added to the portal.
△ Less
Submitted 27 July, 2004;
originally announced July 2004.
-
FLY. A parallel tree N-body code for cosmological simulations. Reference Guide
Authors:
V. Antonuccio-Delogu,
U. Becciani,
D. Ferro
Abstract:
FLY is a parallel treecode which makes heavy use of the one-sided communication paradigm to handle the management of the tree structure. In its public version the code implements the equations for cosmological evolution, and can be run for different cosmological models.
This reference guide describes the actual implementation of the algorithms of the public version of FLY, and suggests how to…
▽ More
FLY is a parallel treecode which makes heavy use of the one-sided communication paradigm to handle the management of the tree structure. In its public version the code implements the equations for cosmological evolution, and can be run for different cosmological models.
This reference guide describes the actual implementation of the algorithms of the public version of FLY, and suggests how to modify them to implement other types of equations (for instance the Newtonian ones)
△ Less
Submitted 28 October, 2003;
originally announced October 2003.
-
An Integrated Procedure for Tree-Nbody Simulations: FLY and AstroMD
Authors:
U. Becciani,
V. Antonuccio-Delogu,
F. Buonomo,
C. Gheller
Abstract:
We present a code allowing to evolve three-dimensional self-gravitating collisionless systems with a large number of particles N >= 10^7. FLY (Fast Level-based N-bodY code) is a fully parallel code based on a tree algorithm. It adopts periodic boundary conditions implemented by means of the Ewald summation technique. FLY is based on the one-side communication paradigm and was originally develope…
▽ More
We present a code allowing to evolve three-dimensional self-gravitating collisionless systems with a large number of particles N >= 10^7. FLY (Fast Level-based N-bodY code) is a fully parallel code based on a tree algorithm. It adopts periodic boundary conditions implemented by means of the Ewald summation technique. FLY is based on the one-side communication paradigm and was originally developed on a CRAY T3E system using the SHMEM library and it was ported on SGI ORIGIN 2000 and on IBM SP. FLY (http://www.ct.astro.it/fly/) version 1.1 is an open source freely available code. FLY data output can be analysed with AstroMD, an analysis and visualization tool specifically designed to deal with the visualization and analysis of astrophysical data. AstroMD can manage different physical quantities. It can find out structures without well defined shape or symmetries, and perform quantitative calculations on selected regions. AstroMD (http://www.cineca.it/astromd) is a freely available code.
△ Less
Submitted 25 January, 2001;
originally announced January 2001.
-
Are You Ready to FLY in the Universe ? A Multi-platform N-body Tree Code for Parallel Supercomputers
Authors:
U. Becciani,
V. Antonuccio-Delogu
Abstract:
The code we describe (FLY) is a newly written code (using the tree N-body method), for three-dimensional self-gravitating collisionless systems evolution. FLY is a fully parallel code based on the tree Barnes-Hut algorithm and periodical boundary conditions are implemented by means of the Ewald summation technique. FLY is based on the one-side communication paradigm to share data among the proce…
▽ More
The code we describe (FLY) is a newly written code (using the tree N-body method), for three-dimensional self-gravitating collisionless systems evolution. FLY is a fully parallel code based on the tree Barnes-Hut algorithm and periodical boundary conditions are implemented by means of the Ewald summation technique. FLY is based on the one-side communication paradigm to share data among the processors, that access to remote private data avoiding any kind of synchronism. The code was originally developed on CRAY T3E system using the logically SHared MEMory access routines (SHMEM) but it runs also on SGI ORIGIN systems and on IBM SP by using the Low-Level Application Programming Interface routines (LAPI). This new code reaches good performance in all systems where it has been well-tested. This performance allows us today to consider the code FLY among the most powerful parallel codes for tree N-body simulations. The FLY version 1.1 is freely available on http://www.ct.astro.it/fly/ and it will be maintained and upgraded with new releases.
△ Less
Submitted 10 January, 2001;
originally announced January 2001.
-
Properties of galaxy halos in Clusters and Voids
Authors:
V. Antonuccio-Delogu,
U. Becciani,
E. van Kampen,
A. Pagliaro,
A. B. Romeo,
S. Colafrancesco,
A. Germana',
M. Gambera
Abstract:
We use the results of a high resolution N-body simulation to investigate the role of the environment on the formation and evolution of galaxy-sized halos. Starting from a set of constrained initial conditions, we have produced a final configuration hosting a double cluster in one octant and a large void extending over two octants of the simulation box. We present results for two statistics: the…
▽ More
We use the results of a high resolution N-body simulation to investigate the role of the environment on the formation and evolution of galaxy-sized halos. Starting from a set of constrained initial conditions, we have produced a final configuration hosting a double cluster in one octant and a large void extending over two octants of the simulation box. We present results for two statistics: the relationship between 1-D velocity dispersion and mass and the probability distribution of the spin parameter $P(λ)$. The \svm relationship is well reproduced by the Truncated Isothermal Sphere (TIS) model introduced by Shapiro et al. (1999), although the slope is different from the original prediction. A series of \svm relationships for different values of the anisotropy parameter $β$, obtained using the theoretical predictions by Lokas and Mamon (2001) for NFW density profiles are found to be only marginally consistent with the data. Using some properties of the equilibrium TIS models, we construct subsamples of {\em fiducial} equilibrium TIS halos from each of the three subregions, and we study their properties. For these halos, we do find an environmental dependence of their properties, in particular of the spin parameter distribution $P(λ)$. We study in more detail the TIS model, and we find new relationships between the truncation radius and other structural parameters. No gravitationally bound halo is found having a radius larger than the critical value for gravithermal instability for TIS halos (\rt $\ge 34.2 r_{0}$, where $r_{0}$ is the core radius of the TIS solution). We do however find a dependence of this relationship on the environment, like for the $P(λ)$ statistics. These facts hint at a possible rôle of tidal fields at determining the statistical properties of halos.
△ Less
Submitted 12 December, 2001; v1 submitted 29 September, 2000;
originally announced September 2000.
-
AstroMD. A multi-dimensional data analysis tool for astrophysical simulations
Authors:
U. Becciani,
V. Antonuccio-Delogu,
C. Gheller,
L. Calori,
F. Buonomo,
S. Imboden
Abstract:
Over the past few years, the role of visualization for scientific purpose has grown up enormously. Astronomy makes an extended use of visualization techniques to analyze data, and scientific visualization has became a fundamental part of modern researches in Astronomy. With the evolution of high performance computers, numerical simulations have assumed a great role in the scientific investigatio…
▽ More
Over the past few years, the role of visualization for scientific purpose has grown up enormously. Astronomy makes an extended use of visualization techniques to analyze data, and scientific visualization has became a fundamental part of modern researches in Astronomy. With the evolution of high performance computers, numerical simulations have assumed a great role in the scientific investigation, allowing the user to run simulation with higher and higher resolution. Data produced in these simulations are often multi-dimensional arrays with several physical quantities. These data are very hard to manage and to analyze efficiently. Consequently the data analysis and visualization tools must follow the new requirements of the research. AstroMD is a tool for data analysis and visualization of astrophysical data and can manage different physical quantities and multi-dimensional data sets. The tool uses virtual reality techniques by which the user has the impression of travelling through a computer-based multi-dimensional model. AstroMD is a freely available tool for the whole astronomical community (http://www.cineca.it/astromd/).
△ Less
Submitted 28 June, 2000;
originally announced June 2000.
-
A modified parallel tree code for N-body simulation of the Large Scale Structure of the Universe
Authors:
U. Becciani,
V. Antonuccio-Delogu,
M. Gambera
Abstract:
N-body codes to perform simulations of the origin and evolution of the Large Scale Structure of the Universe have improved significantly over the past decade both in terms of the resolution achieved and of reduction of the CPU time. However, state-of-the-art N-body codes hardly allow one to deal with particle numbers larger than a few 10^7, even on the largest parallel systems. In order to allow…
▽ More
N-body codes to perform simulations of the origin and evolution of the Large Scale Structure of the Universe have improved significantly over the past decade both in terms of the resolution achieved and of reduction of the CPU time. However, state-of-the-art N-body codes hardly allow one to deal with particle numbers larger than a few 10^7, even on the largest parallel systems. In order to allow simulations with larger resolution, we have first re-considered the grou** strategy as described in Barnes (1990) (hereafter B90) and applied it with some modifications to our WDSH-PT (Work and Data SHaring - Parallel Tree) code. In the first part of this paper we will give a short description of the code adopting the Barnes and Hut algorithm \cite{barh86} (hereafter BH), and in particular of the memory and work distribution strategy applied to describe the {\it data distribution} on a CC-NUMA machine like the CRAY-T3E system. In the second part of the paper we describe the modification to the Barnes grou** strategy we have devised to improve the performance of the WDSH-PT code. We will use the property that nearby particles have similar interaction list. This idea has been checked in B90, where an interaction list is builded which applies everywhere within a cell C_{group} containing a little number of particles N_{crit}. B90 reuses this interaction list for each particle $ p \in C_{group}$ in the cell in turn. We will assume each particle p to have the same interaction list.
Thus it has been possible to reduce the CPU time increasing the performances. This leads us to run simulations with a large number of particles (N ~ 10^7/10^9) in non-prohibitive times.
△ Less
Submitted 18 September, 2000; v1 submitted 18 April, 2000;
originally announced April 2000.
-
Structural properties of Dark Matter Halos
Authors:
V. Antonuccio-Delogu,
U. Becciani,
A. Pagliaro
Abstract:
Using the results of a high mass resolution ($256^{3}$ particles) N-body simulation of a cluster-forming region, we study the statistic $σ_{v}-M$ for low mass halos (${\rm M} < 10^{12} {\rm M}_{\sun}$), and we compare it with three theoretical models. At the final redshift halos are well described by the Truncated Isothermal Sphere model recently introduced by Shapiro, Iliev & Raga (1999). We sp…
▽ More
Using the results of a high mass resolution ($256^{3}$ particles) N-body simulation of a cluster-forming region, we study the statistic $σ_{v}-M$ for low mass halos (${\rm M} < 10^{12} {\rm M}_{\sun}$), and we compare it with three theoretical models. At the final redshift halos are well described by the Truncated Isothermal Sphere model recently introduced by Shapiro, Iliev & Raga (1999). We speculate that this is a consequence of the action of tidal fields on galaxy formation within clusters.
△ Less
Submitted 16 October, 1999; v1 submitted 14 October, 1999;
originally announced October 1999.
-
Substructure recovery by 3D Discrete Wavelet Transforms
Authors:
A. Pagliaro,
V. Antonuccio-Delogu,
U. Becciani,
M. Gambera
Abstract:
We present and discuss a method to identify substructures in combined angular-redshift samples of galaxies within Clusters. The method relies on the use of Discrete Wavelet Transform (hereafter DWT) and has already been applied to the analysis of the Coma cluster (Gambera et al. 1997). The main new ingredient of our method with respect to previous studies lies in the fact that we make use of a 3…
▽ More
We present and discuss a method to identify substructures in combined angular-redshift samples of galaxies within Clusters. The method relies on the use of Discrete Wavelet Transform (hereafter DWT) and has already been applied to the analysis of the Coma cluster (Gambera et al. 1997). The main new ingredient of our method with respect to previous studies lies in the fact that we make use of a 3D data set rather than a 2D. We test the method on mock cluster catalogs with spatially localized substructures and on a N-body simulation. Our main conclusion is that our method is able to identify the existing substructures provided that: a) the subclumps are detached in part or all of the phase space, b) one has a statistically significant number of redshifts, increasing as the distance decreases due to redshift distortions; c) one knows {\it a priori} the scale on which substructures are to be expected. We have found that to allow an accurate recovery we must have both a significant number of galaxies ($\approx 200$ for clusters at z$\geq 0.4$ or about 800 at z$\leq$ 0.4) and a limiting magnitude for completeness $m_B=16$. The only true limitation to our method seems to be the necessity of knowing {\it a priori} the scale on which the substructure is to be found. This is an intrinsic drawback of the method and no improvement in numerical codes based on this technique could make up for it.
△ Less
Submitted 6 August, 1999;
originally announced August 1999.
-
A Parallel Tree code for large Nbody simulation: dynamic load balance and data distribution on CRAY T3D system
Authors:
U. Becciani,
R. Ansaloni,
V. Antonuccio-Delogu,
G. Erbacci,
M. Gambera,
A. Pagliaro,
-
Abstract:
N-body algorithms for long-range unscreened interactions like gravity belong to a class of highly irregular problems whose optimal solution is a challenging task for present-day massively parallel computers. In this paper we describe a strategy for optimal memory and work distribution which we have applied to our parallel implementation of the Barnes & Hut (1986) recursive tree scheme on a Cray…
▽ More
N-body algorithms for long-range unscreened interactions like gravity belong to a class of highly irregular problems whose optimal solution is a challenging task for present-day massively parallel computers. In this paper we describe a strategy for optimal memory and work distribution which we have applied to our parallel implementation of the Barnes & Hut (1986) recursive tree scheme on a Cray T3D using the CRAFT programming environment. We have performed a series of tests to find an " optimal data distribution " in the T3D memory, and to identify a strategy for the " Dynamic Load Balance " in order to obtain good performances when running large simulations (more than 10 million particles). The results of tests show that the step duration depends on two main factors: the data locality and the T3D network contention. Increasing data locality we are able to minimize the step duration if the closest bodies (direct interaction) tend to be located in the same PE local memory (contiguous block subdivison, high granularity), whereas the tree properties have a fine grain distribution. In a very large simulation, due to network contention, an unbalanced load arises. To remedy this we have devised an automatic work redistribution mechanism which provided a good Dynamic Load Balance at the price of an insignificant overhead.
△ Less
Submitted 2 September, 1997;
originally announced September 1997.
-
A 3-D wavelet analysis of substructure in the Coma cluster: statistics and morphology
Authors:
M. Gambera,
A. Pagliaro,
V. Antonuccio-Delogu,
U. Becciani
Abstract:
Evidence for clustering within the Coma cluster is found by means of a multiscale analysis of the combined angular-redshift distribution. We have compiled a catalogue of 798 galaxy redshifts from published surveys from the region of the Coma cluster. We examine the presence of substructure and of voids at different scales ranging from $\sim 1 to \sim 16 h^{-1}$ Mpc, using subsamples of the catal…
▽ More
Evidence for clustering within the Coma cluster is found by means of a multiscale analysis of the combined angular-redshift distribution. We have compiled a catalogue of 798 galaxy redshifts from published surveys from the region of the Coma cluster. We examine the presence of substructure and of voids at different scales ranging from $\sim 1 to \sim 16 h^{-1}$ Mpc, using subsamples of the catalogue, ranging from $cz=3000$ km/s to $cz=28000$ km/s. Our substructure detection method is based on the wavelet transform and on the segmentation analysis. The wavelet transform allows us to find out structures at different scales and the segmentation method allows us a quantitative statistical and morphological analysis of the sample. From the whole catalogue we select a subset of 320 galaxies, with redshifts between cz=5858 km/s and cz=8168 km/s that we identify as belonging to the central region of Coma and on which we have performed a deeper analysis, on scales ranging from $180 h^{-1}$ kpc to $1.44 h^{-1}$ Mpc. Our results are expressed in terms of the number of structures or voids and their sphericity for different values of the threshold detection and at all the scales investigated. According to our analysis, there is strong evidence for multiple hierarchical substructure, on scales ranging from a few hundreds of kpc to about $4 h^{-1}$ Mpc. The morphology of these substructures is rather spherical. On the scale of $720 h^{-1}$ kpc we find two main subclusters which where also found before, but our wavelet analysis shows even more substructures, whose redshift position is approximatively marked by these bright galaxies: NGC 4934 & 4840, 4889, 4898 & 4864, 4874 & 4839, 4927, 4875.
△ Less
Submitted 4 June, 1997; v1 submitted 29 January, 1997;
originally announced January 1997.
-
A Work- and Data-Sharing Parallel Tree N-body Code
Authors:
U. Becciani,
V. Antonuccio-Delogu,
A. Pagliaro
Abstract:
We describe a new parallel N-body code for cosmological simulations. The code is based on a work- and data sharing scheme, and is implemented within the Cray Research Corporation's CRAFT programming environment. Different data distribution schemes have been adopted for bodies' and tree's structures. Tests performed for two different types of initial distributions show that the performance scales…
▽ More
We describe a new parallel N-body code for cosmological simulations. The code is based on a work- and data sharing scheme, and is implemented within the Cray Research Corporation's CRAFT programming environment. Different data distribution schemes have been adopted for bodies' and tree's structures. Tests performed for two different types of initial distributions show that the performance scales almost ideally as a function of the size of the system and of the number of processors. We discuss the factors affecting the absolute speedup and how it can be increased with a better tree's data distribution scheme.
△ Less
Submitted 28 August, 1996;
originally announced August 1996.
-
Capanic: A Parallel Tree N-Body Code for Inhomogeneous Clusters of Processors
Authors:
V. Antonuccio-Delogu,
U. Becciani
Abstract:
We have implemented a parallel version of the Barnes-Hut 3-D N-body tree algorithm under PVM 3.2.5, adopting an SPMD paradigm. We parallelize the problem by decomposing the physical domain by means of the {\bf Orthogonal Recursive Bisection} oct-tree scheme suggested by Salmon (1991), but we modify the original hypercube communication pattern into an incomplete hypercube, which is more suitable…
▽ More
We have implemented a parallel version of the Barnes-Hut 3-D N-body tree algorithm under PVM 3.2.5, adopting an SPMD paradigm. We parallelize the problem by decomposing the physical domain by means of the {\bf Orthogonal Recursive Bisection} oct-tree scheme suggested by Salmon (1991), but we modify the original hypercube communication pattern into an incomplete hypercube, which is more suitable for a generic inhomogenous cluster architecture.\\ We address dynamical load balancing by assigning different "weights" to the spawned tasks according to the dynamically changing workloads of each task. The weights are determined by monitoring the local platforms where the tasks are running and estimating the performance of each task. The monitoring scheme is flexible and allows us to address at the same time cluster and intrinsic sources of load imbalance. We then show measurements of the performance of our code on a test case of astrophysical interest in order to test the performance of our implementation.
△ Less
Submitted 24 June, 1994;
originally announced June 1994.
