| Περίληψη: | Η εργασία αυτή παρουσιάζει αλγόριθμους ομαδοποίησης σε γενετικές δομές με το πρότυπο παράλληλου προγραμματισμού OpenMP. Στο πρώτο κεφάλαιο, γίνεται μία αναφορά για τις μεγάλες σύγχρονες επιστημονικές προκλήσεις που μας ανάγκασαν να εισάγουμε στην ζωή μας τον παράλληλο προγραμματισμό, καθώς και μία μικρή εισαγωγή στο τι είναι ο παράλληλος προγραμματισμός. Στο δεύτερο κεφάλαιο, εισάγουμε την έννοια του OpenMP. Ακολουθεί μία μικρή ανάλυση πάνω σε αυτό, αναφέροντας το τι είναι, πώς εξελίχθηκε, ποια τα πλεονεκτήματά του και ,τέλος, μία εισαγωγή στις εντολές που έχει. Στο τρίτο κεφάλαιο, αναφέρουμε πρώτη φορά την έννοια της ομαδοποίησης. Αναλύουμε τον ορισμό και αναφέρουμε στάδια, τρόπους και εφαρμογές ομαδοποίησης. Τέλος, αναφέρονται τα κριτήρια για την επιλογή του καταλληλότερου αλγορίθμου και την ορθότητα των αποτελεσμάτων. Στο κεφάλαιο 4, αναλύουμε τον αλγόριθμο BLAST πάνω στον οποίο δουλεύουμε. Τον εκτελούμε και παρατηρούμε τις αλλαγές στα αποτελέσματά του. Προσπαθούμε να τον παραλληλοποιήσουμε μέσω OpenMP και τέλος, συγκρίνουμε την επιτάχυνση του παράλληλου και του σειριακού αλγορίθμου. Στο πέμπτο κεφάλαιο, ακολουθούν τα συμπεράσματα καθώς και ιδέες για περαιτέρω έρευνα.
|
|---|
