Η Αρχιτεκτονική των Επεξεργαστών Ψ.Ε.Σ

25
ΕΣ 08: Επεξεργαστές Ψηφιακών Σημάτων © 2006 Nicolas Tsapatsoulis Η Αρχιτεκτονική των Επεξεργαστών Ψ.Ε.Σ Τμήμα Επιστήμη και Τεχνολογίας Τηλεπικοινωνιών Πανεπιστήμιο Πελοποννήσου ΕΣ 08 – Επεξεργαστές Ψηφιακών Σημάτων

description

ΕΣ 08 – Επεξεργαστές Ψηφιακών Σημάτων. Η Αρχιτεκτονική των Επεξεργαστών Ψ.Ε.Σ. Τμήμα Επιστήμη και Τεχνολογίας Τηλεπικοινωνιών Πανεπιστήμιο Πελοποννήσου.  Εισαγωγή Βασικά Δομικά Στοιχεία ΚΜΕ Γεννήτρια Διευθύνσεων Ελεγκτής Προγράμματος Παραδείγματα. Βιβλιογραφία Ενότητας. - PowerPoint PPT Presentation

Transcript of Η Αρχιτεκτονική των Επεξεργαστών Ψ.Ε.Σ

ΕΣ 08: Επεξεργαστές Ψηφιακών ΣημάτωνΕΣ 08: Επεξεργαστές Ψηφιακών Σημάτων

© 2006 Nicolas Tsapatsoulis

Η Αρχιτεκτονική των Επεξεργαστών Ψ.Ε.Σ

Τμήμα Επιστήμη και Τεχνολογίας Τηλεπικοινωνιών

Πανεπιστήμιο Πελοποννήσου

ΕΣ 08 – Επεξεργαστές Ψηφιακών Σημάτων

ΕΣ 08: Επεξεργαστές Ψηφιακών ΣημάτωνΕΣ 08: Επεξεργαστές Ψηφιακών Σημάτων

© 2006 Nicolas Tsapatsoulis

Εισαγωγή Βασικά Δομικά Στοιχεία ΚΜΕ Γεννήτρια Διευθύνσεων Ελεγκτής Προγράμματος Παραδείγματα

◊ Kuo [2005]: Chapters 1 & 4

◊ Lapsley [2002]: Chapter 5

◊ Hayes [2000]: Κεφάλαιo 8

◊ TMS320C6000 CPU and Instruction Set Reference Guide

◊ Σημειώσεις διδάσκοντα

Βιβλιογραφία Ενότητας

ΕΣ 08: Επεξεργαστές Ψηφιακών ΣημάτωνΕΣ 08: Επεξεργαστές Ψηφιακών Σημάτων

© 2006 Nicolas Tsapatsoulis

Εισαγωγή

Kuo [2005]: Chapters 1 & 4

Lapsley [2002]: Chapter 5

Hayes [2000]: Κεφάλαιo 8

TMS320C6000 CPU and Instruction Set Reference Guide [pdf]

◊ Η γενική δομή της αρχιτεκτονικής Επεξεργαστών Ψ.Ε.Σ επιδεικνύεται στο διπλανό σχήμα:

◊ Η αρχιτεκτονική αυτή έχει σχεδιαστεί για βέλτιστη υλοποίηση της λειτουργίας FIR (Finite Impulse Response) filtering

◊ Περιλαμβάνει δύο (ένα για εντολές, ένα για δεδομένα) ή τρεις (ένα για εντολές, δύο για δεδομένα) διαδρόμους δεδομένων (data buses) για εκτέλεση εντολών MAC (Multiply Accumulate) σε ένα κύκλο εντολής.

1

