ACO on Multiple GPUs with CUDA for Faster Solution of QAPs

Shigeyoshi Tsutsui
Hannan University, Matsubara Osaka 580-8502, Japan
Parallel Problem Solving from Nature (PPSN XII), 2012




   booktitle={Parallel Problem Solving from Nature – PPSN XII},


   series={Lecture Notes in Computer Science},

   editor={Coello, CarlosA.Coello and Cutello, Vincenzo and Deb, Kalyanmoy and Forrest, Stephanie and Nicosia, Giuseppe and Pavone, Mario},


   title={ACO on Multiple GPUs with CUDA for Faster Solution of QAPs},


   publisher={Springer Berlin Heidelberg},

   author={Tsutsui, Shigeyoshi},



Download Download (PDF)   View View   Source Source   



In this paper, we implement ACO algorithms on a PC which has 4 GTX 480 GPUs. We implement two types of ACO models; the island model, and the master/slave model. When we compare the island model and the master/slave model, the island model shows promising speedup values on class (iv) QAP instances. On the other hand, the master/slave model showed promising speedup values on both classes (i) and (iv) with large-size QAP instances.
No votes yet.
Please wait...

* * *

* * *

HGPU group © 2010-2018 hgpu.org

All rights belong to the respective authors

Contact us: