Η παρουσίαση φορτώνεται. Παρακαλείστε να περιμένετε

Η παρουσίαση φορτώνεται. Παρακαλείστε να περιμένετε

Αριστοτέλειο Πανεπιστήμιο Θεσσαλονίκης Πολυτεχνική Σχολή Τμήμα Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Επιτάχυνση σύγκλισης των επαναληπτικών.

Παρόμοιες παρουσιάσεις


Παρουσίαση με θέμα: "Αριστοτέλειο Πανεπιστήμιο Θεσσαλονίκης Πολυτεχνική Σχολή Τμήμα Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Επιτάχυνση σύγκλισης των επαναληπτικών."— Μεταγράφημα παρουσίασης:

1 Αριστοτέλειο Πανεπιστήμιο Θεσσαλονίκης Πολυτεχνική Σχολή Τμήμα Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Επιτάχυνση σύγκλισης των επαναληπτικών επιλύσεων Gauss-Seidel, κατά την προσομοίωση αναλογικών και μικτών ηλεκτρονικών κυκλωμάτων, με μέθοδο χαλάρωσης μητρικών μεταβλητών. ΔΙΠΛΩΜΑΤΙΚΗ ΕΡΓΑΣΙΑ του TANCIC NENAD (Α.Ε.Μ.: 3800) Επιβλέπων: Σταύρος Π. Δοκουζγιάννης Επίκουρος Καθηγητής Θεσσαλονίκη, Α.Π.Θ. 2006

2 Σύντομη περιγραφή διπλωματικής εργασίας Εισαγωγή στις μεθόδους χαλάρωσης Περιγραφή της μεθόδου μερικής χαλάρωσης Gauss-Seidel (PGS) Περιγραφή των κριτηρίων σφάλματος Εφαρμογή της PGS σε ένα προσομοιωτή κυκλώματος Σύγκριση της PGS με άλλες επαναληπτικές μεθόδους Υλοποίηση των εξισώσεων του Gummel Poon του SPICE με Μatlab Συμπεράσματα

3 Εισαγωγή στις μεθόδους χαλάρωσης Έστω ότι έχουμε μια εξίσωση: Η φασματική ακτίνα του πίνακα Β : Ο μέσος ρυθμός σύγκλισης του πίνακα Β : Ο μέσος αριθμός των επαναλήψεων : Η εξάρτηση των μέσων αριθμών επαναλήψεων από τη φασματική ακτίνα: N N

4 Εισαγωγή στις μεθόδους χαλάρωσης Οι μέθοδοι Gauss-Seidel και Gauss-Jacobi Ο πίνακας Α πρέπει να είναι αυστηρά διαγώνιος δεσπόζων Ο διαγώνιος πίνακας καθορίζεται εξαρχής Η φασματική ακτίνα Η σύγκλιση τους είναι συνήθως αργή Σε ορισμένες περιπτώσεις αποκλίνουν

5 Μέθοδος μερικής χαλάρωσης Gauss Seidel Η διαδικασία PGS παραγοντοποίηση: Η PGS προς τα εμπρός αντικατάσταση Η PGS προς τα πίσω αντικατάσταση Η χαλάρωση των fill in ορών στους πίνακες LU

6 Μέθοδος Μερικής Χαλάρωσης Gauss Seidel Αλγόριθμος PGS παραγοντοποίησης

7 Περιγραφή των κριτηρίων σφάλματος Η διαδικασία προσδιορισμού μικρών προς χαλάρωση ορών είναι ευρηματική Για κάθε εξίσωση του πίνακα ορίζονται περιθώρια Η φασματική ακτίνα περιορίζεται από το άθροισμα μέτρων της σειράς Θα μπορούσαμε να προσδιορίσουμε τα κριτήρια χαλάρωσης συγκρίνοντας μονό τους ορούς της ιδίας σειράς με τα διαγώνια τους;

8 Περιγραφή των κριτηρίων σφάλματος Παράδειγμα : Έστω ότι θέλουμε να χαλαρώσει ο ορός

