On the effect of using multiple GPUs in solving QAPs with CUDA

Authors:
Shigeyoshi Tsutsui;Noriyuki Fujimoto
Affiliations:
Hannan University, Matsubara, Osaka, Japan;Osaka Prefecture University, Sakai, Osaka, Japan
Venue:
Proceedings of the 14th annual conference companion on Genetic and evolutionary computation
Year:
2012

Citing 2
Cited 0

Efficient and Accurate Parallel Genetic Algorithms

Efficient and Accurate Parallel Genetic Algorithms
ACO with tabu search on a GPU for solving QAPs using move-cost adjusted thread assignment

Proceedings of the 13th annual conference on Genetic and evolutionary computation

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.