Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот документ:
https://elib.bsu.by/handle/123456789/44273| Заглавие документа: | Онлайн-версия задачи теории расписаний с разными скоростями процессоров |
| Авторы: | Мазаник, Ю. С. Котов, В. М. |
| Тема: | ЭБ БГУ::ЕСТЕСТВЕННЫЕ И ТОЧНЫЕ НАУКИ::Математика |
| Дата публикации: | мая-2012 |
| Издатель: | Минск: БГУ |
| Библиографическое описание источника: | Вестник БГУ. Серия 1, Физика. Математика. Информатика. - 2012. - №2. - С. 141-143. |
| Аннотация: | 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 |
| Лицензия: | info:eu-repo/semantics/openAccess |
| Располагается в коллекциях: | Статьи факультета прикладной математики и информатики 2012, №2 (май) |
Полный текст документа:
| Файл | Описание | Размер | Формат | |
|---|---|---|---|---|
| 141-143.pdf | 467,38 kB | Adobe PDF | Открыть |
Все документы в Электронной библиотеке защищены авторским правом, все права сохранены.