MINIMIZING THE NUMBER OF PROCESSING UNITS IN DISTRIBUTED COMPUTATIONS
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.
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | Russian |
| Published: |
National Academy of Sciences of Belarus, the United Institute of Informatics Problems
2016-09-01
|
| Series: | Informatika |
| Online Access: | https://inf.grid.by/jour/article/view/29 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832543131712618496 |
|---|---|
| author | N. S. Kovalenko V. N. Vengherov V. M. Metelyskij |
| author_facet | N. S. Kovalenko V. N. Vengherov V. M. Metelyskij |
| author_sort | N. S. Kovalenko |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-0d1691b9759d4634ab6882b95e2080fb |
| institution | Kabale University |
| issn | 1816-0301 |
| language | Russian |
| publishDate | 2016-09-01 |
| publisher | National Academy of Sciences of Belarus, the United Institute of Informatics Problems |
| record_format | Article |
| series | Informatika |
| spelling | doaj-art-0d1691b9759d4634ab6882b95e2080fb2025-02-03T11:51:50ZrusNational Academy of Sciences of Belarus, the United Institute of Informatics ProblemsInformatika1816-03012016-09-01019410528MINIMIZING THE NUMBER OF PROCESSING UNITS IN DISTRIBUTED COMPUTATIONSN. S. Kovalenko0V. N. Vengherov1V. M. Metelyskij2Белорусский государственный экономический университетОбъединенный институт проблем информатики НАН БеларусиБелорусский государственный университет информатики и радиоэлектроники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.https://inf.grid.by/jour/article/view/29 |
| spellingShingle | N. S. Kovalenko V. N. Vengherov V. M. Metelyskij MINIMIZING THE NUMBER OF PROCESSING UNITS IN DISTRIBUTED COMPUTATIONS Informatika |
| title | MINIMIZING THE NUMBER OF PROCESSING UNITS IN DISTRIBUTED COMPUTATIONS |
| title_full | MINIMIZING THE NUMBER OF PROCESSING UNITS IN DISTRIBUTED COMPUTATIONS |
| title_fullStr | MINIMIZING THE NUMBER OF PROCESSING UNITS IN DISTRIBUTED COMPUTATIONS |
| title_full_unstemmed | MINIMIZING THE NUMBER OF PROCESSING UNITS IN DISTRIBUTED COMPUTATIONS |
| title_short | MINIMIZING THE NUMBER OF PROCESSING UNITS IN DISTRIBUTED COMPUTATIONS |
| title_sort | minimizing the number of processing units in distributed computations |
| url | https://inf.grid.by/jour/article/view/29 |
| work_keys_str_mv | AT nskovalenko minimizingthenumberofprocessingunitsindistributedcomputations AT vnvengherov minimizingthenumberofprocessingunitsindistributedcomputations AT vmmetelyskij minimizingthenumberofprocessingunitsindistributedcomputations |