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

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

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

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

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

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

5
Чому умовний переїзд не є вразливим щодо відмови прогнозування філій?
Прочитавши цю публікацію (відповідь на StackOverflow) (у розділі оптимізації), мені було цікаво, чому умовні переміщення не є вразливими до відмови передбачення гілок. Я знайшов статтю про умовні переїзди тут (PDF від AMD) . Також там вони заявляють про перевагу в експлуатації умовно. рухається. Але чому це? Я цього не бачу. …
Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.