Πίσω

Παράδειγμα

  Αναπτύξτε τον αρχικό βρόχο που χρησιμοποιήσαμε στα παραδείγματά μας, εξαλείφοντας τις επιπλέον εντολές SUBI και χρησιμοποιώντας τους ίδιους καταχωρητές σε κάθε αντίγραφο του κύριου σώματος του βρόχου. Υποδείξτε τις εξαρτήσεις δεδομένων και ονομάτων μέσα στο σώμα του βρόχου. Δείξτε πώς η μετονομασία εξαλείφει τις εξαρτήσεις ονομάτων που ελαττώνουν την παραλληλία.

Aπάντηση

  Παραθέτουμε τον ανεπτυγμένο βρόχο που χρησιμοποιεί τους ίδιους καταχωρητές σε κάθε αντίγραφο του κύριου σώματος του βρόχου. Οι εξαρτήσεις δεδομένων είναι με τα γκρι τόξα, ενώ τα μαύρα δείχνουν τις εξαρτήσεις ονομάτων.

  Οι εξαρτήσεις ονομάτων αναγκάζουν τις εντολές στο βρόχο, να είναι σχεδόν στο σύνολό τους διατεταγμένες, επιτρέποντας μόνο την αλλαγή διάταξης μεταξύ των εντολών LD και SD. Όταν οι καταχωρητές που χρησιμοποιούνται σε κάθε αντίγραφο του κυρίου σώματος του βρόχου μετονομάζονται, μόνο οι εξαρτήσεις δεδομένων παραμένουν. Η εφαρμογή της μετονομασίας φαίνεται παρακάτω.

Με την μετονομασία, τα αντίγραφα γίνονται ανεξάρτητα και επομένως μπορούν να επικαλυφθούν ή να εκτελεστούν παράλληλα.