|
Avtomatika i Telemekhanika, 2015, Issue 3, Pages 144–150
(Mi at14204)
|
|
|
|
This article is cited in 21 scientific papers (total in 21 papers)
Computer-Aided Management Information Systems, Production Control Systems
Computation planning in multiprocessor real time automated control systems with an additional resource
M. G. Furugyan Dorodnicyn Computing Centre, Russian Academy of Sciences, Moscow, Russia
Abstract:
We consider the problem of composing an admissible schedule with interruptions for a multiprocessor real time ACS in case when directive intervals are given, processors may have arbitrary performances, and the durations of jobs depend linearly on the amount of additional resource assigned to them. We develop algorithms based on a reduction of the original problem to a minimal cost flow problem and to a linear programming problem.
Citation:
M. G. Furugyan, “Computation planning in multiprocessor real time automated control systems with an additional resource”, Avtomat. i Telemekh., 2015, no. 3, 144–150; Autom. Remote Control, 76:3 (2015), 487–492
Linking options:
https://www.mathnet.ru/eng/at14204 https://www.mathnet.ru/eng/at/y2015/i3/p144
|
Statistics & downloads: |
Abstract page: | 267 | Full-text PDF : | 67 | References: | 51 | First page: | 25 |
|