ΠΡΟΣΕΓΓΙΣΤΙΚΑ ΜΟΝΤΕΛΑ ΓΙΑ ΤΗΝ ΑΝΑΛΥΣΗ ΤΗΣ ΑΠΟΔΟΣΗΣ ΠΟΛΥΕΠΕΞΕΡΓΑΣΤΙΚΩΝ ΣΥΣΤΗΜΑΤΩΝ ΥΠΟΛΟΓΙΣΤΩΝ

Abstract

THIS THESIS INVESTIGATES THE PERFORMANCE OF MULTISTAGE BUFFERED INTERCONNECTIONNETWORKS (MBINS) FOR MULTIPROCESSORS. THE EXACT SOLUTION OF THE FIRST STAGE OF MBINS IS PROVIDED, WHEN BUFFERS OF FINITE OR INFINITE LENGTH ARE PRESENT AT THE SWITCHES OF THE STAGE. AN APPROXIMATE SOLUTION IS PRESENTED FOR THE SUBSEQUENT STAGES, WHICH IS JUSTIFIED BY SIMULATION RESULTS. THIS THESIS INTRODUCES ALSO, A NEW APPROXIMATE METHOD FOR SOLVING NON PRODUCT -FORM QUEUEING NETWORKS, NAMELY THE STATE SPACE PARTITION METHOD. WE APPLY THE METHOD ON THE TWO INTERESTING PROBLEMS OF DYNAMIC LOAD BALANCING AND BLOCKING, THAT ARE USED IN THE PERFORMANCE ANALYSIS OF DISTRIBUTED AND OTHER MULTIPROCESSING COMPUTER SYSTEMS. THIS METHOD IS ALSO VALIDATED BY SIMULATION RESULTS.

Η ΔΙΑΤΡΙΒΗ ΑΥΤΗ ΑΣΧΟΛΕΙΤΑΙ ΚΑΤ'ΑΡΧΗΝ ΜΕ ΤΗΝ ΑΝΑΛΥΣΗ ΤΩΝ ΠΟΛΥΕΠΙΠΕΔΩΝ ΔΙΚΤΥΩΝ ΔΙΑΣΥΝΔΕΣΗΣ ΠΟΛΥΕΠΕΞΕΡΓΑΣΤΙΚΩΝ ΣΥΣΤΗΜΑΤΩΝ ΜΕ ΕΝΤΑΜΙΕΥΤΕΣ (ΠΔΔΕ). ΣΥΓΚΕΚΡΙΜΕΝΑ ΔΙΝΟΥΜΕ ΤΗΝ ΑΚΡΙΒΗ ΛΥΣΗ ΤΟΥ ΠΡΩΤΟΥ ΕΠΙΠΕΔΟΥ ΠΔΔΕ ΜΕ ΕΝΤΑΜΙΕΥΤΕΣ ΠΕΠΕΡΑΣΜΕΝΟΥ 'Η ΑΠΕΙΡΟΥ ΜΗΚΟΥΣ ΣΤΟΥΣ ΔΙΑΚΟΠΤΕΣ ΤΟΥ ΕΠΙΠΕΔΟΥ. ΣΤΗ ΣΥΝΕΧΕΙΑ ΠΡΟΤΕΙΝΟΥΜΕ ΜΙΑ ΠΡΟΣΕΓΓΙΣΤΙΚΗ ΛΥΣΗ ΤΩΝ ΕΠΟΜΕΝΩΝ ΕΠΙΠΕΔΩΝ, Η ΟΠΟΙΑ ΕΠΙΒΕΒΑΙΩΝΕΤΑΙ ΑΠΟ ΠΕΙΡΑΜΑΤΑ ΠΡΟΣΟΜΟΙΩΤΗ. ΣΤΗΝ ΠΑΡΟΥΣΑ ΔΙΑΤΡΙΒΗ ΕΠΙΣΗΣ, ΠΑΡΟΥΣΙΑΖΟΥΜΕ ΜΙΑ ΝΕΑ ΜΕΘΟΔΟ ΕΠΙΛΥΣΗΣ ΔΙΚΤΥΩΝ ΟΥΡΩΝ ΑΝΑΜΟΝΗΣ ΠΟΥ ΔΕΝ ΕΧΟΥΝ ΛΥΣΗ ΜΟΡΦΗΣ ΓΙΝΟΜΕΝΟΥ, ΤΗ ΜΕΘΟΔΟ ΔΙΑΜΟΙΡΑΣΜΟΥ ΤΟΥ ΧΩΡΟΥ ΚΑΤΑΣΤΑΣΕΩΝ. ΕΦΑΡΜΟΖΟΥΜΕ ΤΗ ΜΕΘΟΔΟ ΣΕ ΔΥΟ ΕΝΔΙΑΦΕΡΟΝΤΑ ΠΡΟΒΛΗΜΑΤΑ, ΑΥΤΟ ΤΗΣ ΔΥΝΑΜΙΚΗΣ ΕΞΙΣΟΡΡΟΠΗΣΗΣ ΦΟΡΤΙΟΥ ΚΑΙ ΣΤΟ ΠΡΟΒΛΗΜΑ ΤΟΥ ΑΠΟΚΛΕΙΣΜΟΥ ΤΑ ΟΠΟΙΑΕΧΟΥΝ ΕΦΑΡΜΟΓΗ ΣΤΗΝ ΑΝΑΛΥΣΗ ΤΗΣ ΑΠΟΔΟΣΗΣ ΚΑΤΑΝΕΜΗΜΕΝΩΝ ΚΑΙ ΑΛΛΩΝ ΠΟΛΥΕΠΕΞΕΡΓΑΣΤΙΚΩΝ ΣΥΣΤΗΜΑΤΩΝ ΥΠΟΛΟΓΙΣΤΩΝ. ΚΑΙ Η ΜΕΘΟΔΟΣ ΑΥΤΗ ΕΠΙΒΕΒΑΙΩΝΕΤΑΙ ΜΕ ΠΕΙΡΑΜΑΤΑ ΠΡΟΣΟΜΟΙΩΤΗ.