41. Поясніть суть методу статичного передбачення умовного переходу, за яким результат переходу

визначається кодом операції команди переходу.

Тут одні команди прогнозуються як здійсненні,

наприклад "більше нуля", а інші - як нездійсненні, наприклад "переповнення”

42. Поясніть суть методу статичного передбачення умовного переходу, за яким результат переходу

визначається напрямом переходу.

Перехід в програмі може відбутися в двох напрямках - вперед або назад, залежно

від того, більша адреса переходу від вмісту програмного лічильника чи менша. Логічно

передбачити, що команди з напрямком переходу назад є більш імовірними, ніж команди

переходу вперед, оскільки більшість команд переходу використовується для організації

циклів, коли відбуваються переходи до початку циклу. Ця стратегія і покладена в основу

методу передбачення результату переходу за напрямом переходу

43. Поясніть суть динамічного передбачення переходу.

Динамічне передбачення переходу здійснюється в ході обчислень, виходячи з інформації

про попередні переходи. Порівняно зі статичним динамічне передбачення має

вищу точність, тобто більше припущень є правильними, але є значно складнішим.

44. Що таке таблиця історії переходів? Як вона реалізується?

В історії переходів зберігається результат останнього виконання команди переходу. Якщо ця команда завершилася

переходом, то у відповідну комірку таблиці записується одиниця, в іншому випадку -

нуль. Передбачення переходу для чергової команди збігається із здійснимим переходом

попередньої. Після виконання цієї команди, якщо передбачення не здійснилося, вміст

комірки таблиці коригується.

Таблиця історії переходів реалізується в складі буфера адрес переходу. Кожен

рядок буфера адрес переходу включає адресу команди переходу, прогнозовану адресу

наступної команди (адресу переходу) і передісторію команди переходу. Біти

передісторії є інформацією про виконання або невиконання умов переходу даної команди

у минулому. Звернення до буфера адрес переходу (порівняння з полями адрес команд

переходу) проводиться за допомогою поточного значення програмного лічильника на

етапі вибірки чергової команди. За передісторією команди прогнозується виконання або

невиконання умов команди переходу і проводиться вибірка та дешифрування команд

із прогнозованої гілки програми. При цьому, якщо виявлений збіг, то дана команда є

командою умовного переходу, і адреса переходу має бути використаною в якості наступного

значення програмного лічильника, якщо збігу немає, то команда не є командою

переходу.

45. Наведіть однорівневу схему передбачення переходу з формуванням адреси таблиці історії

переходів в програмному лічильнику.

Якщо в якості адреси таблиці історії переходів використовується адреса команди

умовного переходу, тобто вміст програмного лічильника, то

такий підхід дозволяє враховувати поведінку кожної команди умовного переходу, яка в

більшості випадків є, як правило, здійсненною або, зазвичай, нездійсненною. Використання

таблиці історії переходів дозволяє розділити команди із здійсненним і з нездійсненним

умовним переходом. Функціонування цього способу формування коду передбачення,

який має назву однорівневої схеми передбачення.