Перевод названия: INTERNAL REPRESENTATIONS IN THE OPTIMIZATION SYSTEM OF FUNCTIONAL DATAFLOW PARALLEL PROGRAMS
Тип публикации: доклад, тезисы доклада, статья из сборника материалов конференций
Конференция: Современное программирование; Нижневартовск; Нижневартовск
Год издания: 2022
Идентификатор DOI: 10.36906/AP-2022/01
Ключевые слова: code optimization, parallel programming, algorithm, dataflow programming, graph, оптимизация кода, параллельное программирование, алгоритм, функционально-потоковая парадигма, граф
Аннотация: Рассмотрена проблема создания инструментальных средств оптимизации параллельных программ. Определено, что задача оптимизации кода имеет высокую вычислительную сложность и поэтому чаще всего выполняется не над исходным кодом программы, а над его промежуточными представлениями. Показано, что при оптимизации функционально-потоковых паПоказать полностьюраллельных программ данная задача обладает рядом специфических особенностей. В частности, явным выделением в виде графов информационных и управляющих зависимостей для каждой функции. Предложены структуры данных, обеспечивающих повышение эффективности системы автоматической оптимизации кода с учётом особенностей функционально-потоковой парадигмы параллельного программирования. Приведены результаты анализа форм внутреннего представления программ, обеспечивающих выполнение ключевых функций при оптимизации кода. 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.
Журнал: Современное программирование
Номера страниц: 9-15
Место издания: Нижневартовск
Издатель: Нижневартовский государственный университет