Что такое DFA Scheduler

Это подсистема gcc-3.3, построенная на использовании детерминированых конечных автоматов (Deterministic Finite Automate).

А что такое детерминированые конечные автоматы и какие преимущества они дают?

OOOOOOOOOOOOOOOO! Детерминированные конечные автоматы ( ДКА ) дают НЕОСПОРИМЫЕ преимущества. В частности компьютер с запущенной на нем "хорошей" программой, что не валится в дамп, можно рассматривать как ДКА. Короче, это такая фигня на которой держится вся компутерная индустрия :D

Предыдущему оратору: можно, но только состояний будет слишком много.

А вообще: instruction scheduling - оптимизация для суперскалярных и EPIC-процессоров, которая меняет порядок следования инструкций в программе для лучшей загрузки функциональных устройств процессора.

DFA-scheduling - алгоритм IS, использующий конечные автоматы.

Ссылки: T. Muller. Employing Finite Automata for Resource Scheduling T. Proebsting. Detecting Pipeline Hazards Quickly

Ок! пойду читать