MINIMIZING THE NUMBER OF PROCESSING UNITS IN DISTRIBUTED COMPUTATIONS
Abstract
Polynomial algorithms for finding the minimum number of processing units in the problem of scheduling heterogeneous competing processes on parallel processors are developed. The algorithms ensure minimum completion time of all the processes and their completion by the specified deadline.
About the Authors
N. S. Kovalenko
Белорусский государственный экономический университет
Russian Federation
V. N. Vengherov
Объединенный институт проблем информатики НАН Беларуси
Russian Federation
V. M. Metelyskij
Белорусский государственный университет информатики и радиоэлектроники
Russian Federation
References
1. Ablameiko, S.V. Printsipy postroeniya superkomp'yuterov semeistva SKIF i ikh realizatsiya / S.V. Ablameiko [i dr.] // Informatika. - 2004. - № 1. - S. 89-106.
2. Tanaev, V.S. Teoriya raspisanii. Gruppovye tekhnologii / V.S. Tanaev, M.Ya. Kovalev, Ya.M. Shafranskii. - Minsk : In-t tekhn. kibernetiki NAN Belarusi, 1998. - 290 s.
3. Kapitonova, Yu.V. Metod strukturirovaniya programmnykh resursov pri organizatsii parallel'nykh vychislenii / Yu.V. Kapitonova, N.S. Kovalenko // Dokl. IV Vsesoyuz. simpoz. «Sistemnoe i teoreticheskoe programmirovanie». - Kishinev : Shtiintsa, 1983. - S. 183-185.
4. Ovseets, M.I. Minimizatsiya chisla obrabatyvayushchikh ustroistv pri realizatsii odnorodnykh konkuriruyushchikh protsessov / M.I. Ovseets // Doklady AN BSSR. - 1985. - № 12. - S. 1082-1085.
5. Ivannikov, V.P. O minimal'nom vremeni realizatsii konkuriruyushchikh protsessov v sinkhronnykh rezhimakh / V.P. Ivannikov, N.S. Kovalenko, V.M. Metel'skii // Programmirovanie. - 2000. - № 5. - S. 268-274.
6. Kovalenko, N.S. O vremeni realizatsii konkuriruyushchikh protsessov pri raspredelennoi obrabotke / N.S. Kovalenko, V.M. Metel'skii // Kibernetika i sistemnyi analiz. - 1996. - № 1. - S. 54-64.
For citations:
Kovalenko N.S.,
Vengherov V.N.,
Metelyskij V.M.
MINIMIZING THE NUMBER OF PROCESSING UNITS IN DISTRIBUTED COMPUTATIONS. Informatics. 2013;(1):94-105.
(In Russ.)
Views: 739
Email this article 