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

Abstract

THE SUBJECT OF THIS DISSERTATION IS THE PERFORMANCE ANALYSIS OF INTERCONNECTIONNETWORK MODELS FOR MULTIPROCESSOR SYSTEMS AND THE MAIN CONTRIBUTIONS OF THE DISSERTATION ARE AS FOLLOWS: 1. PRESENTS A COMPARATIVE PERFORMANCE ANALYSIS OF INTERCONNECTION NETWORKS (CIRCUIT AND PACKET SWITCHED) FOR GENERALIZED MULTIPROCESSOR ARCHITECTURES UNDER A VARIETY OF OPERATIONAL ASSUMPTIONS. THE INTERCONNECTION NETWORKS CONSIDERED ARE (I) CROSSBARS (II) SINGLE/MULTIPLE-BUS AND MULTISTAGE INTERCONNECTION NETWORKS. 2. PROPOSES THE APPLICATION OF A CLASS OF CONFLICTRESOLUTION STRATEGIES AND PARTITIONING SCHEMES IN MULTISTAGE INTERCONNECTION NETWORKS, EXAMINES THEIR INFLUENCE ON THE PERFORMANCE OF SUCH NETWORKS AND PRESENTS A GENERAL ASYMPTOTIC PERFORMANCE ANALYSIS. 3. PROPOSES A NEW LOAD SHARING STRATEGY AND PROVIDES A STUDY OF DYNAMIC MULTISTAGE INTERCONNECTION NETWORKS IN A RESOURCE-SHARING ENVIRONMENT UNDER VARIOUS SWITCHING AND LOAD SHARING STRATEGIES.

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