Μελέτη των Nas Parallel Benchmarks στο Torque και ανάπτυξη αλγορίθμου co-scheduling

Abstract

Τα HPC (High Performance Computing), δηλαδή οι υπερυπολογιστές και τα υπολογιστικά συστήματα υψηλής επίδοσης (HPC clusters) είναι ευρέως διαδεδομένα τα τελευταία χρόνια, καθώς προσφέρουν σημαντικές δυνατότητες για προβλήματα μεγάλης κλίμακας. Κάθε υπολογιστικό σύστημα υψηλής επίδοσης, διαθέτει έναν χρονοδρομολογητή, δηλαδή ένα σύστημα διαχείρισης πόρων. To TORQUE (Terascale Open-source Resource and QUEue Manager), είναι ένας τέτοιος διαχειριστής κατανεμημένων πόρων, που παρέχει έλεγχο σε πακέτα εργασιών και σε κατανεμημένους κόμβους υπολογισμού. Τα NPB (Nas Parallel Benchmarks) είναι ένα μικρό σύνολο προγραμμάτων που έχουν σχεδιαστεί για να βοηθήσουν στην αξιολόγηση της απόδοσης των παράλληλων υπερυπολογιστών. Σκοπός της παρούσας διπλωματικής, είναι η εφαρμογή και η μελέτη των NPB στο cluster της σχολής και βάσει των αποτελεσμάτων της παραπάνω μελέτης η ανάπτυξη ενός σύντομου αλγορίθμου χρονοδρομολόγησης που εκμεταλλεύεται τις πιθανές συνεργασίες των διαφορετικών NPB. Τέλος, εκτελείται σενάριο υποβολής μιας ουράς εργασιών στον default αλγόριθμο του Torque και στο δικό μου αλγόριθμο, και σύγκριση των αποτελεσμάτων.