Υπολογιστικές εφαρμογές σε περιβάλλον παράλληλης επεξεργασίας
Η παρούσα διπλωματική εργασία πραγματοποιήθηκε κατά το διάστημα 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 |