|
ИСТИНА |
Войти в систему Регистрация |
ИСТИНА ПсковГУ |
||
Scheduling tasks with small communication delays for clusters of processorsстатья
Информация о цитировании статьи получена из
Scopus
Статья опубликована в журнале из списка Web of Science и/или Scopus
Дата последнего поиска статьи во внешних источниках: 8 октября 2025 г.
- Авторы: Bampis E., Giroudeau R., Kononov A.
- Журнал: Annals of Operations Research
- Том: 129
- Номер: 1
- Год издания: 2004
- Издательство: Springer Nature
- Местоположение издательства: Switzerland
- Первая страница: 47
- Последняя страница: 63
- DOI: 10.1023/B:ANOR.0000030681.44697.7f
- Аннотация: We adopt the hierarchical communications model of (Bampis, Giroudeau, and König, 2000) andwe present an approximation algorithm for the precedence constrained multiprocessor scheduling problem in the presence of small hierarchical communication delays (Chrétienne and Colin, 1991). Our algorithm is based on linear programming and rounding and has a performance guarantee of 12(\rho + 1)/(12\rho + 1) where \rho > 1 is the ratio of the smallest processing time of the tasks and of the maximum intercluster communication delay. This result generalizes the result of (Bampis, Giroudeau, and König, 2000) for the problem with unit execution times and unit intercluster communication delays.
- Добавил в систему: Кононов Александр Вениаминович