9620

On the Effect of Using Multiple GPUs in Solving QAPs with CUDA

Shigeyoshi Tsutsui, Noriyuki Fujimoto
Hannan University, 5-4-33, Amami-higashi, Matsubara, Osaka 580-8502, Japan
Fourteenth international conference on Genetic and evolutionary computation conference companion (GECCO Companion ’12), 2012
@inproceedings{tsutsui2012effect,

   title={On the effect of using multiple GPUs in solving QAPs with CUDA},

   author={Tsutsui, Shigeyoshi and Fujimoto, Noriyuki},

   booktitle={Proceedings of the fourteenth international conference on Genetic and evolutionary computation conference companion},

   pages={629–630},

   year={2012},

   organization={ACM}

}

Download Download (PDF)   View View   Source Source   

471

views

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 other is 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 both on classes (i) and (iv) with large-size QAP instances.
VN:F [1.9.22_1171]
Rating: 0.0/5 (0 votes cast)

* * *

* * *

Follow us on Twitter

HGPU group

1941 peoples are following HGPU @twitter

Like us on Facebook

HGPU group

441 people like HGPU on Facebook

HGPU group © 2010-2016 hgpu.org

All rights belong to the respective authors

Contact us: