DOI

"Рассматривается реализация схемы независимых вычислений для решения маршрутной задачи с условиями предшествования и (в теоретической части) с функциями стоимости, зависящими от списка заданий. Используется метод динамического программирования. Отдельно рассматривается параллельный алгоритм определения значения задачи (глобальный экстремум) и алгоритм "полного" решения, включающего построение оптимального маршрута. Последний алгоритм реализован на супервычислителе 'Уран" при использовании (конечной) системы узлов, каждый из которых является совокупностью нескольких процессоров. В свою очередь, вся совокупность узлов образует вычислительный кластер. Допускается возможность вычисления некоторых значений функции Беллмана разными процессорами."
Переведенное названиеDynamic Programming Method in a Routing Problem: a Scheme of Independent Computations
Язык оригиналаРусский
Страницы (с-по)834-846
Число страниц13
ЖурналМехатроника, автоматизация, управление
Том17
Номер выпуска12
DOI
СостояниеОпубликовано - 2016

    Уровень публикации

  • Перечень ВАК

ID: 1413195