Исследуется проблема составления расписания команд, поступающих на идеализированный МП с несколькими конвейерами и имеющих ограничения по приоритетам, времени выхода, длительности пребывания и времени задержки. Предлагается алгоритм, который исполняет за время O(n{2}lognальфа(n)+ne) заданные n команд с ориентированным ациклическим графом приоритетов, имеющие e вершин, где альфа(n) – функциональная инверсия функции Аккермана. Алгоритм является универсальным и его можно использовать для построения допустимых расписаний широкого класса конвейерных архитектур в сочетании с произвольными комбинациями ограничений. Рассматривается большое число примеров.