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

Базы данных


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

Вид поиска
БД "Книги"
БД "Статьи"
Труды АМГУ
Выпускные квалификационные работы
Антитеррор
Область поиска
Формат представления найденных документов:
полныйинформационныйкраткий
Поисковый запрос: (<.>K=независимые вычисления<.>)
Общее количество найденных документов : 1
1.


    Ченцов, А. Г. (главный научный сотрудник; профессор).
    Динамическое программирование в задаче маршрутизации: схема независимых вычислений [Текст] / А. Г. Ченцов, А. М. Григорьев // Мехатроника, автоматизация, управление. - 2016. - Т. 17, № 12. - С. 834-846 : ил. - Библиогр.: с. 844-845 (23 назв.). - Заглавие, аннотация, ключевые слова, список литературы на русском и английском языках . - ISSN 1684-6427
УДК
^a519.1
ББК 22.174.1
Рубрики: Математика
   Комбинаторный анализ
Кл.слова (ненормированные):
Беллмана функция -- глобальный экстремум -- динамическое программирование -- маршрутизация -- независимые вычисления -- пространства позиций -- функция Беллмана
Аннотация: Рассматривается реализация схемы независимых вычислений для решения маршрутной задачи с условиями предшествования и (в теоретической части) с функциями стоимости, зависящими от списка заданий. Используется метод динамического программирования. Отдельно рассматривается параллельный алгоритм определения значения задачи (глобальный экстремум) и алгоритм "полного" решения, включающего построение оптимального маршрута. Последний алгоритм реализован на супервычислителе "Уран" при использовании (конечной) системы узлов, каждый из которых является совокупностью нескольких процессоров. В свою очередь, вся совокупность узлов образует вычислительный кластер. Допускается возможность вычисления некоторых значений функции Беллмана разными процессорами.


Доп.точки доступа:
Григорьев, А. М. (заведующий отделом)

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

Найти похожие
 
Стандартный
Расширенный
Профессиональный
Распределенный
По словарю
ГРНТИ-навигатор
УДК-навигатор
ББК-навигатор
Тематический навигатор
Статистика
за 07.09.2024
Число запросов 2659
Число посетителей 1
Число заказов 0
© Международная Ассоциация пользователей и разработчиков электронных библиотек и новых информационных технологий
(Ассоциация ЭБНИТ)