|
Upravlenie Bol'shimi Sistemami, 2010, Issue 29, Pages 232–244
(Mi ubs395)
|
|
|
|
This article is cited in 1 scientific paper (total in 1 paper)
Hardware and Software Tools in Control
Algorithms of control in multiprocessor system with mixed jobs set
D. R. Gonchar, M. G. Fourougian Dorodnitsyn Computing Centre of the Russian Academy of Sciences, Moscow
Abstract:
We propose an approximate algorithm to build the speed-optimal schedule for the set of heterogeneous jobs. Some jobs admit interruption while others do not. We allow for the arbitrary processors' speed. We use the multicoasting algorithm with calibration and the modified algorithm of packing.
Keywords:
multiprocessor system, interruptible and non-interruptible jobs, scheduling.
Citation:
D. R. Gonchar, M. G. Fourougian, “Algorithms of control in multiprocessor system with mixed jobs set”, UBS, 29 (2010), 232–244
Linking options:
https://www.mathnet.ru/eng/ubs395 https://www.mathnet.ru/eng/ubs/v29/p232
|
Statistics & downloads: |
Abstract page: | 876 | Full-text PDF : | 221 | References: | 75 | First page: | 2 |
|