INSTRUKTION ZUR VEKTORISIERUNG VON SCHLEIFEN MIT RÜCKWÄRTS GERICHTETEN KREUZITERATIONSABHÄNGIGKEITEN

Es werden Verfahren und Vorrichtungen beschrieben, die Techniken zur Vektorisierung von Schleifen mit rückwärts gerichteten Kreuziterationen betreffen. In einer Ausführungsform löst das Ausführen einer oder mehrerer Instruktionen eine Kreuziterationsabhängigkeit einer oder mehrerer Operationen einer Schleife auf. Das Ausführen der einen oder der mehreren Instruktionen löst die Kreuziterationsabhängigkeit der einen oder der mehreren Operationen mindestens teilweise auf der Grundlage einer oder mehrerer Distanzzählungsberechnungen zu einer vorangehenden Iteration der Schleife auf. Andere Ausführungsformen werden ebenfalls offenbart und beansprucht. Methods and apparatus relating to techniques for vectorizing loops with backward cross-iteration dependencies are described. In an embodiment, execution of one or more instructions resolves a cross-iteration dependency of one or more operations of a loop. The execution of the one or more instructions resolves the cross-iteration dependency of the one or more operations based at least in part on one or more distance count computations to a preceding iteration of the loop. Other embodiments are also disclosed and claimed.