National and Kapodistrian University of Athens
ΑΝΑΠΤΥΞΗ ΚΑΙ ΑΞΙΟΛΟΓΗΣΗ ΠΑΡΑΛΛΗΛΩΝ ΑΛΓΟΡΙΘΜΩΝ ΓΙΑ ΤΗΝ ΑΡΙΘΜΗΤΙΚΗ ΕΠΙΛΥΣΗ ΓΡΑΜΜΙΚΩΝ ΣΥΣΤΗΜΑΤΩΝ
Abstract
dc:descriptionTHE 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 PARALLEL FORMS OF THE METHODS GE, GJ, HU, LU AND WZ, THE PARALLEL EXECUTION TIMES, THE SPEEDUPS AND THE EFFICIENCIES ARE COMPARED. IN ORDER TO SHOW THAT THE DEVELOPED ANALYSIS CAN ALSO BE APPLIED, WITH CERTAIN MODIFICATIONS, FOR THE IMPLEMENTATION OF THE CONSIDERED ALGORITHMS ON DISTRIBUTED MIMD MESSAGE PASSING MACHINES, THE IMPLEMENTATION OF THE GJ WITH PARTIAL PIVOTING IS CONSIDERED ON THE NCUBE 10 MACHINE.
Degree
thesis:*- Grantor dc:publisher
- National and Kapodistrian University of Athens
- Year dc:date
- 1994
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Τζαφέρης, Φίλιππος
Subjects
dc:subject × 20- ΑΜΕΣΟΙ ΜΕΘΟΔΟΙ
- Απαλοιφή Gauss
- Γραμμικά συστήματα
- ΓΡΑΦΗΜΑ ΕΡΓΑΣΙΩΝ
- ΚΡΙΣΙΜΟ (Η ΜΕΓΑΛΥΤΕΡΟ) ΜΟΝΟΠΑΤΙ
- Παραγοντοποίηση
- ΠΑΡΑΛΛΗΛΟΙ ΑΡΙΘΜΗΤΙΚΟΙ ΑΛΓΟΡΙΘΜΟΙ
- ΠΑΡΑΛΛΗΛΟΙ ΥΠΟΛΟΓΙΣΤΕΣ
- CRITICAL (OR LONGEST) PATH
- Direct methods
- Factorization
- Gaussian elimination
- Linear systems
- Parallel computers
- PARALLEL NUMERICAL ALGORITHMS
- TASKS GRAPH
- Φυσικές Επιστήμες
- Επιστήμη Ηλεκτρονικών Υπολογιστών και Πληροφορική
- Natural Sciences
- Computer and Information Sciences
Rights
- Language dc:language
- gre
Identifiers
dc:identifier.*- Identifier
- 10.12681/eadd/3259