Utilizza questo identificativo per citare o creare un link a questo documento:
http://hdl.handle.net/20.500.12386/32902
Campo DC | Valore | Lingua |
---|---|---|
dc.contributor.author | BECCIANI, Ugo | en_US |
dc.contributor.author | Ansaloni, R. | en_US |
dc.contributor.author | Antonuccio-Delogu, V. | en_US |
dc.contributor.author | Erbacci, G. | en_US |
dc.contributor.author | Gambera, M. | en_US |
dc.contributor.author | PAGLIARO, ANTONIO | en_US |
dc.date.accessioned | 2023-01-18T09:39:00Z | - |
dc.date.available | 2023-01-18T09:39:00Z | - |
dc.date.issued | 1997 | en_US |
dc.identifier.issn | 0010-4655 | en_US |
dc.identifier.uri | http://hdl.handle.net/20.500.12386/32902 | - |
dc.description.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 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. | en_US |
dc.language.iso | eng | en_US |
dc.title | Parallel tree code for large N-body simulation: Dynamic load balance and data distribution on a CRAY T3D system | en_US |
dc.type | Article | - |
dc.identifier.doi | 10.1016/S0010-4655(97)00102-1 | en_US |
dc.identifier.url | https://www.sciencedirect.com/science/article/pii/S0010465597001021?via%3Dihub | en_US |
dc.identifier.url | https://ui.adsabs.harvard.edu/#abs/1997CoPhC.106..105B | en_US |
dc.relation.medium | STAMPA | en_US |
dc.relation.volume | 106 | en_US |
dc.relation.issue | 1-2 | en_US |
dc.relation.firstpage | 105 | en_US |
dc.relation.lastpage | 113 | en_US |
dc.type.referee | REF_1 | en_US |
dc.description.international | no | en_US |
dc.contributor.country | ITA | en_US |
dc.relation.scientificsector | FIS/05 - ASTRONOMIA E ASTROFISICA | en_US |
dc.relation.journal | COMPUTER PHYSICS COMMUNICATIONS | en_US |
dc.type.miur | 262 Articolo in rivista | - |
dc.description.apc | no | en_US |
dc.description.oa | 1 – prodotto con file in versione Open Access (allegare il file al passo 5-Carica) | en_US |
item.cerifentitytype | Publications | - |
item.grantfulltext | open | - |
item.fulltext | With Fulltext | - |
item.openairecristype | http://purl.org/coar/resource_type/c_18cf | - |
item.openairetype | Article | - |
item.languageiso639-1 | en | - |
crisitem.author.dept | O.A. Catania | - |
crisitem.author.dept | IASF Palermo | - |
crisitem.author.orcid | 0000-0002-4389-8688 | - |
crisitem.author.orcid | 0000-0002-6841-1362 | - |
crisitem.journal.journalissn | 0010-4655 | - |
crisitem.journal.ance | E041341 | - |
È visualizzato nelle collezioni: | 1.01 Articoli in rivista |
File in questo documento:
File | Descrizione | Dimensioni | Formato | |
---|---|---|---|---|
9709003.pdf | preprint | 228.85 kB | Adobe PDF | Visualizza/apri |
Page view(s)
42
controllato il 8-giu-2024
Download(s)
8
controllato il 8-giu-2024
Google ScholarTM
Check
Altmetric
Altmetric
Tutti i documenti in DSpace sono pubblicati ad Accesso Aperto, salvo diversa indicazione per alcuni documenti specifici.