9 Περιγραφή των κριτηρίων σφάλματος Προσδιορισμός των κανόνων περιθωρίου Έστω ότι δίνεται ο πίνακας και έστω ότι χαλαρώνει το Αν ο πίνακας Α είναι αυστηρά διαγώνιος δεσπόζων και όλα τα μη διαγώνια στοιχειά είναι της ιδίας τάξης τότε θα προκύψει: First-level error terms

10 Περιγραφή των κριτηρίων σφάλματος Μετά από απλοποίηση του πίνακα και πολλαπλασιασμού του με πίνακα Το μέγιστο άθροισμα νορμών σειράς τ c :

11 Περιγραφή των κριτηρίων σφάλματος Εκφράζοντας ως προς το :Συνοπτικά ισχύει : To μέγιστο περιθώριο χαλάρωσης τ ι : Το μέγιστο σφάλμα των μέτρων σειράς τ c Καταλήγουμε: Για j

12 Περιγραφή των κριτηρίων σφάλματος Γενικά ισχύει ότι το τ ι περιορίζει τους ορούς που χαλαρώνουν να μην προκαλέσουν ένα νέο σφάλμα μεγαλύτερο από στην εξίσωση κ ; Αν στην εξίσωση κ τότε: Στάδια παραγωγής εσφαλμένων ορών : 1.Εσφαλμένοι οροί από ορούς που χαλαρώνουν: 2.Εσφαλμένοι οροί από τους ορός που έχουν ήδη χαλαρώσει: Στάδια υπολογισμού περιθωρίων :

13 Περιγραφή των κριτηρίων σφάλματος Παράδειγμα 2: Έστω ότι δίνεται o πίνακας Α και θεωρούμε ένα μη αποδεκτό σφάλμα κάθε σφάλμα μεγαλύτερο από 0.02 στον πίνακα Β και θέλουμε να χαλαρώσει το Εφόσον τ 2 = <0.02 έχουμε :

14 Περιγραφή των κριτηρίων σφάλματος Παράδειγμα 1: Έστω ότι δίνεται o πίνακας Α και θεωρούμε μη αποδεκτό όρο κάθε όρο στον πίνακα Β που είναι μεγαλύτερο από 0.02 και έστω ότι χαλαρώνει Εφόσον το τότε δεν μπορεί να χαλαρώσει το

15 Περιγραφή των κριτηρίων σφάλματος Συμπεράσματα : 1.Τα περιθώρια σφάλματος περιορίζουν το άθροισμα νορμών σειράς 2.Στην πράξη τα περιθώρια υπολογίζονται κατά την PGS παραγοντοποίηση 3.Δυνατότητα διόρθωσης εσφαλμένων ορών (fill in) Σύγκριση της PGS με την Gauss Seidel (τ c =0.1) Matrix#Equations Gauss-Seidel#PGS%LU Ops #Iteration IterationsSkipped # % # % # % # %

16 Εφαρμογή της PGS σε ένα Προσομοίωτη Κυκλώματος Δυναμικός έλεγχος των αριθμών επαναλήψεων PGS Κριτήρια βέλτιστης επιλογής του τ c Ευρηματικές προϋπόθεσεις για τη μείωση του αθροίσματος των μέτρων της σειράς Ανάλυση αποτελεσμάτων Τελικές παρατηρήσεις

17 Εφαρμογή της PGS σε ένα Προσομοίωτη Κυκλώματος Συνδυασμός των μεθόδων Newton και PGS 1.Προβλήματα σύγκλισης τάσεων στα μεγάλα κυκλώματα με πολλά μη γραμμικά στοιχειά 2.Προσδιορισμός των σημαντικών τάσεων

18 Εφαρμογή της PGS σε ένα Προσομοίωτη Κυκλώματος Ένα παράδειγμα οπού δεν παρατηρείται πρόβλημα σύγκλισης τάσεων

19 Εφαρμογή της PGS σε ένα Προσομοίωτη Κυκλώματος Υπόλοιπες τάσεις δεν πρέπει να αλάξουν μέχρι να σταθεροποιηθούν οι σημαντικές τάσεις Προβλήματα σύγκλισης των γραμμικών στοιχειών Απαραίτητη εκτίμηση του αριθμού των PGS επαναλήψεων για να συγκλίνουν οι σημαντικές τάσεις σε μια προκαθορισμένη τιμή Σύγκλιση των σημαντικών τάσεων καθορίζεται από την επιλογή των περιθωρίων

