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

Περίληψη

Ο ΑΝΤΙΚΕΙΜΕΝΙΚΟΣ ΣΚΟΠΟΣ ΤΗΣ ΔΙΑΤΡΙΒΗΣ ΑΥΤΗΣ ΕΙΝΑΙ Η ΑΝΑΠΤΥΞΗ ΚΑΙ ΑΞΙΟΛΟΓΗΣΗ ΑΛΓΟΡΙΘΜΩΝ ΓΙΑ ΤΗΝ ΑΡΙΘΜΗΤΙΚΗ ΕΠΙΛΥΣΗ ΓΡΑΜΜΙΚΩΝ ΣΥΣΤΗΜΑΤΩΝ ΣΕ ΠΟΛΥΕΠΕΞΕΡΓΑΣΤΕΣ ΜΕΚΟΙΝΗ (SHARED) ΚΑΙ ΚΑΤΑΝΕΜΗΜΕΝΗ (DISTRIBUTED) ΜΝΗΜΗ. ΠΙΟ ΣΥΓΚΕΚΡΙΜΕΝΑ ΜΕΛΕΤΑΤΑΙ Η ΕΦΑΡΜΟΓΗ ΤΩΝ ΚΛΑΣΣΙΚΩΝ ΑΜΕΣΩΝ ΜΕΘΟΔΩΝ ΑΠΑΛΟΙΦΗΣ ΤΟΥ GAUSS (GE), GAUSS-JORDAN (GJ) ΚΑΙ HUARD (HU) ΚΑΘΩΣ ΕΠΙΣΗΣ ΚΑΙ ΤΩΝ ΜΕΘΟΔΩΝ ΠΑΡΑΓΟΝΤΟΠΟΙΗΣΗΣ LU ΚΑΙWZ ΣΕ MIMD ΜΗΧΑΝΕΣ ΜΕ ΚΟΙΝΗ ΜΝΗΜΗ. ΕΞΕΤΑΖΟΝΤΑΙ ΠΑΡΑΛΛΗΛΕΣ ΤΩΝ ΑΚΟΛΟΥΘΙΑΚΩΝ ΑΛΓΟΡΙΘΜΩΝ ΤΩΝ ΠΑΡΑΠΑΝΩ ΜΕΘΟΔΩΝ, ΟΙ ΟΠΟΙΕΣ ΠΑΡΑΓΟΥΝ ΔΙΑΦΟΡΕΤΙΚΟΥΣ ΠΑΡΑΛΛΗΛΟΥΣ ΑΛΓΟΡΙΘΜΟΥΣ. ΜΕ ΚΙΝΗΤΡΟ ΤΗΝ ΟΣΟ ΤΟ ΔΥΝΑΤΟΝ ΚΑΛΥΤΕΡΗ ΕΚΜΕΤΑΛΛΕΥΣΗ ΤΗΣ ΠΑΡΑΛΛΗΛΙΑΣ ΕΠΙΧΕΙΡΟΥΝΤΑΙ ΕΝΑΛΛΑΚΤΙΚΕΣ ΕΠΙΛΟΓΕΣ ΣΤΟΝ ΤΡΟΠΟ ΚΑΘΟΡΙΣΜΟΥ ΤΩΝ ΑΝΕΞΑΡΤΗΤΩΝ ΥΠΟΛΟΓΙΣΤΙΚΩΝ ΕΡΓΑΣΙΩΝ (TASKS) ΣΕ ΟΛΟΥΣ ΤΟΥΣ ΠΑΡΑΠΑΝΩ ΑΛΓΟΡΙΘΜΟΥΣ. ΣΤΗ ΣΥΝΕΧΕΙΑ ΣΧΗΜΑΤΙΖΕΤΑΙ ΤΟ ΓΡΑΦΗΜΑ ΤΩΝ ΕΡΓΑΣΙΩΝ, ΤΟ ΟΠΟΙΟ ΠΑΡΑΓΕΤΑΙ ΑΠΟ ΤΙΣ ΑΛΛΗΛΟΕΞΑΡΤΗΣΕΙΣ ΤΩΝ ΔΕΔΟΜΕΝΩΝ ΤΟΥΣ ΠΟΥ ΕΠΙΒΑΛΛΟΝΤΑΙ ΑΠΟ ΤΗ ΡΟΗ ΤΩΝ ΑΚΟΛΟΥΘΙΑΚΩΝ ΑΛΓΟΡΙΘΜΩΝ.ΜΕ ΒΑΣΗ ΤΟ ΓΡΑΦΗΜΑ ΑΥΤΟ ΕΠΙΧΕΙΡΕΙΤΑΙ Η ΕΥΡΕΣΗ "ΚΑΛΩΝ" ...
περισσότερα

