Πανεπιστήμιο Πατρών
ΑΠΕΙΚΟΝΙΣΗ ΔΟΜΩΝ ΛΟΓΙΣΜΙΚΟΥ ΣΕ ΕΝΑΛΛΑΚΤΙΚΕΣ ΑΡΧΙΤΕΚΤΟΝΙΚΕΣ ΔΙΑΤΑΞΕΩΝ ΕΠΕΞΕΡΓΑΣΤΩΝ
Abstract
dc:descriptionΗ ΔΙΑΤΡΙΒΗ ΠΡΑΓΜΑΤΕΥΕΤΑΙ ΤΟ ΠΡΟΒΛΗΜΑ ΤΗΣ ΑΠΕΙΚΟΝΙΣΗΣ ΑΛΓΟΡΙΘΜΩΝ ΣΕ ΔΙΑΤΑΞΕΙΣ ΕΠΕΞΕΡΓΑΣΤΩΝ ΚΑΙ ΠΡΟΤΕΙΝΟΝΤΑΙ ΝΕΕΣ ΤΕΧΝΙΚΕΣ ΓΙΑ ΤΗΝ ΑΝΤΙΜΕΤΩΠΙΣΗ ΤΟΥ. ΟΙ ΠΡΟΤΕΙΝΟΜΕΝΕΣ ΜΕΘΟΔΟΙ ΕΦΑΡΜΟΖΟΝΤΑΙ ΣΕ ΑΛΓΟΡΙΘΜΟΥΣ ΕΚΦΡΑΣΜΕΝΟΥΣ ΜΕ ΤΗ ΜΟΡΦΗ ΒΡΟΧΩΝ.ΑΡΧΙΚΑ, ΜΕΛΕΤΩΝΤΑΙ ΑΛΓΟΡΙΘΜΟΙ ΜΕ ΣΤΑΘΕΡΕΣ ΕΞΑΡΤΗΣΕΙΣ ΚΑΙ ΑΝΑΠΤΥΣΣΕΤΑΙ ΜΕΘΟΔΟΣ ΠΟΥ ΒΑΣΙΖΕΤΑΙ ΣΤΗΝ ΥΠΑΡΞΗ ΑΝΕΞΑΡΤΗΤΩΝ ΟΜΑΔΩΝ ΜΕΤΑΒΛΗΤΩΝ ΣΤΟ ΧΩΡΟ ΤΩΝ ΔΕΙΚΤΩΝ. Η ΑΠΕΙΚΟΝΙΣΗ ΤΟΥ ΓΡΑΦΗΜΑΤΟΣ ΕΞΑΡΤΗΣΕΩΝ ΚΑΘΕ ΟΜΑΔΑΣ ΓΙΝΕΤΑΙ, ΜΕΤΑ ΑΠΟ ΚΑΝΟΝΙΚΟΠΟΙΗΣΗ, ΜΕ ΧΡΗΣΗ ΓΡΑΜΜΙΚΟΥ ΜΕΤΑΣΧΗΜΑΤΙΣΜΟΥ. ΕΠΙΣΗΣ, ΕΙΣΑΓΕΤΑΙ Η ΕΝΝΟΙΑ ΤΟΥ ΕΠΑΥΞΗΜΕΝΟΥ ΓΕ ΓΙΑ ΤΟ ΔΙΑΧΩΡΙΣΜΟ ΜΕΤΑΒΛΗΤΩΝ ΜΕ ΤΟΥΣ ΙΔΙΟΥΣ ΔΕΙΚΤΕΣ ΣΕ ΑΛΓΟΡΙΘΜΟΥΣ ΜΕ ΠΟΛΛΕΣ ΠΡΟΤΑΣΕΙΣ. ΤΟ ΠΡΟΒΛΗΜΑ ΤΟΥ ΣΧΕΔΙΑΣΜΟΥ ΔΙΑΤΑΞΕΩΝ ΜΕ ΚΑΘΟΡΙΣΜΕΝΟ ΜΕΓΕΘΟΣ ΑΝΤΙΜΕΤΩΠΙΖΕΤΑΙ ΜΕ ΤΗ ΧΡΗΣΗ ΣΧΕΔΟΝ ΓΡΑΜΜΙΚΩΝ ΣΥΝΑΡΤΗΣΕΩΝ ΤΟΠΟΘΕΤΗΣΗΣ ΚΑΙ ΧΡΟΝΙΣΜΟΥ ΤΩΝ ΠΡΑΞΕΩΝ ΣΤΗ ΔΙΑΤΑΞΗ. ΤΟ ΠΡΟΒΛΗΜΑ ΤΩΝ ΑΛΓΟΡΙΘΜΩΝ ΜΕ ΜΗ ΣΤΑΘΕΡΕΣ ΕΞΑΡΤΗΣΕΙΣ ΑΝΤΙΜΕΤΩΠΙΖΕΤΑΙ ΜΕ ΤΗΝ ΕΙΣΑΓΩΓΗ ΤΗΣ ΕΝΝΟΙΑΣ ΤΗΣ ΧΩΡΟΧΡΟΝΙΚΗΣ ΑΝΑΠΑΡΑΣΤΑΣΗΣ ΤΩΝ ΑΛΓΟΡΙΘΜΩΝ. ΓΙΑ ΠΡΩΤΗ ΦΟΡΑ ΠΡΟΤΕΙΝΕΤΑΙ Η ΧΡΗΣΗ ΤΟΥ ΧΡΟΝΟΥ ΩΣ ΜΙΑΣ ΕΠΙΠΛΕΟΝ ΣΥΝΤΕΤΑΓΜΕΝΗΣ ΣΤΟ ΓΕ ΤΟΥ ΑΛΓΟΡΙΘΜΟΥ ΚΑΙ Η ΚΑΤΑΣΚΕΥΗ ΕΝΟΣ ΧΩΡΟΧΡΟΝΙΚΟΥ ΓΕ (ΧΧΓΕ). Η ΑΠΕΙΚΟΝΙΣΗ ΤΟΥ ΧΧΓΕ ΣΤΗΝ ΕΠΙΘΥΜΗΤΗ ΔΙΑΤΑΞΗ ΕΠΙΤΥΓΧΑΝΕΤΑΙ ΜΕ ΓΡΑΜΜΙΚΟ ΜΕΤΑΣΧΗΜΑΤΙΣΜΟ. Η ΜΕΘΟΔΟΛΟΓΙΑ ΑΥΤΗ ΑΠΟΦΕΥΓΕΙ ΤΟ ΣΤΑΔΙΟ ΤΗΣ ΠΛΗΡΟΥΣ ΔΕΙΚΤΟΔΟΤΗΣΗΣ ΤΩΝ ΜΕΤΑΒΛΗΤΩΝ ΚΑΙ ΕΓΓΥΑΤΑΙ ΤΗΝ ΥΠΑΡΞΗ ΤΟΥ ΓΡΑΜΜΙΚΟΥ ΜΕΤΑΣΧΗΜΑΤΙΣΜΟΥ ΓΙΑΤΙ ΔΕΝ ΥΠΑΡΧΟΥΝ ΕΞΑΡΤΗΣΕΙΣ ΜΕ ΑΝΤΙΘΕΤΗ ΦΟΡΑ. ΟΙ ΔΙΑΤΑΞΕΙΣ ΠΟΥ ΣΧΕΔΙΑΖΟΝΤΑΙ, ΠΑΡΟΥΣΙΑΖΟΥΝ ΜΙΚΡΟΤΕΡΟ ΧΡΟΝΟ ΕΚΤΕΛΕΣΗΣ ΤΟΥ ΑΛΓΟΡΙΘΜΟΥ ΚΑΙΜΕΙΩΜΕΝΗ ΠΟΛΥΠΛΟΚΟΤΗΤΑ ΣΤΗ ΔΟΜΗ ΤΩΝ ΕΠΕΞΕΡΓΑΣΤΩΝ ΚΑΙ ΣΤΙΣ ΔΙΑΣΥΝΔΕΣΕΙΣ.
Degree
thesis:*- Grantor dc:publisher
- Πανεπιστήμιο Πατρών
- Year dc:date
- 1994
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Κυριάκης-Μπιτζάρος, Ευστάθιος
Subjects
dc:subject × 20- FIXED-SIZE ARRAYS
- INDEPENDENT GROUP OF VARIABLES
- INDEX SPACE
- LINEAR TRANSFORMATION
- NESTED-LOOPALGORITHMS
- QUASI-LINEAR TRANSFORMATION
- Regular processor arrays
- SPACE TIMEDEPENDENCE GRAPH
- ΑΛΓΟΡΙΘΜΟΙ ΜΕ ΜΟΡΦΗ ΒΡΟΧΩΝ
- ΑΝΕΞΑΡΤΗΤΕΣ ΟΜΑΔΕΣ ΜΕΤΑΒΛΗΤΩΝ
- ΓΡΑΜΜΙΚΟΣ ΜΕΤΑΣΧΗΜΑΤΙΣΜΟΣ
- ΔΙΑΤΑΞΕΙΣ ΚΑΘΟΡΙΣΜΕΝΟΥ ΜΕΓΕΘΟΥΣ
- Κανονικές διατάξεις επεξεργαστών
- ΣΧΕΔΟΝ ΓΡΑΜΜΙΚΟΣ ΜΕΤΑΣΧΗΜΑΤΙΣΜΟΣ
- ΧΩΡΟΣ ΔΕΙΚΤΩΝ
- ΧΩΡΟΧΡΟΝΙΚΟ ΓΡΑΦΗΜΑ ΕΞΑΡΤΗΣΕΩΝ
- Engineering and Technology
- Electrical Engineering, Electronic Engineering, Information Engineering
- Επιστήμες Μηχανικού και Τεχνολογία
- Επιστήμη Ηλεκτρολόγου Μηχανικού, Ηλεκτρονικού Μηχανικού, Μηχανικού Η/Υ
Rights
- Language dc:language
- gre
Identifiers
dc:identifier.*- Identifier
- 10.12681/eadd/3305