Запитання з тегом «branch-prediction»

На цей питання є відповіді на стек-переповнення на російському : Почему відсортований массив обрано обробляється швидше, чим не відсторонено? Ось фрагмент коду С ++, який показує дуже своєрідну поведінку. З якоїсь дивної причини сортування даних дивом робить код майже в шість разів швидшим: #include <algorithm> #include <ctime> #include <iostream> int …

24443 java  c++  performance  optimization  branch-prediction 

Я пишу якийсь код на Java, де в якийсь момент потік програми визначається тим, чи є дві змінні int, "a" і "b" не нульовими (зауважте: a і b ніколи не є негативними, і ніколи не в цілому діапазоні переповнення). Я можу це оцінити за допомогою if (a != 0 && …

412 java  performance  processing-efficiency  microbenchmark  branch-prediction 

Зокрема, якщо у мене є серія if... else ifтверджень, і я якось заздалегідь знаю відносну ймовірність, яку оцінюватиме кожне твердження true, скільки різниці у часі виконання має сортувати їх у порядку ймовірності? Наприклад, чи варто віддати перевагу цьому: if (highly_likely) //do something else if (somewhat_likely) //do something else if (unlikely) …

187 c++  performance  if-statement  optimization  branch-prediction 

Що стосується архітектур Intel, чи є спосіб доручити компілятору GCC генерувати код, який завжди змушує передбачити гілки певним чином у моєму коді? Чи підтримує апаратне забезпечення Intel це? Що з іншими компіляторами або апаратними засобами? Я б використав це в коді C ++, де мені відомий випадок, коли я хочу …

118 c++  gcc  intel  pragma  branch-prediction 

Я не можу протягом життя пам’ятати, що саме сказав наш учитель того дня, і я сподіваюся, ви, мабуть, знаєте. Модуль "Структури даних та алгоритми", і він сказав нам щось на зразок: ifЗатвердження є найдорожчим [що - то]. [щось] реєструє [щось]. Так, у мене є жахлива пам’ять, і я справді дуже …

98 if-statement  language-agnostic  branch-prediction 

Прочитавши цю публікацію (відповідь на StackOverflow) (у розділі оптимізації), мені було цікаво, чому умовні переміщення не є вразливими до відмови передбачення гілок. Я знайшов статтю про умовні переїзди тут (PDF від AMD) . Також там вони заявляють про перевагу в експлуатації умовно. рухається. Але чому це? Я цього не бачу. …

78 performance  assembly  optimization  cpu-architecture  branch-prediction