International Journal of Computer Applications |
Foundation of Computer Science (FCS), NY, USA |
Volume 53 - Number 8 |
Year of Publication: 2012 |
Authors: Ali Hadian, Saeed Shahrivari, Behrouz Minaei-bidgoli |
10.5120/8439-2223 |
Ali Hadian, Saeed Shahrivari, Behrouz Minaei-bidgoli . Fine-grained Parallel Ant Colony System for Shared-Memory Architectures. International Journal of Computer Applications. 53, 8 ( September 2012), 8-13. DOI=10.5120/8439-2223
Although Ant Colony Systems (ACS) have gained much attention in last two decades but slow execution and convergence speed are still two challenges for these meta-heuristic algorithms. Many parallel implementations have been proposed for faster execution. However, most of available implementations use coarse-grained synchronization mechanisms that are not efficient and scalable. In this work, we have taken a fine-grained (ant-level) approach that is more efficient and scalable. We have used traveling salesman problem as a test case and have presented a parallel fine-grained implementation for shared-memory multi-core systems. Our experimental results show that our proposed parallel implementation can achieve considerably higher speedup values on modern multicore processors.