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

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

Πλήρης περιγραφή

Λεπτομέρειες βιβλιογραφικής εγγραφής
Κύριος συγγραφέας: Κομηνός, Χαράλαμπος Γαβριήλ
Άλλοι συγγραφείς: Χούσος, Ευθύμιος
Μορφή: Thesis
Γλώσσα:Greek
Έκδοση: 2014
Θέματα:
Διαθέσιμο Online:http://hdl.handle.net/10889/6721
id nemertes-10889-6721
record_format dspace
spelling nemertes-10889-67212022-09-05T20:42:19Z Υπολογιστικές εφαρμογές σε περιβάλλον παράλληλης επεξεργασίας Κομηνός, Χαράλαμπος Γαβριήλ Χούσος, Ευθύμιος Χούσος, Ευθύμιος Kominos, Charalampos Gabriel Γενετικοί αλγόριθμοι Χρονοπρογραμματισμός εκετάσεων Παράλληλη επεξεργασία MPI-C Genetic algorithms Examination timetabling Parallel computing Carter dataset 005.275 Η παρούσα διπλωματική εργασία πραγματοποιήθηκε κατά το διάστημα 2012-2013 στο Εργαστήριο Συστημάτων Υπολογιστών (CSL) του Πανεπιστημίου Πατρών. Στόχος της εργασίας είναι η επίλυση ενός συνόλου προβλημάτων χρονοπρογραμματισμού εξετάσεων (ETP, Carter Dataset), με χρήση πληροφορημένου γενετικού αλγορίθμου. Στην εργασία αυτή θα παρουσιαστούν, τα βασικά μοντέλα λειτουργίας των γενετικών αλγορίθμων, του ETP καθώς και παρουσίαση βασικών εννοιών των παράλληλων συστημάτων. Τέλος παρουσιάζεται ο σειριακός κώδικας που υλοποιήθηκε σε ANSI-C και στην συνέχεια γίνεται σύγκριση με τον παράλληλο κώδικα που υλοποιήθηκε με MPI-C και παρουσιάζονται τα αποτελέσματα της σύγκρισης μεταξύ των δύο. The Aim of this thesis which was completed during the 2012/2013 academic year at the Computer Systems Laboratory (CSL) at the University of Patras is to solve a set of Examination Timetabling Problems (Carter Dataset,ETP) with the aid of an informed genetic algorithm. I will present the basic model under which the genetic algorithms operate and some information about the ETP and general parallel systems. To conclude we will present our serial ANSI-C code and compare it with the parallel MPI-C code that we build and compare the two results. 2014-03-10T11:18:23Z 2014-03-10T11:18:23Z 2013-10-16 2014-03-10 Thesis http://hdl.handle.net/10889/6721 gr 0 application/pdf winrar
institution UPatras
collection Nemertes
language Greek
topic Γενετικοί αλγόριθμοι
Χρονοπρογραμματισμός εκετάσεων
Παράλληλη επεξεργασία
MPI-C
Genetic algorithms
Examination timetabling
Parallel computing
Carter dataset
005.275
spellingShingle Γενετικοί αλγόριθμοι
Χρονοπρογραμματισμός εκετάσεων
Παράλληλη επεξεργασία
MPI-C
Genetic algorithms
Examination timetabling
Parallel computing
Carter dataset
005.275
Κομηνός, Χαράλαμπος Γαβριήλ
Υπολογιστικές εφαρμογές σε περιβάλλον παράλληλης επεξεργασίας
description Η παρούσα διπλωματική εργασία πραγματοποιήθηκε κατά το διάστημα 2012-2013 στο Εργαστήριο Συστημάτων Υπολογιστών (CSL) του Πανεπιστημίου Πατρών. Στόχος της εργασίας είναι η επίλυση ενός συνόλου προβλημάτων χρονοπρογραμματισμού εξετάσεων (ETP, Carter Dataset), με χρήση πληροφορημένου γενετικού αλγορίθμου. Στην εργασία αυτή θα παρουσιαστούν, τα βασικά μοντέλα λειτουργίας των γενετικών αλγορίθμων, του ETP καθώς και παρουσίαση βασικών εννοιών των παράλληλων συστημάτων. Τέλος παρουσιάζεται ο σειριακός κώδικας που υλοποιήθηκε σε ANSI-C και στην συνέχεια γίνεται σύγκριση με τον παράλληλο κώδικα που υλοποιήθηκε με MPI-C και παρουσιάζονται τα αποτελέσματα της σύγκρισης μεταξύ των δύο.
author2 Χούσος, Ευθύμιος
author_facet Χούσος, Ευθύμιος
Κομηνός, Χαράλαμπος Γαβριήλ
format Thesis
author Κομηνός, Χαράλαμπος Γαβριήλ
author_sort Κομηνός, Χαράλαμπος Γαβριήλ
title Υπολογιστικές εφαρμογές σε περιβάλλον παράλληλης επεξεργασίας
title_short Υπολογιστικές εφαρμογές σε περιβάλλον παράλληλης επεξεργασίας
title_full Υπολογιστικές εφαρμογές σε περιβάλλον παράλληλης επεξεργασίας
title_fullStr Υπολογιστικές εφαρμογές σε περιβάλλον παράλληλης επεξεργασίας
title_full_unstemmed Υπολογιστικές εφαρμογές σε περιβάλλον παράλληλης επεξεργασίας
title_sort υπολογιστικές εφαρμογές σε περιβάλλον παράλληλης επεξεργασίας
publishDate 2014
url http://hdl.handle.net/10889/6721
work_keys_str_mv AT komēnoscharalamposgabriēl ypologistikesepharmogesseperiballonparallēlēsepexergasias
_version_ 1771297295077212160