Preview

Известия Национальной академии наук Беларуси. Серия физико-математических наук

Пашыраны пошук

Анализ глобальных зависимостей в гексагональном тайлинге

https://doi.org/10.29235/1561-2430-2020-56-1-114-126

Анатацыя

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

Праглядаў: 1053


Creative Commons License
Кантэнт даступны пад ліцэнзіяй Creative Commons Attribution 3.0 License.


ISSN 1561-2430 (Print)
ISSN 2524-2415 (Online)