A computer system includes a read ahead engine that receives a sequence of
read requests and performs read ahead operations in accordance with
various patterns detected within the sequence of read requests. The
prefetch engine may implement the method of storing a first run value
indicative of the run size of a first plurality of sequential read
requests, and storing a first skip value indicative of a non-sequential
skip associated with a subsequent read request. The method may further
include determining whether a second run value indicative of the
sequential run size of a second plurality of read requests equals the
first run value, and whether a second skip value indicative of another
non-sequential skip associated with an additional read request equals the
first skip value. If the first run value equals the second run value, and
the first skip value equals the second skip value, a stride pattern is
indicated, and one or more read ahead operations according to the detected
stride pattern may be initiated.
Ένα συγκρότημα ηλεκτρονικών υπολογιστών περιλαμβάνει μια διαβασμένη μπροστά μηχανή που λαμβάνει μια ακολουθία διαβασμένων αιτημάτων και εκτελεί τις διαβασμένες μπροστά διαδικασίες σύμφωνα με τα διάφορα σχέδια που ανιχνεύονται μέσα στην ακολουθία διαβασμένων αιτημάτων. Η μηχανή prefetch μπορεί να εφαρμόσει τη μέθοδο μια πρώτη αξία τρεξίματος ενδεικτική του μεγέθους τρεξίματος μιας πρώτης πολλαπλότητας των διαδοχικών διαβασμένων αιτημάτων, και μια πρώτη αξία εκσκαφέων ενδεικτική ενός ανακόλουθου εκσκαφέα που συνδέεται με ένα επόμενο διαβασμένο αίτημα. Η μέθοδος μπορεί περαιτέρω να περιλάβει τον καθορισμό εάν ένα δευτερόλεπτο τρέχει την αξία ενδεικτική του διαδοχικού μεγέθους τρεξίματος μιας δεύτερης πολλαπλότητας των διαβασμένων αιτημάτων είναι ίσο με την πρώτη αξία τρεξίματος, και εάν μια δεύτερη αξία εκσκαφέων ενδεικτική ενός άλλου ανακόλουθου εκσκαφέα που συνδέεται με ένα πρόσθετο διαβασμένο αίτημα είναι ίση με την πρώτη αξία εκσκαφέων. Εάν η πρώτη αξία τρεξίματος είναι ίση με τη δεύτερη αξία τρεξίματος, και η πρώτη αξία εκσκαφέων είναι ίση με τη δεύτερη αξία εκσκαφέων, ένα σχέδιο διασκελισμού είναι υποδειγμένο, και μια ή περισσότερες διαβασμένες μπροστά διαδικασίες σύμφωνα με το ανιχνευμένο σχέδιο διασκελισμού μπορούν να αρχίσουν.
