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