Подсчет очков
-
Основы Табло
- Табло — это метод планирования инструкций, который позволяет выполнять их не по порядку.
- Инструкции выдаются только при отсутствии конфликтов и доступных ресурсов.
- Табло отслеживает зависимости данных от инструкций и строго соблюдает их.
-
Этапы выполнения инструкций
- Инструкции проходят четыре этапа: проблема, исходные и военные угрозы, запись, выполнение.
- На этапе проблемы система проверяет конфликты и регистрирует их.
- На этапе записи команда приостанавливается до устранения зависимостей.
- На этапе выполнения инструкция выполняется, если все необходимые блоки свободны.
- На этапе результата запись может быть отложена до устранения опасностей.
-
Структура данных Табло
- Табло содержит три таблицы состояния: статус команды, занято, операция.
- Табло отображает статус каждого регистра и функциональные блоки, которые будут его использовать.
-
Алгоритм управления Табло
- Алгоритм управления описан в патенте CDC 6600 и включает четыре этапа.
- В оригинальном алгоритме не было функции устранения опасностей WAW, что приводило к остановке системы при первом конфликте.
-
Замечания и анализ
- Книга Торнтона предшествует современной компьютерной терминологии и использует устаревшие термины.
- Алгоритм Томасуло позволяет устранить зависимости WAW, переименовывая регистры.
- Люк Лейтон провел анализ и показал эквивалентность между алгоритмами табло и Томасуло.
-
Ссылки и рекомендации
- Ссылки на другие источники и патенты, связанные с табло и динамическим планированием.
- Рекомендации по изучению темы включают курсы и публикации.
Полный текст статьи: