Υπολογιστικές εφαρμογές σε περιβάλλον παράλληλης επεξεργασίας

• Κύριος συγγραφέας: Κομηνός, Χαράλαμπος Γαβριήλ
• Άλλοι συγγραφείς: Χούσος, Ευθύμιος
• Μορφή: Thesis
• Γλώσσα: Greek
• Έκδοση: 2014
• Θέματα: Γενετικοί αλγόριθμοι; Χρονοπρογραμματισμός εκετάσεων; Παράλληλη επεξεργασία; MPI-C; Genetic algorithms; Examination timetabling; Parallel computing; Carter dataset; 005.275

Η παρούσα διπλωματική εργασία πραγματοποιήθηκε κατά το διάστημα 2012-2013 στο Εργαστήριο Συστημάτων Υπολογιστών (CSL) του Πανεπιστημίου Πατρών. Στόχος της εργασίας είναι η επίλυση ενός συνόλου προβλημάτων χρονοπρογραμματισμού εξετάσεων (ETP, Carter Dataset), με χρήση πληροφορημένου γενετικού αλγορίθμου. Στην εργασία αυτή θα παρουσιαστούν, τα βασικά μοντέλα λειτουργίας των γενετικών αλγορίθμων, του ETP καθώς και παρουσίαση βασικών εννοιών των παράλληλων συστημάτων. Τέλος παρουσιάζεται ο σειριακός κώδικας που υλοποιήθηκε σε ANSI-C και στην συνέχεια γίνεται σύγκριση με τον παράλληλο κώδικα που υλοποιήθηκε με MPI-C και παρουσιάζονται τα αποτελέσματα της σύγκρισης μεταξύ των δύο.