20 Εφαρμογή της PGS σε ένα Προσομοίωτη Κυκλώματος Η διαδικασία πρόβλεψης των αριθμών των PGS επαναλήψεων έχει στόχο : 1.Σύγκλιση όλων των σημαντικών τάσεων 2.Επίτευξη μέγιστης ταχύτητας σύγκλισης Ο Αλγόριθμος πρόβλεψης των αριθμών PGS επαναλήψεων : 1.Η PGS mode συμβολίζει τον αριθμό PGS επαναλήψεων 2.Όλες οι PGS modes απαιτούν μόνο μια PGS παραγοντοποίηση 3.Η mode PGS = 0 χρησιμοποιείται για την πρώτη επανάληψη κατά το μεταβατικό στάδιο προσομοίωσης οπού υλοποιείται η LU παραγοντοποίηση 4.Η PGS mode συνήθως αυξάνεται από 1-10 κατά την διαδοχική εκτέλεση των επαναλήψεων Newton. 5.Χρησιμοποιείται η ρουτίνα η οποία επιστρέφει το νέο προβλεπόμενο χρόνο που απαιτεί το CPU για την επίλυση. 6.Συγκρίνουμε αυτό το νέο χρόνο του PGS mode με τον προβλεπόμενο χρόνο της PGS mode-1 και αν είναι μεγαλύτερος τότε η PGS mode μειώνεται στην PGS mode-1 στο τέλος της επανάληψης Newton.

21 Εφαρμογή της PGS σε ένα Προσομοίωτη Κυκλώματος Ο στόχος της βέλτιστης επιλογής του τ c είναι: 1.Ο προσδιορισμός των απαραιτήτων αριθμών PGS επαναλήψεων 2.Η καλή απόδοση της μεθόδου PGS Υπολογισμός του τ c εξαρτάται από : 1.Το περιθώριο σύγκλισης των κομβικών τάσεων VNTOL 2.Το απόλυτο περιθώριο σύγκλισης των κομβικών τάσεων TSVTOL 3.Το μέσο αριθμό των PGS επαναλήψεων Ν που απαιτούνται για να μειωθεί η νόρμα του διανύσματος σφάλματος στην τιμή του ε Υπολογισμός του τ c για μια PGS επανάληψη : Αν θέλουμε να μειώσουμε την για μια επανάληψη ορίζουμε το

22 Εφαρμογή της PGS σε ένα Προσομοίωτη Κυκλώματος Αντίστοιχα όταν έχουμε 2 επαναλήψεις PGS : Ενώ για n επαναλήψεις PGS θα έχουμε : Υπάρχουν και αλλά κριτήρια που συσχετίζονται με τα προηγούμενα κριτήρια επιλογης του τ c που πρεπει να λαβουμε υποψη ; 1.Το περιθώριο σφάλματος ρεύματος IRTΟLi του κόμβου i 2.Το απόλυτο περιθώριο σφάλματος ρεύματος ABSTOL 3.H αγωγιμότητα Gij του κλάδου που συνδέει τους κόμβους i και j

23 Εφαρμογή της PGS σε ένα Προσομοίωτη Κυκλώματος H νέα τιμή για το τ c προκύπτει : Ανάλυση αποτελεσμάτων : Circuit# MOS# BJT# Diodes#Linear # Matrix Ops# Equations loht Μ3404 joeh Μ vdram Μ6137 rnads Μ1625 rnads Μ3245 Direct SolutionPGS Solution Circuit# Newton ittsTotal Solve Time# Newton ittsTotal Solve Time Solve Gain loht joeh vdram rnads rnads

24 Εφαρμογή της PGS σε ένα Προσομοίωτη Κυκλώματος Γραμμικότητα του ρυθμού σύγκλισης της PGS σε ένα κύκλωμα τυχαίας παραγωγής δικτύου αντιστάσεων : Σωστή λειτουργία της PGS σε κυκλώματα με μεγάλο αριθμό πράξεων Circuit Ratio of Matrix Ops,Speedup of PGS Solver Over to Matrix Nonzero EntriesDirect Solver loht joeh vdram rnads rnads

