National and Kapodistrian University of Athens
Functional Fault Detection in Microprocessor Complex Floating-Point Arithmetic Units: the OpenSPARC Case
Abstract
dc:descriptionΣτην παρούσα διπλωματική εργασία εξερευνούμε την αποτελεσματικότητα του ελέγχου ορθής λειτουργίας για τις μονάδες κινητής υποδιαστολής των μικροεπεξεργαστών χρησιμοποιώντας σαν «όχημα επίδειξης» την μονάδα κινητής υποδιαστολής του OpenSPARC T1. Εφαρμόσαμε τρεις διαφορετικές προσεγγίσεις που βασίζονται στο λογισμικό πάνω στην μονάδα κινητής υποδιαστολής. Οι τρεις αυτές προσεγγίσεις είναι οι εξής: (α) ψευδοτυχαίες ρουτίνες αυτοελέγχου που βασίζονται σε LFSR, (β) τακτικές ντετερμινιστικές ρουτίνες ελέγχου με πρότυπα, (γ) ρουτίνες ελέγχου που βασίζονται στην παλινδρόμηση. Η μονάδα κινητής υποδιαστολής του OpenSPARC T1 εκτελεί 23 διαφορετικές πράξεις σε τρία βασικά μονοπάτια του υλικού (fpu_mul, fpu_add και fpu_div). Συνολικά, η μονάδα περιλαμβάνει 264.732 σφάλματα μονίμως κολλημένα σε μια τιμή και ένα ποσοστό εντοπισμού της τάξης του 86,82% τελικά επιτεύχθηκε σε ολόκληρη τη μονάδα χρησιμοποιώντας μόνο 12.324 πράξεις. Οι 10.380 από αυτές δημιουργήθηκαν χρησιμοποιώντας ψευδοτυχαίες ρουτίνες αυτοελέγχου που βασίζονται σε LFSR, οι 1.024 από αυτές δημιουργήθηκαν με τακτικές ντετερμινιστικές ρουτίνες ελέγχου με πρότυπα και οι υπόλοιπες 920 πράξεις δημιουργήθηκαν με ρουτίνες ελέγχου που βασίζονται στην παλινδρόμηση. Τα ευρήματά μας δείχνουν ότι μια πολύ σύνθετη μονάδα κινητής υποδιαστολής μπορεί να ελεγχθεί σημαντικά σε ένα υψηλό ποσοστό επικάλυψης λαθών χρησιμοποιώντας αποκλειστικά λειτουργικούς ελέγχους, οι οποίοι δεν απαιτούν καμία τροποποίηση στο κύκλωμα. Τα λάθη που απομένουν στην μονάδα κινητής υποδιαστολής μπορούν να εντοπιστούν με συμπληρωματικές τεχνικές βασισμένες σε DFT (Design for Testability techniques). Επιπρόσθετα, παρουσιάζουμε ότι χρησιμοποιώντας τη μέθοδο των τακτικών ντετερμινιστικών ρουτινών ελέγχου με πρότυπα επιτυγχάνουμε ένα υψηλό ποσοστό επικάλυψης σφαλμάτων σε μια βασική δομή της μονάδας κινητής υποδιαστολής (ένα πολλαπλασιαστή 64 bits). Τέλος, χρησιμοποιώντας ένα μικρό αριθμό πράξεων επιτυγχάνουμε υψηλό ποσοστό επικάλυψης λαθών στα τρία βασικά μονοπάτια του υλικού.
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Καληωράκης Εμμανουήλ
Rights
- Language dc:language
- English
Identifiers
dc:identifier.*- Identifier
- uoadl:1321081