Als «branch-prediction» getaggte Fragen

26
Warum ist die Verarbeitung eines sortierten Arrays schneller als die Verarbeitung eines unsortierten Arrays?
На этот вопрос есть ответы на Stapelüberlauf на русском : Почему отсортированный массив обрабатывается б Hier ist ein Teil des C ++ - Codes, der ein sehr eigenartiges Verhalten zeigt. Aus irgendeinem seltsamen Grund macht das Sortieren der Daten auf wundersame Weise den Code fast sechsmal schneller: #include <algorithm> #include …
10
Was bewirkt die Bestellung, wenn… sonst Aussagen nach Wahrscheinlichkeit?
Insbesondere, wenn ich eine Reihe von if... else ifAnweisungen habe und die relative Wahrscheinlichkeit, mit der jede Anweisung bewertet wird, im Voraus irgendwie weiß true, wie groß ist der Unterschied in der Ausführungszeit, wenn sie nach Wahrscheinlichkeit sortiert werden? Soll ich das zum Beispiel bevorzugen: if (highly_likely) //do something else …
8
Gibt es einen Compiler-Hinweis für GCC, um die Verzweigungsvorhersage zu zwingen, immer einen bestimmten Weg zu gehen?
Gibt es für die Intel-Architekturen eine Möglichkeit, den GCC-Compiler anzuweisen, Code zu generieren, der die Verzweigungsvorhersage in meinem Code immer auf eine bestimmte Weise erzwingt? Unterstützt die Intel-Hardware dies überhaupt? Was ist mit anderen Compilern oder Hardware? Ich würde dies in C ++ - Code verwenden, wo ich den Fall …
16
Ist "WENN" teuer?
Ich kann mich für mein ganzes Leben nicht erinnern, was genau unser Lehrer an diesem Tag gesagt hat, und ich hoffe, Sie würden es wahrscheinlich wissen. Das Modul ist "Datenstrukturen und Algorithmen" und er erzählte uns etwas in der Art von: Die ifAussage ist das teuerste [etwas]. [etwas] registriert [etwas]. …
5
Warum ist ein bedingter Umzug nicht anfällig für Branch Prediction Failure?
Nachdem ich diesen Beitrag gelesen hatte (Antwort auf StackOverflow) (im Optimierungsabschnitt), habe ich mich gefragt, warum bedingte Verschiebungen nicht für Branch Prediction Failure anfällig sind. Ich habe hier einen Artikel über Cond Moves gefunden (PDF von AMD) . Auch dort beanspruchen sie den Leistungsvorteil von cond. bewegt sich. Aber warum …
Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.