алгоритми, алгоритмы, algorithms, Algorithmen, algorithmes ; багатопроцесорні обчислювальні системи, многопроцессорные вычислительные системы ; теорія розкладів, теория расписаний

Цель работы состоит в конструировании эффективных алгоритмов упорядочения работ для решения задач оптимального функционирования многопроцессорных систем. Построена модель упорядочения многоэтапных работ, выполняемых двухуровневой многопроцессорной системой. Рассмотрен процесс функционирования системы и сформулирована в общем виде задача составления расписаний, обеспечивающих минимальное время выполнения заданного множества работ. Показано, что построенная модель описывает процессы планирования и управления на производстве, автотранспорте и в вычислительных системах.

• УДК // Арифметичні пристрої (АП)
• УДК // Загальні проблеми математичної логіки. Основи математики