Библиографическое описание:ВНУТРЕННИЕ ПРЕДСТАВЛЕНИЯ В СИСТЕМЕ ОПТИМИЗАЦИИ ФУНКЦИОНАЛЬНО-ПОТОКОВЫХ ПАРАЛЛЕЛЬНЫХ ПРОГРАММ : доклад, тезисы доклада / В. С. Васильев, О. В. Непомнящий. - [Б. м. : б. и.], 2022. - Текст : непосредственный // Современное программирование : Материалы IV Международной научно-практической конференции / Под общей редакцией Т.Б. Казиахмедова? ; Современное программирование (2021 ; 08.12 - 08.12 ; Нижневартовск). - Нижневартовск : Нижневартовский государственный университет, 2022. - С. 9-15. - ISBN 9785000476314, DOI 10.36906/AP-2022/01. Перевод заглавия: INTERNAL REPRESENTATIONS IN THE OPTIMIZATION SYSTEM OF FUNCTIONAL DATAFLOW PARALLEL PROGRAMS
Аннотация:Рассмотрена проблема создания инструментальных средств оптимизации параллельных программ. Определено, что задача оптимизации кода имеет высокую вычислительную сложность и поэтому чаще всего выполняется не над исходным кодом программы, а над его промежуточными представлениями. Показано, что при оптимизации функционально-потоковых параллельных программ данная задача обладает рядом специфических особенностей. В частности, явным выделением в виде графов информационных и управляющих зависимостей для каждой функции. Предложены структуры данных, обеспечивающих повышение эффективности системы автоматической оптимизации кода с учётом особенностей функционально-потоковой парадигмы параллельного программирования. Приведены результаты анализа форм внутреннего представления программ, обеспечивающих выполнение ключевых функций при оптимизации кода.
The problem of creating tools for optimizing parallel programs is considered. It has been determined that the problem of optimizing the code has a high computational complexity and, therefore, most often it is performed not over the source code of the program, but over its intermediate representations. It is shown that when optimizing dataflow parallel programs, this problem has a number of specific features. In particular, an explicit assignment in the form of graphs of information and control dependencies for each function. Data structures are proposed that provide an increase in the efficiency of the automatic code optimization system taking into account the features of the dataflow paradigm of parallel programming. The results of the analysis of the forms of the internal representation of programs that ensure the execution of key functions in the optimization of the code are presented.
