Главная Упрощенный режим Описание Шлюз Z39.50
Авторизация
Фамилия
Пароль
 

Базы данных


БД "Статьи" - результаты поиска

Вид поиска

Область поиска
Формат представления найденных документов:
полныйинформационныйкраткий
Отсортировать найденные документы по:
авторузаглавиюгоду изданиятипу документа
Поисковый запрос: (<.>K=потоковые алгоритмы<.>)
Общее количество найденных документов : 5
Показаны документы с 1 по 5
1.


    Топорков, В. В.
    Потоковые и жадные алгоритмы согласованного выделения ресурсов в распределенных системах [Текст] / В. В. Топорков // Известия РАН. Теория и системы управления. - 2007. - N 2. - С. 109-119. - Библиогр.: c. 119 (15 назв. )
УДК
ББК 32.813
Рубрики: Радиоэлектроника
   Искусственный интеллект. Экспертные системы

Кл.слова (ненормированные):
согласованное распределение ресурсов -- распределенные системы обработки данных -- разбиение заданий -- потоковые алгоритмы -- жадные алгоритмы
Аннотация: Предлагаются комбинаторные методы и алгоритмы для согласования состава ресурсов в распределенных системах обработки данных со структурой выполняемого задания. Проблема согласованного выделения ресурсов сводится к поиску формализованного описания требований к ним на основе потоковых алгоритмов и оптимальному по Гейлу разбиению задания на кластеры задач с помощью жадных алгоритмов. Исследуются условия существования состава ресурсов с требуемым набором свойств и приводятся оценки асимптотической временной сложности соответствующих алгоритмов.


Имеются экземпляры в отделах: всего 1 : ч.з. (1)
Свободны: ч.з. (1)

Найти похожие

2.


    Афраймович, Л. Г.
    Циклическая сводимость многоиндексных систем линейных неравенств транспортного типа [Текст] / Л. Г. Афраймович // Известия РАН. Теория и системы управления. - 2010. - N 4. - С. 83-90. . - Библиогр.: c. 89-90 (27 назв. )
УДК
ББК 22.18
Рубрики: Математика
   Исследование операций

Кл.слова (ненормированные):
многоиндексные системы линейных неравенств транспортного типа -- многоиндексные транспортные системы линейных неравенств -- системы линейных неравенств транспортного типа -- циклическое сведение систем линейных неравенств -- циклическая сводимость систем линейных неравенств -- потоковые алгоритмы -- условия сводимости
Аннотация: Рассматриваются вопросы исследования совместности многоиндексных систем линейных неравенств транспортного типа. В качестве метода исследования предлагается подход, основанный на введенном принципе циклического сведения систем линейных неравенств к потоковым алгоритмам. Найдены достаточные условия сводимости, определяющие подкласс многоиндексных систем, для решения которых применим предлагаемый подход.


Имеются экземпляры в отделах: всего 1 : ч.з. (1)
Свободны: ч.з. (1)

Найти похожие

3.


    Родзин, С. И.
    Умное диспетчирование и метаэвристический роевой потоковый алгоритм [Текст] / С. И. Родзин // Известия РАН. Теория и системы управления. - 2014. - № 1. - С. 114-120. - Библиогр.: с. 120 (19 назв. ) . - ISSN 0002-3388
УДК
ББК 32.973-018
Рубрики: Вычислительная техника
   Программирование ЭВМ. Компьютерные программы. Программотехника

Кл.слова (ненормированные):
алгоритмы роя частиц -- бенчмарки -- биогеографические алгоритмы -- вычислительные затраты -- генетические алгоритмы -- метаэвристические роевые потоковые алгоритмы -- оптимальное решение -- потоковые алгоритмы -- ресурсосберегающее диспетчирование -- тестовые задачи -- умное диспетчирование
Аннотация: Целью ресурсосберегающего диспетчирования является нахождение оптимального сочетания мощности генерируемых энергоресурсов, при котором минимизируются общие затраты с учетом существующих ограничений. Предлагается метаэвристический потоковый алгоритм роевого типа. Представлены результаты сравнительного анализа эффективности алгоритма на тестовых задачах (бенчмарках). Сравнение проводилось с алгоритмом роя частиц, генетическим и биогеографическим алгоритмами на примерах системы из 6 и 20 энергоблоков. Потоковый алгоритм сходится к оптимальному решению с меньшими вычислительными затратами.


Имеются экземпляры в отделах: всего 1 : ч.з. (1)
Свободны: ч.з. (1)

Найти похожие

4.


    Малышев, Д. С.
    Эффективное вычисление допусков в задаче о взвешенном независимом множестве для некоторых классов графов [Текст] / Д. С. Малышев, П. М. Пардалос // Доклады Академии наук. - 2014. - Т. 455, № 5, апрель. - С. 529-532. - Библиогр. : с. 532 (15 назв.) . - ISSN 0869-5652
УДК
ББК 22.253
Рубрики: Математика
   Комбинаторный анализ

Кл.слова (ненормированные):
Фогеля метод -- Форда-Фолкерсона теорема -- двудольные графы -- допуски в задаче -- задача коммивояжера -- задача о взвешенном независимом множестве -- задачи комбинаторной оптимизации -- интервальные графы -- линейные задачи о назначении -- метод Фогеля -- ориентированные графы -- потоковые алгоритмы -- сенсорные сети -- теорема Форда-Фолкерсона
Аннотация: Показано, что для ЗВНМ и случаев двудольных и интервальных графов все допуски вычисляются за полиномиальное время.


Доп.точки доступа:
Пардалос, П. М.

Имеются экземпляры в отделах: всего 1 : ч.з. (1)
Свободны: ч.з. (1)

Найти похожие

5.


    Костенко, В. А.
    Потоковые алгоритмы планирования вычислений в интегрированной модульной авионике [Текст] / В. А. Костенко, А. С. Смирнов // Известия РАН. Теория и системы управления. - 2019. - № 3. - С. 77-86. - Библиогр.: с. 86 (14 назв. ) . - ISSN 0002-3388
УДК
ББК 32.973-018.2
Рубрики: Вычислительная техника
   Системное программное обеспечение

Кл.слова (ненормированные):
авионика -- максимальные потоки -- планирование вычислений -- потоковые алгоритмы -- транспортные сети
Аннотация: Предложены алгоритмы, основанные на нахождении максимального потока в транспортной сети для планирования выполнения задач в системах реального времени с интегрированной модульной архитектурой.


Доп.точки доступа:
Смирнов, А. С.

Имеются экземпляры в отделах: всего 1 : ч.з. (1)
Свободны: ч.з. (1)

Найти похожие

 
Статистика
за 03.09.2024
Число запросов 24295
Число посетителей 1
Число заказов 0
© Международная Ассоциация пользователей и разработчиков электронных библиотек и новых информационных технологий
(Ассоциация ЭБНИТ)