Полное описание
>
Агеев, Алексей Владимирович. Модификация алгоритма 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.03 | 007.52:51(04) | |
| 28.25.23 | 004.421(04) |
Рубрики:
Робототехника -- Математические методы
Алгоритмы
Кл.слова (ненормированные): HEFT -- АЛГОРИТМЫ -- ПЕРИОДИЧЕСКАЯ ЗАДАЧА -- ПЛАНИРОВАНИЕ ЗАДАНИЙ -- ПОТОКОВАЯ ОБРАБОТКА ДАННЫХ -- РЕАЛЬНОЕ ВРЕМЯ -- РЕЗЕРВИРОВАНИЕ РЕСУРСОВ -- РОБОТОТЕХНИЧЕСКИЕ КОМПЛЕКСЫ
Аннотация: Современная робототехника требует всё большей степени автономности робототехнических комплексов, что влечёт увеличение количества задач, решаемых на борту робототехнического комплекса (РТК) в реальном времени. Одним из признанных направлений компоновки бортовых вычислительных ресурсов является создание специализированных гетерогенных вычислителей и формирование распределённой бортовой вычислительной сети. Для работы с такими системами необходимо оперативное планирование и эффективное распределение поступающих задач между доступными гетерогенными вычислителями. Известно достаточно много алгоритмов планирования заданий, но в этих алгоритмах нет учёта специфики бортовых вычислителей РТК. В статье предлагается модификация алгоритма HEFT для планирования параллельных работ на гетерогенных вычислителях, которая позволяет организовать конвейерную обработку потока сенсорных данных.
Доп. точки доступа:
Богуславский, Андрей Александрович
Соколов, Сергей Михайлович
Институт прикладной математики имени М. В. Келдыша (Москва)
Держатели документа:
Государственная публичная научно-техническая библиотека России : 123298, г. Москва, ул. 3-я Хорошевская, д. 17 (Шифр в БД-источнике (KATBW): М/16400/58 за 2024 г.)>
Шифр в сводном ЭК: eb066c58f49b6f1714be3122a8f8f620
Ковалев, Александр Васильевич. Диалектика цены и концепция создания единой системы мониторинга процессов ценообразования в экономике : Монография / А.В. Ковалев, 2021. - 189 с. (Введено оглавление). - Текст (визуальный) : непосредственный.Решение задачи обнаружения объекта с помощью нейросетевых технологий / С. О. Власов, А. И. Гладышев, А. А. Богуславский, С. М. Соколов, 2023. - 27 с. (Введено оглавление). - Текст (визуальный) : непосредственный.Агеев, Алексей Владимирович. Планирование заданий в бортовой вычислительной системе / А. В. Агеев, А. А. Богуславский, С. М. Соколов, 2023. - 27 с. (Введено оглавление). - Текст (визуальный) : непосредственный.Агеев, Алексей Владимирович. Модификация алгоритма HEFT для планирования параллельных работ на гетерогенных вычислителях / А. В. Агеев, А. А. Богуславский, С. М. Соколов, 2024. - 34 с. (Введено оглавление). - Текст (визуальный) : непосредственный.
Рабочие таблицы классификации по разделу УДК "Информатика" : научно-техническая информация / Министерство науки, высшей школы и технической политики Российской Федерации, Государственная публичная научно-техническая библиотека России (ГПНТБ России) [и др.], 1992. - 60 c. (Введено оглавление). - Текст : непосредственный.Настольная книга патентоведа / "Ориентир", патентный центр (Москва), 1993. - 157 c. (Введено оглавление). - Текст : непосредственный.Справочник по военной топографии / Генеральный штаб Красной армии, 1943. - 128 с. (Введено оглавление). - Текст : непосредственный.Аронов, Самуил Григорьевич. Как определить пригодность угля для коксования / С. Г. Аронов, кандидат технических наук, 1944. - 88, [2] с. (Введено оглавление). - Текст : непосредственный.Бондаренко Г.И. Памятка по азотированию металлоизделий / инж. Г. И. Бондаренко, 1941. - 12 с. (Введено оглавление). - Текст : непосредственный + Изображение : непосредственное.Краткое руководство по применению средств обогрева машин автобронетанкового и тракторного парка Красной Армии / Управление бронетанковыми и механизированными войсками Красной Армии, 1943. - 58, [2] с. (Введено оглавление). - Текст : непосредственный.Меньщикова, Светлана Павловна. Роль библиотек в развитии сферы культуры: региональный аспект / С. П. Меньщикова, 2003. - 31 с. (Введено оглавление). - Текст : непосредственный.Хаггарти Р. Дискретная математика для программистов : монография / Р. Хаггарти ; Ред. С. А. Кулешов, 2016. - 399 с. (Введено оглавление). - Текст : непосредственный.Птуха, Михаил Васильевич. Очерки по истории статистики XVII-XVIII веков : монография / М. Птуха, 1945. - 351, [1] с. (Введено оглавление). - Текст : непосредственный.Клименко, Юрий Владимирович. Химическое обогащение марганцевых руд : монография / Ю. В. Клименко и А. П. Квасков, 1943. - 191, [1] с. (Введено оглавление). - Текст : непосредственный.Лоссиевский, Владимир Леонидович. Автоматические регуляторы / В. Л. Лоссиевский, кандидат технических наук, 1944. - 390, [1] с. (Введено оглавление). - Текст : непосредственный.Зильвестр, Ян Яковлевич. Смеситель Бенбери / Я. Я. Зильвестр, 1944 (обл. 1943). - 46, [1] с. (Введено оглавление). - Текст : непосредственный.Кан, Александр Викторович. Как собирать и хранить отработанные автотракторные масла / А. В. Кан и А. Р. Косякин, 1943. - 13, [1] с. (Введено оглавление). - Текст : непосредственный.Карин Л.М. Противоипритная защитная одежда / Л. М. Карин, 1942. - 23, [1] с. (Введено оглавление). - Текст : непосредственный.Патентная информация и патентные услуги / сост. В. Н. Славин, 1992. - 57 с. (Введено оглавление). - Текст : непосредственный.Биард Р.У. Малые беспилотные летательные аппараты: теория и практика / Р. У. Биард, Т. У. МакЛэйн ; Ред. Г. В. Анцев ; Пер. А. И. Демьяников, 2015. - 311 с. (Введено оглавление). - Текст : непосредственный.
Казначеев, Влаиль Петрович. Учение В. И. Вернадского о биосфере и ноосфере / В. П. Казначеев; отв. ред. В. К. Шумный, 2010. - 248 с. (Введено оглавление). - Текст : непосредственный.Оппенгейм А. Цифровая обработка сигналов / А. Оппенгейм, Р. Шафер: пер. с англ. под ред. С. Ф. Боева, 2012. - 1046 с. (Введено оглавление). - Текст : электронный.Елфимова Г.С. Создание библиотечных веб-сайтов, доступных незрячим пользователям : методическое пособие / Г. С. Елфимова, 2006. - 155, [1] с. (Введено оглавление). - Текст : непосредственный.
Показать все результаты| Лицевая сторона карточки | Обратная сторона карточки |
Протопопов А.А. Моделирование динамики ротора и выбор оптимальных конструктивных параметров малорасходного центробежного насоса / А. А. Протопопов, 2018. - 22 с. - Текст : непосредственный.Математическое моделирование социальных процессов : сборник трудов / Институт прикладной математики им. М. В. Келдыша РАН. Вып. 20, 2018. - 280 с. - Текст : непосредственный.Научный сервис в сети Интернет : труды XXI Всероссийской научной конференции, Новороссийск, 23-28 сентября 2019 г., 2019. - 666 с. - Текст : непосредственный.Математическое моделирование и информатика социальных процессов : сборник трудов / Институт прикладной математики имени М. В. Келдыша. Вып. 21 / главный редактор - А. П. Михайлов, 2019. - 161 с. - Текст : непосредственный.Научный сервис в сети Интернет : труды XXIII Всероссийской научной конференции онлайн, 20-23 сентября 2021 г., 2021. - 399, [1] с. - Текст (визуальный) : непосредственный.Злотник, Александр Анатольевич. О L2-диссипативности линеаризованный разностной схемы на разнесенных сетках с квазигидродинамической регуляризацией для 1D баротропных уравнений движения газа / А. А. Злотник, Т. А. Ломоносов, 2021. - 27 с. (Введено оглавление). - Текст (визуальный) : непосредственный.Построение модели эволюции объектов малоразмерной фракции космического мусора, образующегося в результате разрушений / Г. К. Боровин, М. В. Захваткин, В. А. Степаньянц, И. В. Усовик, 2021. - 27 с. (Введено оглавление). - Текст (визуальный) : непосредственный.Рыков, Юрий Германович. Технология использования нечетких когнитивных карт с математической точки зрения / Ю. Г. Рыков, 2021. - 22 с. (Введено оглавление). - Текст (визуальный) : непосредственный.Расчет несжимаемых течений в системе "пористое тело - свободный поток" / С. В. Поляков, М. А. Трапезникова, А. Г. Чурбанов, Н. Г. Чурбанова, 2021. - 19 с. (Введено оглавление). - Текст (визуальный) : непосредственный.Подлазов, Андрей Викторович. Дополнительное исследование самоорганизованно-критической модели Манны в случае верхней критической размерности / А. В. Подлазов, 2021. - 12 с. (Введено оглавление). - Текст (визуальный) : непосредственный.Злотник, Александр Анатольевич. Свойства агрегированной квазигидродинамической системы уравнений гомогенной газовой смеси с общей регуляризующей скоростью / А. А. Злотник, А. С. Федченко, 2021. - 26 с. (Введено оглавление). - Текст (визуальный) : непосредственный.Колесниченко, Александр Владимирович. К моделированию динамической эволюции Вселенной под воздействием энтропийной силы, связанной с модифицированной энтропией Шарма-Миттала / А. В. Колесниченко, М. Я. Маров, 2021. - 36 с. (Введено оглавление). - Текст (визуальный) : непосредственный.Малинецкий, Георгий Геннадьевич. О развитии прикладной математики, искусственного интеллекта и компьютерных вычислений / Г. Г. Малинецкий, В. С. Смолин, 2021. - 49 с. (Введено оглавление). - Текст (визуальный) : непосредственный.Варин, Виктор Петрович. Преобразование последовательностей в доказательствах иррациональности некоторых фундаментальных констант / В. П. Варин, 2021. - 32 с. (Введено оглавление). - Текст (визуальный) : непосредственный.Кислицын, Алексей Алексеевич. Исследование статистик графов ближайших соседей / А. А. Кислицын, Ю. Н. Орлов, 2021. - 23 с. (Введено оглавление). - Текст (визуальный) : непосредственный.Балашов, Владислав Александрович. Регуляризованная модель типа фазового поля для описания системы "жидкость - твердое тело" с учетом химических реакций / В. А. Балашов, Е. Б. Савенков, 2021. - 20 с. (Введено оглавление). - Текст (визуальный) : непосредственный.Поташов, Марат Шамилевич. Модификация уравнений переноса излучения для включения не-ЛТР эффектов при расчёте кривых блеска сверхновых радиационно-гидродинамическим кодом STELLA / М. Ш. Поташов, П. В. Бакланов, С. И. Блинников, 2021. - 27 с. (Введено оглавление). - Текст (визуальный) : непосредственный.Атомистическое моделирование параметров критической области золота с использованием кривой сосуществования жидкость-пар / В. И. Мажукин, О. Н. Королева, М. М. Демин, А. А. Алексашкина, 2021. - 16 с. (Введено оглавление). - Текст (визуальный) : непосредственный.Герман, Михаил Сергеевич. Новые функциональные возможности системы визуализации потоков автотранспорта на элементах улично-дорожной сети / М. С. Герман, А. В. Ермаков, 2021. - 14 с. (Введено оглавление). - Текст (визуальный) : непосредственный.Молекулярно-динамическое моделирование термического гистерезиса золота / В. И. Мажукин, О. Н. Королева, А. В. Шапранов [и др.], 2021. - 11 с. (Введено оглавление). - Текст (визуальный) : непосредственный.
Показать все результатыВасильев В.В. Сети Петри, параллельные алгоритмы и модели мультипроцессорных систем / В. В. Васильев, В. В. Кузьмук, 1990. - 213 c. - Текст : непосредственный.Encyclopedia of algorithms / Ed. M.-Y. Kao, 2008. - LIII, 1166 p. - Текст : электронный.Труды Института системного программирования. Т. 12 : Методы синтеза и анализа алгоритмов, 2006. - 122 с. - Текст : непосредственный.Триханов А.В. Алгоритмизация и микропрограммирование операций ЭВМ (множества, графы, кубы, кубические покрытия) / А. В. Триханов, 1995. - 107 c. - Текст : непосредственный.Фоккинк У. Распределенные алгоритмы: интуитивный подход / У. Фоккинк ; Пер. К. Русецкий, 2017. - 269 с. - Текст : непосредственный.Воеводин, Валентин Васильевич. Информационная структура алгоритмов / В. В. Воеводин, 1997. - 139 с. - Текст : непосредственный.Кирнос В.Н. Информатика II. Основы алгоритмизации и программирования на языке C++ : методический материал / В. Н. Кирнос, 2013. - 158 с. - Текст : непосредственный.Ульянов М.В. Классификация и методы сравнительного анализа вычислительных алгоритмов / М. В. Ульянов, 2004. - 211 с. - Текст : непосредственный.Рахманова И.О. Информатика: основы алгоритмизации и программирования : учебное пособие / И. О. Рахманова, 2007. - 116 с. - Текст : непосредственный.Основы алгоритмизации и программирования : выставочные материалы / Хакасский гос. ун-т им. Н. Ф. Катанова (Абакан), 2014. - 113 с. - Текст : непосредственный.Алисейчик А.П. Методика исследования динамической комфортабельности движения многоколесного мобильного робота / А. П. Алисейчик, В. Е. Павловский, 2010. - 27 с. - Текст : непосредственный.Макконнелл Д. Анализ алгоритмов. Активный обучающий подход : монография / Д. Макконнелл, 2013. - 415 с. - Текст : непосредственный.Семакин И.Г. Основы алгоритмизации и программирования : учебное пособие / И. Г. Семакин, А. П. Шестаков, 2008. - 392 с. - Текст : непосредственный.Давыдов В.Г. Программирование и основы алгоритмизации / В. Г. Давыдов, 2003. - 448 с. - Текст : непосредственный.ACM Transactions on Algorithms / Association for Computing Machinery (New York, NY). - Журнал выходит с 2005г. r=on-line. - Текст : непосредственный.Кирильченко А.А. Теоретические аспекты организации интерпретирующей навигации мобильного робота / А. А. Кирильченко, А. К. Платонов, С. М. Соколов, 2002. - 40 с. - Текст : непосредственный.Будажапова Б.Б. Автоматизация моделирования маршрута движения мобильного транспортного робота на рабочих полях больших размеров : специальность 05.01.01 "" : автореферат диссертации на соискание ученой степени канд. техн. наук / Б. Б. Будажапова, 2000. - 23 с. - Текст : непосредственный.Гагарина Л.Г. Алгоритмы и структуры данных : учебное пособие / Л. Г. Гагарина, В. Д. Колдаев, 2009. - 303 с. - Текст : непосредственный.Зинковский А.В. Антропоморфные механизмы, моделирование, анализ и синтез движений / А. В. Зинковский, В. А. Шолуха, 1992. - 72 с. - Текст : непосредственный.Математические методы построения и анализа алгоритмов : сборник / Ленинградский ин-т информатики и автоматизации, 1990. - 237 с. - Текст : непосредственный.
Показать все результатыВасильев В.В. Сети Петри, параллельные алгоритмы и модели мультипроцессорных систем / В. В. Васильев, В. В. Кузьмук, 1990. - 213 c. - Текст : непосредственный.Матросов В.Л. Теория алгоритмов / В. Л. Матросов, 1989. - 187 с. - Текст : непосредственный.Игошин В.И. Математическая логика и теория алгоритмов : учебное пособие / В. И. Игошин, 2008. - 447 с. - Текст : непосредственный.Шалыто А.А. Логическое управление. Методы аппаратной и программной реализации алгоритмов / А. А. Шалыто, 2000. - 780 с. - Текст : непосредственный.HromkoviC J. Design and analysis of randomized algorithms / J. HromkoviC, 2005 r=on-line. - Текст : электронный.Труды Института системного программирования. Т. 12 : Методы синтеза и анализа алгоритмов, 2006. - 122 с. - Текст : непосредственный.Триханов А.В. Алгоритмизация и микропрограммирование операций ЭВМ (множества, графы, кубы, кубические покрытия) / А. В. Триханов, 1995. - 107 c. - Текст : непосредственный.Фоккинк У. Распределенные алгоритмы: интуитивный подход / У. Фоккинк ; Пер. К. Русецкий, 2017. - 269 с. - Текст : непосредственный.Воеводин, Валентин Васильевич. Информационная структура алгоритмов / В. В. Воеводин, 1997. - 139 с. - Текст : непосредственный.Кирнос В.Н. Информатика II. Основы алгоритмизации и программирования на языке C++ : методический материал / В. Н. Кирнос, 2013. - 158 с. - Текст : непосредственный.Ульянов М.В. Классификация и методы сравнительного анализа вычислительных алгоритмов / М. В. Ульянов, 2004. - 211 с. - Текст : непосредственный.Рахманова И.О. Информатика: основы алгоритмизации и программирования : учебное пособие / И. О. Рахманова, 2007. - 116 с. - Текст : непосредственный.Бабенко М.А. Введение в теорию алгоритмов и структур данных : выставочные материалы / М. А. Бабенко, М. В. Левин, 2016. - 139 с. - Текст : непосредственный.Макконнелл Д. Анализ алгоритмов. Активный обучающий подход : монография / Д. Макконнелл, 2013. - 415 с. - Текст : непосредственный.Давыдов В.Г. Программирование и основы алгоритмизации / В. Г. Давыдов, 2003. - 448 с. - Текст : непосредственный.Волченков С.Г. Методы построения эффективных алгоритмов / С. Г. Волченков, Ю. В. Богомолов, 2004. - 125 с. - Текст : непосредственный.Множества и алгоритмы : выставочные материалы / И. Ю. Харитонова, Н. М. Богословская, Ю. Г. Сергеев, С. И. Вдовин, 2016. - 98 с. - Текст : непосредственный.Алексеев В.Е. Графы. Модели вычислений. Структуры данных / В. Е. Алексеев, В. А. Таланов, 2005. - 307 с. - Текст : непосредственный.Jeuring J. Algorithms from theorems / J. Jeuring, 1990. - 20 p. - Текст : непосредственный.Иванов Б.Н. Дискретная математика. Алгоритмы и программы / Б. Н. Иванов, 2003. - 288 с. - Текст : непосредственный.
Показать все результатыКадач А.В. Эффективные алгоритмы неискажающего сжатия данных сортировкой блоков / А.В.Кадач, 1997. - 39 с. - Текст : непосредственный.Четверушкин Б.Н. Вычислительные алгоритмы и архитектура систем высокой производительности / Б. Н. Четверушкин, М. В. Якобовский, 2018. - 12 с. - Текст : непосредственный.Прихожий А.А. Оптимизация логических алгоритмов / А.А.Прихожий, 1991. - 51 с. - Текст : непосредственный.Прихожий А.А. Логические алгоритмы / А.А.Прихожий, 1991. - 50 с. - Текст : непосредственный.Прихожий А.А. Синтез логических алгоритмов / А.А.Прихожий, 1991. - 37 с. - Текст : непосредственный.Затуливетер Ю.С. Синтез общих алгоритмов по демонстрациям частных примеров (автоматная модель обобщения по примерам) : Препринт / Ю.С.Затуливетер,Т.Г.Халатян, 1997. - 72 с. - Текст : непосредственный.Гольдман Е.И. Адаптивный тихоновский алгоритм построения производных экспериментальных зависимостей / Е.И.Гольдман,В.А.Иванов, 1990. - 24 с.dБ. ц. - Текст : непосредственный.Кадач А.В. Эффективные алгоритмы неискажающего сжатия данных сортировкой блоков / А.В.Кадач, 1997. - 43 с. - Текст : непосредственный.Алехин C.И. Improved numerical algorithm for newton's minimization of X2 functionals / C.И.Алехин, 1993. - 11 p. - Текст : непосредственный.Методика верификационной отладки алгоритмов, заданных функциональными схемами : Препринт / Н.А.Абрамова,А.А.Амбарцумян,С.В.Коврига,Э.Е.Рубцова, 1990. - 52 с. - Текст : непосредственный.Агеев, Алексей Владимирович. Модификация алгоритма HEFT для планирования параллельных работ на гетерогенных вычислителях / А. В. Агеев, А. А. Богуславский, С. М. Соколов, 2024. - 34 с. (Введено оглавление). - Текст (визуальный) : непосредственный.
Заказ фрагмента документа ₽