TitleOpenCL Library for Parallel Graph Search Algorithms
Number of students 1
Language English
Supervisor Juan J. Durillo
Description This master thesis consists in implementing a Graph Library on OpenCL. The library should contain data structures for representing different typesS of graphs and provide some of theS most popular graph algorithms (such as Breadth Search First, Dijkstraa, etc). It is expected the library to be optimized for boths, CPU and GPU. The decision on whether to run (the CPU or the GPU) will be also automatically determined by the library based on benchmarking.
Tasks
  • Review Graph Theory
  • Get in touch with OpenCL
  • Implement several graph algorithms
  • Benchmarking analysis with graph of different type and size
Additional Information