• DocumentCode
    1776112
  • 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
  • fYear
    2014
  • fDate
    5-7 June 2014
  • Firstpage
    100
  • Lastpage
    102
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Electro/Information Technology (EIT), 2014 IEEE International Conference on
  • Conference_Location
    Milwaukee, WI
  • Type

    conf

  • DOI
    10.1109/EIT.2014.6871746
  • Filename
    6871746
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1776112