Категория
Информатика
Тип
реферат
Страницы
1 стр.
Дата
27.02.2009
Формат файла
.rtf — Rich Text Format (Wordpad)
Архив
20651.zip — 78.8 kb
  • razrezhennaja-model-bazovyx-blokov-dlja-optimizacii-potokov-komand_20651_1.rtf — 440.41 Kb
  • Readme_docus.me.txt — 125 Bytes
Рейтинг
10  из 10
Оценок
1
Оцените работу
Хорошо  или  Плохо


Текст работы

Разреженная модель базовых блоков для оптимизации потоков команд
Alena Alena
Разреженная модель базовых блоков для оптимизации потоков команд
Довгалюк П.М., Труды Института системного программирования РАН
Аннотация
Предлагаемая модель предназначается для описания потоков команд в базовых блоках. Данная модель ориентирована на задачи оптимизации потоков команд по скорости их исполнения. Подобные модели применяются с целью получения кратчайшего по времени
расписания команд, поступающих на конвейер процессора.
Анализ существующих математических моделей вычислительных процессов
в базовых блоках
Существует ряд моделей вычислительных процессов в базовых блоках. Наиболее распространенные из них используют для представления базового блока направленные ациклические графы [3] , [4], [5].
Во всех распространенных графовых моделях базовых блоков множество вершин соответствует множеству команд, а наличие дуги между двумя вершинами соответствует наличию зависимости между соответствующими командами (дуга (v, u) показывает, что команда v должна быть выполнена раньше команды u).
Для того чтобы задать протяженность задержки между командами, в наиболее популярной модели, описанной в [3] и [5], используются числовые пометки ребер графа, соответствующие продолжительностям задержек - D((v, u)).
На Рис. 1 и 2 представлен пример содержимого базового блока и его традиционное представление с помощью графа.
mov a, b
add c, 1
mul a, c
mov d, c
mul a, d
Рис . 1. Пример содержимого базового блока



Ваше мнение



CAPTCHA