ВНУТРЕННИЕ ПРЕДСТАВЛЕНИЯ В СИСТЕМЕ ОПТИМИЗАЦИИ ФУНКЦИОНАЛЬНО-ПОТОКОВЫХ ПАРАЛЛЕЛЬНЫХ ПРОГРАММ

Abstract

Рассмотрена проблема создания инструментальных средств оптимизации параллельных программ. Определено, что задача оптимизации кода имеет высокую вычислительную сложность и поэтому чаще всего выполняется не над исходным кодом программы, а над его промежуточными представлениями. Показано, что при оптимизации функционально-потоковых параллельных программ данная задача обладает рядом специфических особенностей. В частности, явным выделением в виде графов информационных и управляющих зависимостей для каждой функции. Предложены структуры данных, обеспечивающих повышение эффективности системы автоматической оптимизации кода с учётом особенностей функционально-потоковой парадигмы параллельного программирования. Приведены результаты анализа форм внутреннего представления программ, обеспечивающих выполнение ключевых функций при оптимизации кода.