Logo BSU

Please use this identifier to cite or link to this item: https://elib.bsu.by/handle/123456789/44273
Title: Онлайн-версия задачи теории расписаний с разными скоростями процессоров
Authors: Мазаник, Ю. С.
Котов, В. М.
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
Appears in Collections:Статьи факультета прикладной математики и информатики
2012, №2 (май)

Files in This Item:
File Description SizeFormat 
141-143.pdf467,38 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.