The present invention enables efficient pre-fetching of instructions. The present invention novelly determines a location for insertion of pre-fetch instructions earlier than in the past and in a cost effective manner. Therefore, the present invention introduces more control into the determination of when to initiate instruction pre-fetching than in the past. The present invention pre-fetches instructions accurately and launches instructions early enough to avoid cache miss latency. Also the present invention enables pre-fetching of instructions with the appropriate coverage. The present invention novelly generates pre-fetch instructions that have improved coverage over pre-fetching of the past by testing if the probability of a pre-fetch is cost effective and by determining whether the predicted size of a pre-fetched trace supports cost effective pre-fetching. The present invention assumes the existence of and utilizes the computer-based hardware capabilities of: a computer-based pre-fetch instruction that pre-fetches the cache line corresponding to a particular instruction address, and an augmentation to a computer-based branch instruction that can specify whether sequential instruction pre-fetching should be initiated at the target of a branch instruction.

Η παρούσα εφεύρεση επιτρέπει αποδοτική να προ-προσκομίσει των οδηγιών. Η παρούσα εφεύρεση καθορίζει novelly μια θέση για την εισαγωγή των οδηγιών προ-ευρύτητας νωρίτερα απ'ό,τι στο παρελθόν και κατά τρόπο οικονομικώς αποδοτικό. Επομένως, η παρούσα εφεύρεση εισάγει περισσότερο έλεγχο στην αποφασιστικότητα πότε να αρχιστεί η οδηγία προ-προσκομίζοντας απ'ό,τι στο παρελθόν. Οι παρούσες οδηγίες προ-ευρυτήτων εφευρέσεων ακριβώς και οδηγίες ενάρξεων αρκετά νωρίς να αποφύγει τη λανθάνουσα κατάσταση δεσποινίδας κρύπτης. Επίσης η παρούσα εφεύρεση επιτρέπει να προ-προσκομίσει των οδηγιών με την κατάλληλη κάλυψη. Η παρούσα εφεύρεση παράγει novelly τις οδηγίες προ-ευρύτητας που έχουν βελτιώσει την κάλυψη πέρα από να προ-προσκομίσουν του παρελθόντος με τη δοκιμή εάν η πιθανότητα μιας προ-ευρύτητας είναι οικονομικώς αποδοτική και με τον καθορισμό εάν το προβλεφθέν μέγεθος ενός προ-προσκομισμένου ίχνους υποστηρίζει οικονομικώς αποδοτικό να προ-προσκομίσει. Η παρούσα εφεύρεση υποθέτει την ύπαρξη και χρησιμοποιεί τις βασισμένες σε υπολογιστή ικανότητες υλικού: μια βασισμένη σε υπολογιστή οδηγία προ-ευρύτητας που προ-ευρύτητες η γραμμή κρύπτης που αντιστοιχεί σε μια ιδιαίτερη διεύθυνση οδηγίας, και μια αύξηση σε μια βασισμένη σε υπολογιστή οδηγία κλάδων που μπορεί να διευκρινίσει εάν διαδοχικό να προ-προσκομίσει οδηγίας πρέπει να αρχίσει στο στόχο μιας οδηγίας κλάδων.