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

Περίληψη

Η ΔΙΑΤΡΙΒΗ ΠΡΑΓΜΑΤΕΥΕΤΑΙ ΤΟ ΠΡΟΒΛΗΜΑ ΤΗΣ ΑΠΕΙΚΟΝΙΣΗΣ ΑΛΓΟΡΙΘΜΩΝ ΣΕ ΔΙΑΤΑΞΕΙΣ ΕΠΕΞΕΡΓΑΣΤΩΝ ΚΑΙ ΠΡΟΤΕΙΝΟΝΤΑΙ ΝΕΕΣ ΤΕΧΝΙΚΕΣ ΓΙΑ ΤΗΝ ΑΝΤΙΜΕΤΩΠΙΣΗ ΤΟΥ. ΟΙ ΠΡΟΤΕΙΝΟΜΕΝΕΣ ΜΕΘΟΔΟΙ ΕΦΑΡΜΟΖΟΝΤΑΙ ΣΕ ΑΛΓΟΡΙΘΜΟΥΣ ΕΚΦΡΑΣΜΕΝΟΥΣ ΜΕ ΤΗ ΜΟΡΦΗ ΒΡΟΧΩΝ.ΑΡΧΙΚΑ, ΜΕΛΕΤΩΝΤΑΙ ΑΛΓΟΡΙΘΜΟΙ ΜΕ ΣΤΑΘΕΡΕΣ ΕΞΑΡΤΗΣΕΙΣ ΚΑΙ ΑΝΑΠΤΥΣΣΕΤΑΙ ΜΕΘΟΔΟΣ ΠΟΥ ΒΑΣΙΖΕΤΑΙ ΣΤΗΝ ΥΠΑΡΞΗ ΑΝΕΞΑΡΤΗΤΩΝ ΟΜΑΔΩΝ ΜΕΤΑΒΛΗΤΩΝ ΣΤΟ ΧΩΡΟ ΤΩΝ ΔΕΙΚΤΩΝ. Η ΑΠΕΙΚΟΝΙΣΗ ΤΟΥ ΓΡΑΦΗΜΑΤΟΣ ΕΞΑΡΤΗΣΕΩΝ ΚΑΘΕ ΟΜΑΔΑΣ ΓΙΝΕΤΑΙ, ΜΕΤΑ ΑΠΟ ΚΑΝΟΝΙΚΟΠΟΙΗΣΗ, ΜΕ ΧΡΗΣΗ ΓΡΑΜΜΙΚΟΥ ΜΕΤΑΣΧΗΜΑΤΙΣΜΟΥ. ΕΠΙΣΗΣ, ΕΙΣΑΓΕΤΑΙ Η ΕΝΝΟΙΑ ΤΟΥ ΕΠΑΥΞΗΜΕΝΟΥ ΓΕ ΓΙΑ ΤΟ ΔΙΑΧΩΡΙΣΜΟ ΜΕΤΑΒΛΗΤΩΝ ΜΕ ΤΟΥΣ ΙΔΙΟΥΣ ΔΕΙΚΤΕΣ ΣΕ ΑΛΓΟΡΙΘΜΟΥΣ ΜΕ ΠΟΛΛΕΣ ΠΡΟΤΑΣΕΙΣ. ΤΟ ΠΡΟΒΛΗΜΑ ΤΟΥ ΣΧΕΔΙΑΣΜΟΥ ΔΙΑΤΑΞΕΩΝ ΜΕ ΚΑΘΟΡΙΣΜΕΝΟ ΜΕΓΕΘΟΣ ΑΝΤΙΜΕΤΩΠΙΖΕΤΑΙ ΜΕ ΤΗ ΧΡΗΣΗ ΣΧΕΔΟΝ ΓΡΑΜΜΙΚΩΝ ΣΥΝΑΡΤΗΣΕΩΝ ΤΟΠΟΘΕΤΗΣΗΣ ΚΑΙ ΧΡΟΝΙΣΜΟΥ ΤΩΝ ΠΡΑΞΕΩΝ ΣΤΗ ΔΙΑΤΑΞΗ. ΤΟ ΠΡΟΒΛΗΜΑ ΤΩΝ ΑΛΓΟΡΙΘΜΩΝ ΜΕ ΜΗ ΣΤΑΘΕΡΕΣ ΕΞΑΡΤΗΣΕΙΣ ΑΝΤΙΜΕΤΩΠΙΖΕΤΑΙ ΜΕ ΤΗΝ ΕΙΣΑΓΩΓΗ ΤΗΣ ΕΝΝΟΙΑΣ ΤΗΣ ΧΩΡΟΧΡΟΝΙΚΗΣ ΑΝΑΠΑΡΑΣΤΑΣΗΣ ΤΩΝ ΑΛΓΟΡΙΘΜΩΝ. ΓΙΑ ΠΡΩΤΗ ΦΟΡΑ ...
περισσότερα

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

