ΑΠΕΙΚΟΝΙΣΗ ΑΛΓΟΡΙΘΜΩΝ ΣΕ LVSI ΑΡΧΙΤΕΚΤΟΝΙΚΕΣ

Περίληψη

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

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

THE DEVELOPMENT OF SYSTEMATIC DESIGN METHODOLOGIES FOR MAPPING VARIOUS CLASSES OF ALGORITHMS ONTO VLSI ARCHITECTURES IS DESCRIBED IN THIS ARCHITECTURE. IT IS PROPOSED METHODOLOGIES FOR HARDWARE IMPLEMENTATION ALGORITHMS WHICH ARE EXPRESSED A) IN WORD LEVEL, B) IN BIT LEVEL, AND C) IN MULTIDIMENSIONAL STRUCTURES. COMMON FEATURE OF THESE METHODOLOGIES IS THE FORMAL DERIVATION OF THE DEPENDENCE GRAPH OF THE ALGORITHM. THEN, THE DERIVED GRAPH IS MAPPED TO HARDWARE VARIOUS TOPOLOGIES OF ARCHITECTURES, E.G., LINEAR, TWO-DIMENSIONAL, GROUPED ARRAYS. DUE TO THE PLETHORA OF ALTERNATIVES ARCHITECTURES, A DESIGNER CAN CHOOSE EASILY THAT ARCHITECTURE THAT MEETS DESIRED SPECIFICATIONS. THE MOST IMPORTANT CONCLUSIONS ARE: A. IT IS PROVED THAT WE CAN IMPLEMENT SYSTEMATICALLY BIT-LEVEL ALGORITHMS USING UNIFORM RECURRENT EQUATIONS. B. IT IS PRESENTED THE DESIGN OF NOVEL FULL-ADDER BASED ARCHITECTURES FOR IMPLEMENTING BIT-LEVEL ALGORITHMS, WHICH EMBODYTHE NON-CONVENTIONAL ARITHMETIC RESIDUE NUMBER SYSTE ...
περισσότερα
Πρέπει να είστε εγγεγραμένος χρήστης για έχετε πρόσβαση σε όλες τις υπηρεσίες του ΕΑΔΔ  Είσοδος /Εγγραφή

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

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