Υλοποίηση αλγορίθμων σύγκρισης γράφων εγγύτητας με δυνατότητα πολυ-παράλληλης εκτέλεσης

  • MScBSc
  • Πολύ καλές γνώσεις προγραμματισμού, Πράξεις πινάκων
  • Εξοικείωση με γράφους και αλγορίθμους σε γράφους, γνώσεις τεχνολογίας CUDA/OpenCL
  • George Giannakopoulos George Paliouras
  • ggianna [at] iit.demokritos.gr
  • The AI Lab

Description:

Πρόσφατα αναπτύχθηκαν και χρησιμοποιήθηκαν τεχνολογίες παραλληλισμού στις κάρτες γραφικών, οι οποίες κερδίζουν σε δημοτικότητα. Αυτές οι τεχνολογίες (CUDA, OpenCL) μπορούν να χρησιμοποιηθούν για τον υπολογισμό ομοιότητας μεταξύ γράφων (πυρήνες γράφων - graph kernels). Σκοπός της εργασίας είναι να υλοποιηθούν μέθοδοι υπολογισμού ομοιότητας γράφων με χρήση νέων τεχνολογιών παραλληλισμού σε κάρτες γραφικών και να αξιολογηθεί η βελτίωση επιδόσεων στις πράξεις αυτές.
Skip to content