A system and method for using scalable polynomials to translate a look-up
table delay model into a memory efficient model. The system of the present
invention receives an input library of predefined cells having a number of
predefined look-up tables for modeling timing arcs through circuit paths
of the cells. The present invention analyzes each memory inefficient
look-up table and selects a polynomial form for representing the timing
data of the look-up table. The polynomial form is selected from polynomial
systems. For a particular selected polynomial form, the present invention
performs a curve fitting analysis to determine the proper coefficients.
The selected polynomial is then accepted or rejected based on a Chi-Square
analysis. If accepted, the memory efficient polynomial replaces the
look-up table. If rejected, a next polynomial form is selected and
processing is re-done. If no acceptable polynomial form is found, the
look-up table is not replaced.
Ένα σύστημα και μια μέθοδος για τα εξελικτικά πολυώνυμα για να μεταφράσει ένα πρότυπο επιτραπέζιας καθυστέρησης ματιάς σε ένα αποδοτικό πρότυπο μνήμης. Το σύστημα της παρούσας εφεύρεσης λαμβάνει μια βιβλιοθήκη εισαγωγής των προκαθορισμένων κυττάρων που έχουν διάφορους προκαθορισμένους πίνακες ματιάς για τη διαμόρφωση των τόξων συγχρονισμού μέσω των πορειών κυκλωμάτων των κυττάρων. Η παρούσα εφεύρεση αναλύει κάθε ανεπαρκή πίνακα ματιάς μνήμης και επιλέγει μια πολυωνυμική μορφή για την αντιπροσώπευση των στοιχείων συγχρονισμού του πίνακα ματιάς. Η πολυωνυμική μορφή επιλέγεται από τα πολυωνυμικά συστήματα. Για μια ιδιαίτερη επιλεγμένη πολυωνυμική μορφή, η παρούσα εφεύρεση εκτελεί μια ανάλυση συναρμολογήσεων καμπυλών για να καθορίσει τους κατάλληλους συντελεστές. Το επιλεγμένο πολυώνυμο γίνεται αποδεκτό έπειτα ή απορρίπτεται βασισμένος σε μια θχη-τετραγωνική ανάλυση. Εάν γίνεται αποδεκτό, το αποδοτικό πολυώνυμο μνήμης αντικαθιστά τον πίνακα ματιάς. Εάν απορρίπτεται, μια επόμενη πολυωνυμική μορφή επιλέγεται και η επεξεργασία ξανακάνεται. Εάν καμία αποδεκτή πολυωνυμική μορφή δεν βρίσκεται, ο πίνακας ματιάς δεν αντικαθίσταται.
