background image

126

διασϕαλιστεί ότι οι οϕέλη από την βελτίωση της απόδοσης υπερβαίνουν τυχόν

επιπλέον κόστη.

Με τη συνεχή εξέλιξη της τεχνολογίας FPGA και την αυξανόµενη πολυπλοκότητα

των

εϕαρµογών,

η

έρευνα

και

ανάπτυξη

στρατηγικών

βελτιστοποίησης,

όπως

η

τεχνική

του

ξετυλίγµατος,

παραµένει

καίριας

σηµασίας

για

τη

βελτίωση

της

απόδοσης

και

της

αποδοτικότητας

των

συστηµάτων.

Η

διαρκής

αναζήτηση

προηγµένων

λύσεων

οδηγεί

σε

ουσιαστική

επιτάχυνση

της

εκτέλεσης

των

αλγορίθµων, προσϕέροντας παράλληλα µεγαλύτερη ευελιξία και επεκτασιµότητα

στις αρχιτεκτονικές υλοποιήσεις.

Η

ενσωµάτωση

τεχνικών

ξετυλίγµατος

σε

συνδυασµό

µε

άλλες

στρατηγικές

βελτιστοποίησης

σε

ολοκληρωµένα

περιβάλλοντα

ανάπτυξης

και

υπολογιστικά

συστήµατα παρέχει στους µηχανικούς και τους σχεδιαστές τα απαραίτητα εργαλεία

για την αποτελεσµατική αντιµετώπιση των σύγχρονων τεχνολογικών προκλήσεων.

Η

εϕαρµογή

αυτών

των

τεχνικών

δεν

βελτιώνει

µόνο

τη

ρυθµαπόδοση

και

την

αποδοτικότητα,

αλλά

επιτυγχάνει

και

σηµαντική

επιτάχυνση

της

επεξεργασίας,

µειώνοντας

τον

χρόνο

εκτέλεσης

και

επιτρέποντας

την

ανάπτυξη

συστηµάτων

υψηλών

επιδόσεων

που

ανταποκρίνονται

στις

αυξανόµενες

απαιτήσεις

της

ψηϕιακής εποχής.

6.3

Συµπεράσµατα βελτιστοποίησης

διοχετεύσεων και ξετυλίγµατος υλικού

Στην

προτεινόµενη

βελτιστοποίησή

µας,

έχουµε

εϕαρµόσει

µια

προσέγγιση

διασωλήνωσης

δύο

σταδίων

εντός

του

µπλοκ

µετάθεσης

f της συνάρτησης

κατακερµατισµού

Keccak.

Επιπλέον,

ξετυλίξαµε

τη

συνολική

συνάρτηση

κατακερµατισµού

κατά

2

και

εισάγαµε

δύο

αγωγούς

µεταξύ

των

γύρων.

Η

διασωλήνωση

δύο

σταδίων

χωρίζει

συγκεκριµένα

τον

υπολογισµό

µεταξύ

του

βήµατος

θ και των υπόλοιπων τεσσάρων βηµάτων (ρ, π, χ και ι) του µπλοκ

µετάθεσης

f .

Αυτή

η

διαίρεση

επιτρέπει

την

πιο

αποτελεσµατική

επεξεργασία

και µειώνει την κρίσιµη διαδροµή, στοχεύοντας τελικά στην επίτευξη υψηλότερης

συχνότητας ρολογιού.

Στο

πρώτο

µισό

του

υπολογισµού,

που

περιλαµβάνει

το

βήµα

θ, η µεγαλύτερη

καθυστέρηση

περιλαµβάνει

πέντε

λειτουργίες

XOR.

Από

την

άλλη

πλευρά,

το