Плотные покрытия области вычислений гексагональными тайлами
https://doi.org/10.29235/1561-8323-2018-62-5-525-530
Аннотация
Исследованы аспекты применения гексагонального тайлинга к алгоритмам с двумерной областью вычислений. Предложено формальное определение параметризованного гексагонального тайлинга. Получены необходимые и достаточные условия плотного покрытия области вычислений гексагональными тайлами.
Представлено членом-корреспондентом Л. А. Яновичем
При поддержке: Подпрограмма «Математические методы» Государственной программы научных исследований «Конвергенция 2020»
Об авторах
П. И. Соболевский
Институт математики Национальной академии наук Беларуси
Беларусь
Беларусь
Соболевский Павел Иосифович – доктор физико-математических наук, профессор, главный научный сотрудник.
Ул. Сурганова, 11, 220072, Минск
С. В. Баханович
Институт математики Национальной академии наук Беларуси
Беларусь
Беларусь
Баханович Сергей Викторович – кандидат физико-математических наук, ведущий научный сотрудник.
Ул. Сурганова, 11, 220072, Минск
Список литературы
1. Xue, J. Loop Tiling For Parallelism / J. Xue. - Norwell, MA, USA: Kluwer Academic Publishers, 2000. https://doi.org/10.1007/978-1-4615-4337-4
2. Parameterized tiled loops for free / L. Renganarayanan [et al.] // SIGPLAN Conference on Programming Language Design and Implementation. - New York, NY, USA: ASMPress, 2007. - P. 405-414.
3. DynTile: Parametric Tiled Loop Generation for Parallel Execution on Multicore Processors / A. Hartono [et al.] // 24th International Parallel and Distributed Processing Symposium (2010 IPDPS Conference). - Atlanta, 2010.
4. Bakhanovich, S. V. Parametrized Tiling: Accurate Approximations and Analysis of Global Dependences / S. V. Bakha-novich, P. I. Sobolevsky // Computational Mathematics and Mathematical Physics. - 2014. - Vol. 54, N 11. - P. 1748-1758. https://doi.org/10.1134/s0965542514110037
5. The Relation Between Diamond Tiling and Hexagonal Tiling / T. Grosser [et al.] // First International Workshop on High-Performance Stencil Computations, January 21, 2014. - Vienna, Austria, 2014.
Рецензия
Просмотров: 865
Послать статью по эл. почте 