Strip Partitioning for Ant Colony Parallel and Distributed Discrete-event Simulation

Data partitioning is one of the main problems in parallel and distributed simulation. Distribution of data over the architecture directly influences the efficiency of the simulation. The partitioning strategy becomes a complex problem because it depends on several factors. In an Individual-oriented...

Descripción completa

Detalles Bibliográficos
Autores: Borges, Francisco|||0000-0003-4951-0522, Luque, Emilio|||0000-0002-2884-3232, Gutiérrez Millà, Albert|||0000-0002-6242-9414, Suppi, Remo|||0000-0002-0373-8292
Tipo de recurso: artículo
Fecha de publicación:2015
País:España
Institución:Universitat Autònoma de Barcelona
Repositorio:Dipòsit Digital de Documents de la UAB
Idioma:inglés
OAI Identifier:oai:ddd.uab.cat:306140
Acceso en línea:https://ddd.uab.cat/record/306140
https://dx.doi.org/urn:doi:10.1016/j.procs.2015.05.272
Access Level:acceso abierto
Palabra clave:Parallel and distributed simulation
Parallel discrete-event simulation
High performance distributed simulation
Strip Partitioning
Individual-oriented Model
id ES_abbd587643eb0275aecc3ee4aca8bdfa
oai_identifier_str oai:ddd.uab.cat:306140
network_acronym_str ES
network_name_str España
repository_id_str
spelling Strip Partitioning for Ant Colony Parallel and Distributed Discrete-event SimulationBorges, Francisco|||0000-0003-4951-0522Luque, Emilio|||0000-0002-2884-3232Gutiérrez Millà, Albert|||0000-0002-6242-9414Suppi, Remo|||0000-0002-0373-8292Parallel and distributed simulationParallel discrete-event simulationHigh performance distributed simulationStrip PartitioningIndividual-oriented ModelData partitioning is one of the main problems in parallel and distributed simulation. Distribution of data over the architecture directly influences the efficiency of the simulation. The partitioning strategy becomes a complex problem because it depends on several factors. In an Individual-oriented Model, for example, the partitioning is related to interactions between the individual and the environment. Therefore, parallel and distributed simulation should dynamically enable the interchange of the partitioning strategy in order to choose the most appropriate partitioning strategy for a specific context. In this paper, we propose a strip partitioning strategy to a spatially dependent problem in Individual-oriented Model applications. This strategy avoids sharing resources, and, as a result, it decreases communication volume among the processes. In addition, we develop an objective function that calculates the best partitioning for a specific configuration and gives the computing cost of each partition, allowing for a computing balance through a mapping policy. The results obtained are supported by statistical analysis and experimentation with an Ant Colony application. As a main contribution, we developed a solution where the partitioning strategy can be chosen dynamically and always returns the lowest total execution time. 22015-01-0120152015-01-01Articlehttp://purl.org/coar/resource_type/c_6501VoRhttp://purl.org/coar/version/c_970fb48d4fbd8a85info:eu-repo/semantics/articleapplication/pdfhttps://ddd.uab.cat/record/306140https://dx.doi.org/urn:doi:10.1016/j.procs.2015.05.272reponame:Dipòsit Digital de Documents de la UABinstname:Universitat Autònoma de BarcelonaInglésengMinisterio de Economía y Competitividad https://doi.org/10.13039/501100003329 TIN2011-24384open accesshttp://purl.org/coar/access_right/c_abf2Aquest document està subjecte a una llicència d'ús Creative Commons. Es permet la reproducció total o parcial, la distribució, i la comunicació pública de l'obra, sempre que no sigui amb finalitats comercials, i sempre que es reconegui l'autoria de l'obra original. No es permet la creació d'obres derivades.https://creativecommons.org/licenses/by-nc-nd/4.0/info:eu-repo/semantics/openAccessoai:ddd.uab.cat:3061402026-06-06T12:50:31Z
dc.title.none.fl_str_mv Strip Partitioning for Ant Colony Parallel and Distributed Discrete-event Simulation
title Strip Partitioning for Ant Colony Parallel and Distributed Discrete-event Simulation
spellingShingle Strip Partitioning for Ant Colony Parallel and Distributed Discrete-event Simulation
Borges, Francisco|||0000-0003-4951-0522
Parallel and distributed simulation
Parallel discrete-event simulation
High performance distributed simulation
Strip Partitioning
Individual-oriented Model
title_short Strip Partitioning for Ant Colony Parallel and Distributed Discrete-event Simulation
title_full Strip Partitioning for Ant Colony Parallel and Distributed Discrete-event Simulation
title_fullStr Strip Partitioning for Ant Colony Parallel and Distributed Discrete-event Simulation
title_full_unstemmed Strip Partitioning for Ant Colony Parallel and Distributed Discrete-event Simulation
title_sort Strip Partitioning for Ant Colony Parallel and Distributed Discrete-event Simulation
dc.creator.none.fl_str_mv Borges, Francisco|||0000-0003-4951-0522
Luque, Emilio|||0000-0002-2884-3232
Gutiérrez Millà, Albert|||0000-0002-6242-9414
Suppi, Remo|||0000-0002-0373-8292
author Borges, Francisco|||0000-0003-4951-0522
author_facet Borges, Francisco|||0000-0003-4951-0522
Luque, Emilio|||0000-0002-2884-3232
Gutiérrez Millà, Albert|||0000-0002-6242-9414
Suppi, Remo|||0000-0002-0373-8292
author_role author
author2 Luque, Emilio|||0000-0002-2884-3232
Gutiérrez Millà, Albert|||0000-0002-6242-9414
Suppi, Remo|||0000-0002-0373-8292
author2_role author
author
author
dc.subject.none.fl_str_mv Parallel and distributed simulation
Parallel discrete-event simulation
High performance distributed simulation
Strip Partitioning
Individual-oriented Model
topic Parallel and distributed simulation
Parallel discrete-event simulation
High performance distributed simulation
Strip Partitioning
Individual-oriented Model
description Data partitioning is one of the main problems in parallel and distributed simulation. Distribution of data over the architecture directly influences the efficiency of the simulation. The partitioning strategy becomes a complex problem because it depends on several factors. In an Individual-oriented Model, for example, the partitioning is related to interactions between the individual and the environment. Therefore, parallel and distributed simulation should dynamically enable the interchange of the partitioning strategy in order to choose the most appropriate partitioning strategy for a specific context. In this paper, we propose a strip partitioning strategy to a spatially dependent problem in Individual-oriented Model applications. This strategy avoids sharing resources, and, as a result, it decreases communication volume among the processes. In addition, we develop an objective function that calculates the best partitioning for a specific configuration and gives the computing cost of each partition, allowing for a computing balance through a mapping policy. The results obtained are supported by statistical analysis and experimentation with an Ant Colony application. As a main contribution, we developed a solution where the partitioning strategy can be chosen dynamically and always returns the lowest total execution time.
publishDate 2015
dc.date.none.fl_str_mv 2
2015-01-01
2015
2015-01-01
dc.type.none.fl_str_mv Article
http://purl.org/coar/resource_type/c_6501
VoR
http://purl.org/coar/version/c_970fb48d4fbd8a85
dc.type.openaire.fl_str_mv info:eu-repo/semantics/article
format article
dc.identifier.none.fl_str_mv https://ddd.uab.cat/record/306140
https://dx.doi.org/urn:doi:10.1016/j.procs.2015.05.272
url https://ddd.uab.cat/record/306140
https://dx.doi.org/urn:doi:10.1016/j.procs.2015.05.272
dc.language.none.fl_str_mv Inglés
eng
language_invalid_str_mv Inglés
language eng
dc.relation.none.fl_str_mv Ministerio de Economía y Competitividad https://doi.org/10.13039/501100003329 TIN2011-24384
dc.rights.none.fl_str_mv open access
http://purl.org/coar/access_right/c_abf2
https://creativecommons.org/licenses/by-nc-nd/4.0/
dc.rights.openaire.fl_str_mv info:eu-repo/semantics/openAccess
rights_invalid_str_mv open access
http://purl.org/coar/access_right/c_abf2
https://creativecommons.org/licenses/by-nc-nd/4.0/
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Dipòsit Digital de Documents de la UAB
instname:Universitat Autònoma de Barcelona
instname_str Universitat Autònoma de Barcelona
reponame_str Dipòsit Digital de Documents de la UAB
collection Dipòsit Digital de Documents de la UAB
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1869416295193116672
score 15,811543

Similares en LA Referencia