Publication
Synchronization Overlap Trade-Off for a Model of Spatial Distribution of Species
dc.contributor.author | Bioco, João | |
dc.contributor.author | Prata, Paula | |
dc.contributor.author | CƔnovas, Fernando | |
dc.contributor.author | Fazendeiro, Paulo | |
dc.date.accessioned | 2021-12-22T11:02:36Z | |
dc.date.available | 2021-12-22T11:02:36Z | |
dc.date.issued | 2021 | |
dc.description.abstract | Despite of the widespread implementation of agent-based models in ecological modeling and another several areas, modelers have been concerned by the time consuming of these type of models. This paper presents a strategy to parallelize an agent-based model of spatial distribution of biological species, operating in a multi-stage synchronous distributed memory mode, as a way to obtain gains in the performance while reducing the need for synchronization. A multiprocessing implementation divides the environment (a rectangular grid corresponding to the study area) into stage-subsets, according to the number of defined or available processes. In order to ensure that there is no information loss, each stage-subset is extended with an overlapping section from each one of its neighbouring stage-subsets. The effect of the size of this overlapping on the quality of the simulations is studied. These results seem to indicate that it is possible to establish an optimal trade-off between the level of redundancy and the synchronization frequency. The reported paralellization method was tested in a standalone multicore machine but may be seamlessly scalable to a computation cluster. | pt_PT |
dc.description.sponsorship | This work was supported by operation Centro-01-0145-FEDER-000019 - C4 - Centro de CompetĆŖncias em Cloud Computing, co financed by the European Regional Development Fund (ERDF) through the Programa Operacional Regional do Centro (Centro 2020), in the scope of the Sistema de Apoio a Investigação CientĆfica e Tecnológica - Programas Integrados de IC&DT. This work was also funded by FCT/MCTES through national funds and when applicable co-funded EU funds under the project UIDB/50008/2020. | pt_PT |
dc.description.version | info:eu-repo/semantics/publishedVersion | pt_PT |
dc.identifier.citation | Bioco J., Prata P., CĆ”novas F., Fazendeiro P. (2021) Synchronization Overlap Trade-Off for a Model of Spatial Distribution of Species. In: Gervasi O. et al. (eds) Computational Science and Its Applications ā ICCSA 2021. ICCSA 2021. Lecture Notes in Computer Science, vol 12950. Springer, Cham. https://doi.org/10.1007/978-3-030-86960-1_21 | pt_PT |
dc.identifier.doi | 10.1007/978-3-030-86960-1_21 | pt_PT |
dc.identifier.uri | http://hdl.handle.net/10400.6/11469 | |
dc.language.iso | eng | pt_PT |
dc.peerreviewed | yes | pt_PT |
dc.relation | Instituto de TelecomunicaƧƵes | |
dc.subject | Parallel programming | pt_PT |
dc.subject | Multiprocessing | pt_PT |
dc.subject | Agent-based modelling and simulation | pt_PT |
dc.subject | Synchronization-reducing algorithms | pt_PT |
dc.title | Synchronization Overlap Trade-Off for a Model of Spatial Distribution of Species | pt_PT |
dc.type | journal article | |
dspace.entity.type | Publication | |
oaire.awardTitle | Instituto de TelecomunicaƧƵes | |
oaire.awardURI | info:eu-repo/grantAgreement/FCT/6817 - DCRRNI ID/UIDB%2F50008%2F2020/PT | |
oaire.citation.endPage | 310 | pt_PT |
oaire.citation.startPage | 296 | pt_PT |
oaire.citation.volume | 12950 | pt_PT |
oaire.fundingStream | 6817 - DCRRNI ID | |
person.familyName | Bioco | |
person.familyName | Prata | |
person.familyName | Canovas | |
person.familyName | Fazendeiro | |
person.givenName | Joao | |
person.givenName | Paula | |
person.givenName | Fernando | |
person.givenName | Paulo | |
person.identifier.ciencia-id | 651F-C1C8-44AD | |
person.identifier.ciencia-id | 911F-3584-721F | |
person.identifier.orcid | 0000-0001-8205-8350 | |
person.identifier.orcid | 0000-0002-3072-0186 | |
person.identifier.orcid | 0000-0002-8837-1927 | |
person.identifier.orcid | 0000-0001-6054-7188 | |
person.identifier.rid | M-3457-2013 | |
person.identifier.rid | B-7713-2008 | |
person.identifier.scopus-author-id | 6506143567 | |
person.identifier.scopus-author-id | 23395891600 | |
person.identifier.scopus-author-id | 19640174600 | |
project.funder.identifier | http://doi.org/10.13039/501100001871 | |
project.funder.name | Fundação para a Ciência e a Tecnologia | |
rcaap.rights | closedAccess | pt_PT |
rcaap.type | article | pt_PT |
relation.isAuthorOfPublication | 3648f1a3-236e-4a29-8c28-71d24e59789d | |
relation.isAuthorOfPublication | 138a0dac-5e5d-466c-901d-4ed34f860403 | |
relation.isAuthorOfPublication | 8c961af4-4e59-4d18-8e77-16fbb7b593d2 | |
relation.isAuthorOfPublication | 47442970-f246-4908-b873-0b58e684a9e9 | |
relation.isAuthorOfPublication.latestForDiscovery | 3648f1a3-236e-4a29-8c28-71d24e59789d | |
relation.isProjectOfPublication | 5a9bd4c8-57a9-46c4-95dc-a5e5c220c117 | |
relation.isProjectOfPublication.latestForDiscovery | 5a9bd4c8-57a9-46c4-95dc-a5e5c220c117 |
Files
Original bundle
1 - 1 of 1
No Thumbnail Available
- Name:
- paper-finalJoaoBioco.pdf
- Size:
- 2.57 MB
- Format:
- Adobe Portable Document Format