25 Εφαρμογή της PGS σε ένα Προσομοίωτη Κυκλώματος Σωστή λειτουργία και στα κυκλώματα με πολλές αναδράσεις οπού παρατηρείται μεγάλος αριθμός fill in ορών Ο αριθμός των πράξεων κατά τον υπολογισμό περιθωρίου είναι πολύ μικρότερος από τον αριθμό της LU παραγοντοποίησης Ο αριθμός των μαθηματικών πράξεων που χρειάζονται για τον υπολογισμό του περιθωρίου: 1.Απαιτείται ένας πολλαπλασιασμός για κάθε εξίσωση του πίνακα. 2.Απαιτείται ένας πολλαπλασιασμός και μια διαίρεση για κάθε στοιχείο του πάνω τριγωνικού πίνακα. 3.Απαιτείται μια διαίρεση για κάθε στοιχείο του κάτω τριγωνικού πίνακα Αντίστοιχα για συμμετρικούς πίνακες είναι 1.5 φορές όσο είναι τα μη μηδενικά στοιχεία του πίνακα Circuit PGS ToleranceDirect Solution OperationsLU Factorization Operations lohf133K2.3M joeh288K2.4M vdram246K5.8M rnands1163K8.5M rnands2603K68.5M

26 Σύγκριση της PGS με άλλες επαναληπτικές μεθόδους Jacobi : Gauss-Seidel : SOR (διαδοχική μέθοδος υπερχαλάρωσης) : CG ( μέθοδος συζυγών κλίσεων) : Tο διάνυσμα τυχαίων διευθύνσεων: Tα διανύσματα υπολοίπων: Η επιλογη του συντελεστη α: ελαστικοποιει το διανυσμα Η ανανέωση του διανυσματος σφάλματος τυχαίων διευθύνσεων γίνεται με την επιλογή ώστε να ισχύει

27 Σύγκριση της PGS με άλλες επαναληπτικές μεθόδους Η PGS ήταν αποδοτική μονό σε παραλλαγές της CG Σύγκριση της απόδοσης μεθόδου CG ως προς τη μέθοδο αρχικών συνθηκών: 1.H μέθοδος PGS ως αρχική συνθήκη 2.Η μέθοδος μερικής LU παραγοντοποίησης PLUCGS H PLUCGS είχε τα χαρακτηρίστηκα: 1.Μειωμένη χρησιμοποίηση μνήμης 2.Πιο αργή σύγκλιση 3.Περιλαμβάνει μονό fill in ορούς πρώτου επιπέδου Circuit Speedup of PLUCGSSpeedup of PGS Solver Over Solver Over Direct SolverDirect Solver loht vdram

28 Σύγκριση της PGS με άλλες επαναληπτικές μεθόδους Σύγκριση της PGS με τη μέθοδο CGS που χρησιμοποιεί την PGS σαν μέθοδο αρχικών συνθηκών: 1.Απαιτεί περισσότερη μνήμη από τη μέθοδο PGS 2.Αυξάνει την ταχύτητα επίλυσης μέχρι 15% 3.Έχει αυξημένη περιπλοκότητα κατά το υπολογισμό του περιθωρίου 4.Προσφέρει πιο εύκολη software υλοποίηση 5.Πιθανός διάδοχος των μεθόδων που χρησιμοποιούνται στα προγράμματα προσομοίωσης των κυκλωμάτων

29 Υλοποίηση των εξισώσεων του Gummel Poon του SPICE με Matlab Βήμα 1: LH0024 High Slew Rate Operational Amplifier

30 Υλοποίηση των εξισώσεων του Gummel Poon του SPICE με Matlab Βήμα 2: Break Transistor και Break Diode

31 Υλοποίηση των εξισώσεων του Gummel Poon του SPICE με Matlab Βήμα 3: Τα αποτελέσματα των παραμέτρων του τρανζίστορ καθώς και η εξάρτηση τους από τη θερμοκρασία, κατά τον υπολογισμό στο MATLAB

