Title :
A Comparative Study for Efficient Synchronization of Parallel ACO on Multi-core Processors in Solving QAPs
Author :
Shigeyoshi Tsutsui;Noriyuki Fujimoto
Author_Institution :
Manage. Inf., Hannan Univ., Matsubara, Japan
Abstract :
This paper describe three types of parallel synchronization models of ant colony optimization (ACO) on multi-core processors in solving quadratic assignment problems (QAPs). These three models include (1) Synchronous Parallel (SP), (2) Asynchronous Parallel (AP), and Distributed Asynchronous Parallel (DAP). Parallel executions are studied up to 16-core. Among three models, the DAP shows the most promising results over various sizes of QAP instances. It also shows a good scaleup capability up to 16-core.
Keywords :
"Multicore processing","Synchronization","Program processors","Electronic mail","Computational modeling","Ant colony optimization","Scalability"
Conference_Titel :
Computational Intelligence, 2015 IEEE Symposium Series on
Print_ISBN :
978-1-4799-7560-0
DOI :
10.1109/SSCI.2015.160
