|
Дискретная математика, 1995, том 7, выпуск 1, страницы 77–87
(Mi dm562)
|
|
|
|
Многопроцессорные расписания и комбинаторные конфигурации
Н. Н. Кузюрин
Аннотация:
Показано, что несуществование некоторых расширителей с большим коэффициентом расширения влечет для достаточно больших $d$ и $p$ существование плотных $p$-процессорных расписаний (в которых все процессоры заняты выполнением существенных операций в каждый момент времени) для ациклических орграфов с максимальной степенью входа вершин $d$ и размером каждого яруса не менее
$$
\frac{pd(1+2\ln\ln d/\ln d)}{\ln d}.
$$
Установлены связи между расширителями и $\lambda$-упаковками.
Работа выполнена при поддержке Российского фонда фундаментальных исследований, проект 93–01–00459.
Статья поступила: 17.05.1993
Образец цитирования:
Н. Н. Кузюрин, “Многопроцессорные расписания и комбинаторные конфигурации”, Дискрет. матем., 7:1 (1995), 77–87; Discrete Math. Appl., 5:1 (1995), 63–72
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm562 https://www.mathnet.ru/rus/dm/v7/i1/p77
|
Статистика просмотров: |
Страница аннотации: | 401 | PDF полного текста: | 144 | Первая страница: | 1 |
|