Περίληψη σε άλλη γλώσσα

THE OBJECTIVE OF THE THESIS IS THE DEVELOPMENT AND COMPARISON OF PARALLEL ALGORITHMS FOR THE SOLUTION OF LINEAR SYSTEMS ON MIMD MACHINES. SPECIFICALLY THE IMPLEMENTATION OF THE CLASSIC DIRECT METHODS GAUSSIAN ELIMINATION (GE), GAUSS-JORDAN (GJ) AND HUARD (HU) AS WELL AS THE FACTORIZATION METHODS LU AND WZ ARECONSIDERED FOR SHARED MEMORY MIMD MACHINES. BY CONSIDERED LOOP UNROLLING TECHNIQUES, DIFFERENT VERSIONS OF THE SAME SEQUENTIAL ALGORITHM ARE PRODUCED AND ARE STUDIED IN DETAIL. MOTIVATED BY THE FACT OF REVEALING THE HIGHEST DEGREE OFPARALLELISM WHICH MIGHT EXIST IN A CERTAIN ALGORITHM WE ATTEMPT DIFFERENT SELECTION STRATEGIES FOR SPECIFYING THE INDEPENDENT TASKS IN THE ABOVE ALGORITHMSNEXT, THE TASK GRAPH IS FORMED WHICH IS DERIVED BY THE PRECEDENCE CONSTRAINTSIMPOSED BY THE FLOW OF THE SEQUENTIAL ALGORITHMS. THE DEVELOPMENT OF GOOD HEURISTIC (OR OPTIMAL) SCHEDULING ALGORITHMS RESPECTING THE PRECEDENCE CONSTRAINTS OF THE TASK GRAPH IS ALSO CONSIDERED. FOR THE DIFFERENT ...
περισσότερα
Η διατριβή αυτή δεν είναι ακόμα διαθέσιμη ηλεκτρονικά
Το πλήρες κείμενο της διατριβής είναι διαθέσιμο σε έντυπη μορφή από τη Βιβλιοθήκη Επιστήμης και Τεχνολογίας του ΕΚΤ
Πρέπει να είστε εγγεγραμένος χρήστης για έχετε πρόσβαση σε όλες τις υπηρεσίες του ΕΑΔΔ  Είσοδος /Εγγραφή
Διεύθυνση Handle
http://hdl.handle.net/10442/hedi/3259
Εναλλακτικός τίτλος
DEVELOPMENT AND COMPARISON OF PARALLEL ALGORITHMS FOR SOLVING LINEAR SYSTEMS
Συγγραφέας
ΤΖΑΦΕΡΗΣ, ΦΙΛΙΠΠΟΣ
Ημερομηνία
1994
Ίδρυμα
Εθνικό και Καποδιστριακό Πανεπιστήμιο Αθηνών (ΕΚΠΑ). Σχολή Θετικών Επιστημών. Τμήμα Πληροφορικής
Εξεταστική επιτροπή
ΑΠΟΣΤΟΛΑΤΟΣ ΝΙΚΟΛΑΟΣ
ΘΕΟΧΑΡΗΣ ΘΕΟΧΑΡΗΣ
ΚΑΛΟΥΠΤΣΙΔΗΣ ΝΙΚΟΛΑΟΣ
ΚΟΤΡΩΝΗΣ ΙΩΑΝΝΗΣ
ΜΙΣΥΡΛΗΣ ΝΙΚΟΛΑΟΣ
ΠΑΠΑΘΕΟΔΩΡΟΥ ΘΕΟΔΩΡΟΣ
ΧΑΤΖΟΠΟΥΛΟΣ ΜΙΧΑΛΗΣ
Επιστημονικό πεδίο
Φυσικές Επιστήμες
Επιστήμες Ηλεκτρονικών Υπολογιστών & Πληροφορικής
Λέξεις-κλειδιά
ΑΜΕΣΟΙ ΜΕΘΟΔΟΙ; Απαλοιφή Gauss; Γραμμικά συστήματα; ΓΡΑΦΗΜΑ ΕΡΓΑΣΙΩΝ; ΚΡΙΣΙΜΟ (Η ΜΕΓΑΛΥΤΕΡΟ) ΜΟΝΟΠΑΤΙ; Παραγοντοποίηση; ΠΑΡΑΛΛΗΛΟΙ ΑΡΙΘΜΗΤΙΚΟΙ ΑΛΓΟΡΙΘΜΟΙ; ΠΑΡΑΛΛΗΛΟΙ ΥΠΟΛΟΓΙΣΤΕΣ
Χώρα
Ελλάδα
Γλώσσα
Ελληνικά