The Community for Technology Leaders
2015 23rd Euromicro International Conference on Parallel, Distributed and Network-Based Processing (PDP) (2015)
Turku, Finland
March 4, 2015 to March 6, 2015
ISSN: 1066-6192
ISBN: 978-1-4799-8491-6
pp: 329-336
ABSTRACT
Swarm intelligence algorithms, based on multi-agent systems, are often used to solve complex problems that are not affordable through classical centralized/deterministic solutions. In many cases, to enhance the performance of such algorithms, the computation can be distributed to parallel/distributed nodes, in accordance with different strategies. Specifically, parallelization can be achieved either by partitioning the space in which agents operate among the nodes, or by assigning the entire space to each node but distributing input data through a sampling approach. Another choice is whether or not the management of conflicts is needed to prevent possible loss of data consistency. This paper discusses such issues, while referring to two well-known types of swarm intelligence algorithms -- ants and flocking -- and compares the mentioned strategies, evaluating the performance results in terms of speedup.
INDEX TERMS
Partitioning algorithms, Clustering algorithms, Silicon, Image color analysis, Birds, Entropy, Scalability
CITATION

F. Cicirelli, G. Folino, A. Forestiero, A. Giordano, C. Mastroianni and G. Spezzano, "Strategies for Parallelizing Swarm Intelligence Algorithms," 2015 23rd Euromicro International Conference on Parallel, Distributed and Network-Based Processing (PDP), Turku, Finland, 2015, pp. 329-336.
doi:10.1109/PDP.2015.101
171 ms
(Ver 3.3 (11022016))