Please use this identifier to cite or link to this item:
https://elib.bsu.by/handle/123456789/44273| Title: | Онлайн-версия задачи теории расписаний с разными скоростями процессоров |
| Authors: | Мазаник, Ю. С. Котов, В. М. |
| Keywords: | ЭБ БГУ::ЕСТЕСТВЕННЫЕ И ТОЧНЫЕ НАУКИ::Математика |
| Issue Date: | May-2012 |
| Publisher: | Минск: БГУ |
| Citation: | Вестник БГУ. Серия 1, Физика. Математика. Информатика. - 2012. - №2. - С. 141-143. |
| Abstract: | In this paper we consider problem to minimize time for project completion in a multi-processor system with various processor speeds. The work suggests an approximation algorythm of solving this problem. Proved is that the suggested algorythm has an coefficient of effectiveness equal to 2,4 for processors amout greater than 43. = Построен алгоритм для задачи минимизации времени завершения проекта на многопроцессорной системе со скоростями процессоров 1 и s и доказано, что представленный алгоритм дает асимптотическую оценку 2,4 для количества машин больше чем 43. |
| URI: | http://elib.bsu.by/handle/123456789/44273 |
| ISSN: | 0321-0367 |
| Licence: | info:eu-repo/semantics/openAccess |
| Appears in Collections: | Статьи факультета прикладной математики и информатики 2012, №2 (май) |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| 141-143.pdf | 467,38 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.