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

Автор(ы): Иванов Н.Н.

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

Выпуск: 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
Обсудить статью в Интернет-конференции по проблемам управления

Просмотров: 3217; загрузок: 1216, за месяц: 16.

Назад