DOI: 10.17587/prin.16.115-121

УДК: 004.4'2+004.5

Формирование планов организации параллельных вычислений на процессорах со сверхдлинным машинным словом

B. М. Баканов, д-р техн. наук, проф., e881e@mail.ru, НИУ ВШЭ, Москва

Рассмотрены вопросы формирования рациональных методов разработки расписаний (планов выполнения) программ для процессоров со сверхдлинным машинным словом (VLIW-архитектура). Реализация поставленной задачи выполнена на основе подхода, основанного на анализе инфор¬мационной структуры алгоритмов и целенаправленных эквивалентных преобразованиях ярус-но-параллельной формы графов алгоритмов. Разработанная программная система позволяет реализовывать различные (эвристические) методы построения расписаний выполнения парал¬лельных программ и количественно оценивать и сравнивать вычислительную трудоемкость этих методов. Приведены количественные результаты применения методов построения рациональных планов параллельного выполнения классических алгоритмов обработки данных на процессорах со сверхдлинным машинным словом. Работа представляет интерес при оценке максимальных степеней распараллеливания для разрабатываемых в рамках реализации импортонезависимости России микропроцессоров серии ЭЛЬБРУС.

Ключевые слова: анализ информационной структуры программы, графовые представления алгоритма, рациональные параметры выполнения параллельных программ, целенаправленные преобразования графа алгоритма, методика построения рационального плана выполнения параллельной программы

Стр. 115—121

Ссылка для цитирования:
Баканов В. М. Формирование планов организации параллельных вычислений на процессорах со сверхдлинным машинным словом // Программная инженерия. 2025. Том 16, № 3. C. 115—121. DOI: 10.17587/prin.16.115-121.

Полный текст на eLIBRARY