AZ
Объясните в двух словах как работает branch prediction
тебе подкапотный механизм или что он делает?
Size: a a a
2021 March 29
K
тебе подкапотный механизм или что он делает?
Что он делает - это понятно из названия. Интересно, как он это делает
AZ
Что он делает - это понятно из названия. Интересно, как он это делает
ну в современных процах там какие-то совсем простые нейронки
AZ
"если 100 раз ты заходил в первую ветку, то и в 101 наверняка тоже в первую зайдешь"
K
а как он понимает что предсказание было неправильным?
K
то есть, если он на 101 раз зашёл в ветку, а на самом деле ему не надо было в неё заходить, как он это понимает?
AZ
то есть, если он на 101 раз зашёл в ветку, а на самом деле ему не надо было в неё заходить, как он это понимает?
ну тут же branch prediction твой нужен для speculative execution
AZ
а как понимает - он выполнил ветку, а потом на конвейере пришла другая. наверное какой-то механизм фидбэка есть. туда я не копал никогда
AZ
самому интересно было бы подробно почитать про механизм
PO
Вроде у амд и самсунгов - нейронки, а у интела - просто табличка подсчитывающая
K
Да пусть там хоть EMA будет, в общем то без разницы
Интересно, что он делает в случае ошибки и как он понимает, что ошибся
Интересно, что он делает в случае ошибки и как он понимает, что ошибся
K
Фишка branch prediction в том, что не нужно вычислять условие захода в ветку, мне непонятно как процессор может понять что он ошибся в своём предсказании без вычисления условия
K
Или может я что-то не так понимаю, поправьте плиз
AZ
Фишка branch prediction в том, что не нужно вычислять условие захода в ветку, мне непонятно как процессор может понять что он ошибся в своём предсказании без вычисления условия
он его вычисляет, но потом
AZ
он сначала считает ветки, а потом условие
AZ
а зачем он так делает - иди читай про то, зачем вообще speculative execution нужен
AZ
TL;DR - чтобы проц не простаивал
K
Спасибо за наводку
@N
а как он понимает что предсказание было неправильным?
Так же как и с префетчем и кешмиссами
YM
самому интересно было бы подробно почитать про механизм
бляздец эти ваши современные куски кремния