Устройство распределения задач в мультипроцессорной системе

Abstract

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