National Technical University of Athens (NTUA)
Αλγόριθμοι δυναμικής δρομολόγησης εφαρμογών που περιέχουν φωλιασμένους βρόχους σε ετερογενή δίκτυα υπολογιστών
Abstract
dc:descriptionThis research was focused in the establishment of efficient algorithms for the parallelization of nested loops containing dependencies in distributed systems (networks of computers). Distributed systems offer an attractive environment for the execution of parallel applications because of the cost benefit that they offer when compared to the traditional parallel machines. However, distributed systems are characterized by various levels of heterogeneity, heterogeneity in the machine types (CPU, memory, architecture), in the type and variation of the workload, heterogeneity of the interconnection links (network heterogeneity). These characteristics necessitate the development of new scheduling algorithms. This thesis focuses on dynamic algorithms because of their inherent ability to adapt to changing execution environments, addressing in that way the heterogeneity of the resources and the workload variation. With the completion of this thesis, a series of new dynamic scheduling algorithms was presented, for applications containing nested dependent loops in distributed systems. The proposed algorithms were implemented, verified and evaluated experimentally.
Degree
thesis:*- Grantor dc:publisher
- National Technical University of Athens (NTUA)
- Year dc:date
- 2008
Author and committee
dc:creator, dc:contributor.*- Authors dc:creator
-
- Riakiotakis, I.
- Ρυακιωτάκης, Ιωάννης
Subjects
dc:subject × 20- Δυναμική δρομολόγηση
- Φωλιασμένος βρόχος
- Εξάρτηση
- Κατανεμημένα συστήματα
- Παράλληλα συστήματα
- Παράλληλοι υπολογισμοί
- Ετερογενή συστήματα
- Εξισορρόπηση φορτίου
- Dynamic scheduling
- Nested loops
- Dependencies
- Distributed systems
- Parallel systems
- Parallel computations
- Heterogeneous systems
- Load balancing
- Επιστήμες Μηχανικού και Τεχνολογία
- Επιστήμη Ηλεκτρολόγου Μηχανικού, Ηλεκτρονικού Μηχανικού, Μηχανικού Η/Υ
- Engineering and Technology
- Electrical Engineering, Electronic Engineering, Information Engineering
Rights
- Language dc:language
- gre
Identifiers
dc:identifier.*- Identifier
- 10.12681/eadd/19667