APSwarm (Automatic Parallel Swarm) is an approach for the efficient and transparent parallelization of a large class of swarm algorithms, specifically those where the multi-agent paradigm is used to implement the functionalities of bio-inspired entities, e.g., ants, birds etc. Parallelization is achieved by partitioning the space on which agents operate onto multiple regions, and assigning each region to a different computing node. Data consistency and conflict issues, which can arise when several agents concurrently access shared data, are handled using a purposely developed notion of logical time. This approach [Cicirelli et al. 2014] enables a transparent porting onto parallel/distributed architectures, as the developer is only in charge of defining the behavior of the agents, without having to cope with issues related to parallel programming and performance optimization.

APSwarm

Cicirelli Franco;Forestiero Agostino;Giordano Andrea;Mastroianni Carlo
2015

Abstract

APSwarm (Automatic Parallel Swarm) is an approach for the efficient and transparent parallelization of a large class of swarm algorithms, specifically those where the multi-agent paradigm is used to implement the functionalities of bio-inspired entities, e.g., ants, birds etc. Parallelization is achieved by partitioning the space on which agents operate onto multiple regions, and assigning each region to a different computing node. Data consistency and conflict issues, which can arise when several agents concurrently access shared data, are handled using a purposely developed notion of logical time. This approach [Cicirelli et al. 2014] enables a transparent porting onto parallel/distributed architectures, as the developer is only in charge of defining the behavior of the agents, without having to cope with issues related to parallel programming and performance optimization.
2015
Istituto di Calcolo e Reti ad Alte Prestazioni - ICAR
ant clustering
swarm algorithms
parallel algorithms
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.14243/336118
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact