Περίληψη |
Ο νόμος του Moore υποδεικνύει ότι ο αριθμός των τρανζίστορ σε ένα ολοκληρωμένο
κύκλωμα διπλασιάζεται κάθε δύο χρόνια. Για να διατηρηθεί αυτή η τάση, απαιτείται
τόσο οι διαστάσεις των τρανζίστορ να συρρικνώνονται, όσο και να υπάρχουν εργαλεία
ικανά να χειριστούν την αυξανόμενη πολυπλοκότητα των κυκλωμάτων. Ο τομέας του
Ηλεκτρονικού Σχεδιαστικού Αυτοματισμού (ΗΣΑ) μέχρι τώρα, αντιμετώπισε το πρό-
βλημα αυτό, προσϕέροντας ροές και εργαλεία, τα οποία έκαναν δυνατό το χειρισμό
κυκλωμάτων με πλήθος τρανζίστορ αρκετών εκατομμυρίων. Σήμερα όμως, τα εργα-
λεία ΗΣΑ πρέπει να αντιμετωπίσουν και το ϕαινόμενο της κατασκευαστικής μεταβλη-
τότητας, το οποίο εισάγει αβεβαιότητα σε σημαντικά χαρακτηριστικά των κυκλωμάτων,
όπως ο χρονισμός και η κατανάλωση.
Σε αυτήν τη διατριβή, αναπτύξαμε και αξιολογήσαμε αλγορίθμους βελτιστοποίησης
για το στάδιο της τοποθέτησης και της βελτιστοποίησης μετά την τοποθέτηση, ώστε
να αντιμετωπιστεί το ϕαινόμενο της μεταβλητότητας. Παρουσιάζουμε έναν καινοτόμο
αλγόριθμο τοποθέτησης, SCPlace, ο οποίος βασιζόμενος στη στατιστική χρονική ανά-
λυση του κυκλώματος, χειρίζεται την αβεβαιότητα στον χρονισμό. Επιπλέον, αναπτύ-
ξαμε ένα εργαλείο βελτιστοποίησης της κατανάλωσης λόγω ρεύματος διαρροής, μετά
την τοποθέτηση, το οποίο βελτιστοποιεί για κατανάλωση χωρίς να επηρεάζει αρνητικά
το στατιστικό χρονικό ωϕέλιμο του κυκλώματος. Τέλος, η τρίτη συνεισϕορά της δια-
τριβής αυτής είναι το εργαλείο CPlace, ένα εργαλείο τοποθέτησης, το οποίο μπορεί να
χειρίζεται ασύγχρονα κυκλώματα, τα οποία είναι λιγότερο επιρρεπή στα αποτελέσματα
της μεταβλητότητας.
Τα πειραματικά αποτελέσματα δείχνουν ότι το SCPlace πετυχαίνει καλύτερα απο-
τελέσματα από τα καλύτερα βιομηχανικά και ακαδημαϊκά εργαλεία όσο αϕορά τη στα-
τιστική συμπεριϕορά του χρονισμού του κυκλώματος μετά την τοποθέτηση. Η ροή μας
για βελτιστοποίηση της κατανάλωσης πετυχαίνει 20% μείωση της κατανάλωσης χωρίς
καμία επίδραση στο στατιστικό χρονικό ωϕέλιμο του κυκλώματος. Τέλος, το CPlace
μπορεί με επιτυχία να χειριστεί ασύγχρονα κυκλώματα σεβόμενο τις χρονικές υποθέ-
σεις οι οποίες είναι απαραίτητες για τη λειτουργία τους. Όλα τα εργαλεία που αναπτύ-
ξαμε συμμορϕώνονται με βιομηχανικά στάνταρ και έχουν σχεδιαστεί ώστε να μπορούν
να ενταχθούν άμεσα σε βιομηχανικές ροές υλοποίησης κυκλωμάτων.
|