Вопросы с тегом «cpu-pipelines»

26
Что делает процессор, ожидая выборки из основной памяти

Предполагая, что запросы кэш-памяти l1 и l2 приводят к пропаданию, процессор останавливается до тех пор, пока к основной памяти не обращаются? Я слышал об идее переключения на другой поток, если так, что используется, чтобы пробудить остановленный...

14
Нахождение максимального XOR двух чисел в интервале: можем ли мы сделать лучше, чем квадратичное?

Предположим, нам даны два числа и и мы хотим найти для .lllrrrmax(i⊕j)max(i⊕j)\max{(i\oplus j)}l≤i,j≤rl≤i,j≤rl\le i,\,j\le r Наивный алгоритм просто проверяет все возможные пары; например, в ruby ​​у нас будет: def max_xor(l, r) max = 0 (l..r).each do |i| (i..r).each do |j| if (i ^ j > max) max...

11
Какой вид предсказания ветвления важнее?

Я заметил, что существует два различных типа состояний в предсказании ветвлений. В суперскалярном выполнении, где прогноз ветвления очень важен, и он в основном в задержке выполнения, а не в задержке выборки. В конвейере команд, где выборка является более проблемной, поскольку инструкции на самом...