{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,8]],"date-time":"2026-01-08T22:50:14Z","timestamp":1767912614276,"version":"3.49.0"},"reference-count":51,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2016,6,6]],"date-time":"2016-06-06T00:00:00Z","timestamp":1465171200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Auton. Adapt. Syst."],"published-print":{"date-parts":[[2016,7,25]]},"abstract":"<jats:p>This article presents an approach for the efficient and transparent parallelization of a large class of swarm algorithms, specifically those where the multiagent paradigm is used to implement the functionalities of bioinspired entities, such as ants and birds. 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 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. The approach has been evaluated for a very popular swarm algorithm, the ant-based spatial clustering and sorting of items, and results show good performance and scalability.<\/jats:p>","DOI":"10.1145\/2897373","type":"journal-article","created":{"date-parts":[[2016,6,10]],"date-time":"2016-06-10T13:00:33Z","timestamp":1465563633000},"page":"1-26","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":25,"title":["Transparent and Efficient Parallelization of Swarm Algorithms"],"prefix":"10.1145","volume":"11","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-6138-5739","authenticated-orcid":false,"given":"Franco","family":"Cicirelli","sequence":"first","affiliation":[{"name":"CNR Institute for High Performance Computing and Networks, Rende (CS), Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Agostino","family":"Forestiero","sequence":"additional","affiliation":[{"name":"CNR Institute for High Performance Computing and Networks, Rende (CS), Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Andrea","family":"Giordano","sequence":"additional","affiliation":[{"name":"CNR Institute for High Performance Computing and Networks, Rende (CS), Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Carlo","family":"Mastroianni","sequence":"additional","affiliation":[{"name":"CNR Institute for High Performance Computing and Networks, Rende (CS), Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2016,6,6]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"Cellular Automata. Lecture Notes in Computer Science","volume":"2493","author":"Albuquerque P.","unstructured":"P. Albuquerque and A. Dupuis . 2002. A parallel cellular ant colony algorithm for clustering and sorting . In Cellular Automata. Lecture Notes in Computer Science , Vol. 2493 . Springer, 220--230. P. Albuquerque and A. Dupuis. 2002. A parallel cellular ant colony algorithm for clustering and sorting. In Cellular Automata. Lecture Notes in Computer Science, Vol. 2493. Springer, 220--230."},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/545056.545097"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-30552-1_1"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.5555\/554879"},{"key":"e_1_2_1_5_1","doi-asserted-by":"crossref","unstructured":"E. Bonabeau M. Dorigo and G. Theraulaz. 2000. Inspiration for optimization from social insect behaviour. Nature 406 6791 39--42.  E. Bonabeau M. Dorigo and G. Theraulaz. 2000. Inspiration for optimization from social insect behaviour. Nature 406 6791 39--42.","DOI":"10.1038\/35017500"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11721-012-0075-2"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/2687882"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jpdc.2012.01.002"},{"key":"e_1_2_1_9_1","volume-title":"Proceedings of the 2014 International Conference on High Performance Computing & Simulation (HPCS&rsquo;\u201914)","author":"Cicirelli F.","unstructured":"F. Cicirelli , A. Forestiero , A. Giordano , and C. Mastroianni . 2014. An approach for scalable parallel execution of ant algorithms . In Proceedings of the 2014 International Conference on High Performance Computing & Simulation (HPCS&rsquo;\u201914) . 170--177. F. Cicirelli, A. Forestiero, A. Giordano, and C. Mastroianni. 2014. An approach for scalable parallel execution of ant algorithms. In Proceedings of the 2014 International Conference on High Performance Computing & Simulation (HPCS&rsquo;\u201914). 170--177."},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/ANSS.2007.10"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1002\/cpe.3254"},{"key":"e_1_2_1_12_1","volume-title":"Proceedings of the 3rd International Symposium on Parallel and Distributed Computing (ISPDC\u201904)","author":"Craus M.","unstructured":"M. Craus and L. Rudeanu . 2004. Parallel framework for ant-like algorithms . In Proceedings of the 3rd International Symposium on Parallel and Distributed Computing (ISPDC\u201904) . 36--41. M. Craus and L. Rudeanu. 2004. Parallel framework for ant-like algorithms. In Proceedings of the 3rd International Symposium on Parallel and Distributed Computing (ISPDC\u201904). 36--41."},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/2070942.2070956"},{"key":"e_1_2_1_14_1","volume-title":"Proceedings of the 2013 IEEE Congress on Evolutionary Computation (CEC\u201913). 1901","author":"Dawson L.","year":"1908","unstructured":"L. Dawson and I. Stewart . 2013. Improving ant colony optimization performance on the GPU using Cuda . In Proceedings of the 2013 IEEE Congress on Evolutionary Computation (CEC\u201913). 1901 -- 1908 . L. Dawson and I. Stewart. 2013. Improving ant colony optimization performance on the GPU using Cuda. In Proceedings of the 2013 IEEE Congress on Evolutionary Computation (CEC\u201913). 1901--1908."},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01417909"},{"key":"e_1_2_1_16_1","volume-title":"Proceedings of the 1st International Conference on Simulation of Adaptive Behavior on From Animals to Animats. 356--363","author":"Deneubourg J.-L.","unstructured":"J.-L. Deneubourg , S. Goss , N. Franks , A. Sendova-Franks , C. Detrain , and L. Chr\u00e9tien . 1990b. The dynamics of collective sorting robot-like ants and ant-like robots . In Proceedings of the 1st International Conference on Simulation of Adaptive Behavior on From Animals to Animats. 356--363 . J.-L. Deneubourg, S. Goss, N. Franks, A. Sendova-Franks, C. Detrain, and L. Chr\u00e9tien. 1990b. The dynamics of collective sorting robot-like ants and ant-like robots. In Proceedings of the 1st International Conference on Simulation of Adaptive Behavior on From Animals to Animats. 356--363."},{"key":"e_1_2_1_17_1","volume-title":"New Ideas in Optimization","author":"Dorigo M.","unstructured":"M. Dorigo and G. Di Caro . 1999. The ant colony optimization meta-heuristic . In New Ideas in Optimization , D. Corne, M. Dorigo, F. Glover, D. Dasgupta, P. Moscato, R. Poli, and K. V. Price (Eds.). McGraw-Hill , UK , 11--32. M. Dorigo and G. Di Caro. 1999. The ant colony optimization meta-heuristic. In New Ideas in Optimization, D. Corne, M. Dorigo, F. Glover, D. Dasgupta, P. Moscato, R. Poli, and K. V. Price (Eds.). McGraw-Hill, UK, 11--32."},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/MRA.2013.2252996"},{"key":"e_1_2_1_19_1","doi-asserted-by":"crossref","unstructured":"M. Dorigo and T. St\u00fctzle. 2004. Ant Colony Optimization. MIT Press Cambridge MA.   M. Dorigo and T. St\u00fctzle. 2004. Ant Colony Optimization. MIT Press Cambridge MA.","DOI":"10.7551\/mitpress\/1290.001.0001"},{"key":"e_1_2_1_20_1","volume-title":"Multi-Agent Systems: An Introduction to Distributed Artificial Intelligence","author":"Ferber J.","unstructured":"J. Ferber . 1999. Multi-Agent Systems: An Introduction to Distributed Artificial Intelligence . Addison Wesley Longman . J. Ferber. 1999. Multi-Agent Systems: An Introduction to Distributed Artificial Intelligence. Addison Wesley Longman."},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.future.2007.05.003"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1352789.1352790"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02223791"},{"key":"e_1_2_1_24_1","volume-title":"Frontiers in Artificial Intelligence and Applications","volume":"104","author":"Handl J.","unstructured":"J. Handl , J. Knowles , and M. Dorigo . 2003. On the performance of ant-based clustering. In Design and Application of Hybrid Intelligent Systems, A. Abraham, M. K\u00f6ppen, and K. Franke (Eds.) . Frontiers in Artificial Intelligence and Applications , Vol. 104 . IOS Press, 204--213. J. Handl, J. Knowles, and M. Dorigo. 2003. On the performance of ant-based clustering. In Design and Application of Hybrid Intelligent Systems, A. Abraham, M. K\u00f6ppen, and K. Franke (Eds.). Frontiers in Artificial Intelligence and Applications, Vol. 104. IOS Press, 204--213."},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1162\/106454606775186400"},{"key":"e_1_2_1_26_1","volume-title":"Lecture Notes in Computer Science","volume":"2439","author":"Handl J.","unstructured":"J. Handl and B. Meyer . 2002. Improved ant-based clustering and sorting in a document retrieval interface. In Parallel Problem Solving from Nature PPSN VII . Lecture Notes in Computer Science , Vol. 2439 . Springer, 913--923. J. Handl and B. Meyer. 2002. Improved ant-based clustering and sorting in a document retrieval interface. In Parallel Problem Solving from Nature PPSN VII. Lecture Notes in Computer Science, Vol. 2439. Springer, 913--923."},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.scico.2011.09.001"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.procs.2013.05.225"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.amc.2009.03.090"},{"key":"e_1_2_1_30_1","volume-title":"Proceedings of the 1995 IEEE International Conference on Neural Networks","volume":"4","author":"Kennedy J.","year":"1942","unstructured":"J. Kennedy and R. Eberhart . 1995. Particle swarm optimization . In Proceedings of the 1995 IEEE International Conference on Neural Networks , Vol. 4 . 1942 --1948. J. Kennedy and R. Eberhart. 1995. Particle swarm optimization. In Proceedings of the 1995 IEEE International Conference on Neural Networks, Vol. 4. 1942--1948."},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/383845.383858"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/359545.359563"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-32259-7_8"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICNC.2007.585"},{"key":"e_1_2_1_35_1","volume-title":"Proceedings of the 22nd Conference on Artificial Intelligence (AAAI\u201907)","author":"Logan B.","year":"2007","unstructured":"B. Logan . 2007 . Evaluating agent architectures using simulation . In Proceedings of the 22nd Conference on Artificial Intelligence (AAAI\u201907) . 40--43. B. Logan. 2007. Evaluating agent architectures using simulation. In Proceedings of the 22nd Conference on Artificial Intelligence (AAAI\u201907). 40--43."},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/5.910853"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1007\/11839088_20"},{"key":"e_1_2_1_38_1","volume-title":"Proceedings of the 18th Belgium--Netherlands Conference on Artificial Intelligence (BNAIC\u201906)","author":"Manfrin M.","unstructured":"M. Manfrin , M. Birattari , T. St\u00fctzle , and M. Dorigo . 2006b. Parallel multicolony ACO algorithm with exchange of solutions . In Proceedings of the 18th Belgium--Netherlands Conference on Artificial Intelligence (BNAIC\u201906) . 409--410. M. Manfrin, M. Birattari, T. St\u00fctzle, and M. Dorigo. 2006b. Parallel multicolony ACO algorithm with exchange of solutions. In Proceedings of the 18th Belgium--Netherlands Conference on Artificial Intelligence (BNAIC\u201906). 409--410."},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/2668332.2668353"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/2678280"},{"key":"e_1_2_1_41_1","volume-title":"Proceedings of Winter Simulation Conference (WSC\u201909)","author":"Pawlaszczyk D.","unstructured":"D. Pawlaszczyk and S. Strassburger . 2009. Scalability in distributed simulations of agent-based models . In Proceedings of Winter Simulation Conference (WSC\u201909) . 1189--1200. D. Pawlaszczyk and S. Strassburger. 2009. Scalability in distributed simulations of agent-based models. In Proceedings of Winter Simulation Conference (WSC\u201909). 1189--1200."},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2011.05.042"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11721-012-0072-5"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1177\/1059712313484771"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/37402.37406"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.parco.2010.07.004"},{"key":"e_1_2_1_47_1","first-page":"79","article-title":"Multiagent systems","volume":"10","author":"Sycara K.","year":"1998","unstructured":"K. Sycara . 1998 . Multiagent systems . Artificial Intelligence Magazine 10 , 2, 79 -- 93 . K. Sycara. 1998. Multiagent systems. Artificial Intelligence Magazine 10, 2, 79--93.","journal-title":"Artificial Intelligence Magazine"},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2010.02.017"},{"key":"e_1_2_1_49_1","first-page":"2","article-title":"A formal model for situated multi-agent systems","volume":"63","author":"Weyns D.","year":"2004","unstructured":"D. Weyns and T. Holvoet . 2004 . A formal model for situated multi-agent systems . Fundamenta Informaticae 63 , 2 -- 3 , 125--158. D. Weyns and T. Holvoet. 2004. A formal model for situated multi-agent systems. Fundamenta Informaticae 63, 2--3, 125--158.","journal-title":"Fundamenta Informaticae"},{"key":"e_1_2_1_50_1","volume-title":"An Introduction to Multi-Agent Systems","author":"Wooldridge M.","unstructured":"M. Wooldridge . 2002. An Introduction to Multi-Agent Systems . John Wiley & Sons . M. Wooldridge. 2002. An Introduction to Multi-Agent Systems. John Wiley & Sons."},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-30976-2_23"}],"container-title":["ACM Transactions on Autonomous and Adaptive Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2897373","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2897373","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:39:02Z","timestamp":1750221542000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2897373"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,6,6]]},"references-count":51,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2016,7,25]]}},"alternative-id":["10.1145\/2897373"],"URL":"https:\/\/doi.org\/10.1145\/2897373","relation":{},"ISSN":["1556-4665","1556-4703"],"issn-type":[{"value":"1556-4665","type":"print"},{"value":"1556-4703","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,6,6]]},"assertion":[{"value":"2015-02-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2016-02-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2016-06-06","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}