Please use this identifier to cite or link to this item:
http://dspace.lib.uom.gr/handle/2159/195
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Ρουμελιώτης, Εμμανουήλ | el |
dc.contributor.author | Σουραβλάς, Σταύρος | el |
dc.date.accessioned | 2006-01-31T10:12:19Z | - |
dc.date.available | 2006-01-31T10:12:19Z | - |
dc.date.issued | 2004 | - |
dc.identifier.uri | http://dspace.lib.uom.gr/handle/2159/195 | - |
dc.description | Περιλαμβάνει βιβλιογραφικές αναφορές (σ.138-148). | el |
dc.description | Διατριβή (Διδακτορική)--Πανεπιστήμιο Μακεδονίας, Θεσσαλονίκη, 2004. | el |
dc.description | Η βιβλιοθήκη διαθέτει αντίτυπο της διατριβής σε έντυπη μορφή. | el |
dc.description.abstract | Πολλές υπολογιστικές εφαρμογές αποτελούνται από διάφορα στάδια υπολογισμών. Σε κάθε φάση εκτέλεσης μιας εφαρμογής η διανομή των δεδομένων πρέπει να είναι τέτοια ώστε να ικανοποιούνται οι ανάγκες της εφαρμογής. Αν αυτό δεν ισχύει, απαιτείται δυναμική αναδιανομή δεδομένων, δηλαδή αναδιανομή κατά την διάρκεια εκτέλεσης του προγράμματος. Στόχος της διατριβής είναι η ανάπτυξη αλγορίθμων τέτοιων ώστε η αναδιανομή να γίνει όσο δυνατόν πιο γρήγορα. Οι 2 τεχνικές που αναπτύχθηκαν είναι οι εξής: 1.Αλγόριθμος RCI: βασίζεται σε μετασχηματισμούς στις στήλες ενός πίνακα ο οποίος αναπαριστά το δίκτυο επεξεργαστών. Εφαρμόζεται για μηνύματα σταθερού μήκους. 2. Αλγόριθμος RPIPE: αντιστοιχεί ένα πλήθος μηνυμάτων σε διεργασίες διασωλήνωσης που εκτελούνται ταυτόχρονα, μειώνοντας το κόστος της αναδιανομής. Για μηνύματα μεταβλητά σε μήκος. Τα συμπεράσματα που προκύπτουν από την προσομοίωση των αλγορίθμων είναι τα εξής: 1.Μείωση κόστους αναδιανομής ειδικά για μικρότερα μεγέθη μηνυμάτων, 2. Ανεξαρτησία από αρχιτεκτονική. | el |
dc.description.abstract | Many computing applications are composed of several stages of computation as the program proceeds from one stage to another, different distribution of data may be required. If the distribution of data is improper for a stage, dynamic data redistribution, that is, distribution during runtime is necessary. The scope of this dissertation is to implement techniques for reducing the overall time of redistribution. The two techniques developed were: 1. RCI algorithm. It is based on row transformations of a table that represents the processor grid. It offers optimal solution for constant in length messages. 2.RPIPE algorithm: a selected group of messages is included in various pipeline tasks executed simultaneously, thus reducing the total redistribution time. For variable message lengths. The results of various simulations showed: 1. The algorithms implemented reduce the total cost of redistribution, especially for small messages. 2. The techniques are implemented in any architecture. | en |
dc.description.statementofresponsibility | Σταύρος Ι. Σουραβλάς | el |
dc.format.extent | 153 σ. +17 σ. | el |
dc.format.extent | 852903 bytes | - |
dc.format.extent | 103261 bytes | - |
dc.format.extent | 45965 bytes | - |
dc.format.mimetype | application/pdf | - |
dc.format.mimetype | application/pdf | - |
dc.format.mimetype | application/pdf | - |
dc.language.iso | el | en |
dc.publisher | Πανεπιστήμιο Μακεδονίας Οικονομικών και Κοινωνικών Επιστημών | el |
dc.rights | Ο διδάκτορας έχει θέσει περιορισμούς στην αντιγραφή κειμένου του αρχείου της διατριβής. | el |
dc.subject | Αναδιανομή δεδομένων | el |
dc.subject | Διασωλήνωση | el |
dc.subject | Διεργασίες | el |
dc.subject | Μετασχηματισμοί πινάκων | en |
dc.subject | Δίκτυο επεξεργαστών | el |
dc.subject | Προσομοίωση | el |
dc.subject | Block-cyclic redistribution | en |
dc.subject | Pipeline operation | en |
dc.subject | Pipeline tasks | en |
dc.subject | Array transformations | en |
dc.subject | Multiprocessor grid | en |
dc.subject | RCI algorithm | en |
dc.subject | RPIPE algorithm | en |
dc.title | Προσομοίωση ψηφιακών συστημάτων: Αλγόριθμοι δυναμικής αναδιανομής δεδομένων σε σύστημα παράλληλων επεξεργαστών | el |
dc.title.alternative | Digital systems simulation: algorithms for dynamic data redistribution on a multiprocessor grid | en |
dc.type | Electronic Thesis or Dissertation | en |
dc.type | Text | en |
dc.contributor.committeemember | Σατρατζέμη, Μαρία Αικατερίνη | el |
dc.contributor.committeemember | Ευαγγελίδης, Γεώργιος | el |
dc.contributor.department | Πανεπιστήμιο Μακεδονίας Οικονομικών και Κοινωνικών Επιστημών. Τμήμα Εφαρμοσμένης Πληροφορικής. (ΕΠ) | el |
Appears in Collections: | Τμήμα Εφαρμοσμένης Πληροφορικής (Δ) |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
souravlaslicense.pdf | Δήλωση αποδέσμευσης (Ελεγχόμενη πρόσβαση) | 44.89 kB | Adobe PDF | View/Open |
souravlas.pdf | 810.44 kB | Adobe PDF | View/Open | |
code.pdf | 101.99 kB | Adobe PDF | View/Open |
Items in Psepheda are protected by copyright, with all rights reserved, unless otherwise indicated.