THIS DISSERTATION ADDRESSES THE PROBLEM OF MAPPING ALGORITHMS ONTO PROCESSOR ARRAYS AND NEW METHODS ARE DEVELOPED. THE PROPOSED TECHNIQUES CAN BE APPLIED TOALGORITHMS EXPRESSED IN THE FORM OF NESTED LOOPS. ALGORITHMS CHARACTERIZED BY CONSTANT DEPENDENCIES ARE STUDIED FIRST AND A METHODOLOGY BASED ON THE EXISTENCE OF INDEPENDENT GROUPS OF VARIABLES IN THE INDEX SPACE, IS PROPOSED. THE MAPPING OF THE DEPENDENCE GRAPH (DG) OF EACH GROUP IS ACCOMPLISHED, AFTER APPLICATION OF ORTHONORMALIZATION, BY USING A LINEAR TRANSFORM. THE NOTION OFTHE AUGMENTED DG (ADG) IS INTRODUCED FOR THE DISTINCTION BETWEEN VARIABLES WITH IDENTICAL INDICES IN A MULTIPLE STATEMENT LOOP. THE DESIGN OF FIXED-SIZE PROCESSOR ARRAYS IS ACHIEVED BY THE USE OF QUASI-LINEAR FUNCTIONS FOR THE ALLOCATION AND THE TIMING OF THE OPERATIONS WITHIN THE ARRAY. FINALLY, ALGORITHMS WITH NON-CONSTANT DEPENDENCIES ARE HANDLED AND THE CONCEPT OF SPACE-TIME REPRESENTATION IS INTRODUCED. FOR THE FIRST TIME, THE EVALU ...
περισσότερα
Πρέπει να είστε εγγεγραμένος χρήστης για έχετε πρόσβαση σε όλες τις υπηρεσίες του ΕΑΔΔ  Είσοδος /Εγγραφή

Όλα τα τεκμήρια στο ΕΑΔΔ προστατεύονται από πνευματικά δικαιώματα.

DOI
10.12681/eadd/3305
Διεύθυνση Handle
http://hdl.handle.net/10442/hedi/3305
Εναλλακτικός τίτλος
MAPPING OF SOFTWARE STRUCTURES ONTO ALTERNATIVE ARRAY PROCESSOR ARCHITECTURES
Συγγραφέας
ΚΥΡΙΑΚΗΣ-ΜΠΙΤΖΑΡΟΣ, ΕΥΣΤΑΘΙΟΣ
Ημερομηνία
1994
Ίδρυμα
Πανεπιστήμιο Πατρών. Σχολή Πολυτεχνική. Τμήμα Ηλεκτρολόγων Μηχανικών και Τεχνολογίας Υπολογιστών
Εξεταστική επιτροπή
ΓΚΟΥΤΗΣ ΚΩΝΣΤΑΝΤΙΝΟΣ
ΚΟΚΚΙΝΑΚΗΣ ΓΕΩΡΓΙΟΣ
ΠΑΠΑΔΟΠΟΥΛΟΣ ΓΕΩΡΓΙΟΣ
ΧΟΥΣΟΣ ΕΥΘΥΜΙΟΣ
ΣΤΟΥΡΑΙΤΗΣ ΑΘΑΝΑΣΙΟΣ
ΔΕΛΗΓΙΑΝΝΗΣ ΘΕΟΔΩΡΟΣ
ΤΣΑΛΙΔΗΣ ΦΙΛΙΠΠΟΣ
Επιστημονικό πεδίο
Μηχανική & Τεχνολογία
Επιστήμες Ηλεκτρολόγου Μηχανικού, Ηλεκτρονικού Μηχανικού & Μηχανικού Η/Υ
Λέξεις-κλειδιά
ΑΛΓΟΡΙΘΜΟΙ ΜΕ ΜΟΡΦΗ ΒΡΟΧΩΝ; ΑΝΕΞΑΡΤΗΤΕΣ ΟΜΑΔΕΣ ΜΕΤΑΒΛΗΤΩΝ; ΓΡΑΜΜΙΚΟΣ ΜΕΤΑΣΧΗΜΑΤΙΣΜΟΣ; ΔΙΑΤΑΞΕΙΣ ΚΑΘΟΡΙΣΜΕΝΟΥ ΜΕΓΕΘΟΥΣ; Κανονικές διατάξεις επεξεργαστών; ΣΧΕΔΟΝ ΓΡΑΜΜΙΚΟΣ ΜΕΤΑΣΧΗΜΑΤΙΣΜΟΣ; ΧΩΡΟΣ ΔΕΙΚΤΩΝ; ΧΩΡΟΧΡΟΝΙΚΟ ΓΡΑΦΗΜΑ ΕΞΑΡΤΗΣΕΩΝ
Χώρα
Ελλάδα
Γλώσσα
Ελληνικά