Табло

топ 100 блогов thesz — 02.09.2024 https://en.wikipedia.org/wiki/Scoreboarding

Для каждой команды мы можем отмечать возможность её выполнения на основании доступности результатов предыдущих команд - если все аргументы команды записаны в регистровый файл, её можно выполнять.

Однако, можно пойти ещё дальше.

Как известно, название процессора MIPS означает Microprocessor without Interlocked Pipeline Stages - процессор, этапы конвейера которого не взаимодействуют друг с другом.

Однако, в MIPS есть исключения на этапе "обращение к памяти," куда можно запихнуть и исключения по переполнению команд сложения и вычитания чисел со знаком. Обращение к памяти, так же, может удерживать конвейер от продолжения работы, если данные пришлось тащить издалека.

То есть, MIPS не так, чтобы уж очень хорошо соответствовал своему имени.

Это можно исправить, добавив в логику работы с табло команд и регистров возможность выдавать частичные команды.

Те же загрузка из памяти и запись в память вычисляют адрес, проверяют его доступность в TLB (исключение, если адреса нет) и, затем, читают или пишут данные. Мы можем для всех загрузок и записей вычислить адреса и проверить их наличие в TLB, не взирая на зависимости по регистру-приёмнику (для загрузки) или по регистру-источнику (для записи).

Далее, мы можем выдать запрос на подкачку данных в кеш до того, как регистр-приёмник станет доступным. В результате мы сэкономим несколько тактов ожидания. А можем просто ждать, пока (физический) адрес загрузки команды появится в кеше.

Команды наподобие "проверь, находится ли адрес в TLB" или "находится ли физический адрес в кеше" позволяют не останавливать конвейер, устраняя то, чему MIPS не соответствовал.

Поэтому я считаю, что табло команд и регистров (scoreboarding) является недооценённым способом извлекать параллелизм по командам из программы. Он и прост, и позволяет устранить взаимодействие между этапами конвейера.

Просто все переключились на переименование регистров и использование контекстно-адресуемой памяти со спекулятивным выполнением, что и привело к интересным результатам. ;)

Оставить комментарий

Предыдущие записи блогера :
Архив записей в блогах:
Вчера я побывал на мероприятии посвященному дебюту первого смартфона на MeeGo – Nokia N9. Ниже я изложу свои ощущения от общения с этим устройством. Я не претендую на максимально полный и всеохватывающий обзор, просто это некоторые заметки на полях. ...
Сегодня побывал на встрече нашей паралимпийской сборной. Честно говоря, думал, что проспал, но решил все-таки ехать и лишний раз убедился - опоздать на официальные мероприятия в Украине - нельзя :) Но это так, ремарка профессионального организатора. Людей сперва было немного. Много ...
Остается все меньше времени до пуска новой ветки — первой очереди ТПК, (новое кольцо метро) от станции «Петровский парк» до «Делового центра». Пять новых станций и 10 км тоннелей готовятся принять первых пассажиров. Однако, точная дата открытия пока не называется, но судя по готовности ...
...
Новый способ бороться с проблемами, которые москвичам несет ренновация, придумала Люся Штейн. Вы можете прочитать, и даже посмотреть, каким образом груди-обереги помогут жильцам домов, идущих под снос. И это какой-то ад. Ладно, хоть обереги у Люси невелики. ...