32 Υλοποίηση των εξισώσεων του Gummel Poon του SPICE με Matlab Βήμα 4: Yπολογισμός των ρευμάτων του Gummel Poon μοντέλου MATLAB DC solution for BJT break TEMPERATURE=10.00 DEG C Ibc2Ibe2Ibc1p E-18 Ibe1pRbIe 2.21E Temp=10 deg VBEVBCIbIc Spice Q(1) Matlab Q(1) E MATLAB DC solution for BJT break TEMPERATURE=27.00 DEG C Ibc2Ibe2Ibc1p E-16 Ibe1pRbIe 2.19E Temp=27 deg VBEVBCIbIc Spice Q(1) Matlab Q(1) E MATLAB DC solution for BJT break TEMPERATURE=40.00 DEG C Ibc2Ibe2Ibc1p E-16 Ibe1pRbIe 2.11E Temp=40 deg VBEVBCIbIc Spice Q(1) Matlab Q(1) E

33 Υλοποίηση των εξισώσεων του Gummel Poon του SPICE με Matlab Βήμα 5 : Xρήση των μοντέλων tnenadNPN, tnenadPNP, tnenadD

34 Υλοποίηση των εξισώσεων του Gummel Poon του SPICE με Matlab Βήμα 6 : Υπολογισμός των παραμέτρων του Gummel Poon μοντέλου του tnenadNPN

35 Υλοποίηση των εξισώσεων του Gummel Poon του SPICE με Matlab Βήμα 7 : Υπολογισμός των ρευμάτων του Gummel Poon μοντέλου του tnenadNPN

36 Υλοποίηση των εξισώσεων του Gummel Poon του SPICE με Matlab Βήμα 8 : Tο ισοδύναμο κύκλωμα Gummel Poon στις θέσεις των τρανζίστορ

37 Υλοποίηση των εξισώσεων του Gummel Poon του SPICE με Matlab Συμπεράσματα : 1.Για ορισμένο συνδυασμό παραμέτρων είχαμε μεγάλη ανακρίβεια κατά το υπολογισμό με το ΜATLAB, δηλαδή μεγάλη απόκλιση των τιμών σε σύγκριση με το SPICE. 2.Υπάρχει δυνατότητα, τα κυκλώματα που περιέχουν τρανζίστορ και διόδους να απλοποιηθούν σε ένα κύκλωμα όπου έχουμε μονό εξαρτημένες πηγές και αντιστάσεις. Κατά συνέπεια είναι εφικτή και η υλοποίηση του κυκλώματος με πίνακες καθώς και η επίλυση του με την μεθοδο PGS

38 Συμπεράσματα 1.Εχει καλύτερη απόδοση από ότι οι συνηθισμένες επαναληπτικές χαλαρωτικές μεθόδους 2.Χαρακτηρίζεται από ένα γρήγορο ρυθμό σύγκλισης,το οποίο ελέγχεται δυναμικά, με την ρύθμιση του περιθωρίου σφάλματος 3. Μέχρι και 10 φορές γρηγορότερη επίλυση από την άμεση μέθοδο και μεγάλα κέρδη σε μεγάλα κυκλώματα 4.Σημειώνει μια εξαιρετική γραμμικότητα του ρυθμού σύγκλισης 5.Είναι ακριβής σε όλα τα κυκλώματα με πολλούς διαφορετικούς τύπους στοιχείων 6.PGS βελτιώνουν το κέρδος και θα είναι περισσότερα αποδοτική στα κυκλώματα με περισσοτέρους fill-in όρους στον πίνακα 7.PGS παρουσιάστηκε αποδοτική μονό σε παραλλαγές της μεθόδου συζυγών κλίσεων 8. Ενδεχόμενη μελλοντική υλοποίηση στο SPICE

39 ΤΕΛΟΣ


Κατέβασμα ppt "Αριστοτέλειο Πανεπιστήμιο Θεσσαλονίκης Πολυτεχνική Σχολή Τμήμα Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Επιτάχυνση σύγκλισης των επαναληπτικών."

Παρόμοιες παρουσιάσεις


Διαφημίσεις Google