Title :
Parallelizing a heuristic for the Maximum Clique Problem on GPUs and clusters of workstations
Author :
Cruz, Rene ; Lopez, Nancy ; Trefftz, Christian
Author_Institution :
Inst. de Mat., Univ. de Antioquia, Medellin, Colombia
Abstract :
A heuristic for the Maximum Clique Problem was parallelized on a Graphical Processing Unit and a cluster of workstations. The heuristic is based on a formulation based on neural networks. Performance results are reported.
Keywords :
graphics processing units; neural nets; optimisation; workstation clusters; GPU; graphical processing unit; heuristic parallelization; maximum clique problem; neural networks; workstation clusters; Arrays; Biological neural networks; Graphics processing units; Neurons; Transfer functions; Vectors; Workstations;
Conference_Titel :
Electro/Information Technology (EIT), 2013 IEEE International Conference on
Conference_Location :
Rapid City, SD
Print_ISBN :
978-1-4673-5207-9
DOI :
10.1109/EIT.2013.6632645
