УПРАВЛЕНИЕ БОЛЬШИМИ СИСТЕМАМИ
на главную написать письмо карта сайта

Степень параллелизма обобщенных стохастических сетевых графиков


Автор(ы): Иванов Н.Н.
Название статьи:  Степень параллелизма обобщенных стохастических сетевых графиков
Выпуск: 65
Год: 2017
Библиография: Иванов Н.Н. Степень параллелизма обобщенных стохастических сетевых графиков / Управление большими системами. Выпуск 65. М.: ИПУ РАН, 2017. С.6-23. URL: https://doi.org/10.25728/ubs.2017.65.1
Дата опубликования: 31.01.2017
Ключевые слова: обобщенный стохастический сетевой график, путь, распределения времени прохождения дуг, алгоритм Брона–Кербоша
Аннотация: Для обобщенного стохастического сетевого графика введено понятие степени параллелизма. Предложена методика определения этой величины, позволяющей производить выбор минимального числа исполнителей сетевого графика, при котором не происходит образование очередей на прохождение дуг.


Author(s): Ivanov N.
Article title: The degree of parallelism in generalized stochastic network
Issue: 65
Year: 2017
Keywords: generalized stochastic network, path, distributions of arcs duration, Bron–Kerbosh algorithm.
Abstract: We propose a novel concept of parallelism degree for generalized stochastic networks. This concept could be used in design of real-time parallel computing systems. It characterizes the maximal load which does not lead to queue emergence. In the case when arc duration distributed according to arbitrary bounded distributions the parallelism degree estimates the minimum number of processors in the network at which no queues emerges on the network arcs. We also developed a method for finding this parameter.


в формате PDF
Обсудить статью в Интернет-конференции по проблемам управления

Просмотров: 1517; загрузок: 631, за месяц: 29.

Назад

ИПУ РАН © 2007. Все права защищены