Modulo Scheduling Summary
Функция | Сложность | Описание |
---|---|---|
RecII | O(N3 log N) | Вычисляется на основе графа зависимости по данным. Есть реализация на С++ для графа - примера. |
ResII | O(N) | Для вычисления нужна модель машины. |
HeightR | Назначение приоритета иструкциям. Нужно расписать мат описание. Получается из рез матрицы после RecII. | |
CalculateEarlyStart | Расчет временного интервала планирования инструкции. Нужно расписать мат описание. | |
Schedule | Планирование инструкции. Анализ зависимостей по данным. Проверка корректности bundle'ов. |
Вопросы:
- Построение dependency graph
- Определение loop carried dependency
- Register allocation
- Bundling
- Loop Urolling for fractional II
Hardware support for SWP:
- Rotating register file
- Predicated execution
- Iteration Control Register
page revision: 8, last edited: 22 Nov 2006 22:11