Modulo Scheduling Summary
Функция Сложность Описание
RecII O(N3 log N) Вычисляется на основе графа зависимости по данным. Есть реализация на С++ для графа - примера.
ResII O(N) Для вычисления нужна модель машины.
HeightR Назначение приоритета иструкциям. Нужно расписать мат описание. Получается из рез матрицы после RecII.
CalculateEarlyStart Расчет временного интервала планирования инструкции. Нужно расписать мат описание.
Schedule Планирование инструкции. Анализ зависимостей по данным. Проверка корректности bundle'ов.

Вопросы:

  1. Построение dependency graph
  2. Определение loop carried dependency
  3. Register allocation
  4. Bundling
  5. Loop Urolling for fractional II

Hardware support for SWP:

  1. Rotating register file
  2. Predicated execution
  3. Iteration Control Register
Unless otherwise stated, the content of this page is licensed under Creative Commons Attribution-Share Alike 2.5 License.