• ВХОД
  •  

    Полное описание

    Агеев, Алексей Владимирович. Модификация алгоритма HEFT для планирования параллельных работ на гетерогенных вычислителях / А. В. Агеев, А. А. Богуславский, С. М. Соколов. - Москва : ИПМ им. М. В. Келдыша РАН, 2024. - 34 с. : ил. - (Препринт / Институт прикладной математики имени М. В. Келдыша Российской академии наук (Москва), ISSN 2071-2898 ; 58 за 2024 г.). - Библиогр.: с. 33-34 (8 назв.). - 59 экз. - DOI 10.20948/prepr-2024-58. - Текст (визуальный) : непосредственный.
    На обложке: Российская академия наук - 300 лет.
    Содержание:
    Введение. - С. 3
    Модифицированный алгоритм HEFT - Periodic Multiple Resources HEFT. - С. 6
    Алгоритмы учета, планирования и выделения ресурсов. - С. 21
    Пример работы алгоритма. - С. 29
    ГРНТИ УДК
    55.30.03007.52:51(04)
    28.25.23004.421(04)

    Рубрики:
    Робототехника -- Математические методы
    Алгоритмы

    Кл.слова (ненормированные): HEFT -- АЛГОРИТМЫ -- ПЕРИОДИЧЕСКАЯ ЗАДАЧА -- ПЛАНИРОВАНИЕ ЗАДАНИЙ -- ПОТОКОВАЯ ОБРАБОТКА ДАННЫХ -- РЕАЛЬНОЕ ВРЕМЯ -- РЕЗЕРВИРОВАНИЕ РЕСУРСОВ -- РОБОТОТЕХНИЧЕСКИЕ КОМПЛЕКСЫ
    Аннотация: Современная робототехника требует всё большей степени автономности робототехнических комплексов, что влечёт увеличение количества задач, решаемых на борту робототехнического комплекса (РТК) в реальном времени. Одним из признанных направлений компоновки бортовых вычислительных ресурсов является создание специализированных гетерогенных вычислителей и формирование распределённой бортовой вычислительной сети. Для работы с такими системами необходимо оперативное планирование и эффективное распределение поступающих задач между доступными гетерогенными вычислителями. Известно достаточно много алгоритмов планирования заданий, но в этих алгоритмах нет учёта специфики бортовых вычислителей РТК. В статье предлагается модификация алгоритма HEFT для планирования параллельных работ на гетерогенных вычислителях, которая позволяет организовать конвейерную обработку потока сенсорных данных.
    Доп. точки доступа:
    Богуславский, Андрей Александрович
    Соколов, Сергей Михайлович
    Институт прикладной математики имени М. В. Келдыша (Москва)

    Держатели документа:
    Государственная публичная научно-техническая библиотека России : 123298, г. Москва, ул. 3-я Хорошевская, д. 17 (Шифр в БД-источнике (KATBW): М/16400/58 за 2024 г.)

    Шифр в сводном ЭК: eb066c58f49b6f1714be3122a8f8f620



    Заказ фрагмента документа ₽