Εθνικό Μετσόβιο Πολυτεχνείο
Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών
Καλώς ήρθατε στο Άρτεμις
Σκοπός του Άρτεμις είναι η συστηματική αρχειοθέτηση και διαδοση της πνευματικής παραγωγής της Σχολής Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών του Εθνικού Μετσόβιου Πολυτεχνείου, με τη βοήθεια της τεχνολογίας των ψηφιακών βιβλιοθηκών.
Παρακαλώ χρησιμοποιήστε αυτό το αναγνωριστικό για να παραπέμψετε ή να δημιουργήσετε σύνδεσμο προς αυτό το τεκμήριο:
http://artemis.cslab.ece.ntua.gr:8080/jspui/handle/123456789/18619| Τίτλος: | Ανάλυση της Επίδοσης των Αλγορίθµων Χρωµατισµού Γράφων σε Πολυπύρηνα Συστήµατα |
| Συγγραφείς: | Πέππας, Αθανάσιος Γκούμας Γεώργιος |
| Λέξεις κλειδιά: | Γράφος Χρωµατισµός Γραφου Ισορροπηµένος Χρωµατισµός Γράφου Παραλληλισµός Συγχρονισµός Πολυνηµατισµός PageRank Community Detection |
| Ημερομηνία έκδοσης: | 4-Νοε-2022 |
| Περίληψη: | Ο χρωµατισµός γράφων απόστασης-κ είναι ένα πρόβληµα που χρωµατίζει τις κορυφές ενός γράφου έτσι ώστε να µην υπάρχουν κορυφές µε το ίδιο χρώµα σε απόσταση κ ϐηµάτων. Κατά συνέπεια, ο χρωµατισµός απόστασης 1, χρωµατίζει τις κορυφές ενός γράφου έτσι ώστε καµία γειτονική κορυφή να µην έχει το ίδιο χρώµα. Ο χρωµατισµός γράφων χρησιµοποιείται σε πολλές εφαρµογές λόγω της ικανότητάς του να αντιµετωπίζει εξαρτήσεις δεδοµένων, επεξεργάζοντας παράλληλα κορυφές ίδιου χρώµατος. Η επεξεργασία των δεδοµένων με αυτόν τον τρόπο, οδηγεί µας αποδεσµεύει από την ανάγκη συγχρονισµού, γεγονός που µπορεί να οδηγήσει σε µικρότερους χρόνους εκτέλεσης. |
| URI: | http://artemis.cslab.ece.ntua.gr:8080/jspui/handle/123456789/18619 |
| Εμφανίζεται στις συλλογές: | Διπλωματικές Εργασίες - Theses |
Αρχεία σε αυτό το τεκμήριο:
| Αρχείο | Περιγραφή | Μέγεθος | Μορφότυπος | |
|---|---|---|---|---|
| Peppas Athanasios Diploma Thesis.pdf | 2.91 MB | Adobe PDF | Εμφάνιση/Άνοιγμα |
Όλα τα τεκμήρια του δικτυακού τόπου προστατεύονται από πνευματικά δικαιώματα.