011

)1(

...

)1(

)(

...)()(L

iLoi

Lnx

nx

nx

bbbinxbny

Εισαγωγή Βασικά Δομικά Στοιχεία ΚΜΕ Γεννήτρια Διευθύνσεων Ελεγκτής Προγράμματος Παραδείγματα

ΕΣ 08: Επεξεργαστές Ψηφιακών ΣημάτωνΕΣ 08: Επεξεργαστές Ψηφιακών Σημάτων

© 2006 Nicolas Tsapatsoulis

◊ Οι επεξεργαστές Ψ.Ε.Σ αποτελούνται από τρεις δομικές μονάδες οι οποίες μπορούν και λειτουργούν παράλληλα:

◊ Τον Ελεγκτή Προγράμματος, ο οποίος καθορίζει τη σειρά εκτέλεσης των εντολών ενός προγράμματος

◊ Την Κεντρική Μονάδα Επεξεργασίας (ΚΜΕ – CPU: Central Processing Unit), στην οποία εκτελούνται όλες οι εντολές και οι αριθμητικές πράξεις

◊ Τις Γεννήτριες Διευθύνσεων Δεδομένων (DAGEN – Data Address Generator), οι οποίες υπολογίζουν τη διεύθυνση των δεδομένων που θα χρησιμοποιηθούν στην επόμενη εντολή

◊ Συνήθως αυτό που κάνουν οι γεννήτριες διευθύνσεων δεδομένων είναι να αυξάνουν ένα μετρητή κατά ένα ώστε η διεύθυνση μνήμης να δείχνει προς τα επόμενα δεδομένα

◊ Εκτός από τα παραπάνω δομικά δομικά στοιχεία οι επεξεργαστές Ψ.Ε.Σ περιλαμβάνουν και δύο ξεχωριστούς διαδρόμου δεδομένων:

◊ Διάδρομος Προγράμματος (Program Bus) μέσω του οποίου μεταφέρονται (κυρίως) οι εντολές προς εκτέλεση στη ΚΜΕ

◊ Διάδρομος Δεδομένων (Data Bus) μέσω του οποίου μεταφέρονται τα δεδομένα που θα τύχουν επεξεργασίας στη ΚΜΕ

Βασικά Δομικά Στοιχεία Εισαγωγή Βασικά Δομικά Στοιχεία ΚΜΕ Γεννήτρια Διευθύνσεων Ελεγκτής Προγράμματος Παραδείγματα

ΕΣ 08: Επεξεργαστές Ψηφιακών ΣημάτωνΕΣ 08: Επεξεργαστές Ψηφιακών Σημάτων

© 2006 Nicolas Tsapatsoulis

◊ Οι διάδρομοι δεδομένων και προγράμματος υποδιαιρούνται σε επιμέρους διαδρόμους ως εξής:

◊ Διάδρομος δεδομένων

◊ Διάδρομος διεύθυνσης ανάγνωσης δεδομένων (Data Read Address Bus), ο οποίος μεταφέρει τη διεύθυνση από την οποία θα διαβαστούν τα δεδομένα

◊ Διάδρομος ανάγνωσης δεδομένων (Data Read Bus), ο οποίος μεταφέρει τα δεδομένα από τη μνήμη στη ΚΜΕ

◊ Διάδρομος διεύθυνσης εγγραφής δεδομένων (Data Write Address Bus), ο οποίος μεταφέρει τη διεύθυνση στην οποία θα εγγραφούν τα δεδομένα

◊ Διάδρομος εγγραφής δεδομένων (Data Write Address Bus), ο οποίος μεταφέρει τα δεδομένα που θα εγγραφούν στη μνήμη.

◊ Διάδρομος Προγράμματος

◊ Διάδρομος διεύθυνσης ανάγνωσης προγράμματος (Program Address Bus), ο οποίος μεταφέρει τη διεύθυνση από την οποία θα διαβαστούν τα δεδομένα προγράμματος (π.χ εντολές)

◊ Διάδρομος ανάγνωσης προγράμματος (Program Read Bus), ο οποίος μεταφέρει τα δεδομένα προγράμματος (π.χ εντολές) από τη μνήμη στη ΚΜΕ

Διάδρομοι Δεδομένων και Προγράμματος

Εισαγωγή Βασικά Δομικά Στοιχεία ΚΜΕ Γεννήτρια Διευθύνσεων Ελεγκτής Προγράμματος Παραδείγματα

ΕΣ 08: Επεξεργαστές Ψηφιακών ΣημάτωνΕΣ 08: Επεξεργαστές Ψηφιακών Σημάτων

© 2006 Nicolas Tsapatsoulis

◊ Η κεντρική μονάδα επεξεργασίας είναι υπεύθυνη για την εκτέλεση των εντολών προγράμματος και την επεξεργασία των δεδομένων.

◊ Η δομή της διαφέρει από επεξεργαστή σε επεξεργαστή αλλά συνήθως περιλαμβάνει τις ακόλουθες μονάδες:

◊ Ολισθητές - Shifters (Εισόδου, εξόδου και γινομένου)

◊ Τον Πολλαπλασιαστή (Multiplier)

◊ Την αριθμητική και λογική μονάδα (ALU – Arithmetic Logic Unit)

◊ To Συσσωρευτή (Accumulator)

◊ Στο επόμενο σχήμα δίνεται μια τυπική αρχιτεκτονική της KME για επεξεργαστές σταθερής υποδιαστολής και η συγκεκριμένη αρχιτεκτονική της KME για την οικογένεια επεξεργαστών TMS320C2000

Η Κεντρική Μονάδα Επεξεργασίας

Εισαγωγή Βασικά Δομικά Στοιχεία ΚΜΕ Γεννήτρια Διευθύνσεων Ελεγκτής Προγράμματος Παραδείγματα

ΕΣ 08: Επεξεργαστές Ψηφιακών ΣημάτωνΕΣ 08: Επεξεργαστές Ψηφιακών Σημάτων

© 2006 Nicolas Tsapatsoulis

Η Αρχιτεκτονική της ΚΜΕ Εισαγωγή Βασικά Δομικά Στοιχεία ΚΜΕ Γεννήτρια Διευθύνσεων Ελεγκτής Προγράμματος Παραδείγματα

ΕΣ 08: Επεξεργαστές Ψηφιακών ΣημάτωνΕΣ 08: Επεξεργαστές Ψηφιακών Σημάτων

© 2006 Nicolas Tsapatsoulis

Ολισθητές

◊ Οι ολισθητές πραγματοποιούν ολίσθηση της συμβολοσειράς από bit δεξιά ή αριστερά (που είναι το πιο συνηθισμένο στους επεξεργαστές Ψ.Ε.Σ).

◊ Για μη προσημασμένους δυαδικούς αριθμούς, ή για προσημασμένους θετικούς δυαδικούς αριθμούς έχουμε:

◊ Ολίσθηση δεξιά 1 bit= διαίρεση του αριθμού με το δύο

◊ Ολίσθηση αριστερά 1 bit= πολλαπλασιασμός του αριθμού με το δύο

◊ Παράδειγμα:◊ Έστω η αναπαράσταση αριθμών στο format Q.7. Να βρεθεί το αποτέλεσμα της

ολίσθησης (α) δεξιά και (β) αριστερά κατά δύο (2) bit των αριθμών

00011101 (=0.2266)

10011101 (=-0.7734)

◊ Με βάση τα αποτελέσματα του παραπάνω παραδείγματος να αιτιολογήσετε το γεγονός ότι οι πεξεργαστές Ψ.Ε.Σ χρησιμοποιούν ολίσθηση μόνο προς τα αριστερά.

Εισαγωγή Βασικά Δομικά Στοιχεία ΚΜΕ Γεννήτρια Διευθύνσεων Ελεγκτής Προγράμματος Παραδείγματα

ΕΣ 08: Επεξεργαστές Ψηφιακών ΣημάτωνΕΣ 08: Επεξεργαστές Ψηφιακών Σημάτων

© 2006 Nicolas Tsapatsoulis

Ολισθητές (ΙΙ)

◊ Στην Κεντρική Μονάδα Επεξεργασίας υπάρχουν τρεις ομάδες ολισθητών:◊ Ολισθητές εισόδου – Πραγματοποιούν ολίσθηση των δεδομένων εισόδου

(προερχόμενων από τη μνήμη δεδομένων) για ταχύτερη υλοποίηση πολλαπλασιασμών / διαιρέσεων με δυνάμεις του δύο, όπως απαιτείται σε πολλές εφαρμογές Ψ.Ε.Σ (π.χ. Ταχύς Μετασχηματισμός Φουριέ –FFT)

◊ Ολισθητές γινομένου - Πραγματοποιούν ολίσθηση των αποτελεσμάτων του πολλαπλασιασμού δύο αριθμών έτσι ώστε να δημιουργείται το σωστό αποτέλεσμα (π.χ. ολίσθηση αριστερά κατά 1 bit για απαλλαγή από το δεύτερο ψηφίο προσήμου που προκύπτει από τον αριθμό)

◊ Ολισθητές εξόδου - Πραγματοποιούν ολίσθηση των δεδομένων εξόδου (κατευθυνόμενων προς τη μνήμη δεδομένων) έτσι ώστε να αποθηκεύεται το σωστό μέρος του αποτελέσματος της πράξης που έχει πραγματοποιηθεί στην ΚΜΕ.

Εισαγωγή Βασικά Δομικά Στοιχεία ΚΜΕ Γεννήτρια Διευθύνσεων Ελεγκτής Προγράμματος Παραδείγματα

ΕΣ 08: Επεξεργαστές Ψηφιακών ΣημάτωνΕΣ 08: Επεξεργαστές Ψηφιακών Σημάτων

© 2006 Nicolas Tsapatsoulis

Πολλαπλασιαστής (Multiplication Unit)

◊ Στη περίπτωση της οικογένειας επεξεργαστών TMS320C2000 ο πολλαπλασιαστής αποτελείται από τα εξής στοιχεία:

◊ Ένα δυαδικό πολλαπλασιαστή 16x16 bits για τον υπολογισμό ενός γινομένου 32 bits.

◊ Τον προσωρινό καταχωρητή TREG (Temporary REGister) μεγέθους 16 bits στον οποίο αποθηκεύεται το ένα από τα ορίσματα του πολλαπλασιασμού

◊ Το άλλο όρισμα είναι αποθηκευμένο σε κάποια θέση μνήμης (είτε μνήμης δεδομένων είτε μνήμης προγράμματος εφόσον πρόκειται για συντελεστές φίλτρου)

◊ Τον καταχωρητή γινομένου PREG (Product REGister) μεγέθους 32 bits στον οποίο αποθηκεύεται προσωρινά τα αποτέλεσμα του πολλαπλασιασμό (γινόμενο)

◊ Τον ολισθητή γινομένου μεγέθους 32 bits

◊ Παραδείγματα εντολών που σχετίζονται με τον πολλαπλασιαστή

◊ PAC (ACC <= PREG)

◊ SPH dma => Αποθηκεύει τα 16MSB του PREG στη θέση μνήμης dma

◊ SPL dma => Αποθηκεύει τα 16LSB του PREG στη θέση μνήμης dma

◊ LT dma (TREG <= dma) =>Μεταφέρει τα δεδομένα της θέσης μνήμης dma στον καταχωρητή TREG

Εισαγωγή Βασικά Δομικά Στοιχεία ΚΜΕ Γεννήτρια Διευθύνσεων Ελεγκτής Προγράμματος Παραδείγματα

ΕΣ 08: Επεξεργαστές Ψηφιακών ΣημάτωνΕΣ 08: Επεξεργαστές Ψηφιακών Σημάτων

© 2006 Nicolas Tsapatsoulis

Πολλαπλασιαστής: Παραδείγματα σύνθετων εντολών

◊ Παραδείγματα σύνθετων εντολών που σχετίζονται με τον πολλαπλασιαστή:

◊ LTA dma (Load TREG, Accumulate product)

◊ (TREG <= dma) - Μεταφέρει τα δεδομένα της θέσης μνήμης dma στον

καταχωρητή TREG

◊ (ACC <= ACC + PREG) – Συσσώρευση προηγούμενου γινομένου

◊ LTP dma (Load TREG, store Product)

◊ (TREG <= dma)

◊ (ACC <= PREG) – Μεταφορά προηγούμενου γινομένου στο συσσωρευτή

◊ LTS dma (Load TREG, Subtract product)

◊ (TREG <= dma)

◊ (ACC <= ACC - PREG)

◊ LTD dma (Load TREG, Accumulate product, Data move)

◊ (TREG <= dma)

◊ (ACC <= ACC + PREG)

◊ (dma+1 <= dma) Τα δεδομένα στη θέση μνήμης dma μεταφέρονται στην

επόμενη θέση μνήμης

Εισαγωγή Βασικά Δομικά Στοιχεία ΚΜΕ Γεννήτρια Διευθύνσεων Ελεγκτής Προγράμματος Παραδείγματα

ΕΣ 08: Επεξεργαστές Ψηφιακών ΣημάτωνΕΣ 08: Επεξεργαστές Ψηφιακών Σημάτων

© 2006 Nicolas Tsapatsoulis

Πολλαπλασιαστής: Παραδείγματα σύνθετων εντολών (ΙΙ)

◊ Παραδείγματα σύνθετων εντολών που σχετίζονται με τον πολλαπλασιαστή:

◊ MPY dma (Multiply TREG with contents of dma)

◊ (PREG <= dma* TREG)

◊ (PREG <= PREG <<) – Ολίσθηση προς τα αριστερά του γινομένου ανάλογα

με το περιεχόμενο των PM bits του καταχωρητή ST1

◊ MPYA dma (Multiply TREG with contents of dma, Accumulate previous result)

◊ (ACC <= ACC + PREG)

◊ (PREG <= dma* TREG)

◊ (PREG <= PREG <<)

◊ MPYS dma (Multiply TREG with contents of dma, Subtract previous product from ACC)

◊ (ACC <= ACC - PREG)

◊ (PREG <= dma* TREG)

◊ (PREG <= PREG <<)

Εισαγωγή Βασικά Δομικά Στοιχεία ΚΜΕ Γεννήτρια Διευθύνσεων Ελεγκτής Προγράμματος Παραδείγματα

ΕΣ 08: Επεξεργαστές Ψηφιακών ΣημάτωνΕΣ 08: Επεξεργαστές Ψηφιακών Σημάτων

© 2006 Nicolas Tsapatsoulis

Αριθμητική και Λογική Μονάδα (ALU)

◊ Η αριθμητική και λογική μονάδα εκτελεί:

◊ Προσθέσεις και αφαιρέσεις

◊ Λογικές πράξεις (AND, OR, NOT κλπ)

◊ Συγκρίσεις τιμών

◊ Γραμμικές και κυκλικές Ολισθήσεις

◊ Αποτελείται από τα επόμενα στοιχεία:

◊ Την ALU

◊ Το συσσωρευτή (συγκεντρώνει τα αποτελέσματα ενδιάμεσων πράξεων – κυρίως εντολών Multiply Accumulate)

◊ Τον ολισθητή εξόδου (πραγματοποιεί ολίσθηση προς τα αριστερά από 0-7 bits)

Εισαγωγή Βασικά Δομικά Στοιχεία ΚΜΕ Γεννήτρια Διευθύνσεων Ελεγκτής Προγράμματος Παραδείγματα

ΕΣ 08: Επεξεργαστές Ψηφιακών ΣημάτωνΕΣ 08: Επεξεργαστές Ψηφιακών Σημάτων

© 2006 Nicolas Tsapatsoulis

ALU: Παραδείγματα εντολών

◊ Παραδείγματα σύνθετων εντολών που σχετίζονται με την ALU:

◊ ADD dma, shift1

◊ (ACC <= ACC+ dma<<) – Προσθέτει στο συσσωρευτή το περιεχόμενο της

θέσης μνήμης dma ολισθημένο κατά shift1 bits προς τα αριστερά

◊ APAC

◊ (ACC <= ACC + PREG) – Μεταφορά προηγούμενου γινομένου στο

συσσωρευτή

◊ SACL data1, 4

◊ (data1 <= ACCL<<) – Αποθηκεύει στη θέση μνήμης data1 τα 16LSB bits του

συσσωρευτή αφού προηγουμένως ολισθήσει τα περιεχόμενα του

(συσσωρευτή) κατά 4 bits προς τα αριστερά

◊ SACH data2, 3

◊ (data1 <= ACCH<<) – Αποθηκεύει στη θέση μνήμης data2 τα 16MSB bits

του συσσωρευτή αφού προηγουμένως ολισθήσει τα περιεχόμενα του 3 bits

προς τα αριστερά

Εισαγωγή Βασικά Δομικά Στοιχεία ΚΜΕ Γεννήτρια Διευθύνσεων Ελεγκτής Προγράμματος Παραδείγματα

ΕΣ 08: Επεξεργαστές Ψηφιακών ΣημάτωνΕΣ 08: Επεξεργαστές Ψηφιακών Σημάτων

© 2006 Nicolas Tsapatsoulis

◊ Οι γεννήτριες διευθύνσεων δημιουργούν (παράλληλα προς την εκτέλεση των εντολών) τη διεύθυνση των δεδομένων που θα χρησιμοποιηθούν από τις επόμενες προς εκτέλεση εντολές

◊ Αυτό που γίνεται στη πράξη είναι απλά να αυξάνουν ή να μειώνουν τη τιμή του δείκτη διεύθυνσης μνήμης (δεδομένων) κατά ένα.

◊ Οι βοηθητικοί καταχωρητές (auxiliary registers) και η μονάδα ARAU ως σύνολο βοηθούν στη δημιουργία των νέων διευθύνσεων μνήμης

Γεννήτρια ΔιευθύνσεωνΔεδομένων

Εισαγωγή Βασικά Δομικά Στοιχεία ΚΜΕ Γεννήτρια Διευθύνσεων Ελεγκτής Προγράμματος Παραδείγματα

ΕΣ 08: Επεξεργαστές Ψηφιακών ΣημάτωνΕΣ 08: Επεξεργαστές Ψηφιακών Σημάτων

© 2006 Nicolas Tsapatsoulis

Βοηθητική μονάδα καταχωρητών (ARAU)

◊ Η βοηθητική μονάδα καταχωρητών χρησιμοποιείται για την εκτέλεση αριθμητικών πράξεων στις διευθύνσεις μνήμης με στόχο τη διευθυνσιοδότηση δεδομένων στη μνήμη δεδομένων:

◊ Αποτελείται από 8 καταχωρητές (AR0-

AR7) ένα βοηθητικό καταχωρητή (ARP)

μεγέθους 3 bits ο οποίος υποδεικνύει τον ενεργό καταχωρητή.

◊ Τα περιεχόμενα του ενεργού καταχωρητή υποδεικνύουν τη θέση μνήμης στην οποία υπάρχουν τα προς επεξεργασία δεδομένα.

◊ Είσοδοι της ARAU μπορούν να είναι:◊ Τα 8 LSB bits του καταχωρητή εντολών

◊ Τα περιεχόμενα της θέσης μνήμης η οποία υποδεικνύεται από τα περιεχόμενα του ενεργού καταχωρητή

◊ Τα περιεχόμενα του καταχωρητή AR0

Εισαγωγή Βασικά Δομικά Στοιχεία ΚΜΕ Γεννήτρια Διευθύνσεων Ελεγκτής Προγράμματος Παραδείγματα

ΕΣ 08: Επεξεργαστές Ψηφιακών ΣημάτωνΕΣ 08: Επεξεργαστές Ψηφιακών Σημάτων

© 2006 Nicolas Tsapatsoulis

Βοηθητική μονάδα καταχωρητών (II)

◊ Ο στόχος της ARAU είναι να δημιουργεί διευθύνσεις δεδομένων παράλληλα προς την εκτέλεση πράξεων από την αριθμητική και λογική μονάδα.

◊ Μια σειρά από εντολές χρησιμοποιούνται για τον έλεγχο τον βοηθητικών καταχωρητών όπως οι εντολές

◊ LAR ARn, #k (Load Auxiliary Register), η οποία φορτώνει στον βοηθητικό καταχωρητή n (n=0,…,7) τη τιμή k.

◊ MAR *, AR1, η οποία φορτώνει τον βοηθητικό καταχωρητή

ARP με τη τιμή 1, έτσι ώστε ενεργός βοηθητικός καταχωρητής να γίνει ο καταχωρητής AR1.

◊ Πολλές εντολές, με τη βοήθεια του δείκτη *, μπορούν να επηρεάσουν τους καταχωρητές της ARAU σύμφωνα με τον πίνακα ορισμάτων που παρατίθεται στο σχήμα. Για παράδειγμα αν ενεργός καταχωρητής είναι ο AR1 η

εντολή:◊ ADD *+, προσθέτει στο συσσωρευτή τα δεδομένα στη μνήμη

τα οποία υποδεικνύονται από το περιεχόμενο του ενεργού καταχωρητή (AR1). Το περιεχόμενο αυτό αυξάνεται στη

συνέχεια κατά 1.

Εισαγωγή Βασικά Δομικά Στοιχεία ΚΜΕ Γεννήτρια Διευθύνσεων Ελεγκτής Προγράμματος Παραδείγματα

ΕΣ 08: Επεξεργαστές Ψηφιακών ΣημάτωνΕΣ 08: Επεξεργαστές Ψηφιακών Σημάτων

© 2006 Nicolas Tsapatsoulis

Παράδειγμα:

◊ Να γραφεί πρόγραμμα σε ASSEMBLY το οποίο προσθέτει τέσσερις τιμές, διαδοχικά αποθηκευμένες στη μνήμη, η πρώτη από τις οποίες βρίσκεται στη θέση μνήμης 60h (Hex).

◊ Λύση

◊ MAR *, AR0 (ARP<=0) – Ενεργός καταχωρητής ο AR0

◊ LAR AR1, #3 (AR1<=3) – Μετρητής επαναλήψεων ο AR1

◊ LAR AR0, #60h (AR0<=60h) – O AR0 δείχνει στη θέση μνήμης που είναι

αποθηκευμένη η πρώτη τιμή

SUM ADD *+, AR1 (ACC<= ACC+{AR0}) – το περιεχόμενο της θέσης μνήμης που

υποδεικνύει ο καταχωρητής AR0 προστίθεται στο συσσωρευτή

(AR0<= AR0+1) – Η τιμή του ενεργού καταχωρητή AR0 αυξάνεται κατά 1 ώστε να

δείχνει στην επόμενη θέση μνήμης (επομένη αποθηκευμένη τιμή)

(ARP<=1) – Ενεργός καταχωρητής ο AR1

ΒΑΝΖ SUM, *-, AR0 –Διακλάδωση υπό συνθήκη (Ο ενεργός καταχωρητής περιέχει

τη τιμή 0) στη ετικέτα SUM,

(AR1<= AR1-1) – Mείωση της τιμής του ενεργού καταχωρητή κατά 1

(ARP<=0) – Ενεργός καταχωρητής ο AR0

Εισαγωγή Βασικά Δομικά Στοιχεία ΚΜΕ Γεννήτρια Διευθύνσεων Ελεγκτής Προγράμματος Παραδείγματα

ΕΣ 08: Επεξεργαστές Ψηφιακών ΣημάτωνΕΣ 08: Επεξεργαστές Ψηφιακών Σημάτων

© 2006 Nicolas Tsapatsoulis

◊ Ο ελεγκτής προγράμματος είναι μια αυτόνομη μονάδα η οποία καθορίζει τη ροή του προγράμματος, δηλαδή τη σειρά εκτέλεσης των εντολών. Περιλαμβάνει υλικό όπως:

◊ τον μετρητή προγράμματος (PC-Program Counter)

◊ τη στοίβα εντολών (Program Stack)

◊ τους καταχωρητές κατάστασης (Status Registers)

και στοιχεία ελέγχου προγράμματος σε λογισμικό, όπως:◊ Διακλαδωτές (branches)

◊ Κλήσεις (calls)

◊ Επιστροφές (return)

◊ Εντολές υπό συνθήκη (conditional instuctions)

◊ Επαναλήψεις (repeats)

◊ Διακοπές (interrupts).

Ελεγκτής Προγράμματος Εισαγωγή Βασικά Δομικά Στοιχεία ΚΜΕ Γεννήτρια Διευθύνσεων Ελεγκτής Προγράμματος Παραδείγματα

ΕΣ 08: Επεξεργαστές Ψηφιακών ΣημάτωνΕΣ 08: Επεξεργαστές Ψηφιακών Σημάτων

© 2006 Nicolas Tsapatsoulis

◊ Ο μετρητής προγράμματος (PC -Program Counter) είναι ένας καταχωρητής μεγέθους ίσου με το μήκος εντολών (το οποίο είναι συνήθως ίσο με το μήκος λέξης) στον οποίο περιέχεται η διεύθυνση μνήμης της επόμενης προς εκτέλεση εντολής (δηλαδή της εντολή που θα φορτωθεί από τη μνήμη στον καταχωρητή εντολών).

◊ Στον επεξεργαστή TMS320C2000 ο PC έχει μέγεθος 16 bits

◊ Η τιμή του PC μπορεί να τροποποιηθεί ανάλογα με τη ροή του προγράμματος:◊ Ακολουθιακά (αυξάνεται η τιμή του κατά 1)

◊ Με την εντολή εκτέλεσης διακλάδωσης ή υπορουτινας

◊ Η στοίβα προγράμματος αποθηκεύει την εντολή επιστροφής στην κανονική ροή προγράμματος κατά τη διάρκεια εξυπηρέτησης μιας διακοπής (interrupt) ή ενεργοποίησης μιας υπορουτίνας

Μετρητής και στοίβα προγράμματος

Εισαγωγή Βασικά Δομικά Στοιχεία ΚΜΕ Γεννήτρια Διευθύνσεων Ελεγκτής Προγράμματος Παραδείγματα

ΕΣ 08: Επεξεργαστές Ψηφιακών ΣημάτωνΕΣ 08: Επεξεργαστές Ψηφιακών Σημάτων

© 2006 Nicolas Tsapatsoulis

◊ Στους επεξεργαστές Ψ.Ε.Σ υπάρχουν κάποιοι καταχωρητές ειδικού σκοπού που ρυθμίζουν συγκεκριμένες λειτουργίες του επεξεργαστή. Για παράδειγμα περιέχουν τα PM bits τα οποία ρυθμίζουν τον αριθμό των bits ολίσθησης του γινομένου και το OVM bit το οποίο ενεργοποιεί την ανίχνευση κορεσμού στο συσσωρευτή.

◊ Στην περίπτωση του επεξεργαστή TMS320C2000 υπάρχουν δύο καταχωρητές κατάστασης, οι καταχωρητές ST0 και ST1.

◊ Ο καταχωρητής ST0 περιέχει ανάμεσα σε άλλα το OVM (Overflow Saturation Mode) bit ενώ ο καταχωρητής ST1 περιέχει τα PM bits.

◊ Οι επόμενες εντολές αφορούν τον έλεγχο των καταχωρητών ST0 και ST1: ◊ LST (Load Status Registers) => Φορτώνει τους καταχωρητές (συνολικά) με

συγκεκριμένες τιμές.

◊ SST (Store Status Registers) => Αποθηκεύει τα περιεχόμενα των καταχωρητών (ως σύνολο) στη μνήμη.

◊ SETC (Set Control) =>Θέτει συγκεκριμένα bits των καταχωρητών σε τιμή 1:

◊ SETC INTM => Ενεργοποιεί το masking interrupt bit (απενεργοποιεί τις διακοπές του επεξεργαστή)

◊ CLRC (Clear Control) =>Μηδενίζει συγκεκριμένα bits των καταχωρητών.

◊ CLRC OVM => Απενεργοποιεί το Overflow Saturation Mode

Καταχωρητές Κατάστασης (Status Registers)

Εισαγωγή Βασικά Δομικά Στοιχεία ΚΜΕ Γεννήτρια Διευθύνσεων Ελεγκτής Προγράμματος Παραδείγματα

ΕΣ 08: Επεξεργαστές Ψηφιακών ΣημάτωνΕΣ 08: Επεξεργαστές Ψηφιακών Σημάτων

© 2006 Nicolas Tsapatsoulis

Διακλάδωσεις (branches)

◊ Υπάρχουν δύο ειδών διακλαδώσεις◊ Χωρίς συνθήκη: Ο μετρητής

προγράμματος φορτώνεται με μια συγκεκριμένη εντολή (jump to particular address). Παράδειγμα:

◊ Β dst_label (όπου dst_label δηλώνει την ετικέτα της εντολής στην οποία μεταφέρεται ο έλεγχος προγράμματος)

◊ Με σύνθηκη: η διακλάδωση πραγματοποιείται ανάλογα μτ αποτέλεσμα του ελέγχου μιας συνθήκης (βλέπε πίνακα)

◊ BCND pma, cond1 (στον μετρητή προγράμματος φορτώνεται η εντολή στη διεύθυνση pma εφόσον πληρείται η συνθήκη cond1

Εισαγωγή Βασικά Δομικά Στοιχεία ΚΜΕ Γεννήτρια Διευθύνσεων Ελεγκτής Προγράμματος Παραδείγματα

ΕΣ 08: Επεξεργαστές Ψηφιακών ΣημάτωνΕΣ 08: Επεξεργαστές Ψηφιακών Σημάτων

© 2006 Nicolas Tsapatsoulis

Παράδειγμα:

◊ Να γραφεί πρόγραμμα σε ASSEMBLY το οποίο εκτελεί:◊ το τμήμα κώδικα σε που ξεκινά από την ετικέτα label1 αν x1>x2,

◊ το τμήμα κώδικα σε που ξεκινά από την ετικέτα label2 αν x1=x2,

◊ το τμήμα κώδικα σε που ξεκινά από την ετικέτα label3 αλλιώς

◊ Λύση

◊ LACC x1 (ACC<=x1) – Η τιμή x1 φορτώνεται στο συσσωρευτή

◊ SUB x2 (ACC <= ACC-x2) – Η τιμή x2 αφαιρείται από το συσσωρευτή

◊ BCND label1, GT – Διακλάδωση στην ετικέτα label1 αν η τιμή του συσσωρευτή

είναι μεγαλύτερη από το μηδέν

◊ BCND label2, EQ – Διακλάδωση στην ετικέτα label2 αν η τιμή του συσσωρευτή

είναι ίση με μηδέν

label 3 … – Συνέχιση εκτέλεσης του κώδικα από το label3 σε κάθε άλλη περίπτωση

Εισαγωγή Βασικά Δομικά Στοιχεία ΚΜΕ Γεννήτρια Διευθύνσεων Ελεγκτής Προγράμματος Παραδείγματα

ΕΣ 08: Επεξεργαστές Ψηφιακών ΣημάτωνΕΣ 08: Επεξεργαστές Ψηφιακών Σημάτων

© 2006 Nicolas Tsapatsoulis

◊ Να γραφεί πρόγραμμα σε ASSEMBLY το οποίο υλοποιεί ένα FIR φίλτρο τάξης L. Υποθέστε ότι οι συντελεστές του φίλτρου βρίσκονται αποθηκευμένοι στη μνήμη προγράμματος και υποδεικνύονται από το μνημονικό όνομα (ετικέτα) COEF και ότι τα δείγματα του σήματος βρίσκονται αποθηκευμένα στη μνήμη δεδομένων και σε θέση στην οποία δείχνει ο ενεργός καταχωρητής (έστω AR0)

Παράδειγμα FIR φιλτραρίσματος

Εισαγωγή Βασικά Δομικά Στοιχεία ΚΜΕ Γεννήτρια Διευθύνσεων Ελεγκτής Προγράμματος Παραδείγματα

◊ LACC #0 (ACC<=0) – Μηδενισμός συσσωρευτή

◊ RPT #L-1 (RPTC <= L-1) – Επανάληψη εκτέλεσης της επόμενης εντολής L φορές

◊ MAC COEF, *+ (ACC<= ACC+PREG), (PREG<= {PC}*{AR1}) – Πολλαπλασιασμός των

περιεχομένων της διεύθυνσης που δείχνει ο PC και ο ενεργός καταχωρητής (AR1). (AR1<=

AR1 +1) - Η τιμή του ενεργού καταχωρητή AR1 αυξάνεται κατά 1 ώστε να δείχνει στην

επόμενη θέση μνήμης (επομένη αποθηκευμένη τιμή)

(PC<= PC +1) – Η αύξηση της τιμής του μετρητή προγράμματος πραγματοποιείται

αυτόματα και είναι ανεξάρτητη της εντολής που εκτελείται

◊ APAC (ACC<= ACC+PREG) –Συσσώρευση του τελικού αποτελέσματος

1

0

)()(L

ii inxbny

ΕΣ 08: Επεξεργαστές Ψηφιακών ΣημάτωνΕΣ 08: Επεξεργαστές Ψηφιακών Σημάτων

© 2006 Nicolas Tsapatsoulis

◊ Η υλοποίηση του προηγούμενου προγράμματος με μεταφορά δεδομένων σε ανώτερες διευθύνσεις (ώστε να μπορούν να εισάγονται νέα δεδομένα στη μνήμη) στη μνήμη δεδομένων μπορεί να γίνει τη διάταξη μνήμης του σχήματος και τη χρήση της εντολής MACD (Multiply-Accumulate Data move)

Παράδειγμα FIR φιλτραρίσματος (ΙΙ)

◊ LACC #0 (ACC<=0) – Μηδενισμός συσσωρευτή

◊ RPT #L-1 (RPTC <= L-1) – Επανάληψη εκτέλεσης της επόμενης εντολής L φορές

◊ MACD COEF, *- (ACC<= ACC+PREG), (PREG<= {PC}*{AR1}) – Πολλαπλασιασμός

των περιεχομένων της διεύθυνσης που δείχνει ο PC και ο ενεργός καταχωρητής

(AR1). (AR1<= AR1 -1) - Η τιμή του ενεργού καταχωρητή AR1 μειώνεται κατά 1

ώστε να δείχνει στην προηγούμενη θέση μνήμης (προηγούμενη αποθηκευμένη τιμή)

(PC<= PC +1) – Η αύξηση της τιμής του μετρητή προγράμματος

πραγματοποιείται αυτόματα και είναι ανεξάρτητη της εντολής που εκτελείται

◊ APAC (ACC<= ACC+PREG) –Συσσώρευση του τελικού αποτελέσματος

Εισαγωγή Βασικά Δομικά Στοιχεία ΚΜΕ Γεννήτρια Διευθύνσεων Ελεγκτής Προγράμματος Παραδείγματα