?
Построение рациональных планов выполнения параллельных частей программ и применение методов искусственного интеллекта для решения подобных задач
С. 237-244.
Баканов В. М.
Рассматриваются подходы к проблеме и программная система для разработки алгоритмов построения рациональных планов выполнения параллельных частей программ на основе их графовых представлений при учете ограничений реальных многопроцессорных вычислительных систем. Для достижения гибкости разработки алгоритмов эквивалентных преобразований информационных графов используется встроенный скриптовый язык программирования Lua. Показывается целесообразность применения методов искусственного интеллекта при решении целевой задачи.
Ключевые слова: Методы искусственного интеллектаинформационный граф алгоритмаhidden parallelismскрытый параллелизмярусно-параллельная форма информационного графавстроенный скриптовый язык программирования Luaстратегия построения рационального плана выполнения параллельной программыInformation graph of the algorithmAnalysis of the fine information structure of the algorithmThe line-parallel form of the information graphEquivalent transformations of the information graph representationBuilt-in scripting programming language LuaThe strategy for constructing a rational plan for the implementation of a parallel programMethods of artificial intelligenceАнализ тонкой информационной структуры алгоритмаЭквивалентные преобразования представления информационного графа
В книге
Т. 1. , Смоленск : Универсум, 2016
Баканов В. М., В кн. : Современное образование: содержание, технологии, качество. Материалы XXII международной научно-методической конференции. Т. 1.: СПб. : Санкт-Петербургский государственный электротехнический университет ЛЭТИ им. В.И.Ульянова (Ленина), 2016. С. 76-79.
Предлагается программный инструментарий для выработки эффективных стратегий преобразования представлений информационных графов алгоритмов с целью выявления скрытого параллелизма и определения рационального плана (расписания) выполнения параллельных частей программ при учете ограничений реальных многопроцессорных вычислительных систем. Для достижения гибкости разработки сценариев преобразований представлений графа используется встроенный скриптовый язык Lua. ...
Добавлено: 12 марта 2016 г.
Баканов В. М., В кн. : Параллельные вычислительные технологии (ПаВТ-2017). XI международная научная конференция. Казань, 03-07 апреля 2017. : Челябинск : Издательский центр ЮУрГУ, 2017.
Рассматриваются подходы к проблеме разработки рациональных (стремящихся к оптимальным) методов разработки каркаса параллельной программы (планирования выполнения параллельных частей задачи) для реальных параллельных вычислительных систем (с учетом числа процессоров и гетерогенности вычислительного поля) и инструментальная программная система (программный стенд) для реализации таких методов. Описаны возможные критерии и параметры оптимизации методов планирования. Для реализации методов (стратегий) разработки ...
Добавлено: 14 января 2017 г.
Баканов В. М., В кн. : Параллельные вычислительные технологии (ПаВТ-2016). X международная научная конференция. : Архангельск : Северный (Арктический) федеральный университет имени М.В. Ломоносова, 2016.
Рассматривается реализация программного инструментария для выработки эффективных стратегий преобразования представлений информационных графов алгоритмов с целью как выявления скрытого параллелизма, так и определения рационального плана (расписания) выполнения параллельных частей программ при учете ограничений реальных многопроцессорных вычислительных систем. Для достижения гибкости разработки сценариев преобразований представлений графа используется встроенный скриптовый язык Lua. ...
Добавлено: 11 марта 2016 г.
Баканов В. М., В кн. : Международный конкурс педагогического мастерства по применению Информационно-Коммуникационных Технологий (ИКТ) в образовании "Формула профи - 2016" (http://fp.ito.edu.ru/). : М. : [б.и.], 2016.
Занятие является одним в серии изучения основ параллельного программирования (ПП) базовой дисциплины "Параллельные вычисления"; в качестве части курса эффективно используется при изучении смежных дисциплин ("Многомашинные комплексы и многопроцессорные системы", "Архитектуры вычислительных систем" и др.). ПП много сложнее традиционно последовательного из-за многозначность последовательности выполнения отдельных частей (блоков) программы. Разработка каркаса выполнения ПП включает важную задачу составления ...
Добавлено: 17 ноября 2016 г.
Баканов В. М., В кн. : Современные проблемы математического моделирования, обработки изображений и параллельных вычислений 2017 (СПММОИиПВ-2017) (Геленджик, Дивноморское, Краснодарский край). Т. 1.: Ростов н/Д : ООО "ДГТУ-Принт", 2017. Гл. 1. С. 55-63.
Анализируются подходы к разработке рациональных (стремящихся к оптимальным) методов построения планов выполнения прикладных вычислительных задач на реальных параллельных вычислительных системах (каркасов выполнения), а также инструментальная программная среда для реализации таких методов (стратегий). Предложены критерии и параметры оптимизации методов планирования. Представлены результаты применения некоторых разработанных стратегий построения рациональных планов выполнения параллельных программ. ...
Добавлено: 11 января 2018 г.
Баканов В. М., В кн. : Сборник научных трудов: материалы Международной научно-технической конференции «Информатика и технологии. Инновационные технологии в промышленности и информатике»; Московский технологический университет, Физикотехнологический институт. Вып. 23 (XXIII).: М. : МГТУ МИРЭА, 2017. С. 261-265.
Работа посвящена решению проблемы создания рациональных методов разработки каркаса (плана, расписания выпол-нения) параллельных программ для реальных параллельных вычислительных систем. Для решения этой задачи разработана программная среда, позволяющая реализовывать различные стратегии построения каркаса выполнения параллельных программ и оценивать качество этих стратегий. Для моделирования и оптимизации методов используется встроенный скриптовый язык программирования Lua. Приводятся результаты применения некоторых ...
Добавлено: 14 января 2018 г.
Баканов В. М., В кн. : Седьмая Международная конференция "Системный анализ и информационные технологии" САИТ–2017 (13–18 июня 2017 г., г.Светлогорск, Россия). : М. : ФИЦ ИУ РАН, 2017. С. 601-608.
Анализируются подходы к разработке рациональных (стремящихся к оптимальным) методов построения планов выполнения прикладных вычислительных задач на реальных параллельных вычислительных системах (каркасов выполнения), а также инструментальная программная среда для реализации таких методов (стратегий). Предложены критерии и параметры оптимизации методов планирования. Представлены результаты применения некоторых разработанных стратегий построения рациональных планов выполнения параллельных программ. ...
Добавлено: 10 января 2018 г.
М. : МГТУ МИРЭА, 2017
В сборнике опубликованы работы, представленные на Международной научно-технической конференции «Информатика и технологии. Инновационные технологии в промышленности и информатике», а также работы ведущих ученых и специалистов, занимающихся созданием новых инновационных технологий, разработкой конструкций и технологий для наукоемкого приборо- и машиностроения, задачами информационных технологий, исследованием в области оптоэлектронных и оптоволоконных систем. Сборник трудов может быть полезен для ...
Добавлено: 14 января 2018 г.
Баканов В. М., Программная инженерия 2017 Т. 8 № 2 С. 58-65
Анализируются подходы к разработке рациональных (стремящихся к оптимальным) методов построения планов выполнения прикладных вычислительных задач на реальных параллельных вычислительных системах (каркасов выполнения), а также инструментальная программная среда для реализации таких методов. Предложены критерии и параметры оптимизации методов планирования. Представлены результаты применения некоторых разработанных стратегий построения рациональных планов выполнения параллельных программ. ...
Добавлено: 9 ноября 2016 г.
Баканов В. М., В кн. : Современное образование: содержание, технологии, качество. Материалы XXI международной научно-методической конференции. Т. 1.: СПб. : Издательство СПбГЭТУ "ЛЭТИ", 2015. С. 129-130.
Представлен научно-исследовательский проект разработки программной системы для выявления скрытого параллелизма и выработке расписания выполнения параллельных частей программы по её информационному графу. Вследствие большой вычислительной сложности проекта предполагается использование системы добровольных распределённых вычислений. ...
Добавлено: 11 июля 2015 г.
Cham : Springer, 2022
Добавлено: 16 мая 2023 г.