D. V. Krasovskii, M. G. Fourougian, “Aggregation in the task of composition of the optimal schedule for multiprocessor automated control systems”, Avtomat. i Telemekh., 2006, Issue 12,Pages <nobr>205

Automated control systems

Aggregation in the task of composition of the optimal schedule for multiprocessor automated control systems

D. V. Krasovskii^a, M. G. Fourougian^b

^a Moscow Institute of Physics and Technology
^b Dorodnitsyn Computing Centre of the Russian Academy of Sciences, Moscow, Russia

Abstract: The task of composition of schedules without interrupts and switching for optimal performance in multiprocessor automated control systems was considered. The series of exact and approximated algorithms based on aggregation method was developed. Efficiency and application area of the algorithms was defined, their comparative analysis was made.

PACS: 02.30.Yy

Presented by the member of Editorial Board: V. V. Kul'ba

Received: 30.03.2006