Title :
Parallelizing an algorithm to find the maximal clique on interval graphs on graphical processing units
Author :
Trefftz, Christian ; Santamaria-Galvis, Andres ; Cruz, Rene
Author_Institution :
Sch. of Comput., Grand Valley State Univ., Allendale, MI, USA
Abstract :
An algorithm to find the maximal clique on an interval graphs was parallelized on Graphical Processing Units. The algorithm was implemented using CUDA and the Thrust library. Performance results are reported.
Keywords :
graph theory; graphics processing units; libraries; mathematics computing; parallel algorithms; parallel architectures; CUDA; Thrust library; algorithm parallelization; graphical processing units; interval graphs; maximal clique; Arrays; Computers; Graphics processing units; Libraries; Parallel algorithms; Wires;
Conference_Titel :
Electro/Information Technology (EIT), 2014 IEEE International Conference on
Conference_Location :
Milwaukee, WI
DOI :
10.1109/EIT.2014.6871746
