ΥΠΟΛΟΓΙΣΤΙΚΗ ΝΟΗΜΟΣΥΝΗ ΙΙ
7.8 ΥΠΟΛΟΓΙΣΤΙΚΕΣ ΑΠΟΨΕΙΣ ΤΩΝ ΑΛΓΟΡΙΘΜΩΝ
Και στους δυο αλγόριθμους, Μ νευρώνες εξόδου χρησιμοποιούνται, σε Μ διαφορετικά δίκτυα ή σε ένα μονό δίκτυο. Σε κάθε χρονικό βήμα, οι υπολογισμοί που περιγράφονται στους πίνακες Ι, ΙΙ εκτελούνται για κάθε έναν από αυτούς τους νευρώνες. Επίσης οι ALF υπολογισμοί εκτελούνται μια φορά από τον εκτιμητή ( εσωτερικά ή εξωτερικά). Ο πίνακας 6 δείχνει το συνολικό χρόνο επεξεργασίας για κάθε χρονικό βήμα, με τη μορφή συνολικών υπολογισμών ανά τύπο υπολογισμού.
TYPE OF COMPUTATION |
EBP |
MEKA |
Ðñüóèåóç - Áöáßñåóç |
3M(ô+1)2 + 3M(τ+1) +3M |
3M(ô+1)2 + 3M(τ+1)+3M |
Ðïëëáðëáóéáóìός - Äéáßñåóç |
4M(ô+1)2 + 5M(τ+1) + 6M |
4M(ô+1)2 + 6M(τ+1)+6M |
Συναρτήσεις Τετράγωνου - Τετρ. ρίζας |
2M |
2M |
Åêèåôéêή Συνάρτηση |
M |
M |
Óõíάρτηση Υπερβολικής Εφαπτομένης |
0 |
M |
ΠΙΝΑΚΑΣ 6. Ομαδοποιημένοι συνολικοί υπολογισμοί που εκτελούνται ανά χρονικό βήμα.
Ο συνολικός αποθηκευτικός χώρος που απαιτείται για τον αλγόριθμο διαμερισμού πολλαπλών μοντέλων είναι
M [(τ+1)2 + 4(τ+1) + 6 + A] στοιχεία μνήμης
και για τον αυτο-οργανωμένο προσαρμοστικό νευρωνικό αλγόριθμο είναι
M [(τ+1)2 + 4(τ+1) + 6] + A στοιχεία μνήμης
όπου Α είναι ο αποθηκευτικός χώρος που αποθηκεύονται οι παράμετροι του αλγορίθμου που σχετίζονται με το συνολικό νευρωνικό δίκτυο (παράμετρος μάθησης, αρχεία, bias τιμές). Μπορούμε να συμπεράνουμε, ότι και οι δυο αλγόριθμοι έχουν τον ίδιο υπολογιστικό φόρτο, αλλά η αυτο-οργανωμένος απαιτεί λιγότερο αποθηκευτικό χώρο καθώς το Α εμφανίζεται για ένα μονό νευρωνικό δίκτυο.
Ο υπολογιστικός φόρτος που δόθηκε παραπάνω αφορά την περίπτωση της παράλληλης υλοποίησης των αλγορίθμων. Οι παράλληλες υλοποιήσεις εξαρτώνται ισχυρά από τη συγκεκριμένη αρχιτεκτονική, που θα χρησιμοποιηθεί. Προσπαθήσαμε να προσεγγίσουμε τον υπολογιστικό φόρτο με ένα τμηματικό (modular) σχήμα, έτσι ώστε να μπορεί κανείς να αποτιμήσει εύκολα την απόδοση των αλγορίθμων, για μια δοσμένη συγκεκριμένη παράλληλη αρχιτεκτονική. Ο πολλαπλών επιπέδων GMDH αλγόριθμος καθώς και η γενική εξελικτική μέθοδος, δεν είναι κατάλληλες για υψηλού επιπέδου παραλληλισμό. Έτσι, ο υπολογιστικός του φόρτος, είναι θέμα μιας μελλοντικής εργασίας.